STRUKTUR
DATA
RAMA DIAN SYAH
PENGENALAN
STRUKTUR DATA
1. Tujuan Mata Kuliah Struktur Data
• Perancangan dan Pemilihan Struktur data yang sesuai
• Mengetahui Jenis-jenis tipe data
• Mengetahui teknik-teknik struktur data
• Implementasi
2. Definisi Struktur Data
Struktur→ Suatu tatanan yang membentuk suatu kelompok
Data → Sekumpulan fakta yang akan diolah menjadi sebuah
informasi
Struktur data adalah cara penyimpanan, pengorganisasian,
dan pengaturan data dalam media penyimpanan komputer
sehingga data tersebut dapat digunakan secara efesien.
3. Bit (Binary Digit)
• Bit adalah unit satuan terkecil dalam komputasi digital
Contoh: satuan untuk transfer data atau kecepatan internet
(2Mbps, 10 Mbps hingga 42 Mbps).
• Bit juga merupakan sebuah digit dari sistem bilangan biner yang
bernilai 0 atau 1.
Contoh: bilangan biner 10102 terdiri dari 4 bit.
• Bit juga dapat merepresentasikan titik (pixel) pada sebuah citra.
Contoh : Citra 8 bit merupakan citra grayscale dan citra 24 atau
32 bit merupakan citra berwarna (true color).
4. Byte
• Byte merupakan kumpulan 8 bit yang digabung menjadi satu.
1 Byte = 8 bit.
• Byte juga merupakan satuan pada media penyimpanan data.
Contoh: Kilobyte (KB), Megabyte (MB), Gigabyte (GB),
Terabyte (TB)
• Konversi
1 byte (B) = 8 bits (b) | 1 Terabyte = 1.099.511.627.776 byte
1 Kilobyte (KB) = 1.024 byte
1 Megabyte (MB) = 1.048.576 byte
1 Gigabyte (GB) = 1.073.741.824 byte
5. Field / Attribute
• Field adalah kumpulan karakter yang membentuk suatu arti
• Field juga bisa diartikan dengan kolom (column) yang
terdapat pada suatu tabel
• Contoh Field :
5. Contoh Field
• a
6. Record
• Record adalah kumpulan field yang sangat lengkap dan
biasanya dihitung dalam satuan baris (row)
• Contoh record
6. Contoh Record
7. Data File
• Data File adalah kumpulan record-record yang
menggambarkan dari satu kesatuan data yang sejenis
• Data File juga bisa disebut dengan tabel (table) pada suatu
database
• Mengetahui jenis file dari format
file name.extension file nameContoh file : matematika.bas , mahasiswa.dbf
• File System adalah sebuah sistem untuk penyimpanan,
pengelolaan, manipulasi dan pengambilan data, agar mudah
ditemukan
Contoh file system: FAT, NTFS
7. File (lanjutan)
• Jenis data file terbagi menjadi dua jenis: Master file dan
Transaction file
• Master file →File yang berisi objek-objek yang harus ada di
sebuah unit kerja
• Master file terbagi menjadi dua: reference master file dan
dynamic master file
• Reference Master File → Master file yang seluruh atributnya
tidak mengelami perubahan
• Dynamic Master File → Master file yang salah satu atau
lebih atributnya akan berubah bila terjadi suatu transaksi
• Transaction file → Berkas transaksi yang harus disimpan di
dalam media penyimpanan komputer
7. File (lanjutan)
• Contoh Master File dan Transaction File pada perpustakaan:
-Master File : Anggota, Buku
-Reference Master File : Anggota
-Dynamic Master File : Buku
-Transaction File : Anggota meminjam buku, anggota
mengembalikan buku, anggota membayar denda buku
8. Basis Data
• Database adalah kumpulan data file di dalam suatu linkungan
(enterprise)
• Contoh Database:
Database sekolah merupakan kumpulan dari data file dari
data murid, data guru, data karyawan, data nilai murid, dll
• Database merupakan segala data file yang diperlukan suatu
lingkungan disatukan di dalam satu tempat (penyimpanan
data eksternal)
a
9. Bank Data
• Bank Data: Kumpulan dari database
Contoh Bank Data: Kumpulan database sekolah pada bank
data di Depdiknas
• Syarat Bank Data:
- Kapasitas memori eksternal yang dibutuhkan sangat besar
- Penyeragaman seluruh tipe data dari seluruh database yang
dikumpulkan
Top Related