Struktur Data
2.1 Data
Adalah hasil pengukuran yang
bisa memberikan gambaran suatu keadaan atau memberikan suatu informasi.
Pembagian
Jenis Data :
1. Bentuk
·
Kualitatif adalah data yang berbentuk bukan angka
·
Kuantitatif adalah data yang berbentuk angka
2. Skala
Pengukuran
·
Nominal adalah data dimana angka hanya merupakan lambing.
Contoh :
Pada variabel Jenis Kelamin : 1 untuk Laki-laki, 2
untuk Perempuan
·
Ordinal adalah data dimana angka selain sebagai
lambang, juga menunjukkan urutan
Contoh :
Pada variabel Tingkat Pendidikan : 1. SD, 2. SMP 3.
SMA 4. Perguruan Tinggi
·
Interval adalah data dimana angka adalah angka yang
sebenarnya, tetapi tidak mutlak
Contoh : Pada variabel Nilai
·
Rasio adalah data dimana angka adalah angka yang
sebenarnya dan mutlak
Contoh :
Pada variabel jumlah : data yang dihasilkan adalah
rasio
3. Jenis
·
Internal adalah data yang diambil dari dalam tempat di
lakukannya penelitian.
Contoh : Data penjualan perusahaan sendiri
·
Eksternal adalah data yang diambil dari luar tempat di
lakukannya penelitian.
Contoh : Data penjualan perusahaan lain untuk jenis
produk yang sama dengan produk perusahaan kita
4. Sumber
·
Primer adalah data yang di peroleh langsung dari
sumbernya
Contoh : Data hasil kuesioner
·
Sekunder adalah data yang di peroleh dari hasil
pengumpulan orang lain
Contoh : Data yang diambil dari BPS
5. Waktu
Pengumpulan
·
Data Cross-section (Acak) adalah data yang di ambil
pada satu waktu tertentu
Contoh : Jumlah produksi
·
Data Berkala adalah data yang di ambil pada interval
waktu tertentu
Contoh : Jumlah produksi perhari selama bulan Januari
2008
2.2 Informasi
Informasi merupakan kumpulan data
yang sudah diproses atau diolah. Informasi sifatnya menambah pengetahuan atau
wawasan seseorang.
Jenis-Jenis
Informasi
1) Informasi
berdasarkan fungsi adalah informasi berdasarkan materi dan kegunaan informasi.
Informasi jenis ini antara lain adalah informasi yang menambah pengetahuan dan
informasi yang mengajari pembaca (Informasi edukatif). informasi yang menambah
pengetahuan, misalnya, peristiwa-peristiwa bencana alam, pembangunan daerah,
kegiatan selebritis, dan sebagainya. Informasi edukatif contohnya tulisan
teknik belajar yang jitu, tips berbicara di depan umum, cara jitu menjadi
programmer komputer, dan sebagainya.
2) Informasi
berdasarkan format penyajian adalah informasi berdasarkan bentuk penyajian
informasi. Informasi jenis ini, antara lain berupa foto, karikatur, lukisan
abstrak, dan tulisan teks.
3) Informasi
berdasarkan lokasi peristiwa adalah informasi berdasarkan lokasi peristiwa
berlangsung, yaitu informasi dari dalam negeri dan informasi dari luar negeri.
4) Informasi
berdasarkan bidang kehidupan adalah informasi berdasarkan bidang-bidang
kehidupan yang ada, misalnya pendidikan, olahraga, musik, sastra, budaya, dan
iptek.
2.3 Pengertian Basis data
Dalam istilah ilmu computer, sebuah struktur data adalah cara penyimpanan,
penyusunan dan pengaturan data di dalam media penyimpanan computer sehingga
data tersebut dapat digunakan secara efisien.
Dalam Teknik pemrograman, struktur data berarti tata letak data yang berisi kolom-kolom data,
baik kolom yang tampak oleh pengguna (user) ataupun kolom 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.
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 :
-
Linier, misalnya: Stack, Queue, dan Linier Linked
List.
-
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.
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
)
Struktur data digunakan untuk
meningkatkan efisiensi penggunaan memori pada saat program komputer sedang
bekerja. Penggunaan struktur data yang tepat pada pemrograman dapat membuat
algoritma menjadi lebih mudah, kemudahan ini membuat program lebih efisien dan
sederhana. Meningkatkan efisiensi merupakan tujuan utama pengaplikasian
struktur data. Dengan struktur data, proses reservasi memori yang tidak perlu
akan diminimalisasi. Selain itu struktur data juga menjamin kemudahan pemahaman
algoritma. Sehingga untuk menyelesaikan permasalahan seperti perkalian matriks,
visualisasi matriks dan tabel, akan menjadi lebih mudah dipahami.
2.4 Hubungan struktur data dan Algoritma
Program = Struktur Data + Algoritma
Algoritma yang baik tanpa pemilihan struktur data yang
tepat akan membuat program menjadi kurang baik, demikian juga sebaliknya. Yang
termasuk dalam struktur data antara lain yaitu senarai berantai, antrian,
tumpukan, daan pohon binea. Adapun yang dimaksud Algoritma yaitu suatu langkah
atau prosedur yang secara logis untuk menyelesaikan masalah. Sebagai contoh
algoritma diperlukan untuk memasukkan data ke dalam suatu struktur data atau
untuk mencari suatu data yang tersimpan dalam struktur data
