INFORMATIKA

 STRUKTUR DATA 

Struktur Data adalah cara menyimpan, mengambil dan menyusun data, Struktur Data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui.Sementara itu struktur data berfungsi untuk menyimpan banyak data dengan layout (tata letak) data harus diatur dengan baik.oleh sebab itu, penyimpanan data membutuhkan "informasi"khusus supaya data lebih rapi dan tidak menghabiskan banyak memori. 

(1).Graph 

Graph adalah struktur data yang terdiri dari kumpulan simpul berhingga untuk menyimpan data dan diantara dua buah simpul terdapat hubungan saling keterkaitan.

(A).Konsep dasar graph 

(1).Simpul (node atau vertex) adalah Representasi dalam graf.

(2).Sisi (edge),merupakan hubungan atau koneksi antara dua simpul.

(3).Graf terarah (directed graph) merupakan graf setiap sisi memiliki arah tertentu 

(4).Graf tidak terarah (undirected graph) merupakan jenis graf tidak memiliki arah tertentu,artinya dua simpul bersifat simetris 

(5).Bobot sisi (edge weight) adalah nilai numerik yang terkait dengan sisi graf.

(6).Simpul tetangga (neighbor) merupakan simpul yang terhubung langsung dengan simpul tertentu pada graf terarah 

(7).Siklus (cycle) merupakan serangkaian sisi yang membentuk lingkaran kembali ke simpul awal 

(8).Graf berarah tanpa siklus (directed acrylic graph) merupakan graf terarah yang tidak memiliki siklus Graf.

(9).Graf terhubung (connected graph) adalah salah satu jenis graf dimana ada jalur yang menghubungkan setiap pasang simpul.

(B).Fungsi graph 

-Pencarian jalur dan rute

-Pemodelan jaringan

-Optimisasi

(C).Jenis-jenis graph

-Directed graph 

-Undirected graph

-Weighted graph 

-Unweighted graph

(D).Istilah-istilah pada Tree

-Node= adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer.

-Child node= adalah simpul turunan dari simpul di node 

-Leaf node= adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree.

-Root=adalah simpul teratas dari sebuah tree

Karakteristik tree.