TENTANG TYPE DATA DAN TYPE STRUKTUR DATA

TENTANG TYPE DATA DAN TYPE STRUKTUR DATA

Macam-macam dari Tipe Data adalah:

a. Integer ( Bilangan Bulat )
Integer merupakan nilai bilangan bulat baik dalam bentuk desimal maupun hexadecimal. Tipe data numerik yang termasuk integer adalah sebagai berikut :
- Byte : Memiliki nilai integer dari -128 sampai +127 dan menempati 1 byte ( 8 bits ) di memori
- Short : Memiliki nilai integer dari -32768 sampai 32767 dan menempati 2 bytes ( 16 bits ) di memori
- Int : Memiliki nilai integer dari -2147483648 sampai 2147483647 dan menempati 4 bytes ( 32 bits ) di memori
-Long : Memiliki nilai dari -9223372036854775808 sampai 9223372036854775807 dan menempati 8 bytes ( 64 bits ) di memori.

b. Char
Char adalah karakter tunggal yang didefinisikan dengan diawali dan diakhiri dengan tanda ‘ ( petik tunggal ).

c. String
Merupakan urutan-urutan dari karakter yang terletak di antara tanda petik tunggal. Nilai data string akan menempati memori sebesar banyaknya karakter string ditambah dengan 1 byte. Bila panjang dari suatu string di dalam deklarasi variabel tidak disebutkan, maka dianggap panjangnya adalah 255 karakter.

d. Real
Nilai konstanta numeric real berkisar dari 1E-38 sampai 1E+38. E menunjukkan nilai 10 pangkat, dan tipe data ini menempati memori sebesar6 byte.

e. Boolean
Tipe data boolean terdiri dari dua nilai saja, yaitu true dan false. Boolean sangat penting dalam mengevaluasi suatu kondisi, dan sering digunakan untuk menentukan alur program.

Secara garis besar type data dapat dikategorikan menjadi:
Type data sederhana.

* Type data sederhana tunggal, misalnya Integer, real, boolean dan karakter.
* Type data sederhana majemuk, misalnyaString

Struktur Data, meliputi:

* Struktur data sederhana, misalnya array dan record.
* Struktur data majemuk, yang terdiri dari:

Linier : Stack, Queue, sertaList dan Multilist
Non Linier : Pohon Biner dan Graph

Pemakaian struktur data yang tepat didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.
Struktur data yang standar yang biasanya digunakan dibidang informatika adalah:
* List linier (Linked List) dan variasinya
* Multilist
* Stack (Tumpukan)
* Queue (Antrian)
* Tree ( Pohon)
* Graph ( Graf )

REVIEW RECORD (REKAMAN)
Disusun oleh satu atau lebih field. Tiap field menyimpan data dari tipe dasar tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya. Nama rekaman ditentukan oleh pemrogram.
Rekaman disebut juga tipe terstruktur
Contoh :
1. type Titik : record
jika P dideklarasikan sebagai Titik maka
mengacu field pada P adalah P.x dan P.y.
2. Didefinisikan tipe terstruktur yang mewakili Jam yang terdiri
atas jam (hh), menit (mm) dan detik (ss), maka cara menulis
type Jam adalah :
type JAM : record
mm : integer, {0…59}
ss : integer {0…59}>
Jika J adalah peubah (variabel) bertipe Jam
maka cara mengacu tiap field adalah J.hh, J.mm dan J.ss

Terjemahan dalam bahasa C :
1. type Titik : record
diterjemahkan menjadi :
typedef struct { float x;
float y;
} Titik;
2. type JAM : record

mm : integer, {0…59}
ss : integer {0…59}
>
Diterjemahkan menjadi :
typedef struct
{ int hh; /*0…23*/
int mm; /*0…59*/
int ss; /*0…59*/
} Jam;

Tipe-tipe data yang berlaku:

Tipe Data Sederhana
• Integer
• Boolean
• Char
• Subrange
• Terbilang
• Real

Tipe Integer
• Tipe data ini digunakan untuk menyatakan
bilangan bulat karena tidak mempunyai
titik decimal sehingga tidak diperbolehkan
menggunakan karakter koma antara dua
bilangan.

Tipe Data String
Data yang bertipe string adalah data yang
berisi sederetan karakter yang banyaknya
karakter bisa berubah-ubah sesuai
kebutuhan, yaitu dari 1 sampai 255
karakter. Tipe data string yang tidak
dinyatakan panjang karakternya dianggap
mempunyai 255 karakter.

