Modul Ajar & RPP Informatika Kelas X
Algoritma dan Struktur Data

Tujuan: Menganalisis masalah dan merancang algoritma sederhana menggunakan diagram alir.

Alat & bahan: Kertas, pensil/pulpen, komputer (opsional)

Langkah kerja:

1. Amati gambar diagram alir di bawah ini yang menunjukkan proses pengambilan uang di ATM. Identifikasi setiap simbol dan fungsinya.

2. Bersama kelompok Anda, diskusikan sebuah masalah sederhana yang sering Anda temui sehari-hari di rumah atau tempat kerja (misalnya, 'Proses Mencuci Pakaian' atau 'Mencari Resep Masakan').
3. Buatlah diagram alir untuk masalah yang Anda pilih. Pastikan semua langkah logis dan berurutan, serta gunakan simbol yang tepat.
4. Presentasikan diagram alir kelompok Anda di depan kelas, dan jelaskan setiap langkahnya.

🔒 Tabel kerja dan lembar refleksi murid tidak ditampilkan di pratinjau — keduanya ada di berkas unduhan.

Asesmen awal (diagnostik):

1. Bagaimana Anda biasanya menyelesaikan masalah yang kompleks?
2. Apa yang Anda ketahui tentang 'langkah-langkah' atau 'urutan' dalam mengerjakan sesuatu?
3. Pernahkah Anda menggunakan aplikasi yang membantu Anda mengurutkan sesuatu?

Formatif (proses): Pengamatan partisipasi kelompok dalam diskusi, kelengkapan dan kejelasan diagram alir pada LKPD, serta presentasi hasil proyek.

Sumatif (akhir): Penilaian proyek akhir (implementasi algoritma dan struktur data) dan tes tertulis untuk mengukur pemahaman konsep.

🔒 Rubrik KKTP dan kunci jawaban tidak ditampilkan di pratinjau — rubrik ada di berkas unduhan, kunci jawaban khusus member Paket Lengkap.

Algoritma dan struktur data adalah dua konsep fundamental dalam dunia informatika yang menjadi tulang punggung hampir semua perangkat lunak dan sistem digital yang kita gunakan setiap hari. Memahami keduanya akan membantu warga belajar berpikir lebih sistematis, efisien, dan kreatif dalam memecahkan berbagai masalah, baik dalam konteks komputasi maupun kehidupan sehari-hari.

1. Pengantar Algoritma
Algoritma adalah serangkaian instruksi atau langkah-langkah yang terdefinisi dengan baik untuk menyelesaikan suatu masalah atau melakukan suatu tugas. Setiap langkah harus jelas, tidak ambigu, dan harus berakhir pada suatu titik. Contoh algoritma dalam kehidupan sehari-hari adalah resep masakan, petunjuk perakitan furnitur, atau langkah-langkah menuju suatu tempat. Dalam informatika, algoritma digunakan untuk memproses data, melakukan perhitungan, dan menjalankan fungsi-fungsi aplikasi. Efisiensi sebuah algoritma sangat penting, karena menentukan seberapa cepat dan seberapa banyak sumber daya (memori, prosesor) yang dibutuhkan komputer untuk menyelesaikannya.

2. Representasi Algoritma
Algoritma dapat direpresentasikan dalam beberapa cara. Salah satunya adalah menggunakan bahasa alami, yaitu menuliskan langkah-langkah dalam kalimat biasa, namun ini seringkali ambigu. Cara yang lebih terstruktur adalah menggunakan pseudocode, yaitu deskripsi algoritma yang mirip kode program tetapi tidak terikat pada sintaks bahasa pemrograman tertentu, sehingga mudah dipahami manusia. Representasi visual yang populer adalah diagram alir (flowchart), yang menggunakan simbol-simbol grafis standar untuk menggambarkan urutan, keputusan, dan proses dalam algoritma. Diagram alir membantu memvisualisasikan alur logika algoritma secara jelas.

3. Konsep Dasar Struktur Data
Struktur data adalah cara untuk mengatur, mengelola, dan menyimpan data dalam komputer agar dapat diakses dan dimodifikasi secara efisien. Pemilihan struktur data yang tepat sangat krusial karena dapat memengaruhi kinerja (kecepatan dan penggunaan memori) dari sebuah program. Bayangkan Anda memiliki banyak buku; Anda bisa menumpuknya (stack), mengurutkannya di rak (array), atau menyimpannya di kotak dengan label (hash table). Setiap cara memiliki kelebihan dan kekurangan tergantung pada bagaimana Anda ingin mencari atau menambahkan buku. Memahami struktur data membantu kita mengorganisasi informasi dengan cara terbaik.

