penjelasan strukturdata

Pertemuan – 1 & 2

Pengenalan Struktur Data

Pengenalan Komputer Sistem Komputer :

Perangkat Keras Perangkat Lunak Pengguna

B. Paradigma Rekayasa Perangkat Lunak Daur Hidup Klasik (The Classic Life Cycle) Prototipe (Prototyping) Model Spiral (The Spriral Model ) Teknik Generasi Empat (Fourth-Generation

Techniques) C. Algoritma dan Struktur Data

Sistem Komputer : Perangkat Keras Perangkat Lunak Pengguna

B. Paradigma Rekayasa Perangkat Lunak Daur Hidup Klasik (The Classic Life Cycle) Prototipe (Prototyping) Model Spiral (The Spriral Model ) Teknik Generasi Empat (Fourth-Generation

Techniques) C. Algoritma dan Struktur Data

Perangkat Keras (Piranti)

P.Masukan

P. Pemroses P. Keluaran

komponen-komponen fisik dari suatu sistem komputer

P.Penyimpan

Coba sebutkan perangkatCoba sebutkan perangkatkeras yang anda kenal ???keras yang anda kenal ???Coba sebutkan perangkatCoba sebutkan perangkatkeras yang anda kenal ???keras yang anda kenal ???

Coba sebutkan perangkatkeras yang akan datang ???Coba sebutkan perangkatkeras yang akan datang ???

Perangkat Lunakinstruksi-instruksi yang harus dilakukan olehperangkat keras

• Sistem Operasi• Bahasa Pemrograman• Aplikasi Pengolah Kata• Aplikasi Worksheet• Aplikasi Database• Aplikasi Gambar• Aplikasi Permainan / Games• Aplikasi Browser• Aplikasi …..

Tidak adaSatu

PerangkatLunak untuk

Semua

• Sistem Operasi• Bahasa Pemrograman• Aplikasi Pengolah Kata• Aplikasi Worksheet• Aplikasi Database• Aplikasi Gambar• Aplikasi Permainan / Games• Aplikasi Browser• Aplikasi …..

Tidak adaSatu

PerangkatLunak untuk

Semua

Coba sebutkan perangkatCoba sebutkan perangkatlunak anda kenal ???lunak anda kenal ???Coba sebutkan perangkatCoba sebutkan perangkatlunak anda kenal ???lunak anda kenal ???

Perangkat lunak apa dapatanda hasilkan ???Perangkat lunak apa dapatanda hasilkan ???

Pengguna / Userorang-orang yang membuat program atau sekedarmenggunakan program

• Operator• Programmer• System Analyst• User Interface Designer• Web Designer• Web Programmer• Administrator• ….

Tidak adaseorang punyang dapatmenguasaisemuanya

• Operator• Programmer• System Analyst• User Interface Designer• Web Designer• Web Programmer• Administrator• ….

Tidak adaseorang punyang dapatmenguasaisemuanya

Spesialisasi dalam apa ???Spesialisasi dalam apa ???Spesialisasi dalam apa ???Spesialisasi dalam apa ???

Hubungan Pengguna, PL & PKPenggunaKomputerPenggunaKomputer

Operator, Pemrogram, Analis Sistem, AdministratorOperator, Pemrogram, Analis Sistem, Administrator

P/L AplikasiP/L Aplikasi Kelompok Pengolah kata, Basis Data, Pengolah Tabel,Browser, dsbKelompok Pengolah kata, Basis Data, Pengolah Tabel,Browser, dsb

P/L Aplikasi Kelompok Pengolah kata, Basis Data, Pengolah Tabel,Browser, dsbKelompok Pengolah kata, Basis Data, Pengolah Tabel,Browser, dsb

P/L BahasaP/L Bahasa Kelompok Bahasa tingkat rendah, Bahasa TingkatTinggiKelompok Bahasa tingkat rendah, Bahasa TingkatTinggi

P/L SistemOperasi

P/L SistemOperasi

DOS, Unix, Windows dsbDOS, Unix, Windows dsb

Perangkat KerasPerangkat Keras Peralatan Masukan, Pemroses, Penyimpan danPeralatan KeluaranPeralatan Masukan, Pemroses, Penyimpan danPeralatan Keluaran

PARADIGMA / REKAYASAPERANGKAT LUNAKMETODA dalam menghasilkan suatu perangkatlunak atau dikenal dengan nama rekayasa PL

