BINARY SEARCH TREE

Binary Search Tree
Binary Search Tree adalah sebuah struktur data yang dirancang untuk meningkatkan efisiensi pencarian melalui isi sebuah pohon biner.




Sebuah subpohon berakar pada simpul n adalah pohon yang dibentuk oleh pencitraan simpul n adalah akar. Artinya, node subtree adalah keturunan n dan akar subtree itu adalah n sendiri.
singkatnya, sebuah binary search tree mempunyai properti sebagai berikut :

• subtree sebelah kiri dari sebuah cabang hanya berisi nilai kurang dari nilai cabang induknya dan cabang parent.
• subtree sebelah kiri dari sebuah cabang berisi nilai lebih dari nilai cabang induknya dan cabang parent.
• kedua sisi subtree harus membentuk sebuah binary search tree
• tidak boleh ada nilai yang sama pada masing masing cabang

[ Read More ]

QUEUE (Antrian)

Queue (Antrian)

 

          Queue pada Struktur Data atau antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisibelakang(rear), dan penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front). 

Pada Stack atau tumpukan menggunakan prinsip“Masuk terakhir keluar pertama”atau LIFO (Last In First Out), Maka pada Queue atau antrian prinsip yang digunakan adalah “Masuk Pertama Keluar Pertama” atau FIFO (First In First Out).

Queue atau antrian banyak kita jumpai dalam kehidupan sehari-hari, ex: antrian Mobil diloket Tol, Antrian mahasiswa Mendaftar, dll.

Contoh lain dalam bidang komputer adalah pemakaian sistem komputer berbagi waktu(time-sharing computer system) dimana ada sejumlah pemakai yang akan menggunakan sistem tersebut secara serempak.

Pada Queue atau antrian Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya dimana membutuhkan variabel Head dan Tail ( depan/front, belakang/rear).

Karakteristik Queue atau antrian :

1. elemen antrian

2. front (elemen terdepan antrian)

3. tail (elemen terakhir)

4. jumlah elemen pada antrian

5. status antrian

Operasi pada Queue atau antrian

1. tambah(menambah item pada belakang antrian)

2. hapus (menghapus elemen depan dari antrian)

3. kosong( mendeteksi apakah pada antrian mengandung elemen atau tidak)

Operasi-operasi Queue :

1. Create()

Untuk menciptakan dan menginisialisasi Queue

Dengan cara membuat Head dan Tail  = -1

 

 

2. IsEmpty()

Untuk memeriksa apakah Antrian sudah penuh atau belum

Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty

Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah

Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu menggunakan nilai Tail.

 

3. IsFull

Untuk mengecek apakah Antrian sudah penuh atau belum

Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh

 

 

4. Enqueue

Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang

Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu

 

5. Dequeue()

Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian

Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1

Penggeseran dilakukan dengan menggunakan looping.

 

6. Clear()

Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1

Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca

 

7. Tampil()

Untuk menampilkan nilai-nilai elemen Antrian

Menggunakan looping dari head s/d tail

Sumber : http://blog-arul.blogspot.com/2012/01/queue-pada-struktur-data.html#ixzz2NU2JzUsv

[ Read More ]

TREE (POHON)

Tree (Pohon)
Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur dengan sejumlah simpul yang terhubung.

 

[ Read More ]

ENTITY RELATIONALSHIP DIAGRAM

Entity Relationship Diagram
Model  Entity  Relationship  Adalah  suatu  penyajian  data  dengan  menggunakan Entity dan
Relationship 

Entity
1.  Entity adalah obyek yang dapat dibedakan dalam dunia nyata   
2.  Entity set adalah kumpulan dari entity yang sejenis 

[ Read More ]

TIPE DATA DALAM BASIS DATA

DBMS masa kini mendukung berbagai tipe data, dari teks, suara, hingga gambar. Contoh berbagai nama tipe data pada berbagai DBMS adalah sebagai berikut :

