Langsung ke konten utama

Post 2 ( Apa itu Struktur Data ? )

Struktur Data


Salah satu hal penting yang tidak dapat ditinggalkan dalam pemakaian komputer adalah data. Data dapat diperoleh dari berbagai sumber, misalkan hasil pengukuran laboratorium, hasil survei, hasil angket dan lain sebagainya. Komposisi data dan logika dari algoritma yang memanfaatkan data tersebut berhubungan sangat erat. Data sederhana dapat kita himpun ke dalam suatu struktur data yang memuat informasi tentang hubungan antara item yang terdapat di dalamnya.

Pengertian Struktur Data



Dalam istilah ilmu komputerstruktur data adalah cara penyimpanan , pengorganisasian , dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien. 

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data,baik itu kolom yang tampak oleh pengguna (user) ataupunkolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna dan juga ada kolom yang lebarnya tetap. 


Dengan sifatnya ini, sebuah struktur data dapat diterapkan untuk pengolahan database, misalnya untuk keperluan data keuangan, atau untuk pengolah kata (word processor) yang kolomnya berubah secara dinamis. Contoh struktur data dapat dilihat  pada file-file spreadsheet, database, pengolahan kata, gambar yang dikompres, dan pemampatan file (kompres) dengan teknik tertentu yang memanfaatkan struktur data.

Klasifikasi Data 


Pada garis besarnya, data dapat dikategorikan menjadi:

A. Tipe Data Sederhana, yang terdiri dari: 

– Data Sederhana Tunggal, misalnya Integer, Real, Boolean, dan Karakter.
– Data Sederhana Majemuk, misalnya String. 

B. Struktur Data

– Struktur Data Sederhana, misalnya Array dan Record.
– Struktur Data majemuk, terdiri dari: 
      o Linier, misalnya: Stack, Queue, dan Linier Linked List.
      o Nonlinier, misalnya Binary Tree, Binary Search Tree, Graph, dll. 

Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana



Komentar

Postingan populer dari blog ini

Contoh Soal Materi Tipe Data, Array, Sort dan Linked List

Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah : (Bobot 5) a. Boolean b. Integer c. String d. float e. Char Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) ,adalah : (Bobot 5) a. Boolean b. Integer c. String d. float e. Char Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi : (Bobot 5) a. Satu b. Dua c. Tiga d. SatudanDua e. SatudanTiga Contoh aplikasi array dimensi dua adalah….. (Bobot 10) a. Input data suhu b. Input namahari c. Input nilai mahasiswa perkelas dan matakuliah d. Input nilaiipkmahasiswa e. Input namabulan Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah …… (Bobot 10) a. 25 b. 35 c. 9 d. 15 e. 20 Tehnik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat besar adalah… (Bobot 5) a. Selection Sort b. Bubble Sort c. Merge Sort d. Qui...

"Perbedaan MySQL dan NoSQL"

PERBEDAAN ANTARA MySQL dan NoSQL MySQL merupakan aplikasi pengolah database yang bersifat open source, dikembangkan oleh Oracle (sebelumnya Sun dan MySQL AB). MySQL adalah sebuah perangkat lunak sistem manajemen basis data SQL . NoSQL merupakan sistem manajemen basis data yang di identifikasikan dengan tidak mematuhi aturan pada model sistem manajemen basis data. NOSQL adalah database generasi terbaru yang mengarahkan kepada database yang tidak berelasi (non-relational), dapat disebarkan kepada siapapun (open-source) dan berskala horisontal (horizontal scale). Contoh aplikasi pada SQL adalah Oracle, MS-SQL, SQLite, dan Postgres . Sedangkan pada NoSQL adalah MongoDB, HBase, Redis, Bigtable, RavenDb, CouchDB, Cassandra, dan Neo4j. Perbedaan SQL dan NoSQL terletak pada cara penulisan database.SQL menggunakan relasional sebagai penyambung antara data-data di dalam tabel database. Sedangkan NoSQL tidak menggunakan Relasional sebagai cara mereka untuk menyambungkan antar da...

"Logical DataBase Design And The Relational Model "

Chapter 5 : Logical Database Design             Merupakan  proses dan transformasi model data konseptual menjadi model data logis yang konsisten dan kompatibel dengan jenis teknologi database dan tentang menciptakan struktur database yang stabil dengan mendaptkan syarat-syarat yang tepat. Pemodelan data konseptual adalah tentang memahami sebuah organisasi untuk mendapatkan persyaratan yang tepat. Tujuan desain database logis adalah untuk menerjemahkan desain konseptual (yang mewakili kebutuhan organisasi untuk data) ke dalam desain database logis yang dapat diimplementasikan melalui sistem manajemen basis data yang dipilih. Database yang dihasilkan harus memenuhi kebutuhan pengguna untuk berbagi data, fleksibilitas, dan kemudahan akses. The Relational Data Model (Model Data Relasional) Model data relasional pertama kali diperkenalkan pada tahun 1970 oleh E.F Codd, kemudian IBM (Codd, 1970). dua proyek penelitian awal diluncurkan untuk membuktika...