• Daur Hidup Klasik (The ClassicLife Cycle / Waterfall)

• Prototipe (Prototyping)• Model Spiral (The Spriral Model)• Object Oriented : Coad-Yourdon,

Rumbaugh, UML

• Daur Hidup Klasik (The ClassicLife Cycle / Waterfall)

• Prototipe (Prototyping)• Model Spiral (The Spriral Model)• Object Oriented : Coad-Yourdon,

Rumbaugh, UML

Daur Hidup Klasika. Pengumpulan Kebutuhanb. Analisa Kebutuhanc. Desaind. Pemrogramane. Pengujianf. Pemeliharaan

a. Pengumpulan Kebutuhanb. Analisa Kebutuhanc. Desaind. Pemrogramane. Pengujianf. Pemeliharaan

Prototipea. Pengumpulan Kebutuhanb. Desain Cepatc. Bangun prototiped. Evaluasi prototipee. Perbaikan prototipe, jika prototipe

belum selesai ulangi langkah bf. Produk PL

a. Pengumpulan Kebutuhanb. Desain Cepatc. Bangun prototiped. Evaluasi prototipee. Perbaikan prototipe, jika prototipe

belum selesai ulangi langkah bf. Produk PL

Model Spirala. Perencanaan oleh pengembangb. Analisa Resiko oleh pengembang dan

pemesanc. Rekayasa Perangkat Lunakd. Evaluasi oleh pemesan, bila Rekayasa

belum selesai ulangi langkah a.

a. Perencanaan oleh pengembangb. Analisa Resiko oleh pengembang dan

pemesanc. Rekayasa Perangkat Lunakd. Evaluasi oleh pemesan, bila Rekayasa

belum selesai ulangi langkah a.

Apa itu Struktur Data ?

PROGRAM

ALGORITMA

STRUKTURDATA

Algoritma …..

deskripsi langkah-langkahpenyelesaian masalahyang tersusun secara logis

deskripsi langkah-langkahpenyelesaian masalahyang tersusun secara logis

1. Ditulis dengan notasi khusus2. Notasi mudah dimengerti3. Notasi dapat diterjemahkan menjadisintaks suatu bahasa pemrograman

Contoh Algoritma …..•Mencari nilai maksimum

•Mengurutkan data

•Mencetak bilangan ganjil dari 1 – 19

•Menyimpan data mahasiswa baru

•Mencetak data absensi

•Mengirim email berdasarkan jadual

• …….

•Mencari nilai maksimum

•Mengurutkan data

•Mencetak bilangan ganjil dari 1 – 19

•Menyimpan data mahasiswa baru

•Mencetak data absensi

•Mengirim email berdasarkan jadual

• …….

Contoh Algoritma Mencetak Absensi…..

1. Buka Data Absensi

2. Tentukan Mata Kuliah

3. Tentukan Kelas

4. Tentukan Format Absensi (4 / 14 kolom)

5. Tentukan banyak pencetakan

6. Ambil data mhs ke-1, lalu cetak

7. Ulangi langkah ke-6 sampai data habis

Is :Data Absensi terdiri dari 1 program studi1. Buka Data Absensi

2. Tentukan Mata Kuliah

3. Tentukan Kelas

4. Tentukan Format Absensi (4 / 14 kolom)

5. Tentukan banyak pencetakan

6. Ambil data mhs ke-1, lalu cetak

7. Ulangi langkah ke-6 sampai data habis

Struktur Data …..

model logika/matematikyang secara khususmengorganisasi data

model logika/matematikyang secara khususmengorganisasi data

Contoh Struktur Data …..

• Struktur Data Statis – array/larik ,rekord, himpunan.

• Struktur Data Dinamis -list/senarai, queue /antrian /giliran,tumpukan /stack /timbunan, pohon,graf.

• Struktur Data Statis – array/larik ,rekord, himpunan.

• Struktur Data Dinamis -list/senarai, queue /antrian /giliran,tumpukan /stack /timbunan, pohon,graf.


1 7 18 03 69 24 08 70

1 2 3 4 5 6 7 8

Array A satu dimensi :8 indeks (1 s/d 8) dan data 1, 7, 18 dst.

1 7 18 03 69 24 08 70

1 2 3 4 5 6 7 8



1 8 0 3 6 9

2 4 0 8 7 0

1

