Assalamualaikum warahmatullahi wabarakatuh Jumpa lagi di channel Edukamuri Pada kesempatan kali ini Bapak akan menjelaskan tentang Berfikir komputasional pada bab 2 Mata pelajaran informatika kelas 9 Nah pada bab 2 ini Berfikir komputasionalnya Akan lebih ke pembahasan Yang namanya Algoritma Oke semuanya sudah tau ya Algoritma adalah Satu metode yang biasa digunakan Di dalam berfikir komputasional Yang fungsinya adalah untuk menyelesaikan sebuah masalah Struktur data, ekspresi, dan operasi logika Oke, ini adalah bagian daripada apa? Betul sekali, bagian daripada algoritma Nah, kalau kita pinjau lagi ke bawah kawan-kawan Di sini kita akan bahas yang namanya struktur data Nah, struktur data ini adalah data yang tersusun Nanti susunannya itu akan difungsikan untuk tujuan tertentu. Nah, di sini di kelas 7 dan kelas 8 ya, di materi sebelumnya, kita sudah bahas tentang struktur data dengan tipe list ataupun dengan tumpukan yaitu stack.
Nah, pada kelas 9 ini, struktur datanya kita akan fokus ke graph dan tohon. Nah, untuk lebih lengkapnya, kalau misalnya kita lihat di sini, Contoh struktur data ini tipe pohon ya. Tipe pohon yang paling atas itu tunggal. Nah nanti di bawah-bawahnya itu akan menyebar. Akan terlihat ini menjadi cabang-cabang.
Nah cabang-cabang inilah nanti yang diibaratkan menjadi sebuah pohon atau tree. Struktur data tree atau pohon. Oke gitu ya.
Kemudian yang di bawahnya ini struktur data yang namanya graph. Oke. Di graf ini, dia agak berbeda dengan pohon, fungsinya adalah menghubungkan satu dengan yang lain.
Contoh, kalau kita dari D mau ke A, kita tinggal bisa langsung pergi. Begitu juga kita ke A, juga bisa langsung ke D. A bisa langsung ke C, A juga bisa langsung ke B. Tapi A tidak bisa langsung ke E.
Kenapa? Karena tidak ada penghubungnya. Nah, jika ingin ke E...
Bisa nggak? Bisa. Caranya apa?
Harus ke C dulu, abis itu dari C baru ke E. Begitu juga B. B tidak bisa langsung ke E.
Ya, tidak bisa. Dia harus melewati A dulu, baru ke C, baru ke E. Seperti itu.
Itu namanya graph. Maksudnya di sini apa? Maksudnya kalau kita punya data, lokasinya di A, ya, kemudian kita punya data lagi di lokasi D, kita bisa mengakses, gitu ya. Baik dari komputer A, kita dari komputer A ingin akses komputer D bisa, D ke A juga bisa. Nah, kalau kita ingin ke E, maka kita harus mampir dulu ke C.
Nah, itu namanya struktur data yang model graph. Oke, nah, buat ini kawan-kawan, hubungannya dapat disebutkan dua arah. Interaksinya bisa dua arah tadi, seperti ini.
A bisa ke D, D pun juga bisa ke A. Bisa turun, bisa naik. Nah, itu namanya hubungan dua arah.
Atau hubungannya juga dapat berupa satu arah. Misalnya, tadi jika penghubung yang ada di satu arah yang sama dan ada dua arah, penghubung digambarkan sebagai anak padanya yang berarah tadi. Oke, seperti itu ya. Nah, langsung saja kita ke contoh soal kawan-kawan, biar lebih paham lagi.
Nah, kita lihat di sini, hara ialah kurir pengantar paket yang sedang berada di sebuah kompleks perumahan. Komplek tersebut terdiri atas 9 rumah yang tersusun melingkar dari A sampai J. Waktu yang diperlukan untuk berpindah dari satu rumah ke rumah lain dari A ke B misalnya itu 10 menit.
Saat ini, Hara sedang berada di rumah H. Hara dapat berjalan searah jarum jam, ya, maupun sebaliknya. Dia bisa ke kanan, mulai dari kanan doang bisa, mulai dari kiri juga bisa.
Setelah selesai mengantar sebuah paket, Hara pun dapat memilih ke arah mana dia akan berjalan. Hara mencetak waktu yang diperlukan untuk mengantar setiap paket. Tantangannya adalah, jika Hara mulai mengantar paket dari H dan berakhir di rumah F, mana yang H? ini ya yang H ya mulai dari sini kemudian berakhir yang di F serta mencatat waktu perjalanan yang dia temukan adalah Maka, 3 rumah mana saja kah? 3 rumah mana saja kah yang dikunjungi oleh Hara sebelum nanti dia tiba di rumah F?
Oke, 3 rumah mana saja kah? Sedangkan dia punya catatan 4 rumah. 4 rumah.
1, 2, 3, 4. Nah, 4-nya sama si F ini. Oke, jawabannya apa kawan-kawan? Nah, jawabannya adalah A, B, dan J.
Oke. Kita sudah tahu jawabannya, cuman bukan itu yang kita cari. Yang kita cari adalah bagaimana jawabannya bisa seperti itu. Kita lihat ya.
Tadi dia bisa searah jarum jam maupun sebaliknya. Dan antar rumah itu jaraknya 10. Berarti kalau dia 20, seperti ini. Awalnya mungkin kita jawab seperti ini ya. 20, kemudian 10 ya. Terus 20 lagi, kemudian 40. Terus kita bingung, kalau kayak gini berantinya bukan di rumah F tapi di rumah H.
Nah gitu kan, berarti jawaban itu salah. Yang benar kayak gimana? Oke, coba kita lihat lagi ya.
Yang benar adalah 20 dari H, 20 menit ke rumah si A. Betul ya, 20 ya ini sudah. Kemudian 10 menit kita mundur.
Kok mundur pak? Ya kan, boleh. Searah, boleh sebaliknya Berarti boleh mundur dong Oke, kemudian 10 tadi sudah, yang ini ke J ini 20 menit lagi Ke B, oke sudah Kemudian 40 menit Berarti ini 20, sampai sini 20 lagi, oke Nah, jadi jawabannya apa?
J, betul. A, betul. B, betul. Berarti jawabannya A, B, dan J.
Tidak ada masalah. Nah, ini ya. Ini namanya struktur data yang saling terhubung antara satu sama lain. Oke, paham ya?
Jadi, jangan kejebak dengan contoh soal seperti ini. Oke, kita lanjut. Nah, harus satu rumpaket. Ini soal kedua.
Sedang berada di sebuah kota yang terdiri atas 7 rumah, sayangnya di kota tersebut tidak semua rumah saling terhubung oleh jalan. Nah gambar berikut menunjukkan nama pemilik rumah, jalan yang menghubungkan antar rumah dan berat paket dalam kilogram yang harus diantar oleh hara ke setiap rumah. Oke, berikut ialah aturan... Pengantaran paket yang dipergunakan oleh Hara Oke kita lihat ya aturannya Aturan ini adalah algoritma loh kawan-kawan Jangan lupa Kalau misalnya salah satu aja aturan dari 3 aturan ini tidak ada Maka algoritmanya tidak main Ya itu ya Ingat-ingat Yang pertama Hara akan mengantarkan paket melalui jalan yang menghubung rumah ke satu ke rumah yang lain Oke Pasti ya Menghubungkan mengantar paket Jika terdapat beberapa pilihan jalur saat ini dikunjungi, Hara akan memilih rumah yang memiliki bobot paling kecil.
Ingat, algoritma selanjutnya adalah bobot paling kecil. Berarti kalau misalnya antara 10 dan 12, bobot yang paling kecil kan? Yang mana? Yang 10 ya?
Yang 10, betul. Oke, jika semua rumah yang terhubung sudah menerima paket, jika, sudah ya, jika sudah, Hara akan kembali ke rumah terakhir yang dia kunjungi. ke rumah terakhir yang ia kunjungi sebelum dia mengunjungi rumah tempat yang berada saat ini berarti dia akan ke salah satu rumah nah hara mengantarkan paket pertama ke rumah anto ini ya ini ada si hara dia mengantarkan rumah pertama kali ke rumah si anto siapakah yang akan menerima paket paling terakhir dari hara tuliskan urutan pengantaran paket yang dilakukan oleh hara Oke kita atur hidup ya algoritmanya algoritma satu adalah akan mengantar paket melalui jalan yang hubung satu rumah ke semua yang lain Oke di sini ada penghubungnya atau kebunyi antorok kedodo bisa atau kecika bisa seperti itu oke ada masalah untuk algoritma yang pertama algoritma kedua Jika terdapat beberapa pilihan jalur dari rumah saat ini yang dikunjungi oleh Hara, dia akan memilih rumah dengan bobot yang paling kecil, yang paling ringan dulu. Berarti di antara 17, 10, dan 12, karena ini yang langsung, maka otomatis... atau kesini, ke 10 ya oke, setelah ke 10 kemana yang paling kecil?
ke Vino algoritma 2 nya main ya kemudian baru Vino ini bisa ke Evan bisa ke Gani, tapi yang paling kecil Evan maka Vino langsung ke Evan oke, Vino ke Evan otomatis Evan ke Dodo karena ini yang paling kecil, nanti duduk oke, setelah dari duduk, Evan akan lanjut langsung dia melewati melewati rumah Evan lagi, rumah melewati Vino lagi, sampai dia ke Dani, ini melewati, akhirnya balik ke Dani 18, oke, kemudian disini algoritma 3 nya main, jika semua rumah sudah terhubung dan menerima paket, Hara akan kembali ke rumah terakhir yang ia kunjungi sebelum dia mengunjungi rumah tempat yang berada saat ini oke berarti dari Gani nanti ke Boni kemudian karena yang belum itu Chika maka dia langsung pergi ke Chika setelah itu dari Chika dia akan ke rumah terakhir yang mana? yang si Anton tadi maka selesailah sudah jawabannya apa? jawaban yang tepat adalah rumahnya si Chika ini ya Interaksi antar data, interaksi antar data yang sudah terstruktur Strukturnya adalah model graph tadi Paham ya kawan-kawannya? Oke, nah kawan-kawan sampai sini paham ya Itu namanya algoritma tipe graph yang tadi kita sudah bahas Jadi bisa menghubungkan antara satu dengan yang lainnya Jika ada interaksi searah ataupun dua arah pada data yang dimaksud Oke, itu saja yang dapat saya sampaikan pada kesempatan kali ini.
Sampai jumpa di video selanjutnya. Assalamualaikum warahmatullahi wabarakatuh.