Catatan Kuliah Informatika Kelas 10

Pengenalan

• Pembicara: BuBusno
• Topik: Berpikir Komputasional
• Tujuan Pembelajaran:
  • Menjelaskan dan menerapkan algoritma standar
  • Menjelaskan penyimpanan data dalam struktur data tertentu
  • Menentukan strategi efektif untuk menyelesaikan persoalan

Peta Konsep

• Algoritma Dasar:
  • Searching
  • Sorting
• Struktur Data:
  • Stack
  • Queue

Berpikir Komputasional

• Definisi: Penyelesaian masalah untuk menemukan solusi yang efisien, efektif, dan optimal.
• Kegiatan: Mencari strategi untuk mengatasi persoalan.

Fondasi Berpikir Komputasional

1. Abstraksi

• Definisi: Mengambil bagian penting dari masalah dan mengabaikan yang tidak penting.
• Contoh: Mencari buku di ruangan yang penuh benda lain.

2. Algoritma

• Definisi: Langkah-langkah terurut untuk mencapai tujuan.
• Contoh: Proses membuat kopi instan.

3. Dekomposisi

• Definisi: Memecah masalah menjadi bagian yang lebih kecil dan efisien.
• Contoh: Proses memasak.

4. Pola

• Definisi: Teknik untuk mengenali pola dalam persoalan untuk solusi lebih cepat.
• Contoh: Pengenalan wajah pada smartphone.

Algoritma Dasar

A. Searching

• Definisi: Metode pencarian data dalam kumpulan data.
• Contoh: Mencari buku di perpustakaan.

B. Sorting

• Definisi: Mengatur objek sesuai aturan tertentu.
• Contoh: Mengurutkan tinggi badan atau nama sesuai abjad.

Teknik Algoritma Pengurutan

1. Bubble Sort: Menukar dua data bersebelahan jika urutan tidak benar.
2. Insertion Sort: Menempatkan setiap elemen pada posisinya dengan membandingkan data.
3. Quick Sort: Memecah data menjadi beberapa bagian untuk diurutkan.
4. Selection Sort: Mencari nilai tertinggi/terendah dan menempatkannya.
5. Merge Sort: Membagi masalah, mengurutkan bagian, kemudian menggabungkan.

Struktur Data

A. Stack (Tumpukan)

• Definisi: Kumpulan data yang diatur dengan prinsip LIFO (Last In First Out).
• Contoh: Mengambil buku dari tumpukan, buku terakhir yang diambil pertama.

B. Queue (Antrian)

• Definisi: Kumpulan data di mana penambahan elemen dilakukan di satu ujung dan penghapusan di ujung lain (FIFO).

Penutup

• Pesan Akhir: Materi ini diharapkan bermanfaat untuk memahami berpikir komputasional.
• Ucapan Penutup: Assalamualaikum warahmatullahi wabarakatuh.