4. Array dan List
Array adalah struktur data paling dasar yang menyimpan koleksi elemen dengan tipe data yang sama dalam urutan berurutan. Setiap elemen diakses melalui indeks numerik. Ukuran array biasanya tetap setelah dibuat. List (atau Dynamic Array) mirip dengan array tetapi ukurannya bisa berubah secara dinamis, memungkinkan penambahan atau penghapusan elemen. List sangat fleksibel dan sering digunakan untuk menyimpan data yang jumlahnya tidak pasti. Contoh penggunaan array adalah menyimpan daftar nilai ujian warga belajar, sedangkan list bisa digunakan untuk menyimpan daftar belanja yang terus bertambah.

5. Stack dan Queue
Stack adalah struktur data yang mengikuti prinsip LIFO (Last-In, First-Out), artinya elemen terakhir yang masuk adalah elemen pertama yang keluar. Bayangkan tumpukan piring; piring yang terakhir diletakkan adalah yang pertama diambil. Operasi utama pada stack adalah push (menambah elemen) dan pop (mengambil elemen). Queue adalah struktur data yang mengikuti prinsip FIFO (First-In, First-Out), seperti antrean di kasir; orang pertama yang datang adalah yang pertama dilayani. Operasi utama pada queue adalah enqueue (menambah elemen) dan dequeue (mengambil elemen). Keduanya penting dalam manajemen tugas dan proses.

6. Tree dan Graph (Pengenalan)
Tree (pohon) adalah struktur data hierarkis yang terdiri dari node (simpul) yang terhubung. Ada satu node akar, dan setiap node dapat memiliki node anak. Contohnya adalah struktur folder di komputer atau silsilah keluarga. Tree efisien untuk pencarian dan pengurutan data terstruktur. Graph adalah struktur data yang lebih umum, terdiri dari node (vertex) dan koneksi antar node (edge). Graph dapat merepresentasikan jaringan sosial, peta jalan, atau hubungan antar objek. Algoritma pada graph sangat penting untuk menemukan jalur terpendek atau menganalisis konektivitas.

7. Efisiensi Algoritma
Efisiensi algoritma diukur dari seberapa banyak waktu (time complexity) dan memori (space complexity) yang dibutuhkan untuk menyelesaikan tugas. Algoritma yang efisien akan menyelesaikan masalah lebih cepat dan menggunakan lebih sedikit sumber daya, terutama untuk input data yang besar. Analisis efisiensi membantu kita membandingkan berbagai algoritma untuk masalah yang sama dan memilih yang terbaik. Misalnya, ada banyak cara untuk mengurutkan daftar angka, dan beberapa algoritma pengurutan jauh lebih cepat daripada yang lain ketika data sangat banyak.

Rangkuman: Algoritma adalah serangkaian langkah terstruktur untuk memecahkan masalah, yang dapat direpresentasikan melalui pseudocode atau diagram alir. Struktur data adalah cara efisien untuk menyimpan dan mengatur data, dengan berbagai jenis seperti array, list, stack, queue, tree, dan graph, masing-masing memiliki kelebihan dan kekurangan. Pemahaman yang kuat tentang algoritma dan struktur data sangat penting untuk mengembangkan solusi komputasi yang efisien dan efektif dalam berbagai aplikasi kehidupan nyata dan dunia kerja.

🔒 Daftar pustaka tidak ditampilkan di pratinjau — ada di berkas unduhan.

Modul ajar "Algoritma dan Struktur Data" mata pelajaran Informatika Kelas X ini disusun sesuai ketentuan Kurikulum Merdeka · Pembelajaran Mendalam dan dinyatakan dapat digunakan dalam pembelajaran Tahun Pelajaran 2026/2027.

Rujukan: Permendikdasmen No. 13 Tahun 2025 (Pembelajaran Mendalam) · Permendikdasmen No. 1 Tahun 2026 (Standar Proses) · CP: Kepka BSKAP No. 046/H/KR/2025