Bismillahirrahmanirrahim Assalamualaikum warahmatullahi wabarakatuh Halo anak-anak hebat Jumpa lagi dengan saya Anaulia Eskom di channel Pelajar Hebat Hari ini Ibu akan membahas materi berpikir komputasional Kelas 9 yaitu struktur data pada materi kelas 7 kalian sudah mempelajari materi struktur data yaitu daftar atau list sedangkan pada kelas 8 kalian mendapatkan materi struktur data tumpukan atau stack pada kelas 9 ini kalian akan mempelajari dua struktur data lain yang sering digunakan dalam bidang informatika yaitu struktur data tree atau pohon dan struktur data graph atau graph Apa itu struktur data tree dan graph? Dan bagaimana penerapan kedua struktur data ini dalam kehidupan sehari-hari? Simak video ini sampai selesai agar kalian paham Jangan lupa like, subscribe, dan bunyikan lonceng Kenapa?
Karena pada channel pelajar hebat tempat ini kalian akan banyak mendapatkan video pembelajaran dan juga latihan soal tentang informatika pasede yaitu kelas 7 8 dan kelas 9 SMP jadi pastikan jangan sampai ketinggalan ya Oke kita langsung masuk ke dalam peta konsep yang akan kita pelajari pada materi berpikir komputasional dimana ada tiga materi akan kita pelajari yang pertama struktur data ada struktur data pohon atau tri dan struktur data Grab atau Grab Lalu ada pengenalan poa Di mana kita akan mempelajari ekspresi dan operasi logika Dan yang terakhir ada algoritma Sedangkan pada video kali ini Ibu hanya akan membahas satu materi Yaitu struktur data Untuk materi pengenalan poa dan algoritma Akan ibu bahas pada video berikutnya Oke langsung kita belajari Apa itu struktur data? Struktur data adalah cara menyimpan dan menyimpan dan mengatur data secara terstruktur pada sistem komputer atau database sehingga lebih mudah diakses. Struktur data yang tepat dapat membantu meningkatkan efisiensi dan performa program. Secara teknis, data dalam bentuk angka, huruf, simbol, dan lainnya ini diletakkan dalam kolom-kolom susunan tertentu. Yang pertama, kita pelajari struktur data tree atau struktur data pohon.
Tree adalah adalah tipe struktur data yang sifatnya non-linear atau berbentuk hirarki. Mengapa tree disebut sebagai struktur data non-linear? Alasannya karena data pada tree tidak disimpan secara berulutan. Sebaliknya, data diatur pada beberapa level yang disebut struktur hirarkis.
Karena itu, tree dianggap sebagai struktur data non-linear. Hierarki pada struktur tree dapat diibaratkan seperti sebuah pohon keluarga di mana terdapat hubungan antara orang tua dan juga anak. Titik yang lebih atas disebut simpul induk, sedangkan simpul di bawahnya adalah simpul anak.
Lanjut, struktur data tree terdiri atas kumpulan simpul atau node, di mana tiap-tiap simpul dari tree digunakan untuk menyimpan nilai dan sebuah list rujukan ke simpul lain yang disebut simpul anak atau child node. Tiap-tiap simpul dari tree akan dihubungkan oleh sebuah garis hubung yang terdiri di bawahnya. yang dalam istilah teknis disebut edge. Jadi ada garis penghubungnya yang disebut dengan edge. Biasanya diimplementasikan menggunakan pointer.
Lalu simpul pada tree bisa memiliki beberapa simpul anak atau child node. Namun jalan menuju sebuah child node hanya bisa dicapai melalui maksimal satu node. Apabila sebuah node atau simpul tidak memiliki child node sama sekali, maka dinamakan dengan leap node. Agar kalian lebih paham, inilah bentuk dari struktur data tree Layaknya sebuah pohon yang memiliki akar, cabang, dan daun yang terhubung satu sama lain Pada struktur data tree, terdapat beberapa istilah penting yang mirip seperti istilah di dunia nyata Antara lain, yang pertama, di sini ada node Node atau simpul adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjukkan simpul di bawahnya atau child node.
Jadi ini adalah node nih, yang ibu tunjuk disini ada A, B, C, D, E, F, G, H. Ini semua adalah node atau simpul. Selanjutnya yang kedua, root. Root atau akar adalah simpul tersebut.
di atas dari sebuah tri yang paling atas disini ini adalah root lalu di bawah root ada child node child node atau simpul anak adalah simpul turunan dari simpul diatasnya oke nah disini ada child node ini juga bisa disebut child node ya oke lanjut berikutnya leaf node leaf node atau simpul daun adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah pada struktur data tree Simpul ini bisa disebut juga sebagai external node Nah ini leaf node Jadi diibaratkan sebuah keluarga Leaf node adalah anak yang belum memiliki anak itu leaf node Lalu selanjutnya edge Edge merujuk pada garis yang menghubungkan antara dua buah simpul pada tree Nah ini adalah edgenya Garis yang menghubungkan antara dua buah simpul Jadi disini ada berapa edge? 1, 2, 3, 4 4, 5, 6, 7 Ada 7 edge pada Gambar struktur data tree Di sini Agar lebih jelasnya di sini ada contoh Struktur data pohon Di mana di sini ada suatu Organisasi di mana ada ketua Wakil ketua, bendahara Dan koordinator bidang Serta divisi-divisi di bawahnya Ketua sebagai root Lalu di situ ada edge Yang menghubungkan antara satu node Dengan node yang lain Lalu ada Lalu ada child node, benara dan koordinator bidang. Lalu yang terakhir ada divisi, dia adalah leaf node karena divisi tidak memiliki bawahan atau terakhir.
Itu contoh struktur data pohon. Paham ya? Selanjutnya fungsi dan kegunaan tree. Berikut ada beberapa fungsi dan kegunaan dari struktur data tree. Yang pertama, dalam kehidupan nyata, struktur data tree membantu dalam pengembangan game.
Yang kedua, membantu pengindeksan pada database. Yang ketiga, decision tree adalah tools yang bisa digunakan dalam analisis keputusan. Yang keempat, domain name server juga menggunakan struktur data tree.
Dan yang kelima, kasus penggunaan tree yang paling umum adalah situs jejaring sosial seperti Facebook, Instagram. Twitter dan lainnya itu adalah beberapa fungsi dan kegunaan struktur data tree. Struktur data pohon mempunyai kelebihan, yaitu proses mencari data bisa dilakukan dengan cepat. Tetapi dia juga punya kelebihan yang lebih mudah. punya kekurangan yaitu membutuhkan waktu yang lebih lama untuk memasukkan data karena harus menyesuaikan dengan urutan nilainya itu adalah struktur data pohon selanjutnya kita pelajari yang kedua yaitu struktur data graph atau graph struktur data graph adalah struktur data non-linear yang terdiri dari vertex atau node dan edge atau sisi seperti ini, ada node atau vertex dan juga ada edge jadi garis-garis ini adalah edge ya, nah graph terbentuk dari himpunan edge yang menghubungkan sepatang node oke Jadi ada garis atau jalur yang menghubungkan ke semua node atau minimal sepasang node Nah, struktur data ini digunakan untuk memecahkan masalah pemerograman yang paling kompleks Struktur data graph dapat digunakan untuk mempresentasikan data dalam berbagai kasus Misalnya, disini contoh ada gambar 2.3 Di mana gambar 2.3 menggambarkan jalur kereta api dari dari satu kota ke kota yang lain ya di sini ada lima kota dari kota A sampai dengan kota E jika kita menggunakan kasus jalur kereta api gambar 2.3 dapat diartikan menjadi seperti berikut terdapat jalur kereta yang menghubungkan dari kota A ke kota D Lalu, terdapat juga jalur kereta api yang menghubungkan dari kota A ke kota C.
Kota B dan kota E tidak terhubung langsung melalui jalur kereta api. Walaupun tidak terhubung langsung, jika kita ingin berpergian dari kota B ke kota E, tetap bisa ya. Kita bisa. bisa memanfaatkan jalur dari B ke A lalu bisa ke C lalu ke E jadi walaupun tidak terhubung langsung tetapi masih bisa berkunjung ke kota E karena ada jalur yang bisa dilalui nah hubungan seperti ini bisa disebut dengan hubungan satu arah ataupun dua arah bisa dilihat disini dari kota A bisa ke kota B kota B juga bisa ke kota A hubungan juga hanya dapat satu arah, misalnya bisa dilihat disini, dari kota A ke kota C, ini hanya satu arah, jadi hanya kota A yang bisa ke kota C tetapi Kota C tidak bisa ke kota A Nah, hubungan searah atau dua arah tersebut dapat dimodelkan menjadi graph Pada gambar 2.4, graph adalah sebuah model tentang hubungan antar data Jadi kota A, B, C, D, dan E itu bisa saling mengunjungi Itu struktur data graph Masuk ke tiga penerapan graph dalam kehidupan sehari-hari Yang pertama yaitu Google Maps Yang kedua jejaring sosial Dan yang ketiga yaitu study molekul Berikutnya perbedaan dari struktur data graph dan struktur data tree Apa sih perbedaannya?
Yang pertama, sebuah graph memiliki ciri berbeda dengan tree Dalam graph, edge bebas menghubungkan node-node manapun Jadi misal disini ada node A bisa ke B, bisa ke E, bisa ke D, bisa ke C, bisa juga ke A Ya Tapi dalam tree, satu node hanya boleh terhubung ke satu parent atau beberapa child. Jadi garisnya hanya boleh satu, yaitu dari atas turun ke bawah. Kemudian, dalam sebuah grab bisa di-runote jalur edge yang membentuk jalur putaran dari satu node kembali ke node semula.
Ini juga tidak boleh terjadi pada struktur data tree. Nah, bisa dilihat di sini, grab ini bisa muter-muter dia ya. Bisa mengunjungi dari A, B, E, D, C, balik lagi ke E, ke B.
Itu grab. Tapi kalau dia struktur data tree, itu tidak bisa seperti itu. Karena struktur data tree ada hirarki. Jadi ada atasan, ada bawahan, atau ada orang tua dan juga ada anak Itu perbedaan dari struktur data graph dan struktur data tree Paham ya?
Oke demikian pembahasan tentang struktur data tree dan struktur data graph Semoga bisa memberikan pemahaman untuk kalian semua Terima kasih, mari kita sukses bersama Wassalamualaikum warahmatullahi wabarakatuh