Modul ini mengajarkan tentang struktur data dasar seperti array, linked list, stack, dan queue. Struktur data ini penting untuk menyimpan dan mengorganisir data dalam komputer.
Koneksi dengan modul lain:
- Struktur data yang dipelajari di sini akan sangat penting dalam menyusun algoritma yang efisien (modul 2.2) dan juga untuk memahami implementasi dan analisis kompleksitas algoritma (modul 2.3).
- Materi ini akan diperluas pada modul 2.1 dan 3.2 yang membahas struktur data lanjutan dan cara mengoptimalkan algoritma.
5. Modul 2.1 - Struktur Data Lanjutan
Modul ini melanjutkan pembahasan tentang struktur data, dengan memperkenalkan struktur data yang lebih kompleks, seperti pohon (tree), graf (graph), dan tabel hash (hash table).
Koneksi dengan modul lain:
- Struktur data lanjutan ini sangat berhubungan dengan algoritma pencarian dan pengurutan (sorting and searching algorithms) yang dipelajari di modul 3.2.
- Penting juga untuk memahami bagaimana struktur data ini digunakan dalam penerapan algoritma yang efisien untuk memecahkan masalah besar.
6. Modul 2.2 - Analisis Algoritma
Modul ini membahas tentang bagaimana cara menganalisis algoritma dari segi kompleksitas waktu dan ruang. Analisis ini sangat penting untuk menentukan algoritma mana yang paling efisien.
Koneksi dengan modul lain:
- Analisis algoritma di modul ini berkaitan langsung dengan struktur data yang digunakan dalam algoritma tersebut (modul 1.4 dan 2.1).
- Pengetahuan tentang analisis kompleksitas sangat penting dalam memilih algoritma yang sesuai dengan masalah yang dihadapi dan untuk memahami algoritma yang dibahas di modul 3.1 dan 3.2.
7. Modul 2.3 - Algoritma Pencarian dan Pengurutan
Modul ini membahas algoritma dasar untuk pencarian dan pengurutan data, seperti algoritma pencarian linier, pencarian biner, serta algoritma pengurutan seperti bubble sort, quick sort, dan merge sort.
Koneksi dengan modul lain:
- Pengurutan dan pencarian data sering kali digunakan dalam aplikasi yang memanfaatkan struktur data lanjutan yang dijelaskan di modul 2.1.
- Pemahaman tentang efisiensi algoritma pencarian dan pengurutan ini juga terkait erat dengan materi analisis algoritma di modul 2.2.
