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

Komentar

Postingan Populer