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

1. Pertemuan – 1 & 2
Pengenalan Struktur Data

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

3. Perangkat Keras (Piranti)
komponen-komponen fisik dari suatu sistem komputer
P. P. Pemroses P. Keluaran
Masukan
P.
Penyimpan

4. Coba sebutkan perangkat
keras yang anda kenal ???
Coba sebutkan perangkat
keras yang akan datang ???

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

6. Coba sebutkan perangkat
lunak anda kenal ???
Perangkat lunak apa dapat
anda hasilkan ???

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
• ….

8. Spesialisasi dalam apa ???

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.

14. Apa itu Struktur Data ?
PROGRAM
ALGO STRUKTUR
RITMA DATA

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

22. Contoh Struktur Data …..
List Berkait / Senarai

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

24. Contoh Struktur Data …..
Pohon dengan akar A
A
B C D
E F

25. Contoh Struktur Data …..
Graf dengan simpul X,
Y, T dan S
7
3
X Y
6
2
1
T S
4
5

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

28. Mengapa perlu SD

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

33. Definisi
Character
Field
Record
File
Data Base

34. Character

35. Field

36. Record

37. File

38. Database

39. Tipe File

40. Komponen Basis Data