Assalammualaikum Wr. Wb..
Semangat
Pagi Siswa-siswi Sekalian...
Saatnya
kita masuki pembelajaran TIK Kelas 7 hari ini Jum'at 9 Agustus 2024,
Pada Pembelajaran hari ini kita akan membahas tentang Berpikir Komputasional. Silahkan dibaca dan dipahami materinya serta ikuti instruksi diakhir materi pembahasan,.
Elemen 1 : Berpikir Komputasional
Capaian Pembelajaran :
- Siswa mampu menerapkan berpikir komputasional untuk menghasilkan banyak solusi dari persoalan dengan data diskrit bervolume kecil serta mendisposisikan berpikir komputasional dalam bidang lain terutama dalam literasi, numerasi, dan literasi sains (computationally literate)
Alur Tujuan Pembelajaran : Peserta didik mampu :
- Siswa mampu menerapkan berpikir komputasional untuk menyelesaikan secara efisien persoalan komputasi yang mengandung Struktur data.
Indikator Pembelajaran :
- Siswa mampu memberikan jawaban yang tepat untuk setiap soal.
- Siswa mampu mengimplementasikan konsep yang baru saja dipelajarinya pada soal-soal hasil modifikasi dari soal utama yang diberikan oleh guru.
- Siswa mampu memahami konsep Informatika yang terdapat dalam setiap soal.
BERPIKIR KOMPUTASIONAL
(Pertemuan 3)
Struktur dan Referensi Data
(Kata Rahasia)
Dalam kehidupan sehari-hari, ada data yang disusun dalam
bentuk sebuah daftar (dalam bidang Informatika, biasanya disebut list).
Contoh:
Daftar belanja ibu yang dibawa ketika ibu akan ke pasar, daftar siswa
dalam sebuah kelas. Daftar tersebut ada yang memiliki keterurutan dan tidak.
Daftar nama siswa dalam sebuah kelas, mungkin terurut berdasarkan alfabet.
Daftar belanja Ibu mungkin tidak memiliki keterurutan tertentu sehingga tidak
menjadi masalah kalau Ibu membeli tomat terlebih dahulu sebelum membeli wortel,
atau Ibu membeli keduanya bersamaan, atau Ibu membeli wortel terlebih dahulu
sebelum membeli tomat.
Penjelasan
Untuk dapat menemukan jawaban dari soal ini, siswa perlu menyimpulkan bahwa kartu yang hanya terdiri atas satu huruf berarti mengandung huruf pertama dari kata, karena tidak ada huruf yang harus ditulis sebelum huruf tersebut. Setelah menemukan ‘K’ sebagai huruf pertama, penelusuran dilakukan dengan mencari kartu yang mengandung huruf ‘K’ pada bagian ke-2, yaitu kartu yang mengandung huruf O dan K. Langkah tersebut dilakukan berulang sampai semua kartu ditelusuri.
Ini Informatika
Salah satu struktur data yang terdapat pada komputer adalah linked list. Linked list dapat digambarkan sebagai berikut:
Data pada linked list tersusun secara linier. Setiap elemen pada struktur data tersebut (biasanya disebut node) memiliki 2 komponen, yaitu sebuah nilai (value) dan penunjuk (pointer) ke data berikutnya. Pada gambar tersebut, data digambarkan dengan d1, d2, dan d3; pointer digambarkan dengan p1, p2, dan p3. Data pertama pada list disebut head (kepala). Head penting untuk diketahui karena akan digunakan saat melakukan penelusuran list. Linked list dapat berbentuk tidak linier jika menunjuk ke linked list lain.
Soal Kata Rahasia tersebut ialah contoh representasi linked list. Dua huruf yang ada pada kartu tersebut merepresentasikan data dan pointer. Head dari linked list ini adalah kartu yang hanya terdiri atas satu hutuf, yaitu huruf “K”.
Soal Latihan..