Contoh String
Bentuk umum dari deklarasi tipe string adalah :
• Type pengenal =string[panjang];
Dengan
• Pengenal : nama tipe data
• panjang : bilangan bulat yang menyatkan
banyaknya karakter
Contoh
• Type nama = string[30]

Tipe Data Terstruktur
Dalam tipe data tersetruktur setiap perubah
bisa menyipan lebih dari sebuah nilai data.
Masing-masing nilai data disebut
komponen. Karakteristik data bertipe
tersetruktur ditentukan berdasarkan cara
penstrukturan dan tipe masing-masing
komponen.

Anggota Tipe Data terstruktur
Didalam tipe data ini ada tipe data :
• larik/array
• Record
• Objek
• File

Contoh type data pada struktur data:

1.      Tipe data Char dan String
Ini merupakan tipe data dasar, tipe data ini didefinisikan pada deklarsi var dibagian algoritma/program.
Example : Var Nama : String
Nilai : Char

Keterangan :
Nama merupakan sebuah variabel didefinisikan sebagai variabel bertipe string, maksudnya pada variabel tersebut digunakan untuk menerima masukan sebuah nama yang terdiri dari sekumpulan huruf, dapat berupa huruf besar, kecil, atau campuran kedua-duanya.
Nilai, didefinisikan sebagai variabel yang bertipe data char, maksudnya variabel tersebut hanya dapat digunakan untuk memasukkan sebuah huruf dari huruf besar, seperti A, B, C,.. atau huruf kecil, a, b, c, ….

2.      Tipe data Boolean
Tipe data ini digunakan untuk pengambilan keputusan dalam operasi logika. Terdiri dari true disimbolkan ‘T’ dan False yang disimbolkan ‘F’. Ketika kita ingin mendapatklan hasil yang valid/pasti, kita menggunakan tipe data boolean untuk memperoleh keputusan dalam suatu penyelesaian yang pasti.

3.      Tipe Data Integer
Merupakan tipe data bilangan bulat.

Tipe Data

Rentang nilai

Memori

Byte

0…255

1 byte

Word

0…65.555

1 byte

Integer

-32.768 s.d 32.767

2 byte

Long Integer

-2.147.483.648

4 byte

4.       Tipe Data Real
Merupakan tipe data bilangan pecahan seperti real, single, double, comp, extend.

5.      Tipe Data Subrange
Merupakan tipe data bilangan yang punya jangkauan nilai tertentu sesuai dengan definisi pada pemrogram.
Example:
Type Variabel=Nilai_awal…Nilai_akhir

6.      Tipe Data Enumerasi
Merupakan tipe data yang memiliki elemen-elemen tertentu yang disebut satu/satu dari bernilai konstanta integer sesuai dengan urutannya. Pada tipe data ini elemen masukan diwakili oleh suatu nama variable yang ditlis di dalam kurung.
Example :
Indeks_Hari = (Nol, Minggu, Senin, Selasa, Rabu, Kamis, Jumat, Sabtu)

Algoritma dan Struktur Data 1

ALGORITMA DAN STRUKTUR DATA 1
Apa itu Algoritma ?
o Algoritma adalah teknik penyusunan langkah – langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas, tetapi tersusun secara logis dan sistematis
o Algoritma adalah suatu prosedur yang jelas untuk menyelesaiakan suatu persoalan dengan menggunakan langkah – langkah tertentu dan terbatas jumlahanya.
Setelah melihat pengertian diatas kita dapat menyimpulkan bahwa :
ALGORITMA adalah suatu langkah yang logis dan sistematis untuk menyelasaikan suatu permasalahan.

Apa itu Struktur Data ?
Struktur data adalah bahasa program yang dituliskan berdasarkan algoritma yag diterjemahkan kedalam bentuk program.

Apa sebenarnya yang dimaksud dengan Tipe data dan Variabel ?
Tipe data adalah jenis data berdasarkan isi dan sifatnya.
Variabel adalah tepat untuk menyimpan data dengan tipe tertentu yang suatu saat dapat bisa dipanggil jika diperlukan.

