Buku-Pedoman-PTIIK - Universitas Brawijaya

Buku Pedoman Pendidikan - Program Teknologi Informasi dan Ilmu Komputer
berbagai macam domain permasalahan
• Menggunakan tools dan teknik-teknik yang lazim digunakan untuk
menganalisis dan merancangan suatu algoritma,
• Merancang, menganalisis dan menentukan efisiensi suatu algoritma
terhadap kasus-kasus tertentu,
• Melakukan perbandingan beberapa algoritma dan menetukan algoritma
terbaik untuk memecahkan kasus-kasus tertentu.
Pokok Bahasan : Pengenalan Desain dan Analisa Algoritma, Dasar Analisa Efisiensi Algoritma
(rekursif dan non-rekursif), Notasi Asimtotik, Algoritma Brute Force,
Exhaustive Search, Algoritma Heuristik, Algoritma Greedy, Divide and
Conquer, Decrease and Conquer, Pemrograman Dinamis, NP-Completness
(optional), Space and Time Tradeoff (optional)
Pustaka : 1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and Clifford Stein, Introduction
to Algorithms, 2nd edition, Published by: MIT Press or McGraw-Hill
2. Anany Levitin, 2003, Introduction to the design and analysis of algorithm,
Published by: Addison Wesley 2003
3. Richard Neapolitan, Kumarss Naimipour ,1996, Foundations of
algorithms, Published by D.C Heath and Company 1996
Mata Kuliah : Grafika Komputer
Kode Mata Kuliah : IFK15203
Beban Studi : 3 SKS
Sifat : Wajib
Prasyarat : Matematika Komputasi 1
Praktikum : Tidak Ada
Tujuan : • Setelah menempuh mata kuliah ini, mahasiswa dapat terampil dalam
pembuatan dan menampilkan grafik computer serta berbagai
algoritmanya,
• Mengembangkan teori geometri pada pembuatan grafik komputer.
Pokok Bahasan : 1. Pengertian, Peralatan, Sistem
2. Output sederhana : Algoritme Garis DDA&Bresenham
3. Output sederhana : Algoritme Bresenham Lingkaran & Kurva
4. Transformasi Dimensi 2
5. Windowing & Clipping
6. Konsep dan Representasi Dimensi 3 (3D)
7. Transformasi 3D
8. 3D Viewing
9. Pencahayaan
10. Shading
11. Texture
12. Dithering
13. Fractal Object
14. Model-model Warna
15. Geometric Modeling
Universitas Brawijaya 104