Postingan

11. POINTER

Gambar
POINTER  Pointer adalah suatu variabel yang berisi alamat memori sebagai nilainya. Merupakan variabel level rendah yang dapat digunakan untuk menunjuk nilai integer, character, float, double, atau single dan tipe-tipe data lain yang didukung oleh bahasa pemrograman. Bersifat dinamis dan lebih fleksibel. Variabel pointer yang tidak menunjuk pada nilai apapun berarti memiliki nilai NULL , disebut sebagai dangling pointer karena nilainya tidak diinisialisasi dan tidak dapat diprediksi. Variabel pointer berisi alamat dari suatu obyek lain. Sebagai contoh, px adalah variabel pointer dan x adalah variabel yang ditunjuk oleh px.  Kalau x berada pada alamat memori (alamat awal) 100, maka px akan berisi 100. FUNGSI POINTER Meningkatkan kinerja untuk operasi yang dilakukan secara berulang, karena variabel pointer bersifat dinamis (dapat diubah-ubah lokasi penyimpannya dalam memory). Pada variabel biasa kita tidak perlu tahu alamat memory dari variabel tersebut. Untuk meng...
Posting Komentar
Baca selengkapnya

10. SEARCHING

Gambar
  Searching                 Adalah proses mendapatkan (retrieve) information berdasarkan kunci (key) tertentu dari sejumlah informasi yang telah disimpan                 Kunci (key) digunakan untuk melakukan pencarian record yang diinginkan didalam suatu list Single match: Siapa mahasiswa dengan nim 3678416777 Multiple match:  siapa saja yang mendapat nilai Algoritma >=90 Sequential Search                 Merupakan teknik yang sederhana dan langsung dapat digunakan pada struktur data baik array maupun linked-list. Pencarian data secara urut mulai dari data pertama sampai kunci yang dicari ditemukan atau sampai seluruh data telah dicari dan tidak ditemukan dan d ilakukan pada data yang tidak terurut, Sequential Search d isebut juga linear searc...
Posting Komentar
Baca selengkapnya

9. SORTING

Gambar
  Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu. Pengurutan data dalam struktur data sangat penting untuk data yang bertipe data numerik ataupun karakter sehingga digunakan secara luas dalam aplikasi . Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun) URUTAN SORTING Urut naik ( ascending ) yaitu dari data yang mempunyai nilai paling kecil sampai paling besar Urut turun ( descending) yaitu data yang mempunyai nilai paling besar sampai paling kecil. •        CONTOH •        Data bilangan 5, 2, 6 dan 4 Dapat diurutkan naik menjadi 2, 4, 5, 6 atau Diurutkan turun menjadi 6, 5, 4, 2. MANFAAT Keuntungan dari data yang terurut antara lain : Data mudah dicari (misalnya dalam buku telepon atau kamus bahasa), mudah untuk dibetulkan, dihapus, disisipi atau digabun...
Posting Komentar
Baca selengkapnya

8.GRAPH (GRAF)

Gambar
  GRAPH  Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai: G = (V, E)  Dimana G= Graph V= Simpul atau Vertex, atau Node, atau Titik E= Busur atau Edge, atau arc Contoh Graph Berarah dan Graph Tak Berarah:     Graph Berbobot (Weighted Graph) •           Jika setiap busur mempunyai nilai yang menyatakan hubungan antara 2 buah simpul, maka busur tersebut dinyatakan memiliki bobot. •           Bobot sebuah busur dapat menyatakan panjang sebuah jalan dari 2 buah titik, jumlah rata-rata kendaraan perhari yang melalui sebuah jalan, dll. ISTILAH PADA GRAF Istilah pada graph Incident Jika e merupakan busur dengan simpul-simpulnya adalah v dan w yang ditulis e=(v,w), maka v dan w disebut “terletak” pada e, dan e disebut incident dengan v dan w. Degree (derajat), indegree dan outdegree Degree sebuah simpul adalah jumlah busur   yang incid...
Posting Komentar
Baca selengkapnya

7. Binary Tree

Gambar
  STRUKTUR POHON & KUNJUNGAN POHON BINER  DEFINISI POHON (TREE) Pohon (Tree) termasuk  struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi  cabang yang saling terkait  Istilah-istilah dalam Pohon 1. Prodessor  Node yang berada diatas node tertentu. contoh : (B predessor dari D dan E ) 2 . Succesor Node yang berada dibawah node tertentu. contoh : (H dan I merupakkan Sucessor dari D) 3. Ancestor Seluruh node  yang terletak sebelum node tertentu dan terletak pada jalur yang sama. contoh: (A B dan D merupakan ancestor dari H) 4 .  Descendant Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. (I D B merupakan Ancestor dari A) 5. Parent Predesessor satu level diatas satu node. contoh :  (D  merupakkan parent dari I) 6. Child Sucessor satu level dibawah satu node contoh : (I merupakkan child dari D) 7. Sibling Node yang memiliki parent yang sama dengan satu node co...
Posting Komentar
Baca selengkapnya

6.LINKED LIST

Gambar
List merupakan sebuah pemikiran/konsep struktur data yang sangat dasar pada pemrograman agar lebih fleksibel.  Linked list adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung menyambung dan dinamis.  node (simpul)  1. Berisi informasi data 2. Field, link, atau nextpointer.  Link menghubungkan satu elemen data ke elemeb data lainnya, sehingga urutan elemen dsta tersebut membentuk suatu linear list.  Field link ini berisi alamat dari simpul berikutnya dalam list. Perubah statis dan Dinamis Pada perubah statis, isi Memory pada lokasi tertentu (nilai perubah) adalah data sesungguhnya yang akan diolah.  Pada perubah dinamis, nilai perubah adalah alamat lokasi lain yang menyimpan data sesungguhnya. Dengan demikian data yang sesungguhnya dapat dimasukkan secara langsung.  Keuntungan List •Penggunaan memori yang dinamik  kita dapat mengatur penggunaan memori sehingga bisa lebih hemat.  ...
Posting Komentar
Baca selengkapnya

5.QUEUE

Gambar
QUEUE ATAU ANTRIAN • Queue (antrian) adalah struktur data dimana proses pengambilab dan penambahan element dilakukan pada ujung yang berbeda.  •Mengikuti konsep FIFO (first In Firsr Out) : elemen yang pertama kali keluar.  Enqueue proses penambahan elemen pada queue, ditempatkan pada ujung (tail)  Dequeue proses pengambilan elemen pada queue,memindahkan elemeb daru kepala (head) sebuah queue.  Front : pointer bantu yang digunakan untuk menunjuk element yang paling depan Rear:  ponter banty yang digunakan untuk menunjuk element yang paling belakang Status Isfull:penuh IsEmpty:kosong Operasi   •Deklarasi: menyiapkan tempat •Insialisasi: pemberian nilai awal •Cek kosong: IsEmpty •Cek penuh: IsFull •Penambahan •Pengambilan  •Pengaksesan Clear:  Untuk menghapus  elemen elemen Antrian dengan cara membuat Tail dan Head=-1 Antrian Berprioritas : Memiliki prioritas yang tinggi dibanding yang lain, maka akan di proses terlebih dahulu.
Posting Komentar
Baca selengkapnya