Pengenalan Komputer
Sistem Komputer :
P. Penyimpan
Perangkat Lunak
instruksi-instruksi yang harus dilakukan oleh perangkat keras Tidak ada Sistem Operasi Satu Bahasa Pemrograman Perangkat Aplikasi Pengolah Kata Lunak untuk Aplikasi Worksheet Semua Aplikasi Database Aplikasi Gambar Aplikasi Permainan / Games Aplikasi Browser Aplikasi ..
Pengguna / User
orang-orang yang membuat program atau sekedar menggunakan program Tidak ada seorang pun yang dapat menguasai semuanya
Operator Programmer System Analyst User Interface Designer Web Designer Web Programmer Administrator .
Kelompok Pengolah kata, Basis Data, Pengolah Tabel, Browser, dsb Kelompok Bahasa tingkat rendah, Bahasa Tingkat Tinggi DOS, Unix, Windows dsb
Perangkat Keras
Pemroses,
Penyimpan
dan
Daur Hidup Klasik (The Classic Life Cycle / Waterfall) Prototipe (Prototyping) Model Spiral (The Spriral Model) Object Oriented : Coad-Yourdon, Rumbaugh, UML
Prototipe
a. b. c.
d.
e.
f.
Pengumpulan Kebutuhan Desain Cepat Bangun prototipe Evaluasi prototipe Perbaikan prototipe, jika prototipe belum selesai ulangi langkah b Produk PL
Model Spiral
a. b. c. d.
Perencanaan oleh pengembang Analisa Resiko oleh pengembang dan pemesan Rekayasa Perangkat Lunak Evaluasi oleh pemesan, bila Rekayasa belum selesai ulangi langkah a.
PROGRAM
ALGO RITMA
STRUKTUR DATA
Algoritma ..
Contoh Algoritma ..
Mencari nilai maksimum
Mengurutkan data
Mencetak bilangan ganjil dari 1 19
Struktur Data ..
1 1 2
18
2
03
3
69
24
08
70
69
<< TOP
03
18
X
6
Y
1
2
T
4 5
Struktur 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
1
1. 2. 3. 4.
Insert data pada array ke-1 Cari data 18 ada dimana ? Telusuri semua data Hapus data ke-6
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
Penerapan SD pada OS
Partition 3 Multiple Input queues Partition 2 200K Partition 1 100K Operating System a) Different input queue 0
Partition 3
400K Partition 2
400K
Penerapan SD pada OS
Input/Output
I/O request
Layer
I/O reply
Devices, devices drivers, I/O operations Management of devices and its operations
Device-independent
User process
software
Disk, Terminal, Clock devices (Timer) physical devices and device controller
Device-independent software
Device drivers
Device drivers
Interrupt handlers
Interrupt handler: Device driver: device-dependent control software Device-independent driver: common I/O functions; Interface to user software User application software
Penerapan SD pada OS
Interrupt Table Processor Interrupt Request
Interrupt Vector
Penerapan SD pada OS
Frame number allows execution of user A programs that are B 0 valid/invalid 0 partially in system 1 1 C memory 2 2 3 D A 3 Implementation as 4 v 4 4 demand paging: part of E 5 5 inv 0 user program as page is 6 6 F C 1 7 7 loaded into memory 6 v 2 8 G when needed inv 3 9 H 10 4 Swapping: only those inv 11 5 pages thatll be used F 12 logical memory 6 9 v before program swapped 13 7 14 inv out again are swapped in inv Significant effect on system performance Page table (access time depends on the page fault rate) physical memory
I/O disk
A C D
B E
Definisi
Character Field Record
File
Data
Base
Character
merupakan
bagian data yang terkecil, dapat berupa karakter numerik, huruf ataupun karakterkarakter khusus (special characters) yg membentuk suatu item data / field.
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 karakterkarakter data). - field value: isi dari field untuk masing-masing record.
Record
Kumpulan
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.
File
file
terdiri dari record-record yang menggambarkan satu kesatuan data yang sejenis. Misalnya file mata pelajaran berisi data tentang semua mata pelajaran yang ada.
Database
Kumpulan
Tipe File
1.
2.
3. 2. 3. 4. 5. 6.
7.
8.
Induk (master file) file induk acuan (reference master file file induk dinamik (dynamic master file) Transaksi (transaction file) input Laporan (Report file) output file Sejarah (history file) arsip (archival file) Pelindung (backup file)
4.
5.
6.
Perangkat keras (hardware) Sistem operasi (OS Basis data (database) Sistem pengelola basis data (DBMS) Pemakai (user) Aplikasi lain (opsional)