Assalamualaikum wr. wb kembali lagi di channel youtube karlina khar underscore spasi lina pada video kali ini kita masih membahas mata pelajaran informatika dan merupakan kelanjutan pada video yang sebelumnya mengenai berpikir komputasional nah pada video kali ini kita akan membahas mengenai struktur dan representasi data Struktur Data Dalam kehidupan sehari-hari, kita pasti pernah mengetahui data yang disusun dalam bentuk sebuah daftar. Di dalam bidang informatika, ini biasanya disebut dengan list.
Contohnya, daftar belanjaan. Ibu yang dibawa ketika ibu akan pergi ke pasar Dan juga daftar siswa dalam sebuah kelas Pada daftar tersebut ada yang memiliki keteraturan dan ada juga yang tidak Daftar nama siswa dalam sebuah kelas itu mungkin memiliki keteraturan memiliki keterurutan berdasarkan alfabet sedangkan daftar belanja ibu mungkin tidak memiliki keterurutan tertentu sehingga tidak menjadi masalah jika ibu membeli tidak sesuai dengan urutan yang sudah ada pada list tersebut Contohnya, Kiki mengirimkan sebuah kata rahasia kepada Ben. Kiki memberitahu petunjuk berikut kepada Ben. Bagian atas dari setiap kartu ditandai dengan persegi panjang berwarna hitam. Pada setiap kartu terdapat dua kata.
dua buah huruf huruf yang berada pada bagian bawah adalah huruf yang harus ditulis sebelum huruf yang berada pada bagian atasnya dan terdapat satu buah kartu yang hanya terdiri dari atas satu buah huruf saja Ini kartu-kartunya. Berdasarkan kartu dan petunjuk yang dikirim oleh Kiki, kata apakah yang dikirimkan oleh Kiki kepada Ben? Untuk dapat menemukan jawaban dari soal ini, kita perlu menyimpulkan bahwa kartu yang dikirimkan oleh Ben adalah kartu yang dikirimkan oleh Ben.
yang hanya terdiri atas satu huruf berarti mengandung huruf pertama dari kata, karena tidak ada huruf yang harus ditulis sebelum huruf tersebut telah menemukan K sebagai huruf pertama, penelusuran dilakukan dengan mencari kartu yang mengandung huruf K pada bagian kedua yaitu kartu yang mengandung huruf O dan K langkah tersebut dilakukan berulang sampai semua kartu ditelusuri maka jawabannya akan didapatkan seperti ini jadi awalnya ini huruf K kemudian kita cari yang huruf keduanya adalah K berarti yang diatasnya O selanjutnya kita cari huruf yang keduanya O Dan ternyata yang huruf pertamanya adalah M Maka untuk kartu selanjutnya kita cari juga yang huruf keduanya M Yaitu pasangannya P, begitu seterusnya Sehingga kata yang diberikan oleh Kiki kepada Ben yaitu komputasi Bisa dipahami ya Pada contoh ini, yang mana yang berkaitan dengan informatika? Salah satu struktur data yang terdapat pada komputer yaitu link list. Link list dapat digambarkan menjadi D1P1, D2P2, dan D3P2. D3, P3.
Ada data link list tersusun secara linier. Setiap elemen pada struktur data tersebut biasanya disebut dengan node yang memiliki dua komponen yaitu value atau nilai dan pointer atau penunjuk ke data. kata berikutnya pada gambar tersebut data digambarkan dengan D1 D2 dan D3 dan pointernya digambarkan dengan P1 P2 dan P3 data pertama pada list disebut dengan head atau kepala head penting untuk diketahui karena akan digunakan saat melakukan penelusuran list link list dapat dibentuk tidak linier jika menunjuk ke link list yang lainnya soal kata rahasia tersebut adalah Hai sempurna Presentasi link list, dua huruf yang ada pada kartu tersebut mempresentasikan data dan pointer.
Head dari link list ini adalah kartu yang hanya terdiri atas satu huruf yaitu huruf K. Berpikir komputasional yang berikutnya yaitu representasi data Dalam kehidupan sehari-hari kita sering dihadapkan pada banyak pilihan Pilihannya bisa terdiri atas dua kemungkinan ataupun lebih Jika hanya terdiri atas dua kemungkinan, biasanya jawabannya hanya iya atau tidak Contohnya, apakah hari ini kalian sarapan roti? Tentu jawabannya bisa iya atau tidak Apakah kemarin turun hujan? Jawabannya Juga akan iya atau tidak Tetapi ada juga pertanyaan yang berbeda jawabannya Seperti apa warna kesukaan kalian?
Nah pada pertanyaan ini kita tidak mungkin menjawab iya Iya atau tidak? Tetapi kita bisa mengubahnya menjadi jawaban iya atau tidak Jika pertanyaannya menjadi apakah warna kesukaan kalian adalah biru? Nah, kalau pertanyaannya diubah seperti itu Berarti Dapat dijawab dengan pernyataan Iya atau tidak Untuk representasi data Contohnya seperti ini Pada pekan ini Zoro sedang bertugas untuk mencatat Peminjaman ruang kelas Untuk kegiatan ekstra kulikuler Yang dilaksanakan setelah jam pelajaran selesai Terdapat 12 ruangan kelas Yaitu ruang A sampai L Berikut adalah catatan Peminjaman ruang yang dibuat oleh Zoro Ruangan yang ditandai Dengan 3 buah dua tanda bintang adalah ruangan yang dipinjam ini gambarnya jadi pada hari Senin ada lima ruangan yang dipinjam dan pada hari Selasa juga ada lima ruangan yang dipinjam berdasarkan catatan Zoro tersebut berapakah banyak tempat ruang yang tidak pernah dipinjam pada hari Senin maupun hari Selasa untuk menjawab soal ini kita perlu melihat ruangan mana yang akan dipakai dengan menggabungkan catatan peminjaman pada hari Senin dan juga hari Selasa serta menghitung banyaknya ruang yang tidak ditandai dengan bintang nih jadi yang ditandai dengan bintang itu adalah peminjaman pada hari Senin dan juga Selasa maka jawaban yang tepat adalah empat yaitu ruangan B ruangan e ruangan G dan ruangan H hai hai Bisa dipahami ya, dari contoh ini, yang mana yang termasuk dalam informatika?
Komputer itu bisa memproses data dengan bilangan binar, yaitu bilangan yang hanya terdiri atas dua kemungkinan, yaitu 0 atau 1. Setiap elemen penyusun bilangan binar disebut dengan bit Peminjaman ruangan pada satu hari dapat dimodelkan dengan bit binar Karena hanya terdapat dua kemungkinan, dipinjam atau tidak dipinjam Demikianlah penjelasan singkat mengenai berpikir komputasional mengenai struktur dan representasi data Wassalamualaikum warahmatullahi wabarakatuh