Struktur Data Informatika

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.  ...

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.

STACK  merupakan tumpukan data yang seolah olah diletakkan di atas data yang lain.  Bersifat LIFO ( Last In First Out).  Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack Karaktetistik  1. Elemen : item-item data di elemen stack 2. Top        : elemen puncak dari stack 3. Jumlah elemen pada stack 4. Status/ kondisi stack Kondisi Stack 1. Penuh: elemen mencapai kapasitas maksimum. penambahan elemen menyebabkan kondisi kesalahan overflow .  2. Kosong: bila tidak ada elemen di stack. tidak mungkin dilakukan pengambilan elemen. Pengambilan elemen menyebabkan kondisi kesalahan underflow .  Stack Representasi Statis • Biasanya diimementasikan dengan menggunakan Array.  •Karena itu, stacm dengan representasu statis dapat mengalamu kondisi elemen penuh. Stack Representasi Dinamis •Biasanya diimplementasikan dengan menggunakan pointer yang menunjuk pada elemen elemen yang dialokasikan pada memori.  ...

  Array/ Larik : Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer.  Array daat didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen  Terurut: Dapat diartikan bahwa elemen tersebut daat diidentifikasi sebagai elemen pertama, elemen kedua dan seharusnya sampai elemen ke-n.  Homogen: Setial elemen dari sebuah Array tertentu haruslah mempunyai type data yang sama.  Karakteristik Array 1. Mempunyai batasan dari pemesanan alokasi memory (Bersifat Statis)  2. Mempunyai Type Data Sana (Bersifat Homogen)  3. Dapat diakses Secara Acak 3 Hal yang harus diketahui dalam mendeklarasikan array: a. Type data array b. Nama variabel array c. Subskrip/ index array Jenis Array : Array Dimensi satu, dua, tiga 1. Array Dimensi Satu  dapat disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan Deklarasi: int A[5]; penggambaran:  Rumus untuk menentukan jumlah elem...

Apa itu tipe data?  Tipe data merupakan jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer, tiap tiap bahasa pemrograman memiliki tipe data.  Suatu nilai yang dapat dinyatakanbdalam bentuk konstanta atau variabel.  Beberapa tipe data : 1. Boolean 2.Character (Char)  3. Byte  4. Short Integer 5. Integer (Int)  6. Integer (Int)  7. Long Integer  8. Float 9. Double UDT: user Defined Type, dibuat oleh pemrogram.  Tipe data yang dibuat sendiri oleh programer Contoh: record pada pascal, struct pada C, class pada Java.  Contoh UDP •Deklarasi tipe data Private type data nama as string umur as integer end type •Deklarasi variabel  dim mahasiswa as data ADT: Abstract Data Type • Tipe data abstrak didefinisikan sebagai model matematika dari objek data yang membentuk sebuah tipe data, serta fungsi yang beroperasi pada objek-objek ini (Heilemen, 1996). contoh: Stack, Queue, dan list Macam Tipe Data A. Tipe data sederhana...

Pemahaman masalah secara menyeluruh dan persiapan data, apa bedanya informasi dan data? Data berisi mengenai fakta fakta sedangkan Informasi, yaitu fakta yang sudah di proses, mempunyai nilai/ value Keputusan operasi operasi yang dilakukan terhadap data. Ketika seorang Programmer Mempunyai task dari klien, maka pengambilan keputusan dalam bahasa pemrograman serta Entitas harus memenuhi permintaan klien. Penyimpanan data data pada memori sehingga tersimpan dan terstruktur secara logis, operasinya efisien Efisien dapat diartikan sebagai cara untuk mencapai suatu tujuan yang optimal (cepat dan tepat) serta sesuai keinginan, dengan meminimalkan sumber daya yang dikeluarkan STRUKTUR DATA & ALGORITMA Struktur data adalah pengaturan data  di dalam memori komputer  Apa itu algoritma?  Deskripsi langkah langkah penyelesaian masalah yang tersusun secara logis. Perancangan Sistem Kriteria perancangan yang baik yang harus dicapai, misalnya kejelasan, (clarity) guna ulang, (reusab...