Sturuktur Data Garph

 Struktur data graph adalah struktur data yang berbentuk jaringan atau network yang terdiri dari simpul (vertex) dan sisi (edge). Sisi menghubungkan dua simpul dalam grafik. Struktur data graph memiliki hubungan antar elemen yang bersifat many-to-many. 

Berikut adalah beberapa kegunaan struktur data graph: Merepresentasikan aliran komputasi, Membuat pemodelan grafik, Alokasi sumber daya pada sistem operasi. 
Struktur data graph dibedakan menjadi dua jenis, yaitu undirected graph dan directed graph. Perbedaannya adalah pada directed graph, semua garis akan dihubungkan dengan semua simpul, sedangkan pada undirected graph, tidak semua simpul akan terhubung dengan garis. 
Graf alir (flow graph) adalah graf berarah yang mewakili aliran kontrol logika dari program. Graf alir digunakan untuk menganalisis perangkat lunak. 

Comments

Post a Comment

Popular posts from this blog

Permainan yang Disediakan di Blockly Games, Informatika Kelas 8 SMP

  Beberapa permainan yang tersedia di Blockly Games adalah:  Teka-teki, Labirin, Burung Kura-kura, Film .   Blockly Games adalah serangkaian permainan yang mengajarkan prinsip-prinsip pengkodean kepada anak-anak.  Blockly merupakan pendekatan visual dalam pemrograman yang memudahkan pemula untuk memahami dan mempelajari konsep pemrograman.   Blockly awalnya dirancang sebagai pengganti OpenBlocks di App Inventor.  Neil Fraser memulai proyek ini dengan Quynh Neutron, Ellen Spertus, dan Mark Friedman sebagai kontributor.  
Read more

Fungsi matematika

Image
  dalam istilah  matematika  merupakan pemetaan setiap anggota sebuah  himpunan  (dinamakan sebagai  domain  atau variabel bebas) kepada anggota  himpunan  yang lain (dinamakan sebagai  kodomain  atau variabel terikat) yang dapat dinyatakan dengan lambang  , atau dapat menggunakan lambang  ,  . [ 1 ] [ 2 ]  Istilah ini berbeda pengertiannya dengan kata yang sama yang dipakai sehari-hari, seperti “alatnya ber fungsi  dengan baik.”  Konsep  fungsi adalah salah satu konsep dasar dari  matematika  dan setiap  ilmu  kuantitatif. Istilah " fungsi ", " pemetaan ", " peta ", " transformasi ", dan " operator " biasanya dipakai secara  sinonim Anggota himpunan yang dipetakan dapat berupa apa saja (kata, orang, atau objek lain), namun biasanya yang dibahas adalah besaran matematika seperti bilangan riil.[4] Contohnya adalah sebuah fungsi dengan domain dan kodomain himpunan bilangan ri...
Read more

Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal

Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal   Sistem bilangan komputer yang dikenal ada empat, yaitu  desimal, biner, oktal, dan heksadesimal .  Keempat sistem bilangan ini saling berkaitan dan memiliki cara konversi yang mudah dipelajari.   Berikut adalah penjelasan mengenai masing-masing sistem bilangan tersebut:   Bilangan biner Sistem bilangan biner atau binary digit (bit) menggunakan dua lambang, yaitu 0 dan 1.  Sistem bilangan biner ditemukan oleh Gottfried Wilhelm Leibniz pada zaman ke-17.   Bilangan oktal Sistem bilangan oktal menggunakan 8 simbol, yaitu 0, 1, 2, 3, 4, 5, 6, dan 7.   Bilangan desimal Sistem bilangan desimal menggunakan 10 simbol, yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, dan 9.   Bilangan heksadesimal Sistem bilangan heksadesimal menggunakan 16 simbol, yaitu 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, dan F.  Angka 10 direpresentasikan dengan A, 11 dengan B, 12 dengan C, 13 dengan D, 14 den...
Read more