Transcript Gerlan A. Manu, ST.,Mkom Email : [email protected] Struktur Data - Gerlan A.

Gerlan A. Manu, ST.,Mkom
Email : [email protected]
Struktur Data - Gerlan A. Manu,ST.,MKom
1
Penilaian

Nilai Teori
 Absen (5%)
 Tugas (25%)
 MID (35%)
 UAS (35%)
Nilai Praktek = Praktek 4 Modul + Laporan
 Nilai Akhir = (Nilai Teori + Nilai Praktek)/2

Struktur Data - Gerlan A. Manu,ST.,MKom
2
Materi







Pengantar Struktur Data
Tipe Data
Tipe Data Terstruktur
Rekaman (Record)
Pointer
Tumpukan(Stack)
Antrian
Struktur Data - Gerlan A. Manu,ST.,MKom
3
Referensi
Struktur Data dan Pemrograman
dengan PASCAL oleh Heri Sismoro,
S.Kom. dan Kusrini Iskandar, S.Kom ;
Penerbit Andi
 Struktur Data menggunakan TURBO
PASCAL 6.0 oleh Ir. P. Insap Santosa,
M.Sc. ; Penerbit Andi
 E-Book (Internet)

Struktur Data - Gerlan A. Manu,ST.,MKom
4
Pengantar


Struktur data adalah cara penyimpanan,
penyusunan dan pengaturan data di dalam media
penyimpanan komputer sehingga data tersebut
dapat digunakan secara efisien.
Penerapan Struktur Data dalam kehidupan nyata :




Sandi Morse
Antrian
Kriptografi
Parkiran
Struktur Data - Gerlan A. Manu,ST.,MKom
5
Struktur Program Pascal
Program Nama_Program;
Uses ………
Const ……..
Type …….
Var ………
Procedure satu;
Procedure dua;
Function pertama;
Function kedua;
{program utama}
Begin
..
..
….
End.
Struktur Data - Gerlan A. Manu,ST.,MKom
6
Tipe Data

Terdapat 4 macam tipe data :
 Tipe Sederhana
 Tipe String
 Tipe Terstruktur
 Tipe Pointer
Struktur Data - Gerlan A. Manu,ST.,MKom
7
Tipe Sederhana

Terdapat 2 bagian :
 Tipe Ordinal
○ Integer
○ Shortint
○ Longint
○ Byte
○ Word
○ Boolean
○ Char
○ Terbilang (enumerated)
○ Jangkauan (subrange)
 Tipe Real
Struktur Data - Gerlan A. Manu,ST.,MKom
8
Terbilang (Enumerated)
Disebut tipe terbilang karena semua
nilai disebut satu persatu.
 Contoh :

Tipe Hari = (Minggu, Senin, Selasa, Rabu,
Kamis, Jumat, Sabtu);
Struktur Data - Gerlan A. Manu,ST.,MKom
9
Jangkauan (Subrange)
Digunakan untuk mendefinisikan suatu
batasan nilai tertentu
 Contoh :

 Mendefinisikan nilai dari 0 sampai 100
Type Nilai = 0..100;
 Mendefinisikan hari kerja
Type HariKerja = SENIN..SABTU;

Untuk mendefinisikan suatu batasan nilai
yang bukan bilangan atau angka harus
melalui tipe terbilang terlebih dahulu.
Struktur Data - Gerlan A. Manu,ST.,MKom
10
String
String adalah data yang berisi sederetan
karakter yang banyaknya karakter bisa
berubah-ubah sesuai kebutuhan, yaitu dari
1 sampai 255 karakter.
 String yang tidak dinyatakan panjang
karakternya dianggap mempunyai 255
karakter.
 Bentuk umum :

Type nama_string = string[panjang_karakter]
Struktur Data - Gerlan A. Manu,ST.,MKom
11
Tipe Terstruktur
Tipe terstruktur : setiap variabel bisa
menyimpan lebih dari sebuah data.
 Macam-Macam Tipe Terstruktur :

 Array
 Record
 Himpunan
 Pointer
