ALGORITMA PEMROGRAMAN (AP)

 AP:

Komentar

Posting Komentar

Postingan populer dari blog ini

Struktur Data Heap

  Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya Heap adalah struktur data berbentuk complete binary tree yang memenuhi heap property. Complete binary tree sendiri dapat didefinisikan sebagai binary tree di mana semua level terisi penuh, kecuali level terakhir. Semua kunci atau nilai pada level terakhir harus rata kiri apabila tidak terisi penuh. Gambar di bawah ini adalah contoh dari complete binary tree. Sumber: afteracademy.com Adapun jenis-jenis heap property di antaranya: Max-Heap: Kunci atau nilai yang ada di simpul mana pun harus lebih besar dari kunci/nilai yang ada di kedua simpul anaknya. Kunci terbesar ada di simpul akar (root node). Contoh max heap Sumber: afteracademy.com Min-Heap: Kunci yang ada di simpul mana pun harus lebih kecil dari kunci yang ada di kedua anaknya. Kunci terkecil ada di simpul akar. Contoh min heap Karakteristik Struktur Data Heap Heap memiliki ciri-ciri sebagai berikut: Sistem menetapkan heap identifier unik untuk setiap heap dalam...
Baca selengkapnya

Struktur Data Tree

  Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya 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....
Baca selengkapnya

4 BILANGAN KOMPUTER

 4 Bilangan Komputer: Desimal, Biner, Oktal, dan Heksadesimal Konversi bilangan adalah sautu proses mengubah basis bilangan satu ke bentuk basis bilangan lain yang memiliki nilai yang sama. Dalam ilmu komputer ada empat bentuk konversi bilangan, yakni biner, desimal, oktal, dan heksadesimal. Berikut penjelasannya. Bilangan biner Dilansir dari Buku Informatika Kementerian Pendidikan dan Kebudayaan (2021) karya Vania Natali dan teman-teman, bilangan biner adalah bilangan yang hanya menggunakan basis 2 angka, yaitu 0 dan 1. Bilangan biner juga disebut bilangan berbasis 2. Contoh penulisan: 1100 (2). Karena bilangan biner berbasis 2, maka angka 2-lah yang menjadi subscript pada penulisan bilangan desimal. Bilangan oktal  Bilangan oktal adalah bilangan berbasis 8, yang menggunakan angka 0,1,2,3,4,5,6,dan 7. Contoh penulisan : 27(8).  Oktal berbasis 8, maka angka 8-lah yang menjadi subscript pada penulisan bilangan desimal.  Bilangan desimal Bilangan desimal adalah bi...
Baca selengkapnya