Data
19 August 2023Sistem Basis Data
19 August 2023Orientasi Perkuliahan
- 1. Kontrak perkuliahan
2. Penjelasan mengenai deskripsi matakuliah strategi pembelajaran
3. Topik kuliah
4. Pengenalan Komputer
5. Paradigma rekayasa perangkat lunak
6. Algoritma dan struktur data
Array dan Matriks
- 1. Definisi array
2. Kamus data array
3. Pemrosesan array
4. Panjang array
5. Pengalamatan array
6. Definisi matriks
7. Kamus data matriks
8. Pemrosesan matriks
9. Matriks jarang
10. Pengalamatn matriks
Tumpukan (stack)
- 1. Definisi tumpukan
2. Kamus data tumpukan
3. Operasi – operasi dasar tumpukan
4. Notasi aritmatik (infix, prefix dan postfix)
5. Rekursif
Antrian (Queue)
- 1. Definisi antrian
2. Kamus data antrian
3. Operasi-operasi dasar antrian Antrian sirkuler
Senarai (List)
- 1. Defenisi dan representasi senarai .Representasi senarai berurutan .Representasi senarai berkait
2. Kamus data
3. Operasi-operasi dasar
Memahami senarai
- 1. Penelusuran senarai
2. Variasi senarai
- Senarai berkaitdengan kepaladan ekor - - Seenarai berkait penunjuk ganda
- Senarai berkait kepala+ekor dengan penunjuk ganda
Senarai berkait sirkuler
Review dan Quis
Pohon (Tree)
- 1. Definisi struktur data pohon · Kamus data pohon
Memahami pohon (tree)
- 1. Operasi-operasi dasar pada pohon --Pohon biner terurut
- Penelusuran pohon biner
- Pohon pencarian biner
- Konversi pohon umum menjadi pohon biner
- Pembentukan pohon biner dari hasil traversal dan diketahui derajatnya
- Traversal pohon pada pohon dengan simpul berisi notasi aritmatik identik dengan notasi polish
- Pohon threaded Pohon seimbang
Pencarian (searching)
- 1. Definisi pencarian
2. Notasi O-besar
3. Algoritma pencarian
· Fungsi hash
Pengurutan (sorting)
- 1. Definisi pengurutan
2. Aturan pengurutan berdasarkan perbandingan
· Metode pengurutan dengan prioritas
Pengurutan (lanjutan)
- 1. Metode penyisipan dan penjagaan terurut
2. Metode pembagian dan penguasaan (quick dan merge sort)
Metode pengurutan berkurang menurun
Graf ( graph)
- 1. Definisi graf
2. Representasi graf Aplikasi graf
Review dan Quis