A r r a y B d u a d i m e n s i ( m a t r i k s ) :- j u m l a h b a r i s 2 , k o l o m 3- d a ta 1 8 , 0 3 , 6 9 , 2 4 , 0 8 , 7 0 .

2

1 2 3

1 8 0 3 6 9

2 4 0 8 7 0

1

A r r a y B d u a d i m e n s i ( m a t r i k s ) :- j u m l a h b a r i s 2 , k o l o m 3- d a ta 1 8 , 0 3 , 6 9 , 2 4 , 0 8 , 7 0 .

2

1 2 3


List Berkait / Senarai


6 9

0 3

< < T O P

1 8

T u m p u k a n d e n g a n t ig a d a t a( 1 8 , 0 3 , d a n 6 9 y a n g m e r u p a k a np o s i s i t e r a k h i r / T O P )

6 9

0 3

< < T O P

1 8

T u m p u k a n d e n g a n t ig a d a t a( 1 8 , 0 3 , d a n 6 9 y a n g m e r u p a k a np o s i s i t e r a k h i r / T O P )


A

B C D

E F

Pohon dengan akar A

A

B C D

E F

Pohon dengan akar A


4

6

3

2

1

7

5

X

T S

Y

Graf dengan simpul X,Y, T dan S

4

6

3

2

1

7

5

X

T S

Y

Graf dengan simpul X,Y, T dan S

Struktur Data …..

TempatPenyimpanan Data

Operasiterhadap data

TempatPenyimpanan Data

Operasiterhadap data

• Traversal (Traversing) : mengunjungi setiap elemen SD• PPencarian (Searching) : menemukan elemen/lokasi pada SD• Penyisipan (Inserting) : menambah elemen baru pada SD• Penghapusan (Deleting) : menghapus elemen dari SD

Contoh Operasi terhadap data

1 7 18 03 69 24 08 70

1 2 3 4 5 6 7 8


1 7 18 03 69 24 08 70

1 2 3 4 5 6 7 8


1.1. Insert data pada array keInsert data pada array ke--11

2.2. Cari data 18 ada dimana ?Cari data 18 ada dimana ?

3.3. Telusuri semua dataTelusuri semua data

4.4. Hapus data keHapus data ke--66

Mengapa perlu SD Mengenal bentuk organisasi penyimpanan

data dan pengoperasiannya. Menentukan kualitas informasi : akurat, tepat

pada waktunya dan relevan. Informasi dapatdikatakan bernilai bila manfaatnya lebih efektifdibandingkan dengan biaya mendapatkannya.

Mengurangi duplikasi data (data redudancy) Hubungan data dapat ditingkatkan (datarelatability)

Mengurangi pemborosan tempat simpananluar

Mengenal bentuk organisasi penyimpanandata dan pengoperasiannya.

Menentukan kualitas informasi : akurat, tepatpada waktunya dan relevan. Informasi dapatdikatakan bernilai bila manfaatnya lebih efektifdibandingkan dengan biaya mendapatkannya.

Mengurangi duplikasi data (data redudancy) Hubungan data dapat ditingkatkan (datarelatability)

Mengurangi pemborosan tempat simpananluar

Queue concept and handling

Penerapan SD pada OS

Partition 4

Partition 3

700KPartition 4

Partition 3

700K

Partition 3

Partition 2

Partition 1

OperatingSystem

0

100K

200K

400KMultipleInput queues

Partition 3

Partition 2

Partition 1

OperatingSystem

0

100K

200K

400K

a) Different input queue b) Single input queue

Penerapan SD pada OS Input/Output

Devices, devices drivers, I/O operations Management of devices and its operations

I/O Hardware components Disk, Terminal, Clock devices (Timer) physical devices and device controller

I/O Software components Interrupt handler: Device driver: device-dependent control

software Device-independent driver: common I/O

functions; Interface to user software User application software

Layer

Device-independent

software

I/Orequest

I/Oreply

Device-independentsoftware

User process

Input/Output Devices, devices drivers, I/O operations Management of devices and its operations

I/O Hardware components Disk, Terminal, Clock devices (Timer) physical devices and device controller

I/O Software components Interrupt handler: Device driver: device-dependent control

software Device-independent driver: common I/O

functions; Interface to user software User application software

Device drivers

Interrupt handlers

HardwareHardware

Interrupt handler

Device drivers

Device-independentsoftware

Penerapan SD pada OS

Interrupt Vector

ProcessorInterrupt Table

InterruptRequest Interrupt Vector

InterruptHandling

