Pengertian Struktur Data

Pengertian Struktur Data Jun 08, 2009 8 Comments by Author

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

Secara garis besar type data dapat dikategorikan menjadi:Type data sederhana. Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.

Type data sederhana majemuk, misalnyaString

Struktur Data, meliputi: Struktur data sederhana, misalnya array dan record.

Struktur data majemuk, yang terdiri dari:

Linier : Stack, Queue, sertaList dan MultilistNon Linier : Pohon Biner dan Graph

Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:* List linier (Linked List) dan variasinya* Multilist* Stack (Tumpukan)* Queue (Antrian)* Tree ( Pohon)* Graph ( Graf )

REVIEW RECORD (REKAMAN)Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.

Rekaman disebut juga tipe terstruktur.

Pertemuan 1 - Istilah Penting Dalam Struktur Data

Istilah penting dalam struktur data :DataData adalah deskripsi dari sesuatu dan kejadian yang kita hadapi(data is the description of things and events that we face). Data adalah kenyataan yang menggambarkan suatu kejadian-kejadian dan kesatuan nyata. Kejadian (event) adalah sesuatu yang terjadi pada saat tertentu. Sebagai contoh, dalam dunia bisnis kejadian-kejadian nyata yang sering terjadi adalah perubahan dari suatu nilai yang disebut dengan transaksi. Misalnya penjualan adalah transaksi perubahan nilai barang menjadi nilai uang atau nilai piutang dagang. Kesatuan nyata(fact and entity) adalah berupa suatu obyek nyata seperti tempat, benda dan orang yang betul-betul ada dan terjadi.Sumber dari informasi adalah data. Data merupakan bentuk jamak dari bentuk tunggal data-item. Data merupakan bentuk yang belum dapat memberikan manfaat yang besar bagi penerimanya, sehingga perlu suatu model yang nantinya akan dikelompokkan dan diproses untuk menghasilkan informasi

DatabaseDatabase bisa dikatakan sebagai suatu kumpulan dari data yang tersimpan dan diatur atau diorganisasikan sehingga data tersebut bisa diambil atau dicari dengan mudah dan efisien. Sebagai contoh sederhana dari database adalah buku telepon yang mungkin sering Anda lihat.Bagaimana halnya dengan database dengan sistem database dengan menggunakan komputer? Hal tersebut sama saja seperti database yang sifatnya manual (seperti contoh buku telepon di atas) hanya saja dengan adanya komputer maka informasi yang ada di dalam database akan sangat mudah untuk di-update dan sangat cepat untuk dicari. Software atau aplikasi yang bertugas untuk mengatur, menyimpan, memodifikasi data disebut dengan software database engine dan lebih resminya disebut dengan DBMS (Database Management System). Ada banyak sekali aplikasi DBMS ini mulai yang berjalan di komputer personal (PC) sampai ke komputer skala mainframe. Contoh-contoh dari aplikasi database engine misalnya seperti:

SQL Server, dibuat oleh Microsoft.

MS Access, dibuat oleh Microsoft.

Oracle Database, dibuat oleh Oracle.

MySQL, dibuat oleh MySQL AB.

Firebird, dibuat oleh komunitas open source berdasarkan dari kode Interbase.

PostgreSQL, dibuat oleh komunitas open source.

DB2, dibuat oleh IBM.

Data SetIstilah untuk sekelompok record data yang sama dan saling terhubung dalam memori computer.

Data bitSekelompok bit yang digunakan untuk menggambarkan satu karakter:character data untuk transmisi:trans...

Enkapsulasi (Pembungkusan) Variabel dan method yang dipunyai suatu obyek, bisa ditentukan hak aksesnya.

1. Definisi enkapsulasi: Pembungkusan variabel dan method dalam sebuah obyek yang terlindungi.

2. Definisi enkapsulasi: menyembunyikan cara kerja dan sistem.

3. Dalam OOP, konsep enkapsulasi sebenarnya merupakan perluasan dari struktur dalam bahasa C.