Tipe Data dan Hirarki

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

1. String

   Data yang berisi sederetan karakter dimana banyaknya karakter bisa berubah-ubah sesuai

   dengan kebutuhan. 
2. Larik(Array)

   Array adalah variabel yang mampu menyimpan sejumlah nilai yang bertipe sama.
3. Record/Struktur

   Terdiri dari beberapa variabel yang terstruktur dan masing-masing variabel bisa

   mempunyai tipe yang berbeda.
4. 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.
5. 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.

DAFTAR PUSTAKA

Buku
1. Esakov, Jeffrey, Tom Weiss, Data Structures An Advanced Approach Using C, Prentice-Hall, Inc. 1989
2. Hariyanto, Bambang, Struktur Data, Informatika Bandung, Pebruari 2000
3. Kadir, Abdul, Pemrograman Dasar Turbo C, Andi Offset, Yogyakarta, 1991
4. Kruse, Robert L. Data Structures & Program Design, Prentice-Hall, Inc. 1987
5. Standish, Thomas A. Data Structures, Algorithms & Software Principles In C, Addison Wesley, 1995