Algoritma dan Pemrograman
Algorithms and Programming · Pemrograman & Algoritma · 4 sks wajib · MIK1624202 (2020: PAIK6202)
Prasyarat Dasar Pemrograman Membuka Struktur Data, Pemrograman Berorientasi Objek
Materi
Slide mata kuliah ini belum ada di arsip.
Catatan
- 1 Searching — sequential & binary search Dua cara mencari elemen di array, kenapa binary search jauh lebih cepat, dan jebakan klasik saat menulisnya. ▶ visual
- 2 Sorting — dari bubble sampai quick sort Lima algoritma pengurutan yang paling sering keluar di ujian, lengkap dengan animasi langkah demi langkah. ▶ visual
- 3 Rekursi Fungsi yang memanggil dirinya sendiri, base case, call stack, dan kapan rekursi jadi lambat. ▶ visual
UTS & UAS
Arsip soal belum tersedia.
Latihan coding
Silabus
- 1 Pengantar algoritma dan pemrograman
- 2 Notasi algoritmik
- 3 Variabel, konstanta, tipe data, dan operator
- 4 Instruksi, assignment, dan proses I/O
- 5 Analisa kasus (struktur kontrol)
- 6 Perulangan
- 7 Skema pemrosesan sekuensial
- 8 Array
- 9 Fungsi
- 10 Prosedur
- 11 Abstract Data Type (ADT)
- 12 Searching
- 13 Sorting
- 14 Rekursif
Sumber: Silabus Informatika 2020 (PAIK6202).
Referensi
- Cormen T. H., Leiserson C. E., Rivest, R. L. and Stein, C., Introduction to Algorithms Third Edition, Cambridge: The MIT Press, 2009
- Debdutta Pal D., dan Halder, S., Data Structures and , Algorithms with C, Alpha Science International Ltd., Oxford, U.K., 2018
- Knuth, D. E., The Art of Computer Programming: Vol 1-3 Fundamental Algorithms, 3rd ED., Addison Wesley, 1997. . Liem, I., Diktat Kuliah Algortima dan Pemrograman Prosedural, Jurusan Teknik Informatika ITB, 1996
- Parsons, T. W.,Introduction to Algorithms in Pascal, John Wiley and Son, Inc., 1995
- Robert Sedgewick, R., and Wayne, K., Algorithms, Four Editions, Pearson Education, Inc., 2011
- Sedgewick, R., Algorithms in C++, Addison-Wesley Publishing, 1992