Postingan

Pengertian Struktur Data Graph dan Kegunaannya

        Pengertian struktur data graph Dalam bidang ilmu komputer, sebuah graph dapat dinyatakan sebagai sebuah struktur data, atau secara spesifik dinamakan sebagai ADT (abstract data type) yang terdiri dari kumpulan simpul dan sisi yang membangun hubungan antarsimpul. Struktur data graph adalah bentuk implementasi dari teori graf yang mencakup definisi, dan hukum-hukum yang menyertainya, di mana struktur data ini berbentuk network atau jaringan, yang hubungan antarelemennya adalah many-to-many        Kegunaan struktur data graph Pemakaian struktur data yang tepat di dalam proses pemrograman, akan menghasilkan algoritma yang jelas dan tepat sehingga menjadikan program secara keseluruhan lebih sederhana. Adapun kegunaan dari struktur data graph di antaranya: Graph digunakan untuk merepresentasikan aliran komputasi. Digunakan dalam membuat pemodelan grafik. Graph dipakai pada sistem operasi untuk alokasi sumber daya. Pada Google maps graph digunakan untuk menemukan rute terpendek. Pada
Posting Komentar
Baca selengkapnya

Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

  Pengertian Algoritma Pencarian Dalam ilmu komputer, algoritma pencarian adalah algoritma yang dirancang untuk memecahkan masalah pencarian. Algoritma pencarian bekerja untuk mengambil informasi yang disimpan dalam struktur data tertentu, atau dihitung dalam ruang pencarian domain masalah, baik dengan nilai diskrit atau kontinu. Karakteristik Algoritma Pencarian Berikut adalah empat sifat penting dari algoritma pencarian untuk membandingkan efisiensi dari sebuah algoritma: Completeness : Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk setiap input random. Optimality : Jika solusi yang ditemukan untuk suatu algoritma dijamin sebagai solusi terbaik (biaya jalur terendah) di antara semua solusi lainnya, maka solusi untuk tersebut dikatakan sebagai solusi optimal. Time Complexity : Ukuran waktu bagi suatu algoritma untuk menyelesaikan tugasnya. Space Complexity : Ruang penyimpanan maksimum yang diperlukan pada setiap titik se
Posting Komentar
Baca selengkapnya

PEMOGRAMAN HEAP

Gambar
  Dalam  ilmu komputer  ,  heap  adalah  struktur data  berbasis  pohon  yang memenuhi  sifat heap  : Dalam  heap maksimum  , untuk setiap  simpul  C yang diberikan, jika P adalah simpul induk dari C, maka  kunci  (  nilai  ) dari P lebih besar dari atau sama dengan kunci dari C. Dalam  heap minimum  , kunci dari P lebih kecil dari atau sama dengan kunci dari C.  [  1  ]  Simpul di "puncak" heap (tanpa induk) disebut simpul  akar  . Contoh tumpukan  biner  maksimum dengan kunci simpul berupa bilangan bulat antara 1 dan 100 Heap adalah salah satu implementasi paling efisien dari  tipe data abstrak  yang disebut  antrian prioritas  , dan faktanya, antrian prioritas sering disebut sebagai "heap", terlepas dari bagaimana cara implementasinya. Dalam heap, elemen dengan prioritas tertinggi (atau terendah) selalu disimpan di root. Namun, heap bukanlah struktur yang diurutkan; heap dapat dianggap terurut sebagian. Heap adalah struktur data yang berguna ketika perlu menghapu
Posting Komentar
Baca selengkapnya

PEMOGRAMAN A*

Gambar
  Pemrograman   atau   penataolahan [ 1 ]   adalah proses menulis, menguji dan memperbaiki ( debug ), dan memelihara kode yang membangun suatu program   komputer . [ 2 ]   Kode ini ditulis dalam berbagai   bahasa pemrograman . Tujuan dari pemrograman adalah untuk memuat suatu program yang dapat melakukan suatu perhitungan atau 'pekerjaan' sesuai dengan keinginan si pemrogram. Untuk melakukan pemrograman, diperlukan keterampilan dalam   algoritme ,   logika ,   bahasa pemrograman , dan pada banyak kasus, pengetahuan-pengetahuan lain seperti   matematika . Pemrograman Pemrograman adalah suatu seni dalam menggunakan satu atau lebih  algoritme  yang saling berhubungan dengan menggunakan suatu  bahasa pemrograman  tertentu sehingga menjadi suatu program komputer.  Bahasa pemrograman  yang berbeda mendukung gaya pemrograman yang berbeda pula. Gaya pemrograman ini biasa disebut  paradigma pemrograman . Apakah memprogram perangkat lunak lebih merupakan  seni ,  ilmu , atau  teknik  tel
Posting Komentar
Baca selengkapnya

Sistem bilangan

Gambar
SISTEM BILANGAN Sistem bilangan , dalam   gagasan matematika , ialah   sistem penulisan   yang mewakili bilangan yang ditulis menggunakan   bilangan ,   digit , atau simbol lain. Penjelasan kasarnya, sistem bilangan merupakan sistem penulisan yang menyatakan bilangan. Bilangan-bilangan yang ditulis dalam sistem bilangan yang berbeda. Dalam sistem bilangan yang berbeda, barisan dari simbol yang sama dapat mewakili bilangan yang berbeda. Sebagai contoh, "11" mewakili angka  sebelas  dalam  sistem bilangan desimal ; sedangkan "11" mewakili angka  tiga  dalam  sistem bilangan biner , dan "11" menyatakan angka  dua  dalam  sistem bilangan uner .
Posting Komentar
Baca selengkapnya

Fungsi matematika

Fungsi dalam Matematika: Pengertian, Rumus, Gambar, beserta Contoh Soal dan Pembahasannya Dalam matematika, terdapat istilah fungsi atau pemetaan. Dilansir dari buku Isolasi Matematika SMP untuk Kelas 1,2,3 (2010) oleh Herlik Wibowo, definisi fungsi adalah relasi dari himpunan A ke himpunan B, di mana dari A ke B jika setiap anggota himpunan A berpasangan tepat satu dengan anggota himpunan B. Semua anggota himpunan A disebut domain sedangkan semua anggota himpunan disebut kodomain. Misalkan, setiap x ∈ A memiliki pasangan tepat satu y ∈ B maka himpunan y ∈ B disebut sebagai range (daerah hasil fungsi).
Posting Komentar
Baca selengkapnya

DATA SISWA 8C KIRANA

 Nama:Kirana Salsabila TTL:Kediri,21-12-2010 Kelas:8C Absen:12 Alamat:Ds.Jabang-Kec.Kras-Kab.Kediri email : kirana.salsabila.ok@gmail.com Situs: https://kiranasalsabila2112.blogspot.com/?m=1
Posting Komentar
Baca selengkapnya