• Macam – macam tipe data yang sering digunakan :
o Integer : merupakan tipe data berupa angka. Contoh : 1, 2, 3, dst.
o String : merupakan tipe data karakter ( huruf, angka, dan symbol ) yang dapat memuat hingga 255 karakter.
o Real : merupakan tipe data berupa bilangan decimal. Contoh : 1,5 (satu koma lima).
o Char : merupakan tipe data karakter ( huruf, symbol, angka ) tapi hanya dapat memuat 1 karakter. Tipe data ini ( char ) hampir sama dengan tipe data string yang membedakannya adalah string dapat memuat hingga 255 karakter, sedangkan char hanya dapat menampung 1 karakter saja.
o Boolean : Tipe data boolean biasa digunakan untuk mempresentasikan logika. Tipe data boolean hanya dapat bernilai True (1) atau False (0). Beberapa macam tipe data boolean dirangkum pada tabel di bawah ini.
Dalam suatu ekspresi, operator-operator seperti = , <> , > , < , >= , <= , dan In akan banyak dipakai untuk menentukan hasil dari suatu tipe data boolean.

Struktur Algortima
Ø Bagian Kepala ( Header ) :
Memuat nama algoritma serta informasi atau keterangan tentang algoritma yag ditulis.
Ø Bagian Deklarasi ( Defenisi Vaeriabel ) :
Memuat defenisi tantang nama variable, nama tetapan ( const ), nama prosedur, nama fungsi, tipe data yang akan digunakan dalam algoritma.
Ø Bagian Deskripsi ( Rincian Langkah ) :
Memuat langkah – langkah penyelesaian masalah, termasuk beberapa perintah seperti baca data, tampilan, ulangi, yang mengubah data input menjadi output, dan sebagainya.

Langkah – langkah penulisan Algortima :
Ø Mulai.
Ø Insialisasi variabel
Contoh : a,b : string;
Ø Proses
Ø Output
Ditandai dengan kata “ write “.
Ø Selesai.
Contoh penulisan algoritma :
Contoh 1 :
program contoh;
var
a,b:string;
begin
a:='bahasa';
b:='pemrograman';
write(a,b);
end.


Contoh 2 :
program hitung;
uses crt;
var
a,b,c:integer;
begin
clrscr;
write('masukkan nilai A=');readln(a);
write(;masukkan nilai B=');readln(b);
c:=a+b'
writeln('hasil A + B =',c);
readln;
end.


Flowchat
Flowchart adalah bentuk penulisan algoritma secara singkat ( kerangka program ).
Macam – macam flowchat :
§ Mulai / selesai


§ Inisialisasi variabel


§ Input / output


§ Proses


§ kondisi


SELECTION ( PENGKONDISIAN )
Selection ( pengkondisian ) adalah blok program yang memeriksa satu atau lebih kondisi untuk melaksanakan satu atau lebih statement.
a) case … of
bentuk penulisan ( rumus ) :
index 1 : statement;
index 2 : statement;
end;

contoh program :
program contoh_case;
uses crt;
var
karakter:char;
begin
clrscr;
write('silahkan tekan 1 tombol sesuka anda =');readln(karakter);
case karakter of
'+' : write ('Karakter plus');
'-' : write ('Karakter minus');
'*','/' : write ('Karakter pembagian pembagian');
'0'..'9': write ('Karakter angka');
'a'..'z': write ('Karakter Huruf kecil');
'A'..'Z': write ('Karakter Huruf Besar');
end;
readln;
end.


b) Selection IF terbagi menjadi 3 yaitu :
C If dengan satu pernyataan :
Bentuk umum :
If kondisi then
Pernyataan
Contoh : if Nilai < 10 then
Write (Nilai);
C If dengan banyak pernyataan :
Bentuk umum :
If kondisi then
Begin
Pernyataan1;
PernyataanN;
End;
Contoh : if x < 10 then
Begin
Gotoxy(2,2);writeln(x);
Writeln;
End;
C If/then/else dengan satu pernyataan
Bentuk umum :
If kondisi then
Pernyataan1
else
Pernyataan2;
Contoh : if x mod 2 = 0 then
Write (‘Bilangan Genap’);
else
Write (‘Bilangan Ganjil’);


Contoh program :
program contoh_if;
uses crt;
var
nilai : byte;
ket : string;
begin
clrscr;
write('Input =');readln(nilai);
if nilai >= 50 then
   ket := 'Lulus';
else
if nilai <=49 then
   ket := 'Tidak Lulus';
write('Keterangan =',ket);
readln;
end.



