KONTRAK PEMBELAJARAN (KP)
MATA KULIAH Algoritma dan Pemrograman
Kode MK: TSK 204 Program Studi Sistem Komputer Fakultas Teknik
Universitas Diponegoro
Pengajar : Dr.Oky Dwi Nurhayati, ST, MT Semester : 2
KONTRAK PEMBELAJARAN Nama Mata Kuliah Kode Mata Kuliah/ SKS Dosen Semester Hari/Waktu Pertemuan Tempat Pertemuan
: : : : : :
Algoritma dan Pemrograman TSK 204/ 2 Dr.Oky Dwi Nurhayati, ST, MT 2 Senin/ 07.50 – 09.30 E-202
1. Manfaat Pembelajaran
Setelah mengambil Mata Kuliah Algoritma dan Pemrograman diharapkan mahasiswa mampu memahami logika berpikir komputer, memahami prinsip kerja program, memahami alasanalasan komputer dapat mengerjakan perintah-perintah yang diberikan, dan mampu menggambarkan logika jalannya program secara tertulis dengan algoritma (pseudo code) dan dilengkapi dengan diagram alir (flow chart) menggunakan suatu bahasa pemrograman tertentu.
2. Deskripsi Pembelajaran Mata kuliah ini berisi tentang konsep dan logika berpikir komputer, cara perancangan dan analisis masalah, yang kemudian dipecahkan dengan menggunakan komputer, menggunakan algoritma, dan pemrograman terstruktur.
3. Kompetensi Pembelajaran Standar Kompetensi (SK): Mahasiswa akan dapat memahami pilar konsep algoritma dalam menyelesaikan, menganalisis masalah, dan mengaplikasikan pada pemrograman Kompetensi Dasar (KD): Setelah menyelesaikan pokok bahasan ini, mahasiswa Program Studi Sistem Komputer akan mampu memahami definisi dan notasi algoritma paling sedikit 80% tepat. Setelah menyelesaikan pokok bahasan ini, mahasiswa Program Studi Sistem Komputer akan mampu memahami teknik algoritma paling sedikit 80% tepat. Setelah menyelesaikan pokok bahasan ini, mahasiswa Program Studi Sistem Komputer akan mampu menggunakan pemrograman modular paling sedikit 80% tepat.
Setelah menyelesaikan pokok bahasan ini, mahasiswa Program Studi Sistem Komputer akan mampu memahami metode sorting dan searching dalam menyelesaikan algoritma paling sedikit 80% tepat. Setelah menyelesaikan pokok bahasan ini, mahasiswa Program Studi Sistem Komputer akan mampu mengunakan dan mengaplikasikan algoritma greedy dalam menyelesaikan masalah algoritma paling sedikit 80% tepat. Setelah menyelesaikan pokok bahasan ini, mahasiswa Program Studi Sistem Komputer akan mampu mengggunakan dan mengaplikasikan algoritma divide and conquer paling sedikit 80% tepat. Setelah menyelesaikan pokok bahasan ini, mahasiswa Program Studi Sistem Komputer akan mampu menyelesaikan permasalahan dengan pemrograman dinamis paling sedikit 80% tepat. Setelah menyelesaikan pokok bahasan ini, mahasiswa Program Studi Sistem Komputer akan mampu mengaplikasikan algoritma parallel pada masalah komputasi paling sedikit 80% tepat. Setelah menyelesaikan pokok bahasan ini, mahasiswa Program Studi Sistem Komputer akan mampu menghitung kompleksitas sebuah algoritma paling sedikit 80% tepat.
4. Strategi Pembelajaran Ceramah Small Group Discussion Discover Learning Simulasi Cooperative Learning Contextual Instruction Problem Based Learning
5. Referesi Pembelajaran 1. 2. 3. 4. 5. 6. 7.
Enem, S. Graph Algorithms, Computer Science Press, Inc, 1999 Kruth, D.E. : Fundamental Algorithms, Addison-Esley, 1975. La Budda, K : Structure Programming Concepts. Mc. Graw – Hill. Parsons, T.W : Introductional to Algorithms in PASCAL Quin, M.J. Designing Efficient Algoritms for Parallel Computers, Mc. Graw Hill. 1987 Rinaldi Munir, Strategi Algoritmik, ITB Thomas H. Cormen et.al, Introduction to Algorithms Second Edition, MIT Press, McGraw-Hill Book Company, 2001
6. Tugas Soal 1. Program untuk mencetak bilangan bulat dari 1 s/d N menggunakan struktur pengulangan Repeat-Until, While dan For. Nilai N diinputkan dari keyboard. Soal 2. Program untuk mencetak bilangan bulat dari N s/d 1 menggunakan struktur pengulangan Repeat-Until, While dan For. Nilai N diinputkan dari keyboard. Soal 3. Program untuk mencetak bilangan bulat sbb: 1 3 5 7 9 11 13 15 menggunakan struktur pengulangan Repeat-Until, While dan For. Soal 4. Program untuk mencetak bilangan bulat sbb: 15 13 11 9 7 5 3 1 menggunakan struktur pengulangan Repeat-Until, While dan For. 5. Algoritma Graph, Tentukan lintasan terpendek dari simpul 1 ke semua simpul lain
7.Kriteria Penilaian NA = 30 % UTS + 40 % UAS + 20 % Tugas + 10 % Quiz dengan indeks dan range : A >=80 B >=70 - <80 C >=50 - <70 D >=35 - <50 E < 35
8. Jadwal Pembelajaran Mingg u ke
Topik Bahasan
Referensi
1
Pendahuluan Algoritma
1,2,3,4,5,6,7
2
Dasar algoritma
1,2,3,4,5,6,7
3
Pendekatan Pemrograman Modular Top Down
1,2,3,4,5,6,7
4
Pendekatan Pemrograman Modular Prim dan Bouruvka
1,2,3,4,5,6,7
5
Sorting dan Searching
1,2,3,4,5,6,7
6
1,2,3,4,5,6,7
11
Skema umum algoritma greedy dan minimisasi waktu di dalam sistem (Penjadwalan) Pemecahan masalah dengan algoritma Greedy dan pohon merentang minimum Skema umum algoritma divide and conquer, penyelesaian masalah dengan algoritma divide and conquer Kompleksitas waktu algoritma dan algoritma pengurutan dengan divide and conquer Karakteristik persoalan program dinamis dan penyelesaian masalah dengan pemrograman dinamis Model komputasi parallel
12
Teknik dasar algoritma paralel dan paralel sorting
1,2,3,4,5,6,7
13
Tower Hanoi
1,2,3,4,5,6,7
14
Algoritma DFS dan BFS
1,2,3,4,5,6,7
7 8 9 10
1,2,3,4,5,6,7 1,2,3,4,5,6,7 1,2,3,4,5,6,7 1,2,3,4,5,6,7 1,2,3,4,5,6,7