Pertemuan membahas pengenalan struktur data dan paradigma rekayasa perangkat lunak. Topik utama meliputi pengenalan komputer, algoritma, struktur data, dan metode pengembangan perangkat lunak seperti daur hidup klasik, prototipe, dan model spiral."
2. 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
5. Perangkat Lunak
instruksi-instruksi yang harus dilakukan oleh
perangkat keras
• Sistem Operasi Tidak ada
Satu
• Bahasa Pemrograman
Perangkat
• Aplikasi Pengolah Kata Lunak untuk
• Aplikasi Worksheet Semua
• Aplikasi Database
• Aplikasi Gambar
• Aplikasi Permainan / Games
• Aplikasi Browser
• Aplikasi …..
7. Pengguna / User
orang-orang yang membuat program atau sekedar
menggunakan program
Tidak ada
• Operator seorang pun
• Programmer yang dapat
• System Analyst menguasai
semuanya
• User Interface Designer
• Web Designer
• Web Programmer
• Administrator
• ….
9. Hubungan Pengguna, PL & PK
Pengguna Operator, Pemrogram, Analis Sistem, Administrator
Komputer
P/L Aplikasi Kelompok Pengolah kata, Basis Data, Pengolah Tabel,
Browser, dsb
P/L Bahasa Kelompok Bahasa tingkat rendah, Bahasa Tingkat
Tinggi
P/L Sistem DOS, Unix, Windows dsb
Operasi
Perangkat Keras Peralatan Masukan, Pemroses, Penyimpan dan
Peralatan Keluaran
10. 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
11. Daur Hidup Klasik
a. Pengumpulan Kebutuhan
b. Analisa Kebutuhan
c. Desain
d. Pemrograman
e. Pengujian
f. Pemeliharaan
12. 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
13. 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.
15. Algoritma …..
deskripsi langkah-langkah
penyelesaian masalah
yang tersusun secara logis
1. Ditulis dengan notasi khusus
2. Notasi mudah dimengerti
3. Notasi dapat diterjemahkan menjadi
sintaks suatu bahasa pemrograman
16. Contoh Algoritma …..
•Mencari nilai maksimum
•Mengurutkan data
•Mencetak bilangan ganjil dari 1 – 19
•Menyimpan data mahasiswa baru
•Mencetak data absensi
•Mengirim email berdasarkan jadual
• …….
17. Contoh Algoritma Mencetak Absensi…..
Is :Data Absensi terdiri dari 1 program studi
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
18. Struktur Data …..
model logika/matematik
yang secara khusus
mengorganisasi data
19. Contoh Struktur Data …..
• Struktur Data Statis – array/larik ,
rekord, himpunan.
• Struktur Data Dinamis -
list/senarai, queue /antrian /giliran,
tumpukan /stack /timbunan, pohon,
graf.
20. Contoh Struktur Data …..
A yAs tud e s :
rra a imn i
8in e s(1s 8 d nd ta 1 7 1 d t.
d k /d ) a a , , 8 s
1 7 18 03 69 24 08 70
1 2 3 4 5 6 7 8
21. Contoh Struktur Data …..
A r r a y B d u a d i m e n s i ( m a t r ik s ) :
- j u m l a h b a ri s 2 , k o l o m 3
- d a ta 1 8 , 0 3 , 6 9 , 2 4 , 08 , 7 0 .
1 2 3
1 1 8 0 3 6 9
2 2 4 0 8 7 0
23. Contoh Struktur Data …..
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 n
p o s is i t e r a k h ir / T O P )
6 9 < < T O P
0 3
1 8
26. Struktur Data …..
Tempat Operasi
Penyimpanan Data 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
27. Contoh Operasi terhadap data
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
29. Penerapan SD pada OS
Queue concept and handling
Partition 4 Partition 4
700K 700K
Partition 3 Partition 3
Multiple
400K 400K
Input queues
Partition 2 Partition 2
200K 200K
Partition 1 Partition 1
100K 100K
Operating Operating
System System
0 0
a) Different input queue b) Single input queue
30. Penerapan SD pada OS
Input/Output
Devices, devices drivers, I/O operations
Management of devices and its operations
User process
I/O Hardware components
Disk, Terminal, Clock devices (Timer)
Device-independent
physical devices and device controller
software
I/O Software components Device drivers
Interrupt handler:
Device driver: device-dependent control
software Interrupt handler
Device-independent driver: common I/O
functions; Interface to user software
User application software Hardware
31. Penerapan SD pada OS
Interrupt Table
Processor
Interrupt
Request Interrupt Vector
Interrupt
Handling
Procedure
32. Penerapan SD pada OS
Virtual Memory Concept
allows execution of user Frame number I/O disk
A
programs that are
0 B
partially in system 1
valid/invalid 0
C 1
memory 2 2
Implementation as 3 D 3 A
4 4 v 4
demand paging: part of 5 E 5
user program as page is 6 0 inv
F 6 C
loaded into memory 7 1 6 v 7
G 2 8 A B
when needed 3 inv 9
Swapping: only those H 4 10
inv 11 C D E
pages that’ll be used 5 F
logical memory 6 9 v 12
before program swapped 7 13 F
out again are swapped in inv 14
Significant effect on inv
system performance
(access time depends on Page table
the page fault rate)
physical memory
