Penjelasan Struktur Data
Transcript of Penjelasan Struktur Data
![Page 1: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/1.jpg)
Pertemuan - 1
Pengenalan Struktur DataDipersiapkan oleh : Teddy Marcus Zakaria, MT.
![Page 2: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/2.jpg)
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
![Page 3: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/3.jpg)
Perangkat Keras (Piranti)
P. Masukan
P. Pemroses P. Keluaran
P. Penyimpan
komponen-komponen fisik dari suatu sistem komputer
![Page 4: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/4.jpg)
Coba sebutkan perangkat Coba sebutkan perangkat keras yang anda kenal ???keras yang anda kenal ???Coba sebutkan perangkat Coba sebutkan perangkat keras yang anda kenal ???keras yang anda kenal ???
Coba sebutkan perangkat keras yang akan datang ???Coba sebutkan perangkat keras yang akan datang ???
![Page 5: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/5.jpg)
Perangkat Lunakinstruksi-instruksi yang harus dilakukan oleh perangkat keras
• Sistem Operasi• Bahasa Pemrograman• Aplikasi Pengolah Kata• Aplikasi Worksheet• Aplikasi Database• Aplikasi Gambar• Aplikasi Permainan / Games• Aplikasi Browser• Aplikasi …..
Tidak ada Satu
Perangkat Lunak untuk
Semua
![Page 6: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/6.jpg)
Coba sebutkan perangkat Coba sebutkan perangkat lunak anda kenal ???lunak anda kenal ???Coba sebutkan perangkat Coba sebutkan perangkat lunak anda kenal ???lunak anda kenal ???
Perangkat lunak apa dapat anda hasilkan ???Perangkat lunak apa dapat anda hasilkan ???
![Page 7: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/7.jpg)
Pengguna / Userorang-orang yang membuat program atau sekedar menggunakan program
• Operator• Programmer• System Analyst• User Interface Designer• Web Designer• Web Programmer• Administrator• ….
Tidak ada seorang pun yang dapat menguasai semuanya
![Page 8: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/8.jpg)
Spesialisasi dalam apa ???Spesialisasi dalam apa ???Spesialisasi dalam apa ???Spesialisasi dalam apa ???
![Page 9: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/9.jpg)
Hubungan Pengguna, PL & PK
Pengguna KomputerPengguna Komputer
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 BahasaP/L Bahasa Kelompok Bahasa tingkat rendah, Bahasa Tingkat TinggiKelompok Bahasa tingkat rendah, Bahasa Tingkat Tinggi
P/L Sistem Operasi
P/L Sistem Operasi
DOS, Unix, Windows dsbDOS, Unix, Windows dsb
Perangkat KerasPerangkat Keras Peralatan Masukan, Pemroses, Penyimpan dan Peralatan KeluaranPeralatan Masukan, Pemroses, Penyimpan dan Peralatan Keluaran
![Page 10: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/10.jpg)
PARADIGMA / REKAYASA PERANGKAT LUNAK
METODA dalam menghasilkan suatu perangkat lunak atau dikenal dengan nama rekayasa PL
• Daur Hidup Klasik (The Classic Life Cycle / Waterfall)
• Prototipe (Prototyping)• Model Spiral (The Spriral Model)• Object Oriented : Coad-Yourdon,
Rumbaugh, UML
![Page 11: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/11.jpg)
Daur Hidup Klasik
a. Pengumpulan Kebutuhan
b. Analisa Kebutuhan
c. Desain
d. Pemrograman
e. Pengujian
f. Pemeliharaan
![Page 12: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/12.jpg)
Prototipe
a. Pengumpulan Kebutuhan
b. Desain Cepat
c. Bangun prototipe
d. Evaluasi prototipe
e. Perbaikan prototipe, jika prototipe belum selesai ulangi langkah b
f. Produk PL
![Page 13: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/13.jpg)
Model Spiral
a. Perencanaan oleh pengembang
b. Analisa Resiko oleh pengembang dan pemesan
c. Rekayasa Perangkat Lunak
d. Evaluasi oleh pemesan, bila Rekayasa belum selesai ulangi langkah a.
![Page 14: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/14.jpg)
Apa itu Struktur Data ?
PROGRAM
ALGORITMA
STRUKTUR
DATA
![Page 15: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/15.jpg)
Algoritma …..
deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis
1. Ditulis dengan notasi khusus2. Notasi mudah dimengerti3. Notasi dapat diterjemahkan menjadi
sintaks suatu bahasa pemrograman
![Page 16: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/16.jpg)
Contoh Algoritma …..
•Mencari nilai maksimum
•Mengurutkan data
•Mencetak bilangan ganjil dari 1 – 19
•Menyimpan data mahasiswa baru
•Mencetak data absensi
•Mengirim email berdasarkan jadual
• …….
![Page 17: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/17.jpg)
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 studi
![Page 18: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/18.jpg)
Struktur Data …..
model logika/matematik yang secara khusus mengorganisasi data
![Page 19: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/19.jpg)
Contoh Struktur Data …..
• Struktur Data Statis – array/larik , rekord, himpunan.
• Struktur Data Dinamis - list/senarai, queue /antrian /giliran, tumpukan /stack /timbunan, pohon, graf.
![Page 20: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/20.jpg)
Contoh Struktur Data …..
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.
![Page 21: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/21.jpg)
Contoh Struktur Data …..
1 8 0 3 6 9
2 4 0 8 7 0
1
Ar ra y B dua di me ns i (ma tr ik s ) :- j uml a h ba ri s 2 , k ol om 3- d a ta 1 8 , 0 3 , 6 9 , 2 4 , 08 , 7 0 .
2
1 2 3
![Page 22: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/22.jpg)
Contoh Struktur Data …..
List Berkait / Senarai
![Page 23: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/23.jpg)
Contoh Struktur Data …..
69
03
<< TOP
18
Tu mpu kan deng an t ig a data( 18, 03, dan 69 yang mer upakanpo sisi terakhir / TOP )
![Page 24: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/24.jpg)
Contoh Struktur Data …..
A
B C D
E F
Poh on d engan akar A
![Page 25: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/25.jpg)
Contoh Struktur Data …..
4
6
3
2
7
5
X
T S
Y
Gr af den gan simp ul X,Y, T dan S
![Page 26: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/26.jpg)
Struktur Data …..
Tempat Penyimpanan Data
Operasi terhadap 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
![Page 27: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/27.jpg)
Contoh Operasi terhadap data
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.1. Insert data pada array ke-1Insert data pada array ke-1
2.2. Cari data 18 ada dimana ?Cari data 18 ada dimana ?
3.3. Telusuri semua dataTelusuri semua data
4.4. Hapus data ke-6Hapus data ke-6
![Page 28: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/28.jpg)
Mengapa perlu SD Mengenal bentuk organisasi penyimpanan
data dan pengoperasiannya. Menentukan kualitas informasi : akurat, tepat
pada waktunya dan relevan. Informasi dapat dikatakan bernilai bila manfaatnya lebih efektif dibandingkan dengan biaya mendapatkannya.
Mengurangi duplikasi data (data redudancy) Hubungan data dapat ditingkatkan (data
relatability) Mengurangi pemborosan tempat simpanan
luar
![Page 29: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/29.jpg)
Queue concept and handling
Penerapan SD pada OS
Partition 4
Partition 3
Partition 2
Partition 1
OperatingSystem
0
100K
200K
400K
700K
MultipleInput queues
Partition 4
Partition 3
Partition 2
Partition 1
OperatingSystem
0
100K
200K
400K
700K
a) Different input queue b) Single input queue
![Page 30: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/30.jpg)
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
Device drivers
Interrupt handlers
Hardware
I/Orequest
I/Oreply
Hardware
Interrupt handler
Device drivers
Device-independentsoftware
User process
![Page 31: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/31.jpg)
Penerapan SD pada OS
Interrupt Vector
InterruptHandling
Procedure
Processor
Interrupt Table
InterruptRequest
![Page 32: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/32.jpg)
Penerapan SD pada OS Virtual Memory Concept
allows execution of user programs that are partially in system memory
Implementation as demand paging: part of user program as page is loaded into memory when needed
Swapping: only those pages that’ll be used before program swapped out again are swapped in
Significant effect on system performance (access time depends on the page fault rate)
A
B
C
D
E
F
G
H
01234567
4 v
inv
6 v
inv
inv
9 v
inv
inv
01234567
A
C
F
0123456789
1011121314
A B
C D E
F
Page table
logical memory
physical memory
I/O disk
valid/invalid
Frame number
![Page 33: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/33.jpg)
DefinisiCharacterFieldRecordFileData Base
![Page 34: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/34.jpg)
Charactermerupakan bagian data yang
terkecil, dapat berupa karakter numerik, huruf ataupun karakter-karakter khusus (special characters) yg membentuk suatu item data / field.
![Page 35: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/35.jpg)
Field merepresentasikan suatu atribut dari record
yang menunjukkan suatu item dari data, seperti misalnya nama, alamat dan lain sebagainya. Kumpulan dari field membentuk suatu record.
- field name: harus diberi nama untuk membedakan field yang satu dengan lainnya
- field representation: tipe field (karakter, teks, tanggal, angka, dsb), lebar field (ruang maksimum yang dapat diisi dengan karakter-karakter data).
- field value: isi dari field untuk masing-masing record.
![Page 36: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/36.jpg)
RecordKumpulan dari field membentuk
suatu record.Record menggambarkan suatu unit
data individu yang tertentu. Kumpulan dari record membentuk suatu file. Misalnya file personalia, tiap-tiap record dapat mewakili data tiap-tiap karyawan.
![Page 37: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/37.jpg)
Filefile terdiri dari record-record yang
menggambarkan satu kesatuan data yang sejenis. Misalnya file mata pelajaran berisi data tentang semua mata pelajaran yang ada.
![Page 38: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/38.jpg)
DatabaseKumpulan dari file / tabel
membentuk suatu basis data
![Page 39: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/39.jpg)
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)
![Page 40: Penjelasan Struktur Data](https://reader035.fdokumen.site/reader035/viewer/2022062303/5571f81149795991698c90cb/html5/thumbnails/40.jpg)
Komponen Basis Data
1. Perangkat keras (hardware)2. Sistem operasi (OS3. Basis data (database)4. Sistem pengelola basis data
(DBMS)5. Pemakai (user)6. Aplikasi lain (opsional)