Struktur Databab1
Struktur Databab1
STRUKTUR DATA
BAB I Pendahuluan
Tipe Data
ORDINAL, meliputi integer, shortint, longint, char, boolean, byte,word, subrange dan enumerated TIPE SEDERHANA REAL, meliputi single, real, double, extended dan comp TIPE DATA TIPE STRING
TIPE POINTER
TIPE
Shortint Integer Longint Byte word
JANGKAUAN
-128 127 -32768 32767 -2147483648 2147483647 0 255 0 65535
UKURAN
8 bit 16 bit 32 bit 8 bit 16 b
Real
Single
2.9*10-391.7*1038
1.5*10-453.4*1038
Double
Extended
5.0*10-3241.7*10308
3.4*1049321.1*104932 -263+1263-1
17-18 8 byte
19-20 10 byte 19-20 8 byte
Comp
TIPE STRING
TIPE STRING menyimpan data string (deretan karakter). Panjangnya 255 karakter. Contoh: var nama: string;
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
ARRAY
Contoh: type larik=array [1..100] of real; var nilai: larik;
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
RECORD
CONTOH: Type rekam= RECORD nim: string[10];nama:string[20]; ip:real; End; larikrek= ARRAY [1..100] of rekam; Var: mhs:larikrek;
RECORD
Kebanyakan pemakain record berupa larik, yaitu untuk pemakaian dalam jumlah besar. Pada pendeklarasian record memungkinkan suatu variabel mempunyai banyak tipe
Pr tgl 14 okt
Buat latihan program mengecek apakah bilangan yang diinputkan, apakah bil tsb positif genap,positif ganjil, negatif genap atau negatif ganjil Buat latihan program untuk mencari vol kubus dan silinder V kubus=jari*jari*jari V silinder = 4/3*(phi*jari*jari)*t
RANCANGAN KULIAH
Kuliah ke1 : introduction Kuliah ke 2,3 : membahas procedure, function dan recursive function Kuliah 4: sorting Kuliah ke 5: stack Kuliah ke 6 : Queue Kuliah 7,8: presentasi tugas 1 dan 2 (masing-masing 12.5%)
Mid Kuliah 9 : linked list Kuliah 10: Binary searching Kuliah ke 11: tree Kuliah 12,13: presentasi tugas ke 3,4