struktur data pengantar, belajar dasar dasar struktur data pemrograman

1. STRUKTUR DATA
Muhammad Junaid
2021020064

2. Mata kuliah pra syarat
• Algoritma dan Pemrograman
• Logika Matematika

3. Untuk Siapa ?
ditujukan untuk mereka yang akan merancang
komputer (misalkan membuat sistem operasi
baru, membuat media penyimpanan data baru,
membuat software bahasa pemrograman baru)
dan semacamnya.

4. Apa Inti yang Dipelajari ?
• bagaimana data (harus) disusun atau
diorganisasi atau dibentuk atau dibangun
• bagaimana cara data tersebut disimpan ke
media penyimpanan secara efektif dan
efisien
• bagaimana data tersebut dapat diraih
kembali dari media penyimpanan untuk
diolah di memori utama komputer.

5. Contoh penerapan
• pengolahan database
• pengolah kata (word processor)
• berkas-berkas lembar-sebar
(spreadsheet),
• citra yang dipampat (dikompres),
• pemampatan berkas dengan teknik
tertentu

6. Apa yang dipelajari???
• Pengantar Struktur Data
• Array
• Record (Rekaman)
• Stack (Tumpukan)
• Queue (Antrian)
• Pointer
• Tree
• Sort
• searching

7. Daftar Pustaka
• Antonie Pranata, Algoritma dan Pemrograman, J&J
Learning Yogyakarta, 2000
• Insap Santoso P, Ir, MSc, Struktur Data Menggunakan
Turbo Pascal 6.0, Penerbit Andi Offset
Yogyakarta,1993
• Teddy Marcus Zakaria dan Agus Prijono, Konsep dan
Implementasi Struktur Data, Penerbit Informatika,
Bandung, 2006
• Hasbi M, Pemrograman Pascal, Penerbit Graha Ilmu
Yogyakarta, 2003

8. STRUKTUR DATA
BAB I
Pendahuluan

9. Tipe Data
TIPE DATA
TIPE SEDERHANA
TIPE STRING
TIPE TERSRUKTUR, meliputi ARRAY,
RECORD, SET DAN FILE
TIPE POINTER
ORDINAL, meliputi integer,
shortint, longint, char,
boolean, byte,word, subrange
dan enumerated
REAL, meliputi single,
real, double, extended
dan comp

10. TIPE DATA SEDERHANA
TIPE ORDINAL
TIPE JANGKAUAN UKURAN
Shortint
Integer
Longint
Byte
word
-128 … 127
-32768 … 32767
-2147483648 … 2147483647
0 … 255
0 … 65535
8 bit
16 bit
32 bit
8 bit
16 b

11. TIPE BILANGAN REAL
Tipe Jangkauan Digit
Penti
ng
Ukuran
Real 2.9*10-39…1.7*1038 11-12 6 byte
Single 1.5*10-45…3.4*1038 7-8 4 byte
Double 5.0*10-324…1.7*10308 17-18 8 byte
Extended 3.4*10-
4932…1.1*104932
19-20 10
byte
Comp -263+1…263-1 19-20 8 byte

12. TIPE DATA SEDERHANA
• Tipe Char : menyimpan satu karakter
• Tipe boolean: menyimpan data true dan
false
• Subrange : data dalam range/jangkauan
• Enumerated: data disebutkan satu per
satu

13. TIPE STRING
• TIPE STRING menyimpan data string
(deretan karakter). Panjangnya 255
karakter.
• Contoh: var nama: string;

14. TIPE ARRAY
• Adalah tipe terstruktur yg mempunyai
komponen dlm jml yg tetap dan setiap
komponen mempunyai tipe yang sama.
• Ada 2 jenis: Array berdimensi satu dan
array berdimensi dua

15. ARRAY DIMENSI SATU
Sintaks :
type pengenaltipe = array[tipe_index] of tipe_data
Var namavar:pengenaltipe;
Keterangan :
Pengenal adalah nama tipe data
Tipe_index adalah tipe data untuk nomor index serta
menentukan banyaknya
Komponen larik tersebut. Tipe adalah tipe data
komponen

16. ARRAY
• Contoh:
type larik=array [1..100] of real;
var nilai: larik;

17. ARRAY DIMENSI DUA
• Adalah array yang berupa tabel, shg
posisi data berada pada baris dan kolom
• Syntax:
type namatipe= ARRAY [1..baris, 1..kolom] of tipe data
Contoh:
Type matrix= ARRAY [1..5, 1..7] of integer;
var A,B, C: matrix;

18. TIPE RECORD
• Sama dengan larik hanya saja pada rekaman setiap elemen bisa
mempunyai tipe data yang berbedasatu sama lain.
• Sintaks:
• Type pengenal = record
Field1 : tipe1;
Field2 : tipe2;
.
Fieldn : tipen;
End;
Keterangan :
• pengenal adalah pengenal yg menunjukkan tipe data yg akan
Dideklarasikan
• field1,fieldn adalah nama variabel yang akan digunakan
• tipe1,tipen adalah sembarang tipe data yg telah dideklarasikan
sebelumnya

19. RECORD
• CONTOH:
Type rekam= RECORD
nim: string[10];nama:string[20];
ip:real;
End;
larikrek= ARRAY [1..100] of rekam;
Var: mhs:larikrek;

20. RECORD
• Kebanyakan pemakain record berupa
larik, yaitu untuk pemakaian dalam
jumlah besar.
• Pada pendeklarasian record
memungkinkan suatu variabel
mempunyai banyak tipe

21. TIPE DATA HIMPUNAN
• Adalah kumpulan obyek yg mempunyai tipe data yg
sama dan urutan penulisannya tdk diperhatikan.
Perbedaan dng larik pd himpunan selalu dioperasikan
secara keseluruhan sebagai satu kesatuan.
Sintaks :
• type pengenal = set of tipe_data ; atau
• var pengenal : set of tipe_data
Keterangan :
• pengenal adalah nama perubah/pengenal yg akan
dinyatakan sbg tipe himp
• tipe_data adalah tipe data dari anggota himpunan ,
harus bertipe ordinal

22. contoh deklarasi himpunan
type irama = (JAZZ, ROCK, BLUES,COUNTRY,CLASSIC);
MUSIK = set of irama;
nilai = set of 1..10;
untai = set of char;
huruf = set of ‘A’..’Z’
sakit = (pusing,mual,lemas,lesu,letih);
Penyakit = set of sakit;
var Jenis_Musik : musik
Nilai_ujian,
Nilai1 : Nilai;
Kalimat : untai;
Alphabet : huruf;
obat : Penyakit;
Setelah tipe data himpunan dideklarasikan himpunan harus diberi
nilai awal yang bertipe sesuai dengan tipe data dari anggota
himpunan tersebut.

23. TIPE DATA FILE
• File adalah kumpulan dari record.
• File digunakan agar data yg telah terkumpul dpt
disimpan kedlm disk shg pemeliharaan data menjadi
lebih mudah.
• Pemeliharaan data terdiri dari tambah data, lihat data,
koreksi data, hapus data, dan cetak data.
• Program Pascal menyediakan 3 jenis file :
• file bertipe
• file teks
• file tak bertipe

24. Contoh deklarasi file
Const jumlah_MK = 5;
type nilai = record
Nama_Mhs : string[25];
No.Mhs : string[5];
Angkatan : string[5];
Nilai_ujian : array[1..jumlah_mk] of integer;
rata_rata : real;
end;
D_nilai : nilai;
var Daf_Nilai: D_Nilai;