Download - Penjelasan strukturdata
![Page 1: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/1.jpg)
Pertemuan – 1 & 2
Pengenalan Struktur Data
![Page 2: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/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
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 strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/3.jpg)
Perangkat Keras (Piranti)
P.Masukan
P. Pemroses P. Keluaran
komponen-komponen fisik dari suatu sistem komputer
P.Penyimpan
![Page 4: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/4.jpg)
Coba sebutkan perangkatCoba sebutkan perangkatkeras yang anda kenal ???keras yang anda kenal ???Coba sebutkan perangkatCoba sebutkan perangkatkeras yang anda kenal ???keras yang anda kenal ???
Coba sebutkan perangkatkeras yang akan datang ???Coba sebutkan perangkatkeras yang akan datang ???
![Page 5: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/5.jpg)
Perangkat Lunakinstruksi-instruksi yang harus dilakukan olehperangkat keras
• Sistem Operasi• Bahasa Pemrograman• Aplikasi Pengolah Kata• Aplikasi Worksheet• Aplikasi Database• Aplikasi Gambar• Aplikasi Permainan / Games• Aplikasi Browser• Aplikasi …..
Tidak adaSatu
PerangkatLunak untuk
Semua
• Sistem Operasi• Bahasa Pemrograman• Aplikasi Pengolah Kata• Aplikasi Worksheet• Aplikasi Database• Aplikasi Gambar• Aplikasi Permainan / Games• Aplikasi Browser• Aplikasi …..
Tidak adaSatu
PerangkatLunak untuk
Semua
![Page 6: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/6.jpg)
Coba sebutkan perangkatCoba sebutkan perangkatlunak anda kenal ???lunak anda kenal ???Coba sebutkan perangkatCoba sebutkan perangkatlunak anda kenal ???lunak anda kenal ???
Perangkat lunak apa dapatanda hasilkan ???Perangkat lunak apa dapatanda hasilkan ???
![Page 7: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/7.jpg)
Pengguna / Userorang-orang yang membuat program atau sekedarmenggunakan program
• Operator• Programmer• System Analyst• User Interface Designer• Web Designer• Web Programmer• Administrator• ….
Tidak adaseorang punyang dapatmenguasaisemuanya
• Operator• Programmer• System Analyst• User Interface Designer• Web Designer• Web Programmer• Administrator• ….
Tidak adaseorang punyang dapatmenguasaisemuanya
![Page 8: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/8.jpg)
Spesialisasi dalam apa ???Spesialisasi dalam apa ???Spesialisasi dalam apa ???Spesialisasi dalam apa ???
![Page 9: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/9.jpg)
Hubungan Pengguna, PL & PKPenggunaKomputerPenggunaKomputer
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 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 TingkatTinggiKelompok Bahasa tingkat rendah, Bahasa TingkatTinggi
P/L SistemOperasi
P/L SistemOperasi
DOS, Unix, Windows dsbDOS, Unix, Windows dsb
Perangkat KerasPerangkat Keras Peralatan Masukan, Pemroses, Penyimpan danPeralatan KeluaranPeralatan Masukan, Pemroses, Penyimpan danPeralatan Keluaran
![Page 10: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/10.jpg)
PARADIGMA / REKAYASAPERANGKAT LUNAKMETODA dalam menghasilkan suatu perangkatlunak atau dikenal dengan nama rekayasa PL
• Daur Hidup Klasik (The ClassicLife Cycle / Waterfall)
• Prototipe (Prototyping)• Model Spiral (The Spriral Model)• Object Oriented : Coad-Yourdon,
Rumbaugh, UML
• Daur Hidup Klasik (The ClassicLife Cycle / Waterfall)
• Prototipe (Prototyping)• Model Spiral (The Spriral Model)• Object Oriented : Coad-Yourdon,
Rumbaugh, UML
![Page 11: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/11.jpg)
Daur Hidup Klasika. Pengumpulan Kebutuhanb. Analisa Kebutuhanc. Desaind. Pemrogramane. Pengujianf. Pemeliharaan
a. Pengumpulan Kebutuhanb. Analisa Kebutuhanc. Desaind. Pemrogramane. Pengujianf. Pemeliharaan
![Page 12: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/12.jpg)
Prototipea. Pengumpulan Kebutuhanb. Desain Cepatc. Bangun prototiped. Evaluasi prototipee. Perbaikan prototipe, jika prototipe
belum selesai ulangi langkah bf. Produk PL
a. Pengumpulan Kebutuhanb. Desain Cepatc. Bangun prototiped. Evaluasi prototipee. Perbaikan prototipe, jika prototipe
belum selesai ulangi langkah bf. Produk PL
![Page 13: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/13.jpg)
Model Spirala. Perencanaan oleh pengembangb. Analisa Resiko oleh pengembang dan
pemesanc. Rekayasa Perangkat Lunakd. Evaluasi oleh pemesan, bila Rekayasa
belum selesai ulangi langkah a.
a. Perencanaan oleh pengembangb. Analisa Resiko oleh pengembang dan
pemesanc. Rekayasa Perangkat Lunakd. Evaluasi oleh pemesan, bila Rekayasa
belum selesai ulangi langkah a.
![Page 14: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/14.jpg)
Apa itu Struktur Data ?
PROGRAM
ALGORITMA
STRUKTURDATA
![Page 15: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/15.jpg)
Algoritma …..
deskripsi langkah-langkahpenyelesaian masalahyang tersusun secara logis
deskripsi langkah-langkahpenyelesaian masalahyang tersusun secara logis
1. Ditulis dengan notasi khusus2. Notasi mudah dimengerti3. Notasi dapat diterjemahkan menjadisintaks suatu bahasa pemrograman
![Page 16: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/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
• …….
•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 strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/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 studi1. 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
![Page 18: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/18.jpg)
Struktur Data …..
model logika/matematikyang secara khususmengorganisasi data
model logika/matematikyang secara khususmengorganisasi data
![Page 19: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/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.
• Struktur Data Statis – array/larik ,rekord, himpunan.
• Struktur Data Dinamis -list/senarai, queue /antrian /giliran,tumpukan /stack /timbunan, pohon,graf.
![Page 20: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/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.
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 strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/21.jpg)
Contoh Struktur Data …..
1 8 0 3 6 9
2 4 0 8 7 0
1
A r r a y B d u a d i m e n s i ( m a t r i k s ) :- j u m l a h b a r i s 2 , k o l o m 3- d a ta 1 8 , 0 3 , 6 9 , 2 4 , 0 8 , 7 0 .
2
1 2 3
1 8 0 3 6 9
2 4 0 8 7 0
1
A r r a y B d u a d i m e n s i ( m a t r i k s ) :- j u m l a h b a r i s 2 , k o l o m 3- d a ta 1 8 , 0 3 , 6 9 , 2 4 , 0 8 , 7 0 .
2
1 2 3
![Page 22: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/22.jpg)
Contoh Struktur Data …..
List Berkait / Senarai
![Page 23: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/23.jpg)
Contoh Struktur Data …..
6 9
0 3
< < T O P
1 8
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 np o s i s i t e r a k h i r / T O P )
6 9
0 3
< < T O P
1 8
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 np o s i s i t e r a k h i r / T O P )
![Page 24: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/24.jpg)
Contoh Struktur Data …..
A
B C D
E F
Pohon dengan akar A
A
B C D
E F
Pohon dengan akar A
![Page 25: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/25.jpg)
Contoh Struktur Data …..
4
6
3
2
1
7
5
X
T S
Y
Graf dengan simpul X,Y, T dan S
4
6
3
2
1
7
5
X
T S
Y
Graf dengan simpul X,Y, T dan S
![Page 26: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/26.jpg)
Struktur Data …..
TempatPenyimpanan Data
Operasiterhadap data
TempatPenyimpanan Data
Operasiterhadap 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 strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/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 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 keInsert data pada array ke--11
2.2. Cari data 18 ada dimana ?Cari data 18 ada dimana ?
3.3. Telusuri semua dataTelusuri semua data
4.4. Hapus data keHapus data ke--66
![Page 28: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/28.jpg)
Mengapa perlu SD Mengenal bentuk organisasi penyimpanan
data dan pengoperasiannya. Menentukan kualitas informasi : akurat, tepat
pada waktunya dan relevan. Informasi dapatdikatakan bernilai bila manfaatnya lebih efektifdibandingkan dengan biaya mendapatkannya.
Mengurangi duplikasi data (data redudancy) Hubungan data dapat ditingkatkan (datarelatability)
Mengurangi pemborosan tempat simpananluar
Mengenal bentuk organisasi penyimpanandata dan pengoperasiannya.
Menentukan kualitas informasi : akurat, tepatpada waktunya dan relevan. Informasi dapatdikatakan bernilai bila manfaatnya lebih efektifdibandingkan dengan biaya mendapatkannya.
Mengurangi duplikasi data (data redudancy) Hubungan data dapat ditingkatkan (datarelatability)
Mengurangi pemborosan tempat simpananluar
![Page 29: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/29.jpg)
Queue concept and handling
Penerapan SD pada OS
Partition 4
Partition 3
700KPartition 4
Partition 3
700K
Partition 3
Partition 2
Partition 1
OperatingSystem
0
100K
200K
400KMultipleInput queues
Partition 3
Partition 2
Partition 1
OperatingSystem
0
100K
200K
400K
a) Different input queue b) Single input queue
![Page 30: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/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
I/Orequest
I/Oreply
Device-independentsoftware
User process
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
Device drivers
Interrupt handlers
HardwareHardware
Interrupt handler
Device drivers
Device-independentsoftware
![Page 31: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/31.jpg)
Penerapan SD pada OS
Interrupt Vector
ProcessorInterrupt Table
InterruptRequest Interrupt Vector
InterruptHandling
Procedure
InterruptRequest
![Page 32: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/32.jpg)
Penerapan SD pada OS Virtual Memory Concept
allows execution of userprograms that arepartially in systemmemory
Implementation asdemand paging: part ofuser program as page isloaded into memorywhen needed
Swapping: only thosepages that’ll be usedbefore program swappedout again are swapped in
Significant effect onsystem performance(access time depends onthe page fault rate)
A
B
C
D
E
F
01234567
4 v
inv01234567
A
C
01234567891011121314
I/O disk
valid/invalid
Frame number Virtual Memory Concept
allows execution of userprograms that arepartially in systemmemory
Implementation asdemand paging: part ofuser program as page isloaded into memorywhen needed
Swapping: only thosepages that’ll be usedbefore program swappedout again are swapped in
Significant effect onsystem performance(access time depends onthe page fault rate)
F
G
H
01234567 6 v
inv
inv
9 v
inv
inv
01234567
C
F
01234567891011121314
A B
C D E
F
Page table
logical memory
physical memory
![Page 33: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/33.jpg)
DefinisiCharacterFieldRecordFileData Base
CharacterFieldRecordFileData Base
![Page 34: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/34.jpg)
Charactermerupakan bagian data yang
terkecil, dapat berupa karakternumerik, huruf ataupun karakter-karakter khusus (specialcharacters) yg membentuk suatuitem data / field.
merupakan bagian data yangterkecil, dapat berupa karakternumerik, huruf ataupun karakter-karakter khusus (specialcharacters) yg membentuk suatuitem data / field.
![Page 35: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/35.jpg)
Field merepresentasikan suatu atribut dari record
yang menunjukkan suatu item dari data,seperti misalnya nama, alamat dan lainsebagainya. Kumpulan dari field membentuksuatu record.
- field name: harus diberi nama untukmembedakan field yang satu dengan lainnya
- field representation: tipe field (karakter, teks,tanggal, angka, dsb), lebar field (ruangmaksimum yang dapat diisi dengan karakter-karakter data).
- field value: isi dari field untuk masing-masingrecord.
merepresentasikan suatu atribut dari recordyang menunjukkan suatu item dari data,seperti misalnya nama, alamat dan lainsebagainya. Kumpulan dari field membentuksuatu record.
- field name: harus diberi nama untukmembedakan field yang satu dengan lainnya
- field representation: tipe field (karakter, teks,tanggal, angka, dsb), lebar field (ruangmaksimum yang dapat diisi dengan karakter-karakter data).
- field value: isi dari field untuk masing-masingrecord.
![Page 36: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/36.jpg)
RecordKumpulan dari field membentuk
suatu record.Record menggambarkan suatu unit
data individu yang tertentu.Kumpulan dari record membentuksuatu file. Misalnya file personalia,tiap-tiap record dapat mewakilidata tiap-tiap karyawan.
Kumpulan dari field membentuksuatu record.
Record menggambarkan suatu unitdata individu yang tertentu.Kumpulan dari record membentuksuatu file. Misalnya file personalia,tiap-tiap record dapat mewakilidata tiap-tiap karyawan.
![Page 37: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/37.jpg)
File file terdiri dari record-record yang
menggambarkan satu kesatuandata yang sejenis. Misalnya filemata pelajaran berisi data tentangsemua mata pelajaran yang ada.
file terdiri dari record-record yangmenggambarkan satu kesatuandata yang sejenis. Misalnya filemata pelajaran berisi data tentangsemua mata pelajaran yang ada.
![Page 38: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/38.jpg)
DatabaseKumpulan dari file / tabel
membentuk suatu basis data
![Page 39: Penjelasan strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/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)
1. 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 strukturdata](https://reader037.vdocuments.pub/reader037/viewer/2022102705/54b5ce984a7959e5598b479e/html5/thumbnails/40.jpg)
Komponen Basis Data1. Perangkat keras (hardware)2. Sistem operasi (OS3. Basis data (database)4. Sistem pengelola basis data
(DBMS)5. Pemakai (user)6. Aplikasi lain (opsional)
1. Perangkat keras (hardware)2. Sistem operasi (OS3. Basis data (database)4. Sistem pengelola basis data
(DBMS)5. Pemakai (user)6. Aplikasi lain (opsional)