LOOPING ( PENGULANGAN )
Looping adalah blok program yang digunakan untuk mengulangi instruksi – instruksi berdasarkan variabel perulangan mulai nilai awal hingga nilai alhir dengan perubahan nilai sebesar n.
a. For … to … do
Blok program yang mengulangi suatu nilai (data) dari nilai awal hingga nilai akhir.
Contoh program :
program contoh_for;
uses crt;
var
batas,y ; integer;
begin
clrscr;
write('Masukkan Batas =');readln(batas);
for y := 1 to batas do
writeln (y);
readln;
end.



b. Repeat … until
Blok program berfungsi untuk mengulangi suatu data yang berkerja apabila tidak memenuhi lagi.
Contoh program :
program cotoh_repeat;
uses crt;
var
y,batas : integer;
begin
clrscr;
write('Masukkan Batas =');readln(batas);
y:=0;
repeat
y:= y + 1;
writeln(y);
until y = batas;
readln;
end.


c. While … do
Blok program yang berfungsi untuk mengulai suatu data yang bekerja (mengulang) apabila sudah memenuhi.
Contoh program :
program contoh_while;
uses crt;
var
y,batas : integer;
begin
clrscr;
write('Masukkan Batas =');readln(batas);
y:=0;
while y <= batas do
begin
   y:= y + 1;
   Writeln(y);
end;
readln;
end.


PROCEDURE DAN FUNCTION
Apa yang dimaksud Procedure dan Function ?
Suatu program terpisah dalam blok sendiri yang berfungsi sebagai sub-program yang merupakan sebuah program kecil untuk memproses sebagian dari pekerjaan program utama.

A. PROCEDURE
Bentuk umum :
Procedure nama_procedure;
atau
Procedure nama_procedure (parameter : tipe_data);

Contoh program :
program contoh_procedure;
uses crt;
var
a,b,c : integer;
producer tambah;
begin
   c:= a + b;
   writeln('Hasil =',c);
end;
begin
clrscr;
write('Masukkan Nilai A =');readln(a);
write('Masukkan Nilai B =');readln(b);
tambah;
readln;
end.


B. FUNCTION
Bentuk umum :
Procedure nama_function;
atau
Procedure nama_function (parameter : tipe_data) : tipe_data;

Contoh program :
progrm contoh_function;
uses crt;
var
a,b : integer;
function tambah : integer;
begin
     tambah := a + b;
end;
begin
clrscr;
write('Masukkan Nilai A =');readln(a);
write('Masukkan Nilai B =');readln(b);
writeln(hasil =', tambah);
readln;
end.

RECORD
Apa itu Record ?
Record adalah kumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan.
Bentuk deklarasi variabel record :
RECORD
Daftar_field_1 : tipe_1;
Daftar_field_2 : tipe_2;
…
Daftar_field_n : tipe_n;
END;
Contoh program :
Program latihan_record;
Uses crt;
Type;
Identitas karyawan = record;
Nama: String [20];
NoAsuransi : string [11];
Jam : Integer;
Honor: real;
End;
Var
Karyawan : IdentitasKaryawan;
Lembur : Real;
Procedure BacaRecord (Var Karyawan:IdentitasKaryawan);
Var
File : text;
BeginAssign(fileA,’c/buruh.txt’);
Reset (fileA);
Readln(FileA, Karyawan.NoAsuransi);
Readln(FileA, Karyawan.Jam, Karyawan.honor);
End;

ARRAY
Array adalah suatu tipe data terstruktur yang terdapat dalam memori yang terdiri dari sejumlah elemen (tempat) yang mempunyai tipe data yang sama dan merupakan gabungan dari beberapa variabel sejenis serta memiliki jumlah komponen yang jumlahnya tetap.
Deklarasi variabel bertipe array dimensi :
Var
NamaArray : Array{tipeIndek] of TypeArray;

Contoh program :
Program mencari_nilai_akar_dengan_metode_newton;
Uses cat;
Const max = 100;
Type indeks = 0..max
Akar = akar (indeks) of real
Var y : akar

X,Fx,dx : real

N : Integer

Begin
x:= y (n-1);
fx:= x * sqr (x) – 11 * sqr (x) + 39 * x – 45;
dx: 3 * sqr (x) ––22* x + 39 ;
((------------------------------------------------------------------) )
Y [n] : x ––fx / dx ;Writeln (n : 10, ‘’‘’,y]n ] : 15,,15,’’’’, abs (y [d] , ––x ) : 15);
End ;
End.