Postingan

STRUKTUR DATA TREE

Gambar
  STRUKTUR DATA TREE Ba Dalam  ilmu komputer  ,  pohon  adalah  tipe data abstrak  yang digunakan secara luas yang mewakili  struktur pohon  hierarkis dengan sekumpulan  simpul  yang terhubung . Setiap simpul di pohon dapat dihubungkan ke banyak anak (tergantung pada jenis pohon), tetapi harus dihubungkan ke tepat satu induk,  [  1  ]  kecuali untuk simpul  akar  , yang tidak memiliki induk (yaitu, simpul akar sebagai simpul paling atas dalam hierarki pohon). Batasan-batasan ini berarti tidak ada siklus atau "loop" (tidak ada simpul yang dapat menjadi leluhurnya sendiri), dan juga bahwa setiap anak dapat diperlakukan seperti simpul akar dari sub-pohonnya sendiri, menjadikan  rekursi  sebagai teknik yang berguna untuk  traversal pohon  . Berbeda dengan  struktur data linear  , banyak pohon tidak dapat direpresentasikan oleh hubungan antara simpul-simpul tetangga (simpul induk dan anak dari suatu simpul yang dipertimbangkan, jika ada) dalam satu garis lurus (disebut tepi atau t
Posting Komentar
Baca selengkapnya

DATA GRAPH

  STRUKTUR DATA GRAPH Pengertian Data Graph Graph adalah jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan. Jenis-jenis Graph Graph dapat dibedakan berdasarkan arah jelajahnya dan ada tidaknya label bobot pada relasinya. Berdasarkan arah jelajahnya graph dibagi menjadi Undirected graph dan Directed graph. Fungsi dan kegunaan graph di antaranya: - Graph digunakan untuk merepresentasikan aliran komputasi. - Digunakan dalam pemodelan grafik. - Graph dipakai pada sistem operasi untuk alokasi sumber daya. - Google maps menggunakan graph untuk menemukan rute terpendek. - Graph digunakan dalam sistem penerbangan untuk optimasi rute yang efektif. - Pada state-transition diagram, graph digunakan untuk mewakili state dan transisinya. - Di sirkuit, graph dapat digunakan untuk mewakili titik sirkuit sebagai node dan kabel sebaga
1 komentar
Baca selengkapnya

FUNGSI

FUNGSI Fungsi adalah istilah yang tentunya sudah tidak asing lagi di telinga kebanyakan orang. Fungsi merupakan istilah yang kerap digunakan dalam percakapan sehari-hari. Arti dari fungsi sendiri yaitu kegunaan suatu hal. Namun,  fungsi  juga ditemukan dalam berbagai bidang lainnya, salah satunya matematika. Menurut Kamus Besar Bahasa Indonesia (KBBI), dalam matematika, fungsi adalah besaran yang berhubungan, jika besaran yang satu berubah, besaran yang lain juga berubah. Fungsi adalah salah satu konsep dasar dari  matematika  dan setiap ilmu kuantitatif.  Fungsi Injektif Fungsi f: A → B disebut fungsi satu-satu atau fungsi injektif apabila setiap dua elemen yang berlainan di A akan dipetakan pada dua elemen yang berbeda di B. Jadi, bisa dikatakan kalau f:A→B adalah fungsi injektif apabila a ≠ b berakibat f(a) ≠ f(b) atau ekuivalen, jika f(a) = f(b) maka akibatnya a = b. Contoh: A = {1, 2, 3} B = {a, b, c} F: A => B {(1,a), (2,a), (3,b)}   2. Fungsi Surjektif Fungsi f: A → B disebut
Posting Komentar
Baca selengkapnya

DATA M. ALI DWI FIRMANSYAH

 DATA NAMA :M. ALI DWI FIRMANSYAH NAMA:FIRMAN TTL:KEDIRI, 28,MARET, 2010 KELAS:8A ABSEN:13 ALAMAT:DSN.DEMANGAN,RT 1,RW 1,DS.SETONOREJO,KEC. KRAS, KAB. KEDIRI EMAIL:serkuto96@gmail.com SITUShttps://www.blogger.com/blog/posts/8060482939475936345 IG: TT: FB: HOBY:OLAHRAGA MAKANAN F:DAGING MINUMAN F:JOSHUA
Posting Komentar
Baca selengkapnya