struktur data

STRUKTUR DATA

Nanik Susanti, S.Kom

Mata kuliah pra syarat

• Algoritma dan Pemrograman

• Logika Matematika

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.

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.

Contoh penerapan

• pengolahan database

• pengolah kata (word processor)

• berkas-berkas lembar-sebar (spreadsheet),

• citra yang dipampat (dikompres),

• pemampatan berkas dengan teknik tertentu

Apa yang dipelajari???

• Pengantar Struktur Data• Array• Record (Rekaman)• Stack (Tumpukan)• Queue (Antrian)• Pointer• Tree• Sort• searching

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

Distribusi nilai

• Absensi : 15%

• Tugas : 20%

• UTS : 30%

• UAS : 35%

STRUKTUR DATA

BAB IBAB I

Pendahuluan

Tipe DataTipe 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, subrangedan enumerated

REAL, meliputi single,real, double, extended

dan comp

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

TIPE BILANGAN REALTipe Jangkauan Digit

Penting

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

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

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

ARRAY

• Contoh:

type larik=array [1..100] of real;

var nilai: larik;

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;

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

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_dataKeterangan :• pengenal adalah nama perubah/pengenal yg akan

dinyatakan sbg tipe himp• tipe_data adalah tipe data dari anggota himpunan ,

harus bertipe ordinal

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.

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

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;