Berpikir Komputasional dan Struktur Data

Sep 29, 2024

Catatan Pelajaran Informatika Kelas 8

Pengantar

  • Bismillahirrohmanirrohim, Assalamualaikum warahmatullahi wabarakatuh.
  • Semoga semua dalam keadaan baik dan semangat.
  • Materi hari ini: Berpikir Komputasional.

Berpikir Komputasional

  • Definisi: Cara berpikir untuk menyelesaikan persoalan yang dapat dilakukan oleh komputer.
  • Tujuan: Menyelesaikan persoalan dengan cara efektif dan efisien.

Peta Konsep

  1. Himpunan dan Sistem Bilangan
    • Sistem Bilangan:
      • Desimal
      • Binar
      • Oktal
  2. Algoritma
  3. Struktur Data

Materi

Fungsi

  • Definisi: Perintah yang berlaku pada kondisi tertentu.
  • Contoh dalam matematika:
    • fx = 2x + 3
    • Contoh nilai: Jika x = 3, maka fx = 9.
  • Contoh dalam kehidupan sehari-hari:
    1. Persiapan masuk kelas.
    2. Ref dalam lagu.
    3. Membeli gula.

Soal Praktik

  1. Gambarkan perintah:

    • Berjalan, menari, berputar
    • Menari, berputar, berjalan
    • Berputar-berputar dan menari
  2. Contoh mesin pembuat kue:

    • Pintu A: Segi 4 jadi Segi 3
    • Pintu B: Lingkaran jadi Lingkaran
    • Pintu C: Lingkaran jadi Bentuk hati
    • Hasil akhir: Kue berbentuk love.

Algoritma

  • Definisi: Sekumpulan instruksi terstruktur untuk menyelesaikan masalah.
  • Contoh: Memasak air.
    1. Siapkan panci.
    2. Isi panci dengan air.
    3. Letakkan di atas kompor.
    4. Nyalakan kompor.
    5. Matikan kompor saat mendidih.

Struktur Data

  • Definisi: Cara menyimpan dan mengatur data secara terstruktur.
  • Tipe Data:
    1. Array
    2. Linked List
    3. Stack
    4. Tree
    5. Graph
    6. Hash Table

Stack

  • Definisi: Tipe struktur data linier dengan urutan LIFO (Last In First Out).
  • Contoh dalam kehidupan sehari-hari:
    1. Tumpukan koran
    2. Mencuci piring
    3. Tumpukan batu bata

Contoh Operasi Matematika dengan Stack

  • Contoh:
    • 3 + 7
    • Operasikan:
      1. Masukkan 3, 7 ke dalam stack.
      2. Hitung hasilnya: 3 + 7 = 10.

Penutup

  • Semoga materinya dipahami.
  • Tetap semangat belajar.
  • Terima kasih.
  • Wassalamualaikum warahmatullahi wabarakatuh.