1. Character (Visual dBASE), Char (SQL), Text (Access), Alpha (Paradox) adalah : Menyatakan tipe data untuk menyimpan deretan karakter seperti nama orang atau nama

[ Read More ]

DBMS (Database Management Sistem)

DBMS adalah suatu sistem atau perangkat lunak yang dirancang untuk mengelola suatu basis data dan menjalankan operasi terhadap data yang diminta banyak pengguna. DBMS merupakan perangkat lunak yang dirancang untuk dapat melakukan utilisasi dan mengelola koleksi data dalam jumah yang besar. DBMS juga dirancang untuk dapat melakukan masnipulasi data secara lebih mudah.”

Contoh dari DBMS seperti  Oracle, SQL server 2000/2003, MS Access, MySQL dan sebagainya.

Fungsi DBMS adalah sebagai berikut :

1. Data Definition

DBMS harus dapat mengolah pendefinisian data

2. Data Manipulation

DBMS harus dapat menangani permintaan-permintaan dari pemakai untuk mengakses data

3. Data Security & Integrity

DBMS harus dapat memeriksa security dan integrity data yang didefinisikan oleh DBA

4. Data Recovery & Concurency

- DBMS harus dapat menangani kegagalan-kegagalan pengaksesan database yang dapat disebabkan oleh kesalahan sistem, kerusakan disk, dsb.
- DBMS harus dapat mengontrol pengaksesan data yang konkuren yaitu bila satu data diakses secara bersama-sama oleh lebih dari satu pemakai pada saat yang bersamaan.

5. Data Dictionary

DBMS harus menyediakan data dictionary

6. Performance

DBMS harus menangani unjuk kerja dari semua fungsi seefisien mungkin.

Karakteristik DBMS (Database Management File) meliputi:
1. Bersifat data oriented,yaitu susunan data,organisasi file pada basis data dapat   diubah,begitu juga strategi aksesnya,tanpa mengganggu program aplikasi yang sudah   ada

      2.Bersifat fleksibel

             Kerangkapan data serta keselarasan data dapat terkontrol

 

dKOMPONEN DBMS
Sebuah DBMS (Database Management System) umumnya memiliki sejumlah komponen fungsional, seperti :

1. File Manager, yang mengelola ruang dalam disk dan struktur data yang dipakai untuk merepresentasikan informasi yang tersimpan dalam disk.

2  2. Database Manager, yang menyediakan interface antara data low-level yang ada di basis data denganprogram aplikasi dan query yang diberikan ke sistem.
3. Query Processor, yang menterjemahkan perintah-perintah dalam query language ke perintah low-level yang dapat dimengerti oleh database manager.
4. DML Precompiler, yang mengkonversi perintah DML yang ditambahkan dalam sebuah program aplikasi kepemanggil prosedur normal dalam bahasa induk.
5. DDL Compiler, yang mengkonversi perintah-perintah DDL ke dalam sekumpulan tabel yang mengandung meta data. Tabel-tabel ini kemudian disimpan dalam kamus data.

[ Read More ]

DASAR BASIS DATA

Definisi Basis Data

• Representasi dari fakta dunia yang mewakili suatu obyek yang direkam dalam bentuk angka, huruf, simbol, teks, gambar, bunyi atau kombinasinya.

• Markas / tempat  berkumpul / tempat bersarang / gudang

• Himpunan kelompok data (arsip) yang saling berhubungan yang diorganisasi sedemikian rupa agar kelak dapat dimanfaatkan kembali dengan cepat dan mudah

• Kumpulan data yang salng berhubungan yang disimpan secara bersama sedemikian rupa dan tanpa pengulangan (redundancy) yang tidak perlu, untuk memenuhi berbagai kebutuhan

• Kumpulan file/tabel/arsip yang saling berhubungan yang disimpan dalam media penyimpanan tertentu

[ Read More ]