Pengenalan Struktur Data

Apa itu Struktur Data?

Struktur data adalah cara atau teknik untuk mengatur elemen data ke dalam bentuk tertentu. Urutan dalam menyusun elemen data akan sangat menentukan apakah elemen data yang hendak diakses dapat diproses dalam waktu yang lebih singkat dan mudah atau tidak.

Elemen data yang disusun secara berurutan dimana setiap elemen saling berdekatan antara satu elemen dengan elemen lain disebut sebagai struktur data linier. Contohnya seperti array, linked list, stack, dan queue.

Pengertian Data:

Data adalah informasi yang sering kita jumpai,yang menggambarkan entitas baik fisik atau tidak dari suatu objek.

Permasalahan dalam Struktur Data:

Pentingnya pemahaman masalah, pengambilan keputusan yang tepat, dan penyimpanan data yang efisien adalah kunci utama dalam menangani permasalahan struktur data.

Macam-Macam Operasi:

Terdapat 10 macam operasi, diantaranya adalah Record, Array, Set, List, Stack, Queue, Deque, Tree, Graph, String

Manfaat Struktur Data:

• Data perlu distrukturkan agar dapat diperloleh algoritma sederhana dan/atau berkinerja unggul
• Algoritma tidak dapat dipisahkan dengan struktur data yang dipilih dalam mempresentasikan data persoalan

Algoritma 

Dirancang untuk menyelesaikan suatu persoalan spesifik dengan usaha paling minimal.

Ciri-Ciri Algoritma:

• Input : masukan, terdapat nol masukan atau lebih yang diberikan
• Output : keluaran, sedikitnya terdapat satu keluaran yang dihasilkan
• Definite : jelas, harus secara sempurna menyatakan apa yang dilakukan

Contoh Atribut dari Entitas Mahasiswa:

• NIM
• Nama
• Alamat
• Tanggal
• dll

Dasar Pemrograman yang Baik:

• Analisis dan identifikasi masalah
• Perancangan sistem
• Pengkodean atau pemrograman, serta integrasi
• Verifikasi dan validasi

Analisis dan Spesifikasi Masalah:

Pertama program harus dianalisis dan dirumuskan dengan spesifikasi yang lengkap, persis, jelas dan tidak ambigu.

Pengkodean dan Pemrograman:

Proses persiapan program tidak hanya memberikan manfaat ekonomi dan ilmiah, tetapi juga merupakan pengalaman estetika yang mengasyikkan. 

Perancangan Sistem:

• Kriteria perancangan yang baik yang harus dicapai misalnya kejelasan (clarity), guna ulang (reusability), rbacaan (readibility), dan sebagainya.
• Kriteria-kriteria yang bertentangan harus dikompromikan sehingga memperoleh kinerja/ kualitas sistem yang optimal berdasarkan waktu, biaya, dan usaha yang dilakukan.

Verifikasi dan Validasi:

• Program yang telah dihasilkan harus diperiksa rhadap pemenuhan spesifikasi
• Pengujian sebanyak mungkin ditujukan untuk menemukan cacat di program.

Satuan Ukuran:

• Bit: Ukuran terkecil data dalam sebuah komputer. Bit biasanya hanyalah merupakan pilihan antara 0 dan 1. Di a 0 biasanya berarti 'Off dan 1 berarti 'On".
• Bit merujuk pada sebuah digit dalam sistem angka biner Sebagai contoh, angka 1001011 memiliki panjang 7-bit.
• Digit biner hampir selalu digunakan sebagai satuan terkecil dalam penyimpanan dan komunikasi informasi di dalam teori komputasi dan informasi digital.

Bank data/Database:

• Bank Data: Sebuah tempat penyimpanan data setiap data penting, Bank data dapat juga disebut sebagai database basis data. Merupakan kumpulan data yang saling berhubungan. Hubungan antar data dapat ditunjukan dengan adanya field/kolom kunci dari tiap file/tabel yang ada.
• Database merupakan kumpulan informasi yang disimpan di dalam komputer secara sistematik sehingga dapat diperiksa menggunakan suatu program komputer untuk memperoleh informasi dari basis data tersebut.