Algoritma Dan Struktur Data
Algoritma Dan Struktur Data
Jawab : Tipe data adalah himpunan nilai yang dapat dimiliki oleh sebuah data. Tipe data
menentukan apakah sebuah nilai dapat dimiliki sebuah data atau tidak, serta operasi apa
yang dapat dilakukan pada data tersebut. Contoh tipe data dalam dunia nyata adalah
bilangan bulat.
2. Sebutkan dan jelaskan penggolongan tipe data!
Tipe data primitive adalah Tipe data yang mampu menyimpan satu nilai tiap satu
variabel. Tipe data primitive merupakan tipe data dasar yang sering dipakai oleh program.
Contoh tipe data primitive adalah tipe numerik (integer dan real), tipe data karakter/char,
tipe data boolean.
A. Numeric
Tipe data numeric digunakan pada variabel atau konstanta untuk menyimpan nilai dalam
bentuk angka. Tipe data ini terbagi atas integer, dan real.
a. Integer
Integer Merupakan tipe data berupa bilangan bulat, terbagi atas beberapa kategori seperti
table dibawah ini
Tipe Ukuran Rentang Nilai
Data Tempat
Byte 1 byte 0 s/d +255
Shortint 1 byte -28 s/d +127
Integer 2 bytes -32768 s/d 32767
Word 2 bytes 0 s/d 65535
Longint 4 bytes 2147483648 s/d 2147483647
b. Real
Real adalah bilangan yang berisi titik desimal atau jenis bilangan pecahan.
Tipe Ukuran Rentang Nilai
Data Tempat
real 6 bytes 2.9 x 10-39 s/d 1.7 x1038
single 4 bytes 1.5 x 1045 s/d 3.4 x 1038
double 8 bytes 5.0 x 10-324 s/d 1.7 x 10308
extende 10 bytes 3.4 x 10-4932 s/d 1.1 x
d 104932
comp 8 bytes -9.2x 1018 s/d 9.2x 1018
B. Karakter (char)
Karakter merupakan tipe data yang hanya mampu menyimpan 1 digit karakter. Ukuran
untuk tipe data karakter adalah 1 byte (1 byte = 8 bit). Adapun macam karakter yang ada
sejumlah 256 macam karakter yaitu dari kode karakter (ASCII), 0 sampai dengan 255.
Untuk penulisan karakter menggunakan tanda petik tunggal (‘ ) di depan dan belakang
karakter yang ditulis. Contoh : ‘a’, ‘A’,’&’ dll.
Nilai-nilai yang termasuk karakter adalah :
c. Karakter tanda baca : titik, koma, titik koma, titik dua dan sebagainya
C. Boolean
Boolean merupakan tipe data logika, yang berisi dua kemungkinan nilai: TRUE (benar)
atau FALSE (salah). Tipe data boolean memakai memori paling kecil.
Tipe Data Komposit merupakan tipe data yang dapat menampung banyak nilai, antara
lain sebagai berikut.
A. Array
Array atau sering disebut sebagai larik, adalah tipe data yang sudah terstruktur dengan
baik, meskipun masih sederhana. Array mampu menyimpan sejumlah data dengan tipe
yang sama (homogen) dalam sebuah variabel. Sebagai ilustrasi, array mampu
menampung banyak data namun dengan satu tipe data yang sama, misalnya integer saja.
Setiap lokasi data array diberi nomor indeks yang berfungsi sebagai alamat dari data
tersebut.
Seperti halnya Array, Record atau Struct juga termasuk tipe data komposit. Record
dikenal dalam bahasa Pascal/Delphi sedangkan Struct dikenal dalam bahasa C++.
Berbeda dengan array, tipe data record mampu menampung banyak data dengan tipe data
berbeda-beda (heterogen). Misalnya, satu bagian integer, satu bagian lagi character, dan
bagian lainnya Boolean. Biasanya record digunakan untuk menampung data suatu obyek.
Misalnya, siswa memiliki nama, alamat, usia, tempat lahir, dan tanggal lahir. Nama akan
menggunakan tipe data string, alamat bertipe data string, usia bertipe data single
(numeric), tempat lahir bertipe data string, dan tanggal lahir bertipe data date. Berikut ini
contoh pengunaan record dalam Delphi.
C. Image
Image, atau gambar, atau citra, merupakan tipe data grafik. Misalnya grafik
perkembangan jumlah siswa SMK, foto keluarga kita, video perjalanan, dan lain-lain.
Pada bahasa-bahasa pemrograman modern terutama yang berbasis visual, tipe data ini
telah didukung dengan sangat baik.
D. Date Time
Nilai data untuk tanggal (date) dan waktu (time) secara internal disimpan dalam format
yang spesifik. Variabel atau konstanta yang dideklarasikan dengan tipe data Date dapat
digunakan untuk menyimpan, baik tanggal maupun jam. Tipe data ini masuk dalam
kelompok tipe data composite, karena merupakan bentukan dari beberapa tipe data.
E. Object
Tipe data object digunakan untuk menyimpan nilai yang berhubungan dengan obyek-
obyek yang disediakan oleh Visual Basic, Delphi, dan bahasa pemrograman lain yang
berbasis GUI. Sebagai contoh, apabila mempunyai form yang memiliki control
Command button, yang kita beri nama Command1.
F. Subrange
Tipe data subrange merupakan tipe data bilangan yang mempunyai jangkauan nilai
tertentu sesuai dengan yang ditetapkan programmer. Biasanya, tipe data ini mempunyai
nilai batas minimum dan nilai batas maksimum. Tipe data ini didukung dengan sangat
baik dalam Delphi.
G. Enumerasi
Tipe data ini merupakan tipe data yang mempunyai elemen-elemen yang harus disebut
satu persatu, dan bernilai konstanta integer sesuai dengan urutannya. Nilai konstanta
integer elemen ini diwakili oleh suatu nama variable yang ditulis di dalam kurung. Tipe
data ini juga dijumpai pada Delphi, dan bahasa pemrograman deklaratif seperti SQL.
Pada contoh di atas, tipe data Hari_dlm_Minggu termasuk enumerasi dengan rentang
nilai Nol, dimana Senin sampai dengan Minggu dan nilai data dari 0, 1, sampai dengan 7.
Sedangkan tipe data Nama_Bulan termasuk enumerasi dengan rentang nilai Nol, Januari
sampai dengan Desember dan nilai data dari 0, 1, sampai dengan 12.
Variabel adalah nama yang mewakili suatu elemen data seperti jenkel untuk jenis kelamin
dan sebagainya.
Jawab : Tree atau pohon merupakan non linear struktur data. Tree merupakan salah satu
hal yang penting di dunia komputer/ teknologi. Tree terdiri dari akar atau root atau induk,
yang berisi himpunan node dan garis berarah yang disebut branch yang menghubungkan
dua node.
10. Apakah itu graph ? Berikan contoh penerapannya !
Jawab :
Graph adalah sekelompok simpul-simpul (nodes), dan sekelompok sisi (edges) yang
menghubungkan sepasang simpul. Contoh penerapannya : bayangkan simpul-simpul
tersebut sebagai lokasi-lokasi, maka himpunan dari simpul-simpul tersebut adalah
himpunan lokasi-lokasi yang ada.