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

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

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

Program yang menggunakan Array

Membuat Program dengan menggunakan array? Array merupakan container dasar yang dapat digunakan untuk berbagai kebutuhan salah satunya dapat digunakan untuk matriks, stack, anrian, dan lainya. sebagai contoh kita akan melihat beberapa operasi terhadap array melalui source code berikut : 1. a. Input : public class Array {     /**      * @param args the command line arguments      */     public static void main(String[] args) {         // TODO code application logic here         // deklarasi nama dan isi variabel array         String [] City = {"Karawang","Purwakarta","Bandung","Garut","Tasikmalaya","Cianjur","Bekasi"};                 // memanggil semua isi elemen array         for (int i =0; i<City.length; i++){             System.out.println((i)+". City "+City[i]); // mena...