STRUKTUR DATA - BERPIKIR KOMPUPTASIONAL IX

berpikir komputasional :

STRUKTUR DATA

struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.

Struktur Data

Tree adalah struktur data bertingkat yang tersusun dari beberapa node. Struktur data Tree digunakan untuk menjalaskan data yang memiliki hierarki.

Analogi sederhana trees adalah struktur hubungan dalam keluarga.

Pohon (tree)

Graph dikenal juga sebagai networks (hubungan).

Analogi sederhana dari graph adalah social network. Setiap perkenalan manusia (node) dengan manusia (node) lainnya menghasilkan garis hubungan atau persahabatan baru

Graf (graph)

STRUKTUR DATA APAKAH INI ?

Struktur data disamping menggambarkan hubungan (networking) pertemanan di Facebook

​

​Struktur data apakah ini?

​Tabel struktur data

​	Michael	Jessica	Ashley	Sarah​	Jacob​	Chris
​MIchael	​0	​	​	​	​	​
Jessica​	​	0​	​	​	​	​
Ashley​	​	​	0​	​	​	​
Sarah​	​	​	​	​0	​	​
Jacob​	​	​	​	​	0​	​
Chris​	​	​	​	​	​	0​

Fugsi Graf pada Medsos

Pada Facebook, jika 2 orang memiliki minimal 1 teman yang sama, Facebook akan merekomendasi orang tersebut untuk kita jadikan teman (add). Hal yang sama terjadi juga pada Instagram

Anggaplah node yang berupa angka tersebut sebagai kota. Dan setiap kota dihubungkan oleh jalan tol, yang angkanya melambangkan waktu perjalanan. Contoh : tol yang menghubungkan kota 1 dengan kota 2 membutuhkan waktu 0,2 jam jika menggunakan mobil.

Jika kamu pergi dari kota 1 ke kota 4 menggunakan mobil, manakah jalur terpendek perjalanan tersebut?

Struktur data apakah ini?