Langsung ke konten utama

Postingan populer dari blog ini

Link LIst

Linked List Merupakan suatu struktur data pengembangan dari konsep ADT (Abstrak Data Type) yang bersifat dinamis. Linked List dapat dimanfaatkan secara effektif sesuai dengan keperluan. Linked List juga dapat benar – benar dihapus / dibersihkan dari memory.. Ciri – ciri utama dari Linked List adalah, dia mempunyai minimal dua elemen utama. Elemen – elemen itu adalah data dan pointer untuk menunjukkan ke list berikutnya. Perbedaan mendetail antara Array dan Linked List Linked List Array -          Pengaksesan Dinamis-          Pengalokasian random pada alamat memory-          Dapat dibebaskan dari memory-          Tidak menggunakan konsep indexing-          Pengaksesan untuk searching /sorting lambat -      ...
Posting Komentar
Baca selengkapnya

Binary Tree

       Binary Tree adalah struktur data yang hampir mirip juga dengan Linked List untuk menyimpan koleksi dari data. Dengan syarat bahwa tiap node hanya boleh memiliki maksimal dua subtree dan ke dua subtree tersebut harus dipisah.   -Node : elemen pohon yang berisi informasi dan penunjuk percabangan   -Tingkat (level) : akar ditentukan bertingkat 1   -Derajat (degree) : banyaknya turunan dari suatu node.   -Daun (leaf) : node yang berderajat 0, dinamakan juga sebagai node eksternal.   -Tinggi (high)/ kedalam (depth) : tingkat maksimum node dalam pohon dikurangi 1         Aturan yang harus dipenuhi untuk membangun sebuah BST adalah sebagai berikut: Semua data dibagian kiri sub-tree dari node t selalu lebih kecil dari data dalam node t itu sendiri. Semua data dibagian kanan sub-tree dari node t selalu lebih besar atau sama dengan data dalam node t.       ...
Posting Komentar
Baca selengkapnya

Normalisasi Tabel DataBase

    Normalisasi adalah suatu teknik untuk mengorganisasi data ke dalam tabel-tabel  untuk memenuhi kebutuhan pemakai di dalam suatu organisasi. Tahapan  Normalisasi       1. Bentuk Tidak Normal                            Menghilangkan perulangan group        2. Bentuk Normal Pertama (1NF)                            Menghilangkan ketergantungan sebagian        3. Bentuk Normal Kedua (2NF)                            Menghilangkan ketergantungan transitif        4. B...
Posting Komentar
Baca selengkapnya