Struktur Data - Pertemuan 1.
"TIPE DATA DAN HIRARKI"
DEFINISI DATA
Fakta atau kenyataan yang tercatat mengenai suatu obyek.
Pengertian data ini menyiratkan
suatu nilai yang bisa dinyatakan dalam bentuk konstanta atau variabel.
- Konstanta
menyatakan nilai yang tetap
- Variabel
digunakan dalam program untuk menyatakan nilai yang dapat diubah-ubah
selama eksekusi berlangsung
EMPAT ISTILAH TENTANG DATA
- TIPE
DATA : macam/isi data didalam suatu variabel
- OBYEK
DATA : Himpunan dari elemen, misal : x himpunan bilangan integer
- REPRESENTASI
DATA : Suatu mapping dari struktur data d kesuatu himpunan
struktur data e, misal : boolean direpresentasikan dalam 0 dan 1
- STRUKTUR
DATA : koleksi dari variabel yang dinyatakan dengan sebuah nama,
dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Struktur
data biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan
menjadi sebuah kesatuan.
TIPE DATA TERSTRUKTUR
- String
Data yang berisi sederetan karakter dimana banyaknya karakter bisa berubah-ubah sesuai dengan kebutuhan. - Larik(Array)
Array adalah variabel yang mampu menyimpan sejumlah nilai yang bertipe sama. - Record/Struktur
Terdiri dari beberapa variabel yang terstruktur dan masing-masing variabel bisa
mempunyai tipe yang berbeda. - Set -> Union
Berbeda dengan struktur, anggota dari union menggunakan secara bersama-sama ruang
penyimpanan memori yang sama.
Set -> Enumerasi
Merupakan himpunan dari konstanta integer yang diberi nama.
- File
Merupakan organisasi dari sejumlah record sejenis. Masing-masing record dapat terdiri dari satu atau beberapa field dan setiap field terdiri dari satu atau beberapa karakter.
PROGRAM
Kumpulan instruksi-instruksi yang ditulis dengan aturan tertentu yang dimengerti oleh
komputer untuk melaksanakan suatu tugas.
0 komentar: