Struktur dan Representasi Data

Pengantar

• Pembahasan mengenai struktur dan representasi data dalam bidang informatika.

Struktur Data

• Dalam kehidupan sehari-hari, data sering disusun dalam bentuk daftar (list).
  • Contoh: Daftar belanja dan daftar siswa.
  • Daftar siswa memiliki keteraturan (berdasarkan alfabet) sedangkan daftar belanja tidak harus teratur.

Contoh Kasus

• Kiki mengirimkan kata rahasia kepada Ben menggunakan kartu:
  • Kartu ditandai dengan persegi panjang berwarna hitam.
  • Kartu memiliki dua huruf: huruf atas dan huruf bawah.
  • Contoh penelusuran huruf:
    • K -> O (kartu pertama)
    • O -> M
    • M -> P
    • P -> U
    • U -> T
    • T -> A
    • A -> S
    • S -> I
    • I -> K
  • Kata yang dikirim: komputasi

Link List dalam Informatika

• Struktur data yang sering digunakan: Link List
  • Terdiri dari elemen yang disebut node dengan dua komponen: value dan pointer.
  • Data digambarkan sebagai D1, D2, D3 dan pointer sebagai P1, P2, P3.
  • Node pertama disebut head dan penting untuk penelusuran.
  • Link list dapat dibentuk tidak linier.

Representasi Data

• Dalam kehidupan sehari-hari, sering dihadapkan pada banyak pilihan.
  • Contoh pertanyaan: "Apakah hari ini kalian sarapan roti?" (jawaban: iya/tidak)
  • Pertanyaan dapat diubah untuk mendapatkan jawaban iya atau tidak.

Contoh Peminjaman Ruangan

• Zoro mencatat peminjaman ruang kelas:
  • Terdapat 12 ruangan (A sampai L).
  • Ruangan yang dipinjam ditandai dengan bintang.
• Menyimpulkan ruang yang tidak pernah dipinjam:
  • Ruangan B, E, G, dan H tidak pernah dipinjam. (Jawaban: 4)

Bilangan Binar

• Komputer memproses data dengan bilangan binar (0 dan 1).
• Setiap elemen penyusun bilangan binar disebut bit.
• Peminjaman ruang dapat dimodelkan dengan bilangan binar (dipinjam/tidak dipinjam).

Penutup

• Demikian penjelasan mengenai berpikir komputasional, struktur dan representasi data.