pengantar struktur data
DESCRIPTION
Pengantar untuk matakuliah Struktur DataTRANSCRIPT
KONTRAK KULIAH• Keterlambatan 30 Menit• Format Penilaian
– Presensi 10%– Sikap 10%– UTS 25%– UAS 30%– Tugas 25%
• Syarat ikut ujianKehadiran minimal 75% dr total perkuliahan
KONTRAK KULIAH
Angka Huruf Angka Mutu
80 – 100 A 4
66 – 79,99 B 3
56 – 65,99 C 2
46 – 55,99 D 1
SILABUS
Jenis – Jenis DataJenis – Jenis Data
ARRAYARRAY
RECORDRECORD
REKURSIFREKURSIF
QUEUEQUEUE
UTSUTS
TUMPUKANTUMPUKAN
TREETREE
PRESENTASIPRESENTASI
UASUASLIST LINEARLIST LINEAR
Referensi Buku
Jogiyanto H.M. Turbo Pascal. 1989. Andi Offset : Yogyakarta
Heri Sismoro, S.Kom dan Kusrini Iskandar, S.kom. Struktur Data dan Pemrograman dengan Pascal. 2004. Andi Offset : Yogyakarta
Ema Utami, Suwanto Raharjo dan Sukrisno. Struktur Data: Konsep dan Implementasinya dalam Bahasa C & Free Pascal. 2007. Graha Ilmu : Yogyakarta
Buku dan artikel lain yang mendukung
Struktur Data, meliputi :a. Struktur data dasar/sederhana, yaitu
array, recordb. Struktur data lanjut/majemuk, yang terdiri
dari : - Linier : Stack, Queue, serta List dan Multilist- Non Linier : Pohon Biner dan Graph
Bahasan pada Struktur Data
Latar Belakang
7
• Struktur data menjadi dasar dalam langkah awal perancangan program
• Antar satu orang dengan yang lain seringkali jumlah baris kode berbeda-beda padahal menghasilkan hasil yang sama
• Dengan struktur data diharapkan program menjadi lebih efisien efisien dalam penggunaan memori, waktu proses lebih singkat, struktur
lebih sederhana
• Algoritma + Struktur Data = Program
Manfaat– Algoritma yang lebih jelas
dan tepat program lebih efisien dan sederhana.
– Program lebih ringkas kinerja program lebih baik (efisien penggunaan memori dan waktu)
Struktur Data & Data• Struktur data adalah cara menyimpan atau
merepresentasikan data di dalam komputer agar bisa dipakai secara efisien
• Data adalah representasi dari fakta dunia nyata
Data direpresentasikan dengan tipe/struktur data tertentu
Tipe Data
• Menunjukkan suatu nilai yang dapat digunakan oleh suatu variabel / konstanta.
• Tipe data yang tepat program dapat dieksekusi secara efektif
Secara umum dikelompokkan menjadi 2 :– Tipe data sederhana
• Integer• Real• Boolean• Char
– Tipe data terstruktur• String, array, record, dan file
Jangan sampai salah Menggunakan tipe data
Tipe Data
Tipe Data Sederhana
• Integer– Nilai bilangan bulat (integer positif, integer negatif,
dan nol)
– Turbo Pascal
12
– Operator Integer terdiri atas : + , - , /, * , DIV dan MOD
Tipe Data Sederhana (lanj)
• Contoh Pendeklarasian dalam Pascal
13
Varjumlah : integer;
Beginjumlah:=25000;writeln(‘nilai jumlah : ’, jumlah);
End.
Tipe Data Sederhana (lanj)• Real
– Merupakan suatu bilangan pecahan– Jenis data ini ditulis menggunakan titik desimal– Terdiri atas 2 bagian : mantissa (pecahan) &
eksponen
– Ex :123000 = 0.123 * 106
14
mantissa eksponen
Tipe Data Sederhana (lanj)
– Operator Real terdiri atas : + , - , * , /, DIV dan MOD
– Contoh pendeklarasian dalam pascal
15
Varn1 , n2 : real;
Beginn1:=12345678910.2345;n2:=12345;writeln(‘nilai1: ’, n1);writeln(‘nilai2: ’, n2);
End.
Result :Nilai1 : 1.2345678910E+10Nilai2 : 1.2345000000E+04
Tipe Data Sederhana (lanj)
• Boolean– tipe data logika yang memiliki dua nilai yaitu true
dan false
– Operator :• Operator Logika (not, or, and, xor)• Operator Relasional (>, <, >=, <=, <> dan =)
16
Tipe Data Sederhana (lanj)
• Char– elemen dari suatu himpunan yang terdiri atas
bilangan, abjad dan simbol-simbol khusus– TURBO Pascal
• Deklarasi dengan tipe Char• Ditulis diantara tanda petik tunggal• Ex : ‘A’, ‘a’, ‘!’, ‘%’, ‘5’
17
Tipe Data Sederhana (lanj)
– Contoh Char
18
Varkarakter : char;
Beginkarakter:=‘A’;writeln(‘karakter : ’, karakter);
End.
Result :Karakter : A
Tipe Data Terstruktur
• String– barisan hingga simbol yang diambil dari himpunan
karakter– Campuran -> elemen-elemennya dibentuk dari
karakter-karakter
– Contoh : • Himpunan alphabet {A,A,1} -> string = (AB1), (A1B),
(1AB),…dst.• Termasuk string Null ( empty / kosong ) = { }
19
Tipe Data Terstruktur (lanj)
– Contoh String (Turbo pascal)
20
Vartanggal : string[10];hari: string[6];
Begintanggal:=’01-03-2010’;hari := ‘Senin ’;writeln(hari , tanggal);
End.
Result :Senin 01-03-2010
NEXT ARRAY, RECORD