BK - Struktur Data _ Representasi Data.pdf
- 1. Berpikir Komputasional Informatika untuk siswa SMP/ MTs Kelas 7 Semester 1 BagusAddin H., M.Pd StrukturData RepresentasiData
- 2. Tujuan Pembelajaran 01 02 Siswa mampu menerapkan berpikir komputasional untuk menyelesaikan secara efisien persoalan komputasi yang mengandung struktur data. Siswa mampu menerapkan berpikir komputasional untuk menyelesaikan secara efisien persoalan komputasi yang mengandung representasi data (biner).
- 5. Apa itu Berpikir Komputasional? Berpikir komputasionaladalah cara berpikir untukmenyelesaikan persoalan, yang cara penyelesaiannya, jika dikembangkan, dapat dilakukan oleh komputer. Dengan demikian, kita akan belajar bagaimana menyelesaikan berbagai persoalan dengan cara yang efektif dan efisien.
- 6. BERPIKIR KOMPUTASIONAL ALGORITMA STRUKTUR DATA OPTIMASI PENJADWALAN REPRESENTASI DATA ✓ ✓ ✓ ✓
- 7. STRUKTUR DATA Dalam kehidupan sehari-hari, kalian pasti pernah mengetahui 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 ada yang 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. Dapatkah kalian menyebutkan contoh lain data yang disampaikan dalam bentuk daftar? Apakah contoh daftar yang kalian sebutkan, diurutkan berdasarkanaturan tertentu?
- 8. Kata Rahasia Dimas mengirimkan sebuah kata rahasia kepada Dian. Dimas memberi tahu petunjuk berikut ini kepada Dian. 1. Bagian atas dari setiap kartu ditandai dengan persegi panjang berwarna hitam. 2. Pada setiap kartu, terdapat dua buah huruf. Huruf yang berada pada bagian bawah adalah huruf yang harus ditulis sebelum huruf yang berada pada bagian atas. 3. Terdapat satu buah kartu yang hanya terdiri atas satu buah huruf. Tantangan Berdasarkan kartu-kartudan petunjuk yangdikirim oleh Dimas, kata apakahyang dikirimkanoleh Dimas kepada Dian? Jawaban kalianadalah: Tuliskanbagaimana carakalian menyelesaikan masalahini:
- 9. Pembahasan Berikutadalahcara menyelesaikanteka-tekimengenaikartu yang dikirimkan oleh Dimas kepada Dian: • Pahamidulu bahwa padasetiap kartu,hanya akanada satu hurufyang digunakan sesuaidenganpetunjuk yangada pada soal. • Dikarenakan hanya ada satu kartu yangmengandungsatu huruf,yaitu K. Maka,hurufK menjadihurufpertama padarangkaiankata tersebut. • Setelah itu, cari kartu lain yang mengandung hurufK dan kita akan mendapatkan kartu diujung kiripaling atas yang mengandung hurufO dan K. Maka dariitu, hurufO menjadihurufselanjutnya. • Ulangi langkahsebelumnya,yaitu kita mencarikartu yang mengandung hurufO dan kita akan mendapatkankartu dengan hurufO dan M. Maka dariitu, hurufM menjadihurufselanjutnya. • Ulangi hingga rangkaian kata terbentukmenjadi KOMPUTASI. Teka-tekiyang ada pada soaljuga bisa diselesaikandengan caramencoba merangkaibeberapakata yang bisa terbentukdarihurufO - K - U - P - M - T - S - A - I. Hanya saja cara ini cenderungmemakanbanyak waktudan bisa saja kita tidak menemukan jawabanyang paling tepatdenganmenggunakan cara ini. ✓ ✓ ✓ ✓ ✓ ✓ ✓ ✓
- 10. REPRESENTASI DATA Dalam kehidupan sehari-hari, sering kali kita dihadapkan pada banyak pilihan. Pilihannya bisa terdiri atas dua kemungkinan atau lebih. Jika hanya terdiri atas dua kemungkinan, biasanya jawabannya adalah ya atau tidak. Sebagai contoh: Apakah hari ini kalian sarapan roti? Jawabannya ialah ya atau tidak. Apakah kemarin turun hujan? Pertanyaan tersebut tentu berbeda dengan pertanyaan: Apa warna kesukaan kalian? Pertanyaan mengenai warna kesukaan tidak dapat dijawab dengan ya atau tidak. Jika pertanyaannya diubah menjadi “Apakah warna kesukaan kalian adalah biru?”, pertanyaan tersebut dapat dijawab denganya atau tidak. Dapatkah kalian menyebutkan contoh pertanyaan lain yang peluang jawabannya pada umumnya adalah ya atau tidak?
- 11. Peminjaman Ruang Pekan ini, Ferdin sedang bertugas untuk mencatat peminjaman ruang kelas untuk kegiatan ekstra kurikuler yang dilaksanakan setelah jam pelajaran selesai. Terdapat dua belas ruang kelas, yaitu ruang A sampai denganruang L. Berikutadalah catatanpeminjaman ruang yangdibuatoleh Ferdin. Ruangan yangditandaidengan tiga buahtanda bintang(***) adalah ruanganyang dipinjam. Tantangan Berdasarkan catatanFerdin,berapabanyak tempatruang yangtidak pernah dipinjampada hariSenin maupunhariSelasa? Jawaban kalianadalah: Tuliskancara kalian menyelesaikanmasalah ini.
- 12. Pembahasan Pada soaldikatakan seorangpetugas mencatatpeminjamanruangkelas untukekstrakurikuler. Terdapat12 ruang kelas,yaitu ruangA sampairuangL. Berdasarkan catatanpetugas,diketahui bahwa ruanganyang dipinjam : Senin = Ruang A, C, F, I, dan K Selasa = Ruang A, D, J, K, dan L Untuk dapatmengetahuiruanganyang tidak pernah dipinjam pada hariSenin dan Selasadapat dilakukan dengan caramenggabungkanrekapan catatan petugasmenggunakantabel. Senin dan Selasa = A, C, D, F, I, J, K, dan L Sehingga dapatdiketahuibahwaruangan yangtidak pernah dipinjampada hariSenin dan Selasa adalah B, E, G, dan H.
- 13. TERIMAKASIH