Dokumen tersebut membahas tentang sistem komputer, paradigma rekayasa perangkat lunak, algoritma, struktur data, dan konsep antrian pada sistem operasi. Secara ringkas, dibahas tentang komponen utama sistem komputer, metode pengembangan perangkat lunak, pendekatan algoritma dan struktur organisasi data, serta pengelolaan antrian input/output pada sistem operasi berbasis partisi.

1. Oleh Amidatus Sholihat

2. Sistem Komputer:
 Perangkat Keras (Hardware)
 Perangkat Lunak (Software)
 Pengguna (Brainware)
Paradigma Rekayasa Perangkat Lunak:
 Daur Hidup Klasik (The classic life cycle)
 Prototipe (Prototype)
 Model Spiral (The Spiral Model)
Algoritma dan Struktur Data

3. Metode dalam menghasilkan suatu perangkat lunak
atau dikenal dengan nama RPL
 Daur Hidup Klasik (The Classic Life Cycle / Waterfall)
 Prototipe (Prototyping)
 Model Spiral (The Spiral Model)

4. a. Pengumpulan Kebutuhan
b. Analisa Kebutuhan
c. Desain
d. Pemrograman
e. Pengujian
f. Pemeliharaan

5. a. Pengumpulan Kebutuhan
b. Desain Cepat
c. Bangun prototipe
d. Evaluasi prototipe
e. Perbaikan prototipe, jika prototipe belum selesai
ulangi langkah b
f. Produk Perangkat Lunak

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

7. PROGRAM
ALGO
RITMA
STRUKTUR
DATA

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

9. • Mencari nilai maksimum
• Mengurutkan data
• Mencetak bilangan ganjil dari 1 – 19
• Menyimpan data mahasiswa baru
• Mencetak data absensi
• Mengirim email berdasarkan jadual
• …….

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

11. model logika/matematik yang secara
khusus mengorganisasi data

12.  Tipe data adalah jenis data yang mampu ditangani
oleh suatu bahasa pemrograman pada komputer.
 Tiap-tiap bahasa pemrograman memiliki tipe data
yang memungkinkan:
 Deklarasi terhadap variabel tipe data tersebut
 Menyediakan kumpulan operasi yang mungkin terhadap
variabel bertipe data tersebut
 Jenis obyek data yang mungkin

13.  Obyek Data adalah kumpulan elemen yang mungkin
untuk suatu tipe data tertentu.
 Mis: integer mengacu pada obyek data -32768 s/d 32767,
byte 0 s/d 255, string adalah kumpulan karakter maks 255
huruf
 Struktur Data adalah cara penyimpanan dan
pengorganisasian data-data pada memori komputer
maupun file secara efektif sehingga dapat
digunakan secara efisien, termasuk operasi-operasi
di dalamnya.

14.  Di dalam struktur data kita berhubungan dengan 2
aktivitas:
 Mendeskripsikan kumpulan obyek data yang sah sesuai
dengan tipe data yang ada
 Menunjukkan mekanisme kerja operasi-operasinya
 Contoh: integer (-32768 s/d 32767) dan jenis operasi yang
diperbolehkan adalah +, -, *, /, mod, ceil, floor, <, >, != dsb.
 Struktur data = obyek data + [operasi manipulasi
data]

15.  Dengan pemilihan struktur data yang baik, maka
problem yang kompleks dapat diselesaikan sehingga
algoritma dapat digunakan secara efisien, operasi-
operasi penting dapat dieksekusi dengan sumber
daya yang lebih kecil, memori lebih kecil, dan
waktu eksekusi yang lebih cepat.
 Tidak semua struktur data baik dan sesuai. Contoh
untuk problem data bank: pengupdate-an harus
cepat, sedangkan penambahan/penghapusan data
boleh lebih lambat.

16. • Struktur Data Statis – array/larik , rekord,
himpunan.
• Struktur Data Dinamis - list/senarai, queue
/antrian /giliran, tumpukan /stack /timbunan,
pohon, graf.

17. 1 7 18 03 69 24 08 70
1 2 3 4 5 6 7 8
Array Asatu dimensi :
8 indeks (1 s/d 8) dan data 1, 7, 18 dst.

18. 18 03 69
24 08 70
1
Array B dua dimensi (matriks) :
- jumlah baris 2, kolom 3
- data 18, 03, 69, 24, 08, 70.
2
1 2 3

19. List Berkait / Senarai

20. A
B C D
E F
Pohon dengan akar A

21. 4
6
3
2
1
7
5
X
T S
Y
Graf dengan simpul X,
Y, T dan S

22. • Traversal (Traversing) : mengunjungi setiap elemen SD
• Pencarian (Searching) : menemukan elemen/lokasi pada SD
• Penyisipan (Inserting) : menambah elemen baru pada SD
• Penghapusan (Deleting) : menghapus elemen dari SD
Tempat
Penyimpanan Data
Operasi
terhadap data

23.  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

24. Queue concept and handling
Partition 4
Partition 3
Partition 2
Partition 1
Operating
System
0
100K
200K
400K
700K
Multiple
Input queues
Partition 4
Partition 3
Partition 2
Partition 1
Operating
System
0
100K
200K
400K
700K
a) Different input queue b) Single input queue

25. Queue concept and handling
Partition 3
Partition 2
Partition 1
Operating
System
0
100K
200K
400K
700K
Multiple
Input queues
Partition 4
Partition 3
Partition 2
Partition 1
Operating
System
0
100K
200K
400K
700K
a) Different input queue b) Single input queue
Partition 4