TIPE DATA DAN HIRARKI DATA

PERTEMUAN 01

MATA KULIAH  : STRUKTUR DATA

TIPE DATA DAN HIRARKI DATA

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

1. TIPE DATA : macam/isi data didalam suatu variabel
2. OBYEK DATA : Himpunan dari elemen, misal : x himpunan bilangan integer
3. REPRESENTASI DATA : Suatu mapping dari struktur data d kesuatu himpunan struktur data e, misal : boolean direpresentasikan dalam 0 dan 1
4. 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.

HIRARKI TIPE DATA

PERINTAH OUTPUT

Bentuk Umum : cout<<“Keterangan”<<variabel<<endl;

PERINTAH INPUT

Bentuk Umum : cin>>variabel;

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.

struct mahasiswa { 

      char *nama; 

      char *nim; 

      int uts,uas; 

      float akhir; 

      char grade; 

}

4. Set -> Union

Berbeda dengan struktur, anggota dari union menggunakan secara bersama-sama ruang penyimpanan memori yang sama.

#include<iostream.h> 

union BilBulat { 

      unsigned int bInt; 

      unsigned char cKar[4]; 

}; 

void main(void) { 

      BilBulat Bilangan; 

      Bilangan.bInt=0x56782233; 

      cout<<"bInt : "<<hex<<Bilangan.bInt<<endl; 

      cout<<"cKar[0] : "<<hex<<int(Bilangan.cKar[0])<<endl; 

      cout<<"cKar[1] : "<<hex<<int(Bilangan.cKar[1])<<endl;

      cout<<"cKar[2] : "<<hex<<int(Bilangan.cKar[2])<<endl; 

      cout<<"cKar[3] : "<<hex<<int(Bilangan.cKar[3])<<endl; 

}

Hasilnya :

bInt : 56782233

cKar[0] : 33

cKar[1] : 22

cKar[2] : 78

cKar[3] : 56

5. Set -> Enumerasi

Merupakan himpunan dari konstanta integer yang diberi nama.

6. 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.

STATEMENT ELEMENTER

1. Assignment(penugasan)

Untuk memberikan nilai ke variabel yang telah dideklarasikan

Bil = 3;

2. Compariason

Untuk keperluan pengambilan keputusan. Diperlukan operator relasi sebagai berikut : >, <, >=, <=, ==, !=

Contoh : A = 5 dan B = 2

C=(A < B); cout<< C; 

Hasilnya = 1

Sehingga :

3. Arithmetic Statement

4. Operasi Boolean/logika : menghubungkan ungkapan relasi yang hasilnya true atau false.

Operator : && (dan), || (atau), ! (not)

5. Operasi Input/Output, Operator cin, cout, Standard Input : Keyboard, Standard Output : Screen.

STATEMENT KONTROL

A. Alternatif : if, if – else, switch

B. Pengulangan : do – while, while, for

C. Percabangan

LATIHAN

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