pengenalan struktur data - gunadarma

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