Struktur Data Tipe data & Struktur Data

Presentasi berjudul: "Struktur Data Tipe data & Struktur Data"— Transcript presentasi:

1 Struktur Data Tipe data & Struktur Data
Universitas Muslim Indonesia Oleh Lutfi Budi Ilmawan

2 Definisi Struktur Data adalah cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file pada media penyimpanan secara efektif sehingga dapat digunakan secara efisien, termasuk operasi-operasi di dalamnya. Data adalah fakta atau kenyataan tercatat mengenai suatu objek yang direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol. Pengertian data ini menyiratkan suatu nilai bisa dalam bentuk konstanta atau variabel.

3 Tipe Data Tipe data adalah jenis data yang mempunyai batasan tempat dan karakteristik sesuai dengan interprestasi data dan dapat diolah oleh komputer untuk memenuhi kebutuhan dalam pemrograman komputer.

4 Pembagian Tipe Data Tipe data primitif Boolean Numerik Char Pointer
Tipe data komposit/majemuk Enumerasi String Didalam bahasa pemograman sebenarnya terdapat banyak jenis-jenis tipe data, namun tipe data yang tersedia tergantung dari jenis bahasa pemrograman yang dipakai. Secara umum tipe data di seluruh bahasa pemrograman terbagi menjadi:

5 Struktur Data Sederhana
Array Record Majemuk: Linier: Linier linked list Stack Queue Non Linier: Tree Graph Didalam bahasa pemograman sebenarnya terdapat banyak jenis-jenis tipe data, namun tipe data yang tersedia tergantung dari jenis bahasa pemrograman yang dipakai. Secara umum tipe data di seluruh bahasa pemrograman terbagi menjadi:

6 Pemetaan Data ke Storage
Sign and magnitude One’s complement Two’s complement

7 Array Merupakan struktur data yang mengacu pada sekumpulan elemen yang memiliki tipe data sejenis dan dapat diakses melalui indeks. Kelebihan Struktur data paling mudah Waktu akses sama ke setiap elemen Kekurangan Boros memori jika banyak elemen yang tidak digunakan Struktur data statis Pendeklarasian dalam bahasa pemrograman pascal Var Identifier : [range_awal..range_akhir] of tipe_data;

8 Record Merupakan struktur data yang menggabungkan beberapa data dengan tipe yang berbeda, tetapi berkaitan Elemen record dapat diakses dengan dot operator Pendeklarasian dalam bahasa pemrograman pascal Type Mahasiswa = record nim : string[10]; nama : string[50]; Angkatan : string[4]; Umur: integer; End;