PENGENALAN STRUKTUR DATA DAN ALGORITMA

 Pengenalan Struktur Data
Struktur data adalah sebuah skema organisasi, seperti record dan array, yang
diterapkan pada data sehingga data dapat diinterprestasikan dan sehingga operasioperasi
spesifik dapat dilaksanakan pada data tersebut

 Pengenalan Algoritma
Algoritma adalah barisan langkah-langkah perhitungan dasar yang mengubah
masukan (dari beberapa fungsi matematika) menjadi keluaran.

Tipe Data
Tipe data yang digunakan dalam Turbo Pascal :
Tipe Sederhana
Tipe sederhana merupakan sebuah perubah hanya dimungkinkan untuk menyimpan sebuah
nilai data.

Tipe sederhana terdapat 2 tipe :
1. Tipe Ordinal (; tipe data bernilai bulat), dibagi :
- Tipe integer : tipe data yang tidak mempunyai titik desimal. Tipe integer mempunyai 5
tipe, yaitu:

Tipe Data Jangkauan Memori
Shortint -128 s/d 127 1 Byte
Byte 0 s/d 255 1 Byte
Integer -32768 s/d 32767 2 Byte
Word 0 s/d 65535 2 Byte
Longint -2147483638 s/d 2147483647 4 Byte

- Tipe boolean : tipe data yang mempunyai dua nilai, yaitu True dan False.
Operator yang digunakan : and, or atau not.

- Tipe char : digunakan untuk mendefinisikan tipe data yang nilainya merupakan
himpunan karakter yang dikenal komputer seperti yang tersaji dalam tabel ASCII.
Contoh : ‘A’ ‘B’ ‘C’ ‘1’ ‘ 2’ ‘3’

- Tipe terbilang (enumerated) : karena semua nilainya disebut satu persatu
Contoh : Type Hari = (minggu, senin, selasa, rabu, kamis, jumat, sabtu)
Bulan = (januari, febuari, maret, april, mei, juni, juli)

- Tipe subjangkauan (sub range)
Bentuk umum
Type pengenal = konstanta1konstanta2
Pengenal = nama type yang akan dideklarasikan
Konstanta1 = batas bawah nilai data
Konstanta2 = batas atas nilai data
Contoh : Type nilai = 0..100
Kemarau = april..oktober

Tipe Real (; tipe data bernilai pecahan)
Dalam Pascal terdapat 5 tipe :

Tipe Data Jangkauan Digit Signifikan Memori
Real 2.9e-39 s/d 1.7e38 11-12 6 Byte
Singla 1.5e-45 s/d 3.4e38 7-8 4 Byte
Double 5.0e-324 s/d 1.7e308 15-16 8 Byte
Extended 3.4e-4932 s/d 1.1e4932 19-20 10 Byte
Comp -9.2e18 s/d 9.2e18 19-20 8 Byte

String
Data yang bertipe string adalah tipe data yang berisi sederetan karakter yang banyaknya
karakter bisa berubah-ubah sesuai kebutuhan yaitu dari 1 sampai 255 karakter.
Bentuk umum :
Type pengenal = string[panjang]
Contoh : Type Nama = string [25]
Jurusan = string[40]

Tipe Terstruktur
Setiap perubah dapat menyimpan lebih dari sebuah data. Ada 4 buah tipe terstruktur, yaitu:

1. Tipe larik (Array)
Larik : tipe terstruktur yang mempunyai komponen dalam jumlah yang tetap dan setiap
komponen mempunyai tipe data yang sama, posisi masing-masing komponen dalam
larik dinyatakan sebagai nomor index.
Bentuk umum ;
Type Pengenal = array[tipe index] of type
Contoh : Var
Nilai = array[1..10] of byte;
Gaji = array[1...500] of integer;

2. Tipe rekaman (record)
Record : tipe data unutk menyimpan data berdasarkan objek.
Dalam record, dapat dikumpulkan item data yang masingmasing dapat mempunyai tipe
data berbeda-beda. Masing-masing item data disebut dengan field. Dalam komputer
dikenal sebagai file (berkas).

3. Type himpunan (set)
Meripakan suatu kumpulan dari objek yang mempunayi tipe datayang sama dan urutan
penulisannya tidak diperhatikan. Tipe-tipe obyek di dalam set disebut sebagi anggota
atau elemen himpunan.
Bentuk umum:
Type pengenal = set of tipe_data;

4. Tipe Berkas (file)
File: kumpulan sejumlah komponen yang bertipe data sama yang jjumlahnya tidak
tertentu dan biasanya disimpan dalam suatu media penyimpanan luar.
Bentuk umum :
Type Pengenal = file of pengenal1;
Pengenal : pengenal yang kan dinyatakan sebgai bertipe data berkas.

Pengenal1 : tipe data komponen berkas

5. Tipe Pointer
Tipe Pointer (mengacu alamat di memori).
Bentuk Umum
Type Pengenal = ^simpul
Simpul = tipe