Struktur Data dan Algoritma – SMA

 Kelas X (10) – Pengenalan Struktur Data dan Algoritma

Pengantar Algoritma

Pengertian algoritma

Ciri-ciri algoritma yang baik

Menyusun algoritma secara:

Deskriptif naratif (kalimat)

Pseudocode

Flowchart (diagram alir)

Contoh algoritma sederhana (misalnya membuat teh, menghitung luas segitiga)

Konsep Dasar Pemrograman

Variabel dan tipe data

Operator aritmatika dan logika

Input/output (masukan/keluaran)

Struktur kendali:

        Percabangan: if, if-else, switch

        Perulangan: for, while, do-while

 

Kelas XI (11) – Struktur Data Dasar dan Implementasi Algoritma

Struktur Data Sederhana

Array (larik):

         Satu dimensi dan dua dimensi

        Operasi dasar: akses elemen, ubah isi, looping array

String (teks):

        Operasi dasar: penggabungan, pencarian karakter, substring

List dan Tuple (jika menggunakan Python)

Record / Struct (jika menggunakan C/C++)

Implementasi Algoritma

Menggunakan struktur data untuk menyelesaikan masalah

Penerapan algoritma pencarian dan pengurutan sederhana:

        Algoritma Pencarian:

                  Linear Search

                  Binary Search (pada array terurut)

        Algoritma Pengurutan:

Bubble Sort

Selection Sort

Insertion Sort

 

Kelas XII (12) – Struktur Data Lanjutan dan Analisis Algoritma

Struktur Data Lanjutan

Stack (Tumpukan)

        Konsep LIFO

        Operasi dasar: push, pop, peek

        Implementasi stack dengan array/list

Queue (Antrian)

        Konsep FIFO

        Operasi dasar: enqueue, dequeue, peek

        Linked List (Daftar Berantai) (opsional di SMA)

        Tree dan Graph (pengenalan dasar saja, tidak terlalu dalam)

Algoritma Rekursif

Pengertian rekursi

Contoh: faktorial, deret Fibonacci, menara Hanoi

Perbandingan rekursif vs iteratif

Analisis Algoritma

Efisiensi waktu dan ruang (waktu eksekusi & penggunaan memori)

Konsep kompleksitas algoritma (Big O notation – pengantar ringan)

 Bahasa Pemrograman yang Umum Digunakan di SMA

Python (sangat direkomendasikan untuk pemula)

Pascal (klasik, masih digunakan di beberapa sekolah)

C/C++ (biasanya untuk siswa lanjutan atau olimpiade)

JavaScript (jika fokus ke web programming)

 Contoh Proyek atau Latihan

Membuat kalkulator sederhana

Menyusun aplikasi pengelola daftar belanja (menggunakan array atau list)

Program konversi suhu

Simulasi antrian bank (menggunakan queue)

Algoritma pencarian nama dalam daftar

 Referensi Materi Resmi dan Tambahan

Buku Informatika SMA/SMK Kurikulum Merdeka (Kemendikbud)

Modul PJJ Informatika SMA

Bebras (soal-soal logika dan algoritma)

Situs belajar coding seperti:

replit.com

code.org

duniailkom.com (untuk C/PHP)

visualgo.net (visualisasi struktur data dan algoritma)