Procedure

InterruptRequest

Penerapan SD pada OS Virtual Memory Concept

allows execution of userprograms that arepartially in systemmemory

Implementation asdemand paging: part ofuser program as page isloaded into memorywhen needed

Swapping: only thosepages that’ll be usedbefore program swappedout again are swapped in

Significant effect onsystem performance(access time depends onthe page fault rate)

A

B

C

D

E

F

01234567

4 v

inv01234567

A

C

01234567891011121314

I/O disk

valid/invalid

Frame number Virtual Memory Concept

allows execution of userprograms that arepartially in systemmemory

Implementation asdemand paging: part ofuser program as page isloaded into memorywhen needed

Swapping: only thosepages that’ll be usedbefore program swappedout again are swapped in

Significant effect onsystem performance(access time depends onthe page fault rate)

F

G

H

01234567 6 v

inv

inv

9 v

inv

inv

01234567

C

F

01234567891011121314

A B

C D E

F

Page table

logical memory

physical memory

DefinisiCharacterFieldRecordFileData Base

CharacterFieldRecordFileData Base

Charactermerupakan bagian data yang

terkecil, dapat berupa karakternumerik, huruf ataupun karakter-karakter khusus (specialcharacters) yg membentuk suatuitem data / field.

merupakan bagian data yangterkecil, dapat berupa karakternumerik, huruf ataupun karakter-karakter khusus (specialcharacters) yg membentuk suatuitem data / field.

Field merepresentasikan suatu atribut dari record

yang menunjukkan suatu item dari data,seperti misalnya nama, alamat dan lainsebagainya. Kumpulan dari field membentuksuatu record.

- field name: harus diberi nama untukmembedakan field yang satu dengan lainnya

- field representation: tipe field (karakter, teks,tanggal, angka, dsb), lebar field (ruangmaksimum yang dapat diisi dengan karakter-karakter data).

- field value: isi dari field untuk masing-masingrecord.

merepresentasikan suatu atribut dari recordyang menunjukkan suatu item dari data,seperti misalnya nama, alamat dan lainsebagainya. Kumpulan dari field membentuksuatu record.

- field name: harus diberi nama untukmembedakan field yang satu dengan lainnya

- field representation: tipe field (karakter, teks,tanggal, angka, dsb), lebar field (ruangmaksimum yang dapat diisi dengan karakter-karakter data).

- field value: isi dari field untuk masing-masingrecord.

RecordKumpulan dari field membentuk

suatu record.Record menggambarkan suatu unit

data individu yang tertentu.Kumpulan dari record membentuksuatu file. Misalnya file personalia,tiap-tiap record dapat mewakilidata tiap-tiap karyawan.

Kumpulan dari field membentuksuatu record.

Record menggambarkan suatu unitdata individu yang tertentu.Kumpulan dari record membentuksuatu file. Misalnya file personalia,tiap-tiap record dapat mewakilidata tiap-tiap karyawan.

File file terdiri dari record-record yang

menggambarkan satu kesatuandata yang sejenis. Misalnya filemata pelajaran berisi data tentangsemua mata pelajaran yang ada.

file terdiri dari record-record yangmenggambarkan satu kesatuandata yang sejenis. Misalnya filemata pelajaran berisi data tentangsemua mata pelajaran yang ada.

DatabaseKumpulan dari file / tabel

membentuk suatu basis data

Tipe File1. File Induk (master file)2. a. file induk acuan (reference master file3. b. file induk dinamik (dynamic master file)2. File Transaksi (transaction file)3. File input4. File Laporan (Report file)5. File output file6. File Sejarah (history file)7. File arsip (archival file)8. File Pelindung (backup file)

1. File Induk (master file)2. a. file induk acuan (reference master file3. b. file induk dinamik (dynamic master file)2. File Transaksi (transaction file)3. File input4. File Laporan (Report file)5. File output file6. File Sejarah (history file)7. File arsip (archival file)8. File Pelindung (backup file)

Komponen Basis Data1. Perangkat keras (hardware)2. Sistem operasi (OS3. Basis data (database)4. Sistem pengelola basis data

(DBMS)5. Pemakai (user)6. Aplikasi lain (opsional)

1. Perangkat keras (hardware)2. Sistem operasi (OS3. Basis data (database)4. Sistem pengelola basis data

(DBMS)5. Pemakai (user)6. Aplikasi lain (opsional)

penjelasan strukturdata

Education