persentasi informatika

Pembelajaran Informatika Berfikir Komputasional

• ​Struktur data graf (graph) adalah struktur data yang terdiri dari himpunan simpul (node) yang terhubung melalui sisi (edge).

• Graf digunakan untuk merepresentasikan hubungan antara objek (entitas).

• Misalnya menggambarkan jalur kereta api dari suatu kota ke kota lain contohnya jika ingin menggunakan jalur kereta api, maka terdapat jalur kereta api yang menghubungkan kota W dan kota Y, terdapat jalur kereta api yang menghubungkan kota W dan kota R, kota X dan kota Z tidak terhubung langsung melalui jalur kereta api, dst.

• Walaupun tidak terhubung langsung, jika ingin bepergian dari kota X ke kota Z dapat memanfaatkan jalan dari jalan B ke jalan A, Kemudian ke Kota R.

Struktur Data

Pengelolaan Struktur Data

• Node adalah komponen utama struktur data, dan setiap node berisi data dan pointer ke node lain dalam struktur data.

• Data dapat berupa angka, huruf, simbol atau bahkan objek yang lebih kompleks.

• Node adalah inti dari struktur data yang membantu dalam menyimpan dan mengorganisasikan data secara terstruktur.

• Sementara indeks adalah komponen sistem data base yang digunakan untuk mengidentifikasi lokasi data dan membantu mempercepat proses pencarian data, contohnya seperti indeks dalam buku yang membantu kita menemukan halaman dengan informasi tertentu.

Graf (Graph)

Graf adalah kumpulan titik (disebut node atau vertex) yang saling terhubung oleh garis (disebut edge atau sisi). Graf digunakan untuk merepresentasikan hubungan antar entitas.

Contoh Graf dalam Kehidupan Sehari-hari:

• Peta: Kota-kota sebagai node, jalan sebagai edge.

• Jaringan Sosial: Orang sebagai node, hubungan pertemanan sebagai edge.

• Struktur Organisasi: Bagian-bagian perusahaan sebagai node, hubungan atasan-bawahan sebagai edge.

Jenis-jenis Graf:

• Graf Tak Berarah: Edge tidak memiliki arah tertentu.

• Graf Berarah: Edge memiliki arah tertentu.

• Graf Berbobot: Setiap edge memiliki nilai bobot (misalnya, jarak, waktu).

Pohon (Tree)

Pohon adalah jenis graf khusus yang tidak memiliki siklus (jalan yang kembali ke titik awal). Pohon memiliki struktur hierarkis, di mana setiap node memiliki paling banyak satu induk, kecuali akar.

Contoh Pohon:

• Struktur File: Folder sebagai node, hubungan berisi sebagai edge.

• Pohon Keluarga: Orang sebagai node, hubungan keturunan sebagai edge.

Istilah dalam Pohon:

• Akar: Node paling atas.

• Anak: Node yang terhubung langsung ke bawah dari suatu node.

• Induk: Node yang terhubung langsung ke atas dari suatu node.

• Daun: Node yang tidak memiliki anak.

• Algoritma Pencarian: Menemukan jalur terpendek, mencari elemen dalam struktur data.

• Analisis Jaringan: Menganalisis hubungan dalam jaringan sosial, menganalisis lalu lintas jaringan.

• Kompresi Data: Mengompresi data dengan menggunakan struktur pohon.

• Pembuatan Game: Membuat peta dalam game, membuat struktur hierarki objek dalam game.

FITUR	​GRAF	​POHON
​Siklus	​	​
​Fitur	​Bebas	​
​Contoh	​	Struktur file, pohon keluarga

Penerapan Graf dan Pohon

Perbedaan Graf dan Pohon

Struktur data graf dan pohon adalah konsep dasar dalam ilmu komputer. Graf digunakan untuk merepresentasikan hubungan yang lebih kompleks, sedangkan pohon memiliki struktur yang lebih teratur. Keduanya memiliki banyak penerapan dalam berbagai bidang, mulai dari ilmu komputer hingga ilmu sosial.

Ringkasan