Struktur Data dan Penyajian Data

Presentasi berjudul: "Struktur Data dan Penyajian Data"— Transcript presentasi:

1 Struktur Data dan Penyajian Data
Dasar Komputer dan Pemrograman 1 A

2 Definisi Struktur Data
Cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya

3 Definisi Sistem Bilangan
suatu cara untuk mewakili besaran dari suatu item fisik. Sistem bilangan terdiri dari : Desimal = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Binary = 0, 1 Heksadesimal = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F Oktal = 0, 1, 2, 3, 4, 5, 6, 7

4 Tipe Data Tipe data sederhana : Integer (bilangan bulat)
Real (bilangan pecahan) Boolean (keputusan yes or no) Karakter (a – z, A – Z) String ( a – Z dan Symbol)

5 Jenis-jenis Struktur Data
Struktur data sederhana : Array Record Struktur data majemuk : Linked List Multilist Stack (Tumpukan) Queue (Antrian) Tree (Pohon) Graph (Graf)

6 Field/Entitas menyatakan data terkecil yang memiliki makna.
Istilah lain untuk Field/Entitas yaitu elemen data, kolom item, dan atribut. Contoh Field/Entitas yaitu nama mahasiswa, NPM, dan tanggal lahir.

7 Record menyatakan kumpulan dari sejumlah elemen data yang saling terkait. Contoh : nama, alamat, tanggal lahir, dan jenis kelamin dari seseorang menyusun sebuah record. I Istilah lain yang juga menyatakan record yaitu tupel dan baris.

8 Definisi File/Berkas identitas dari data yang disimpan di dalam sistem berkas yang dapat diakses dan diatur oleh pengguna. Sebuah berkas memiliki nama yang unik dalam direktori di mana ia berada