Abstract Data Types

Struktur Data

Memori Komputer
Memori komputer dibagi menjadi tiga bagian:
• Memori utama (RAM)
▫ tempat instruksi (program) dan data disimpan
▫ Volatile: instruksi dan data yang terkandung dalam memori utama hilang begitu
komputer dimatikan

• Memori cache di unit pemrosesan pusat (CPU): digunakan untuk menyimpan

instruksi dan data yang sering digunakan, apakah, akan, atau telah digunakan oleh
CPU.

• Segmen memori cache CPU disebut register.

Register adalah sejumlah kecil memori di dalam CPU yang digunakan untuk menyimpan
instruksi dan data sementara.

Fokus pada memori utama karena ini adalah jenis memori yang digunakan oleh
struktur data.
 3

Struktur Data

• Data yang digunakan oleh program disimpan

dalam memori dan dimanipulasi oleh berbagai
teknik struktur data, tergantung pada sifat
program yang dibuat.

• Menggunakan sistem penomoran biner. Sistem

penomoran biner terdiri dari dua digit yang
disebut digit biner (bit): nol dan satu (on / off)
 4

Struktur Data

The Binary Numbering System

• Sistem penomoran adalah cara untuk menghitung sesuatu dan melakukan
aritmatika. Sebagai contoh, manusia menggunakan sistem penomoran
desimal, dan komputer menggunakan sistem penomoran biner.
▫ sistem penomoran desimal terdiri dari 10 digit (0 (hingga 9)
▫ sistem penomoran biner terdiri dari 2 digit (0 dan 1)

• Meskipun satu unit memori menyimpan satu byte, data yang digunakan
dalam suatu program bisa lebih besar dari satu byte dan membutuhkan 2,
4, atau 8 byte untuk disimpan dalam memori. Sebelum data apa pun
dapat disimpan dalam memori, Anda harus memberi tahu komputer
berapa banyak ruang untuk memesan data dengan menggunakan tipe
data abstrak.
 5

Struktur Data

Tipe Data Abstrak

• Tipe data abstrak adalah kata kunci dari bahasa
pemrograman yang menentukan jumlah memori yang
diperlukan untuk menyimpan data dan jenis data yang
akan disimpan di lokasi memori.

• Tipe data abstrak juga memberi tahu komputer jenis

data yang akan disimpan di lokasi memori.

• Dalam C dan C++, ukuran tipe data abstrak didasarkan

pada ukuran register komputer yang digunakan untuk
mengkompilasi program.
 6

Struktur Data

Tipe Data Abstrak

Simple Java Data Types

 7

Struktur Data

Abstract Data Type Groups

• Integer
▫ Menyimpan seluruh angka dan nomor yang
ditandatangani.
• Floating-point
▫ Menyimpan bilangan real (nilai pecahan).
• Karakter
▫ Menyimpan karakter.
• Boolean
▫ Menyimpan nilai benar atau salah.
 8

Struktur Data

1. Integers
• digunakan untuk menyimpan memori untuk menyimpan seluruh angka:
byte, short, int, dan long.
• Bergantung pada sifat data, terkadang integer harus disimpan
menggunakan tanda positif atau negatif (signed number /unsigned
number)
▫ Tanda (+ atau - ) membutuhkan 1 bit memori yang dapat digunakan
untuk mewakili nilai.
 9

Struktur Data

byte
• tipe data abstrak terkecil dalam grup integer dan
dideklarasikan dengan menggunakan byte kata
kunci.
 10

Struktur Data

short
• Sangat ideal untuk digunakan dalam program
yang berjalan pada komputer 16-bit. Namun,
sebagian besar komputer yang ada komputer 32-
bit dan 64-bit. yang paling jarang digunakan.
 11

Struktur Data

int
• yang paling sering digunakan karena;
▫ Untuk variabel kontrol dalam loop kontrol
▫ Dalam indeks array
▫ Saat melakukan matematika integer
 12

Struktur Data

long
• Tipe data abstrak yang panjang (lihat Gambar 1-5) digunakan setiap kali
menggunakan bilangan bulat yang berada di luar kisaran tipe data int (lihat
Tabel ).
 13

Struktur Data

2. Floating Point
• Digunakan untuk menyimpan bilangan real (desimal) dalam memori. Bilangan real berisi nilai
desimal.

• Ada dua jenis:

▫ float : angka presisi tunggal
▫ dan double: angka presisi ganda.
Presisi angka adalah jumlah tempat setelah titik desimal yang berisi nilai yang akurat.

• Istilah floating-point mengacu pada cara desimal dirujuk dalam memori.

• Ada dua bagian dari bilangan floating-point: bilangan real, yang disimpan sebagai bilangan bulat,
dan posisi koma desimal dalam bilangan bulat.

• Sebagai contoh, nilai floating-point 43.23 disimpan sebagai 4323 (tidak ada titik desimal).
Referensi dibuat dalam angka yang menunjukkan bahwa titik desimal ditempatkan setelah digit
kedua.
 14

Struktur Data

float
• tipe data yang bertujuan untuk menyimpan nilai dengan angka, termasuk
desimal (dalam ukuran kecil). 
• Tipe data float tidak dapat menyimpan data pembagian yang nilai
dibelakang koma tidak habis (tak berhingga) seperti 22/7, 1/3, 20/6 dan
lainnya.
 15

Struktur Data

• Double • tipe data yang bertujuan untuk

menyimpan nilai dengan angka
desimal (untuk angka desimal
terbesar)

• Tipe data double dapat

menyimpan data pembagian yang
nilai dibelakang koma tidak habis (tak
berhingga) seperti 22/7, 1/3, 20/6 dan
lainnya.
 16

Struktur Data

3. Characters
• Direpresentasikan sebagai nilai integer yang sesuai dengan set
karakter. Set karakter memberikan nilai integer untuk setiap
karakter, tanda baca, dan simbol yang digunakan dalam bahasa.
(ASCII)
▫ Misalnya, huruf A disimpan dalam memori sebagai nilai 65, yang sesuai
dengan huruf A dalam rangkaian karakter.
 17

Struktur Data

4. Boolean
• untuk menyimpan nilai boolean, yang benar
atau salah diwakili sebagai nol atau satu.

A boolean abstract data type in Java reserves 1 bit of main memory.

 18

Struktur Data

Declaring Variables and Objects

• Bentuk pernyataan deklarasi bervariasi tergantung pada bahasa
pemrograman yang Anda gunakan. Berikut ini adalah pernyataan
deklarasi untuk C, C ++, dan Java:

int myVariable;

• Ada tiga bagian dari pernyataan deklarasi ini:

▫ Tipe data
 Memberitahu berapa banyak memori yang akan disimpan dan jenis data yang
akan disimpan di lokasi memori
▫ Nama variabel
 Nama yang digunakan dalam program untuk merujuk pada isi lokasi memori itu
▫ Titik koma
 Memberitahu komputer ini adalah instruksi (pernyataan)
 19

Struktur Data

Primitive Data Types and

User-Defined Data Types
• Tipe data abstrak dibagi menjadi dua kategori:
▫ Tipe data primitif
Ditentukan oleh bahasa pemrograman
▫ Tipe data yang ditentukan pengguna
Sekelompok tipe data primitif yang ditentukan oleh programmer.

• Tipe data yang ditentukan pengguna mendefinisikan kolom

(tipe data primitif) yang terdiri dari satu baris (tipe data
yang ditentukan pengguna)

• Dalam bahasa pemrograman C dan C ++, tipe data

ditentukan dengan mendefinisikan struktur.
 20

Struktur Data

Typedef
• Typedef memungkinkan pemrogram untuk membuat alias untuk
tipe data, dan menggunakan nama alias, bukan nama tipe yang
sebenarnya. Untuk mendeklarasikan typedef, cukup gunakan kata
kunci typedef, diikuti dengan type to alias, diikuti oleh nama alias:
(learncpp.com)
• Untuk mempersingkat bentuk penulisan

Typedef <type data sebelumnya> <nama alias>

 21

Struktur Data

Reference: Taufik Fuadi Abidin – Irvanizam (http://www.informatika.unsyiah.ac.id)

 22

Struktur Data

Struct
Definisi struktur terdiri dari empat elemen:
• struct
Memberitahu komputer bahwa Anda mendefinisikan suatu
struktur
• Structure name
Nama yang digunakan untuk mengidentifikasi struktur secara
unik dan digunakan untuk mendeklarasikan contoh struktur.
• Structure body
Buka dan tutup ({}) yang merupakan tipe data primitif yang
dideklarasikan saat instance struktur dideklarasikan
• Titik koma
Memberitahu komputer ini adalah instruksi (pernyataan)
 23

Struktur Data

Contoh Struct
Berikut adalah struktur yang mendefinisikan
catatan siswa yang terdiri dari jumlah dan nilai
siswa. Nama tipe data yang ditentukan pengguna
ini adalah StudentRecord:
 24

Struktur Data
 25

Struktur Data
 26

Struktur Data

Reference: Taufik Fuadi Abidin – Irvanizam (http://www.informatika.unsyiah.ac.id)

 27

Struktur Data

Pustaka
• Keogh, J. & Davidson, K., 2004. Data
Structured Demistified. McGraw-Hill/Osborne
• Taufik Fuadi Abidin – Irvanizam (
http://www.informatika.unsyiah.ac.id)
• learncpp.com
• belajarc.com
 28

Struktur Data

Terima Kasih