Download - Bab1. Pengenalan SD
BAB 1. STRUKTUR DATA
Konsep Dasar :Struktur dapat diartikan sebagai suatu susunan, bentuk pola, atau bangunan.
Data adalah fakta/segala sesuatu yang bisa dilambangkan dengan kode-kode, simbol-simbol yang telah disediakan oleh komputer.
Struktur Data: Suatu susunan simbol-simbol yang diorganisasikan dan dioperasikan sesuai dengan definisi yang diberikan terhadapnya oleh komputer.
Struktur Data: suatu kelompok data yang dapat dikarakteristikkan oleh organisasi, serta operasi yang didefinisikan terhadapnya.
Struktur data adalah sebuah bagian dari ilmu pemrograman dasar yang mempunyai karakteristik yang terkait dengan sifat dan cara penyimpanan sekaligus penggunaan atau pengaksesan data.
Struktur data adalah kumpulan elemen data (mulai dari byte) yang ditentukan tipe datanya, diorganisasi (dibentuk, disusun, atau dikelompokkan) dan akan diproses sesuai dengan tipe datanya
Struktur Data bertujuan agar cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file berlangsung efektif, termasuk operasi-operasinya dan menggunakan struktur data yang telah dibuat untuk memanipulasi data di memori dalam sebuah program.
Struktur data yang dibicarakan ini merupakan struktur data logika, Bukan penyajian secara fisik pada storage (memori komputer).
M A S A L A H
ALGORITMA
STRUKTUR DATA
KONSTANTA DAN VARIABLE
Pengenal :Digunakan untuk menunjukkan konstanta, tipe, peubah, prosedur, fungsi, program dalam rekaman.
Contoh : Nama_SiswaProgram_Latihan1
KonstantaMenunjukkan nilai yang tetap dari suatu pengenal.
BU : const pengenal = nilai;
Contoh : const Awal = 0;Akhir = 100;Huruf = ['A' .. 'Z']
KONSTANTA DAN VARIABLE
Variable Menunjukkan nilai yang dapat berubah dari suatu pengenal, ketika program dijalankan.
BU : var pengenal : tipe;
Contoh : var Gaji : integer;
Tipe-tipe Data :
1. Data Sederhana* Tunggal Contoh : Integer, Real ( Float ), Char, Boolean
* MajemukContoh : String
2. Data Terstruktur* SederhanaContoh : Array dan Record
* Majemuk- Linier : Stack , Queue , Linked List- Non Linier : Tree, Binary Tree, Binary Search Tree , General Tree dan Graph.
I. Tipe Data Sederhana
1.1. Data Sederhana Tunggal Berdasar jenisnya, yaitu :* Integer ( bilangan bulat ) * Real atau Float ( bilangan pecahan )* Char ( satu karakter )* Boolean ( logical / True False )* subrange* enumerated
1.1.1. Integer
Tabel 1.1. Tipe Integer
TipeBatas NilaiUkuran Byte
byte0 .. 2551
shortint-128 .. 1271
integer-32768 .. 327672
word0 .. 655352
longint-2147483648 .. 21474836474
1.1.2. Boolean
* Tipe ini memiliki dua nilai, yaitu benar dan salah* Untuk mengambil keputusan dalam program.
* Contoh :
if Tiket and CheckIn and Periksa then diperbolehkan naik ke pesawat
1.1.3. Char
* Tipe ini hanya terdiri dari 1 karakter.
* Contoh : 'A' , 'B' , 'c'
1.1.4. Terbilang
* Semua nilai disebutkan satu per satu
* Contoh : type Hari = ( Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu);
1.1.5. Subjangkauan
* Nilai untuk suatu variable merupakan bagian (subjangkauan) dari tipe data yang telah didefinisikan.
* Contoh : type NilaiUjian = 0 .. 100;
Jangkauan yang mungkin dari nilai ujian adalah 0 sampai 100 dan ini bagian dari data tipe integer.
1.1.6. Riil
* Bilangan yang berisi titik desimal ( pecahan )
TipeBatasan NilaiUkuran Memori ( byte )
real2.9 x 10E-39 .. 1..7 x 10E386
single1.5 x 10E-45 .. 3.4 x 10E384
double5 x 10E-324 .. 1.7 x 10E3088
Extended1.9 x 10E-4951 .. 1.1 x 10E493210
comp-2E63 + 1 .. 2E63 - 18
I. Tipe Data Sederhana
1.2. Data Sederhana Majemuk * String ( Menyimpan data deretan karakter).* Panjangnya 255 karakter. * BU : type pengenal = string
* Contoh: type NamaSiswa = string[25]; )
II. Tipe Data Terstruktur
* Setiap peubah dapat menyimpan lebih dari sebuah nilai data
* Masing masing nilai data disebut komponen
2.1. Array (Larik )
* mempunyai komponen dalam jumlah yang tetap.
* Setiap komponen mempunyai tipe yang sama.
* Nomor index ==>> posisi komponen
* BU : type pengenal = array [tipe_index] of tipe;
* Contoh : type Vek = array[1..100] of integertype Tbl = array[1..100,1..5] of real;
2.2. Tipe Record
* Sama dengan larik hanya saja pada record setiap elemen bisa mempunyai tipe data yang berbeda satu sama lain.
* BU : type pengenal = recordmedan1 : tipe1;medan2 : tipe2;..medanN : tipe-Nend;
* contoh :
Type Siswa = recordNama : string[25]; Alamat : string[35];Kelamin:(L,P);Kelas : 1..6End;
* Pemakaian, sbb :var Murid : Siswa;
* Pembacaan, sbb:readln(Murid.Nama);
Atau
with Murid doBeginreadln(Nama);readln(Alamat);readln(Kelamin);readln(Kelas)End; .
2.3. Tipe Himpunan
* Kumpulan objek (elemen) yang mempunyai tipe data yang sama dan urutan penulisannya tidak diperhatikan
* BU : type pengenal = set of tipe_data var pengenal = set of tipe_data
* Contoh:type Sakit = (pusing,mual,lemas);Penyakit = set of Sakit;
var Obat : Penyakit;
Obat := [pusing];
2.4. Tipe Berkas
* Kumpulan objek (elemen) yang mempunyai tipe data yang sama , jumlah tidak tentu dan tersimpan di media storage eksternal ( disk ).
* Dianalogikan dengan arsip dalam almari arsip
* BU : ( bentuk pertama ) type pengenal = file of pengenal1;
Contoh:const Jumlah_MK = 4;type Nilai = recordNama : string[25];No_Mhs : string[5]; NilaiUjian : array[1..Jumlah_MK] of integer;Rata_Rata : real;End;
D_Nilai = file of Nilai;
Var Daftar_Nilai : D_Nilai;
| Internal use only