Struktur Data dan Penyajian Data Dasar Komputer dan Pemrograman 1 A
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
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
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)
Jenis-jenis Struktur Data Struktur data sederhana : Array Record Struktur data majemuk : Linked List Multilist Stack (Tumpukan) Queue (Antrian) Tree (Pohon) Graph (Graf)
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.
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.
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