Tugas struktur data:2

1.Program type data sederhana

Program Contoh_Integer;
Uses Wincrt;
Var y : Integer;
            p ,x: Real;
Begin
y := 8;
p := 6;
x := y + p;
Writeln(‘Nilai X adalah :’,x:4:1);
End.

Contoh program boolean

Program Boolean;

      Uses Wincrt;
var  tj : boolean;
            lahir,nama : String;
            jawab : char;

Begin
Write(‘Masukkan nama : ‘);readln (nama);
Write(‘Pernahkah melahirkan(y/t):’);readln(jawab);

If ( jawab=‘ t’)then

Else

Writeln(‘berarti anda wanita’);

If(jawab=‘y’)then

Else

Writeln(‘berarti anda pria’);

End.

Contoh program real

Program real_menghitung_nilai_c;

Uses wincrt;

Var p,c,q,var1,var2:real;

Begin

      write(‘masukkan nilai p’);readln(p);

      write(‘masukkan nilai q’);readln(q);

      writeln;

      var1:=(5/2)*p;

      var2:=(5*q/5);

      c:=var1*var2;

Writeln(‘jadi nilai c adalah’);

End.

2.Program operasi type data sederhana dalam bahasa pascal

Contoh program operator not.

      program operator_not;

      uses wincrt;

      var

                  A:boolean;

      begin

                  clrscr;

                  A:=false

                  A:=not A;

                  writeln (A);

                  readln;

      end.

Contoh program menggunakan operator not

Program operator_not;

Uses wincrt;

Begin

Clrscr;

Writeln(‘true and true=‘,true and true);

Writeln(‘true and false=‘,true and false);

Writeln(‘false and true=‘,false and true);

Writeln(‘false and false=‘,false and false);

Readln;

end.

Contoh program menggunakan operator or

Program operator_or;

Uses wincrt;

Begin

Clrscr;

Writeln(‘true or true=‘,true or true);

Writeln(‘true or false=‘,true or false);

Writeln(‘false or true=‘,false or true);

Writeln(‘false or false=‘,false or false);

Readln;

And.

Contoh program menggunakan operator xor

Program operator_xor;

Uses wincrt;

Begin

Clrscr;

Writeln(‘true xor true=‘,true xor true);

Writeln(‘true xor false=‘,true xor false);

writeln(‘false xor true=‘,false xor true);

Writeln(‘false xor false=‘,false xor false);

Readln;

End.

Contoh program aritmatika

Program contoh_aritmatika_perkalian;

Uses wincrt;

Var a,b:integer;

                  c:real;

Begin

Writeln(‘program aritmatika’);

Writeln(‘==============‘);

Writeln(‘masukkan nilai a:’);readln(a);

Writeln(‘masukkan nilai b:’);readln(b);

Writeln(‘perkalian’);

C:=a*b;

Writeln(‘hasil perkalian a dan b adalah’);

Readln;

End.

Array (Larik)

Array adalah tipe data terstruktur yang terdiri dari sejumlah komponen-komponen yang mempunyai tipe sama. Komponen-komponen tersebut disebut sebagai komponen type, larik mempunyai jumlah komponen yang jumlahnya tetap. Banyaknya komponen dalam larik ditunjukkan oleh suatu index, dimana tiap komponen di array dapat diakses dengan menunjukkan nilai indexnya atau subskript. Array dapat bertipe data sederhana seperti byte, word, integer, real, bolean, char, string dan tipe data scalar atau subrange. Tipe larik mengartikan isi dari larik atau komponen- komponenya mempunyai nilai dengan tipe data tersebut.

Array juga mempunyai definisi lain yaitu struktur data yang statis yang mempunyai 1 nama tetapi memiliki banyak tempat. Setiap tempat harus dibedakan, untuk membedakannya dibutuhkan penunjuk, pentunjuk dapat berupa karakter(char) atau integer. Sekali disimpan dalam penunjuk yang sama(berbentuk indeks), maka isinya tidak akan hilang kecuali indeksnya diisi oleh nilai yang lain.

       Suatu array dapat dibedakan atas 2 (dua) bagian, yaitu :

Array Berdimensi Satu

Array berdimensi satu dapat dikatakan sebagai suatu daftar yang linier atau sebuah kolom. Bentuk deklarasi dari array jenis ini dalam bahasa Pascal adalah:

      VAR nama_array : ARRAY [index] OF jenis_elemen;

Array Multi Dimensi

Array dimensi dua ini dapat dianggap sebagai sebuah matriks yang jumlah kolomnya  lebih dari satu. Bentuk deklarasi :

      VAR nama_array : ARRAY  [indeks_baris,indeks_kolom] OF jenis;

      Di dalam pascal Array dapat berdimensi lebih dari satu yang disebut dengan array dimensi banyak (Multidimensional array), disini akan dibahas array 2 dimensi saja. Array 2 dimensi dapat mewakili suatu bentuk tabel atau matrik, yaitu indeks pertama menunjukkan baris dan indeks ke dua menunjukkan kolom dari tabel atau matrik.

Contoh program array

RECORD

