- Untuk mengambil mata kuliah Analisis Algoritma, harus menyelesaikan matkul struktur data dan matematika diskrit
- Untuk mengambil matkul struktur data harus menyelesaikan matkul dasar dasar pemrograman
- Jadi untuk mengambil mata kuliah analisis algoritma urutannya adalah :
- dasar dasar pemrograman, struktur data, matematika diskrit, analisis algoritma
- dasar dasar pemrograman, matematika diskrit, struktur data, analisis algoritma
- dan lain lain
- Aplikasi masih simpel dan standar, memeakai algoritma DFS
- Struktur data : Graf (Array of Linked List) + Hashmap
- Referensi : http://informatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2006-2007/Makalah_2007/MakalahSTMIK2007-080.pdf
- Animasi : https://visualgo.net/en/dfsbfs
- Kalo cari di internet tentang topological sort, mungkin ada yang beda sama disini. Tapi sebenernya intinya sama aja cuma sudut pandangnya aja berbeda
- Kalo disini sudut pandang nya kaya gini (contoh kasus diatas):
Representasi graf list ketetanggan (Adjacency list) : Array of linked list
| analgor | -> matdis -> sda
| matdis |
| ddp |
| sda | -> ddp
- Rekursif
- DFS graph traversal
- Hashmap