BERPIKIR KOMPUTASI (BK)

 regina alda 

Komentar

Posting Komentar

Postingan populer dari blog ini

HIMPUNAN DAN BILANAGAN

  HIMPUNAN Identitas Diberikan suatu himpunan A dalam semesta S. Maka A u S=A dan juga A n S=A Distributif Diberikan himpunan A,B dan C. Maka A u (B n C) = (A u B) n (A u C) dan juga A n (B u C)=(A n B) u (A n C) Komplementer Diberikan suatu himpunan A dalam semesta S. Maka A u Ac = S dan A n Ac =O Dalil De Morgan Diberikan himpunan A dan B. Maka (A u B) c = Ac n Bc dan (A n B) c = Ac u Bc SKEMA HIMPUNAN BILANGAN Himpunan bilangan asli Himpunan bilangan asli adalah himpunan bilangan yang anggota-anggotanya merupakan bilangan bulat positif.N = {1,2,3,4,5,6,……} Himpunan bilangan prima Himpunan bilangan prima adalah himpunan bilangan-bilangan asli yang hanya dapat dibagi dirinya sendiri dan satu, kecuali angka 1.P = {2,3,5,7,11,13,….} Himpunan bilangan cacah Himpunan bilangan cacah adalah himpunan bilangan yang anggota-anggotanya merupakan bilangan bulat positif digabung dengan nol.C = {0,1,2,3,4,5,6,….} Himpunan bilangan bulat Himpunan bilangan bulat adalah himpunan bilangan yang ang...
Baca selengkapnya

DATA TREE

Gambar
 ✧⁠◝ DATA TREE⁠◜⁠✧ Istilah-istilah pada Tree Layaknya sebuah pohon yang memiliki akar, cabang, dan daun yang terhubung satu sama lain, pada struktur data tree terdapat beberapa istilah penting yang mirip seperti istilah di dunia nyata, antara lain: 1. Node Node atau simpul adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya (child node). 2. Child node Child node atau simpul anak adalah simpul turunan dari simpul di atasnya. 3. Leaf Node Leaf node atau simpul daun adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai external node 3. Root Root atau akar adalah simpul teratas dari sebuah tree. 4. Internal node Internal node adalah istilah untuk menyebut simpul yang memiliki minimal satu child node. 5. Edge Edge merujuk pada garis yang menghubungkan antara dua buah simpul dalam tree. Jika sebuah tree memiliki  N  node m...
Baca selengkapnya

STRUKTUR DATA HEAP

STRUKTUR DATA HEAP Struktur data heap adalah  struktur data yang berbentuk pohon biner yang memiliki sifat tertentu, seperti heap maksimum atau minimum .  Struktur data ini memiliki beberapa kegunaan, di antaranya:     Pengurutan data     Mendapatkan elemen maksimum atau minimum dengan cepat     Menghapus objek dengan prioritas tertinggi (atau terendah) secara berulang     Menyisipkan data yang diselingi dengan penghapusan simpul akar     Heap memiliki beberapa karakteristik, yaitu: Dalam Min Heap, nilai setiap simpul induk lebih kecil atau sama dengan nilai anak-anaknya Dalam Max Heap, nilai setiap simpul induk lebih besar atau sama dengan nilai anak-anaknya     Heap biasanya diimplementasikan dengan array.  Karena heap biner selalu merupakan pohon biner lengkap, heap dapat disimpan secara ringkas.     Heap merupakan cara umum untuk mengimplementasikan antrian prioritas.  Antrian prioritas memilik...
Baca selengkapnya