Sebuah record merupakan koleksi satuan data yang heterogen, yakni terdiri dari berbagai type. Satuan data tersebut sering disebut sebagai field dari record. Field dipanggil dengan menggunakan namanya masing-masing. Suatu field dapat terdiri atas beberapa sub field.

Sebuah record memberi informasi tentang berbagai kondisi dari obyek pada permasalahan yang nyata sehari-hari.Setiap field memberi uraian tentang satu atribut dari obyeknya. Sebuah record biasanya diberi identifikasi oleh key-nya. Key atau kunci adalah salah satu atau lebih field yang dipilih untuk tujuan penyampaian  informasi yang terjadi di dalam record yang bersangkutan.

struktur data

1.TYPE data sederhana dan majemuk

Tipe Data Sederhana

a.Integer (Bilangan Bulat)

Integer merupakan nilai bilangan bulat baik dalam bentuk decimal maupun hexadecimal. Tipe data numerik yang termasuk yang termasuk integer adalah sebagai berikut :

1.Byte

2.Short

3.Int

4.Long

b. Char

Char adalah karakter tunggal yang didefinisika dengan di awali dan diakhiri dengan tanda ‘(petik tunggal).

c. String

String adalah 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 strig didalam deklarasi variable 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 sebesar 6 byte.

e. Boolean

Tipe data Boolean terdiri dari dua nilai saja yaitu True dan False. Boolean sangat penting dalam mengevaluasi suatu kondisi dan sring digunakan untuk menentukan alur program.

2.Struktur Data dan Majemuk

§Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

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

vARRAY

  aray adalah sekelompok data sejenis yang di simpan ke dalam variabel dengan nama yang sama dengan memberi indeks pada variabel untuk membedakan antara yang satu dengan yang lain.

vRECORD

  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.

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 )

3.Jenis-Jenis Operator dalam Bahasa Pemrograman Pascal

§Dalam bahasa pemrograman pascal, Tipe Data menunjukkan suatu nilai yang dpat digunakan oleh sutu variable yang bersangkutan.
Tipe data standar

•integer: merupakan tipe data berupa bilangan bulat

•real: merupakan jenis bilangan pecahan

•char: merupakan karakter yg ditulis diantara tanda petik tunggal. Ex: ‘A’, ‘a’, ‘5′ dll

•string: merupakan urut-urutan dari karakter yang terletak di antara tanda petik tunggal.

•boolean: merupakan tipe data logika, yang berisi dua kemungkinan nilai: TRUE atau FALSE .

Tipe Data Terstruktur, terdiri dari:

a.Array;

b.Record;

c.File;

d.Set

§OPERATOR DALAM PASCAL

Dalam menulis program kita tidak mungkin terlepas dari penggunaan operator. Operator sendiri didefinisikan sebagai sesuatu yang digunakan untuk melakukan operasi-operasi tertentu, misalnya operasi aritmatika, penggabungan string dan banyak lagi yang lainnya.

Nilai yang dioperasikan oleh operator bersama operand membentuk suatu ekspresi.

Contoh : 

    1 + 2 – 3, yang disebut ekspresi. Tanda + dan – merupakan tanda operator sedangkan nilai 1,2 dan 3 disebut operand.

•Operator Assignment

   Operator assignment digunakan untuk melakukan pemberian nilai terhadap suatu variabel sehingga operator ini juga sering dikenal dengan operator penugasan.

•Operator Aritmatika

    Bahasa Pascal menyediakan beberapa operator yang dapat digunakan dalam operasi aritmatika, seperti penjumlahan, pengurangan, perkalian, pembagian dan penentuan sisa bagi.

Operator	Jenis Operasi	Tipe Operand	Tipe Hasil	Contoh
+	Penjumlahan	Integer, real	Integer, real	a + b
-	Pengurangan	Integer, real	Integer, real	x – 1
*	Perkalian	Integer, real	Integer, real	a * b
/	Pembagian untuk bilangan riil	Integer, real	real	5 / 3
div	Pembagian untuk bilangan bulat	Integer	Integer	10 div 4
mod	Sisa bagi	integer	integer	10 mod 3

•Operator Logika 

   Operator logika digunakan untuk melakukan operasi-operasi yang menghasilkan nilai logik (true dan false).

•OPERATOR NOT

   Operator ini digunakan untuk menentukan negasi atau pengingkaran dari nilai logik lain. Jika nilai yang dihasilkan adalah true maka negasi-nya adalah false. Begitu juga sebaliknya.

•OPERATOR and

   Untuk memudahkan penggunaan operator and, ingatlah bahwa operand and hanya akan bernilai true jika semua operandnya bernilai true. Selain itu operasi akan menghasilkan nilai false.

•OPERATOR or 

      Operator or akan menghasilkan nilai true apabila satu atau semua operand-nya bernilai true. Untuk memudahkan ingatlah bahwa operator or akan menghasilkan nilai false apabila semua operandnya bernilai false. Selain itu, operator ini akan menghasilkan nilai true. 

•OPERATOR  xor

    Operator exclusive or (xor) ini akan menghasilkan nilai true apabila hanya terdapat satu operand yang bernilai true. Apabila kedua operandnya bernilai true maka operasi ini akan menghasilkan nilai false, begitu juga apabila keduanya bernilai false.