Presentasi_Struktur_Data_dan_Algoritma_VisualFinal.pptx

Struktur data dan Algoritma

1. Struktur Data dan Algoritma Informatika Kelas X – Fase E SMA Plus PGRI Cibinong Guru: Tio Dwi Akbar, S.T.

2. Tujuan Pembelajaran • Menjelaskan konsep dasar struktur data dan algoritma. • Mengidentifikasi dan menerapkan struktur data dasar dalam pemrograman (array/list). • Menerapkan algoritma pengurutan dan pencarian sederhana. • Menyusun pseudocode untuk menyelesaikan persoalan menggunakan struktur data dan algoritma yang tepat.

3. Video

4. Pertanyaan Pemantik • Bagaimana Google dapat menampilkan hasil pencarian dengan sangat cepat? • Bagaimana toko online bisa mengurutkan produk berdasarkan harga? • Apa yang terjadi ketika kamu menekan tombol UNDO di aplikasi?

5. Apa Itu Struktur Data? Struktur data adalah cara mengatur dan menyimpan data agar dapat digunakan secara efisien. Contoh struktur data dasar: • Array (Larik) • List (Daftar) • Stack (Tumpukan – LIFO) • Queue (Antrian – FIFO)

6. Apa Itu Algoritma? Algoritma adalah langkah-langkah logis dan sistematis untuk menyelesaikan suatu masalah. Contoh algoritma dalam kehidupan sehari-hari: • Resep memasak • Prosedur membuka akun media sosial • Proses sortir barang di gudang online

7. Algoritma Pengurutan dan Pencarian Pengurutan: Bubble Sort Pencarian: Sequential Search Digunakan untuk: • Mengurutkan data dari kecil ke besar • Mencari data tertentu dalam array

8. Studi Kasus Data nilai siswa: [45, 12, 78, 5, 34] • Urutkan data tersebut menggunakan bubble sort. • Tulis langkah-langkahnya. • Buat pseudocode-nya. • Presentasikan logika kelompokmu.

9. Contoh Pseudocode: Bubble Sort FOR i FROM 0 TO n-1 FOR j FROM 0 TO n-i-2 IF data[j] > data[j+1] SWAP data[j] WITH data[j+1]

10. Refleksi dan Diskusi • Algoritma mana yang lebih efisien? • Apa kendala dalam menuliskan pseudocode? • Bagaimana kamu bisa menerapkannya dalam kehidupan sehari-hari?

11. Penutup • Kita telah belajar tentang struktur data dan algoritma. • Telah mempraktikkan pengurutan dan pseudocode. • Siapkan untuk topik selanjutnya: Implementasi Program Dasar di Python/PSeInt.

12. Visualisasi Alur Algoritma Bubble Sort Mulai Inisialisasi variabel Perulangan i Perulangan j Bandingkan data[j] > data[j+1] Tukar jika perlu Ulangi sampai selesai Selesai