Struktur Data - Gerlan A. Manu,ST.,MKom
12
Contoh Deklarasi Array
Type
Skala = 1..10;
Var
Nilai : Array [skala] of Integer;
Const
Atas =1;
Bawah = 5;
Type
Y = Array[Atas..Bawah] of Integer;
Var
Nilai : Y;
Type
Y = Array[1..10] of Integer;
Var
Nilai : Y;
Type
Skala = 1..10;
Y = Array[skala] of Integer;
Var
Nilai : Y;
Struktur Data - Gerlan A. Manu,ST.,MKom
13
Himpunan / Set




Himpunan adalah kumpulan obyek yang mempunyai tipe data yang
sama dan urutan penulisannya tidak diperhatikan.
Bedanya dengan Array : Jika array dioperasikan berdasarkan elemenelemenya, kalau himpunan selalu dioperasikan secara keseluruhan
sebagai satu kesatuan.
Contoh Himpunan Bilangan Bulat bisa ditulis [1,2,3,4,5] atau [5,3,2,4,1]
atau [5,4,3,2,1] atau dengan urutan yang lainnya.
Bentuk umum :
Type nama_himpunan = set of tipe_data;
Var nama_variabel = nama_himpunan;
Atau seperti :
Var nama_variabel : set of tipe_data;
Type Musik = set of
(JAZZ,POP,ROCK,CLASSIC,BLUES);
Var
Musik1, Musik2, Musik3 = Musik;
Var Musik1, Musik2, Musik3 =
set of
(JAZZ,POP,ROCK,CLASSIC,BL
UES);
Struktur Data - Gerlan A. Manu,ST.,MKom
14
Operasi Himpunan

Sama halnya dengan himpunan
matematika
 Interseksi (operator *)
 Union (operator +)
 Selisih (operator -)
Struktur Data - Gerlan A. Manu,ST.,MKom
15
Contoh
Type Musik = set of (JAZZ,POP,ROCK,CLASSIC,BLUES);
Var
Musik_1, Musik_2, Musik_3 : Musik;
Begin
Sifat-sifat himpunan : (Operator
Musik_1 := [JAZZ,POP];
• [1,2,3] = [1,2,3] benar
Musik_2 := [JAZZ,ROCK];
{…. Algoritma operasi dalam himpunan }

Jika Musik_3 := Musik_1 + Musik_2;
Maka akan dihasilkan [JAZZ,POP,ROCK];

Jika Musik_3 := Musik_1 * Musik_2;
Maka akan dihasilkan [JAZZ]

Jika Musik_3 := Musik_1 – Musik_2
Maka akan dihasilkan [POP]

Jika Musik_3 := Musik_2 – Musik_1
Maka akan dihasilkan [ROCK]
{-------------------------------------------------------> }
End.
•
•
•
•
•
•
•
•
Relasi)
[2,1,3] = [3,2,1] benar
[3,2,1] = [2,1] salah, 3 bukan
anggota dari [2,1]
[2,1] <> [1,2] salah, kedua adl
himpunan yang sama
[2,1] <> [3,2,1] benar
[2,1] <= [1,2,3] benar, semua
anggota [2,1] trdpt dalam [1,2,3]
[2,1] >= [1,2] benar
1 in [1,2,3,4,5] benar
2 in [3,4,5,6] salah
Struktur Data - Gerlan A. Manu,ST.,MKom
16
Tugas I



Misalkan Himpunan Motor adalah : Knalpot, Ban, Setir, Spion, Rem,
Rantai dan Himpunan Sepeda adalah : Dayung, Setir, Rem, Ban,
Rantai. Deklarasikan dalam bentuk program untuk dua himpunan ini.
Lakukan operasi pada himpunan, untuk kedua himpunan tersebut :
Interseksi, Union, dan Selisih.
Buatlah program dengan menggunakan himpunan untuk menampilkan
hasil program seperti dibawah ini :
Ketikkan sembarang teks : saya mahasiswa akademi teknik kupang
Karakter-karakter yang dipakai adalah :
saymhiwkdetnupg
Struktur Data - Gerlan A. Manu,ST.,MKom
17