Quis Pertemuan 6

1. Pertanyaan :

Carilah Artikel yang berhubungan dengan struktur data, artikel tersebut harus ada dalam suatu jurnal atau prosiding

2. Status :

Tercapai (100%).

3. Keterangan :

Saya sudah menyelesaikan tugas ini. Sumber berasal dari link ini.

4. Bukti :

JURNAL ATAU KARYA ILMIAH DAN
MATERI STRUKTUR DATA

1. Pengertian Struktur Data
Menurut saya struktur data adalah merupakan metode/media untuk melakukan penyimpanan, penyusunan, dan pengaturan data pada media penyimpanan sehingga data tersebut dapat terstruktur dan dapat digunakan secara efektif dan efisien.

2. Jenis atau Model Struktur Data

Jenis/model Struktur Data dibagi menjadi 2 yaitu type data sederhana dan type data majemuk.

  • Type data sederhana misalnya : Array dan Record.
  • Type data majemuk misalnya : Stack (Tumpukan), Queue (Antrian), List dan Multi-List (Daftar).

3. Tipe Data

  • Integer : Bilangan atau angka yang tidak memiliki titik desimal atau pecahan, seperti 10, +225, – 10, +25.
  • String : Tipe data bentukan yang merupakan deretan karakter yang membentuk satu kata atau satu kalimat, yang biasanya diapit oleh dua tanda kutip.
  • Real : Bilangan atau angka yang bisa memiliki titik desimal atau pecahan, dan ditulis sebagai : 235.45, +13.99, -87.76 atau dalam notasi ilmiah seperti : 1.245E+03, 7.45E-02, dsb.
  • Boolean : Tipe data yang dipergunakan untuk memberi nilai pada hasil pembandingan, atau kombinasi pembandingan yaitu bernilai TRUE atau FALSE.
    Karakter : Data tunggal yang mewakili semua huruf, simbol baca, dan juga simbol angka yang tidak dapat dioperasikan secara matematis, misalnya: ’A’, ’B’, …..,’Z’, ’?’,’!’, dst.
  • Array : Tipe data bentukan, yang merupakan wadah untuk menampung beberapa nilai data yang sejenis. Kumpulan bilangan bulat adalah array integer, kumpulan bilangan tidak bulat adalah array real.
  • Record : Tipe data bentukan yang merupakan wadah untuk menampung elemen data yang tipenya tidak perlu sama dengan tujuan mewakili satu jenis objek.
  • Pointer : Suatu variabel penunjuk yang menunjuk pada suatu alamat memori komputer tertentu. Pointer merupakan variabel level rendah yang dapat digunakan untuk menunjuk nilai integer, character, float, double, atau single, dan bahkan tipe-tipe data lain yang didukung oleh bahasa pascal.
  • Stack : List linier yang dikenali elemen puncaknya (top), aturan penyisipan dan penghapusan elemennya tertentu (penyisipan selalu dilakukan “di atas” (top), penghapusan selalu dilakukan pada top).
  • Linked List : Salah satu bentuk struktur data terstruktur yang berisi kumpulan data yang tersusun secara sekuensial, saling bersambungan, dinamis dan terbatas.
  • Queue (Antrian) : Struktur data linear dimana penambahan komponen dilakukan di satu ujung, sementara pengurangan dilakukan di ujung lain (yang satu lagi).
  • Tipe data Dasar : Tipe data yang dapat langsung digunakan. Secara umum terdapat 2 tipe data dasar, yaitu numerik dan kategori. Tipe data numerik terdiri atas angka/kumpulan angka serta dapat mengalami operasi perhitungan, sedangkan tipe data kategori dapat berupa angka maupun huruf namun tidak mengalami opersi perhitungan.
  • Tipe data Bentukan : Tipe data yang dibuat sendiri sesuai kebutuhan dalam program yang akan kita buat (disebut juga user defined types), yaitu struktur dan enumerasi.

4. Deklarasi atau Pendefinisian dari type data No. 3

  • Type A : Integer;
  • Type B : String[6];
  • Type C : Real;
  • Type D : Boolean;
  • Type E : Char;
  • Type F : ARRAY[1..n] OF STRING[6]; { larik dengan nama telpon mempunyai n data dengan tipe string }
  • Type G : Record;
  • Type H : ^Integer; contoh di atas merupakan deklarasi variable H sebagai pointer dari integer. Dengan menambahkan tanda caret (^) di depan nama tipe data variabel yang dideklarasikan.
  • Type I : Stackstruct;
  • Type LIST : Tipelist;
  • TYPE List Pointer = ^ListRecord;
  • List Record = Record;
  • Data Field : Integer;
  • Next Field : List Pointer; End;
  • Var First Pointer, ToolPointer : ListPointer;
  • K : Queue;

5. FIFO dan LIFO

FIFO (first in first out) memiliki pengertian masuk pertama, keluar pertama, yang abstak dalam cara mengatur dan manipulasi data yang relatif terhadap waktu dan prioritas. Ungkapan ini menjelaskan prinsip dari teknik pemrosesan atau melayani permintaan bertentangan dengan memesan proses pertama datang, pertama-dilayani (FCFS) perilaku apa yang masuk pertama adalah menangani pertama, apa yang datang di depan menunggu sampai pertama selesai.

LIFO (Last In First Out) memiliki pengertian terakhir masuk, pertama keluar. Dalam ilmu komputer dan teori queueing ini merujuk kepada cara item disimpan dalam beberapa jenis struktur data yang diproses. Dengan definisi, dalam sebuah struktur LIFO linear daftar, elemen dapat ditambahkan atau diambil dari satu akhirnya, yang disebut “atas”. LIFO struktur dapat digambarkan dengan contoh yang sempit, ramai lift dengan pintu kecil. Ketika lift mencapai tujuan, yang terakhir untuk mendapatkan orang harus pertama untuk turun.

6. Contoh Program

Program Matrik;
uses wincrt;
type data = array[1..5,1..5] of integer;
var matrikI,matrikII : data;
baris,kolom,pil : integer;
procedure isi;
var i,j :integer;
begin writeln(‘Penentuan ORDO MATRIK I’);
write(‘Masukan banyak baris matrik I : ‘);
readln(baris);
write(‘Masukan banyak kolom matrik I : ‘);
readln(kolom); for i:=1 to baris do for j:=1 to kolom do begin gotoxy(j*10,i*5);
readln(matrikI[i,j]);
end;
clrscr;
writeln(‘Penentuan ORDO MATRIK II’);
write(‘Masukan banyak baris matrik II : ‘);
readln(baris);
write(‘Masukan banyak kolom matrik II : ‘);
readln(kolom);

for i:=1 to baris do for j:=1 to kolom do begin gotoxy(j*10,i*5);
readln(matrikII[i,j]);
end;
end;

Program identitas_diri_menggunakan_konstanta;
uses crt;
var nama,alamat,pekerjaan:string[50];
npm,usia:integer;
clrscr;
writeln(‘masukkan nama anda:’);
readln(nama);
writeln(‘masukkan npm anda:’);
readln(npm);
writeln(‘masukkan alamat anda:’);
readln(alamat);
writeln(‘masukkan Pekerjaan anda:’);
readln(pekerjaan);
writeln(‘masukkan usia anda:);
readln(usia);
end.

uses crt;
var m1, m2 : array [1..2,1..2] of integer;
lok : array [1..4] of integer;
det,ordo,i,j,k : integer;
begin
clrscr;
write(‘Masukkan ordo Matrik : ‘);
readln(ordo);
writeln;
write (‘Masukan Elemen Matrik ‘,ordo,’X’,ordo);
writeln;
for i := 1 to ordo do begin for j := 1 to ordo do writeln;
gotoxy (5,5);
writeln (‘ Input Matrik I’);
for i:= 1 to 2 do begin for j := 1 to 2 do begin
write (‘Elemen Matrik [‘,i,’,’,j,’] : ‘);
readln (m1[i,j]);
end;
end;
end;
gotoxy (39,5);
writeln(‘Input Matrik II’);
k:=6;
for i:= 1 to 2 do begin for j := 1 to 2 do begin
gotoxy(35,k);
inc (k);
write (‘elemen Matrik [‘,i,’,’,j,’] : ‘);
readln (m2[i,j]);
end;
end;
writeln;
writeln;
writeln(‘ * Matrik I *’);
writeln;
writeln (m1[1,1]:5,m1[1,2]:5);
writeln;
writeln (m1[2,1]:5,m1[2,2]:5);
writeln;
writeln(‘* Matrik II *’);
writeln;
writeln (m2[1,1]:5,m2[1,2]:5);
writeln;
writeln (m2[2,1]:5,m2[2,2]:5);
readln;
gotoxy(20,12);
writeln(‘>>>Transpose Matriks I<<<‘);
gotoxy(25,14);
writeln(m1[1,1]:5,m1[2,1]:5);
gotoxy(25,16);
writeln(m1[1,2]:5,m1[2,2]:5);
gotoxy(20,18);
writeln(‘>>>Transpose Matriks II<<<‘);
gotoxy(25,20);
writeln(m2[1,1]:5,m2[2,1]:5);
gotoxy(25,22);
writeln(m2[1,2]:5,m2[2,2]:5);
readln;
det := ((m1[1,1] * m1[2,2]) – (m1[1,2] * m1[2,1]));
gotoxy(50,12);
writeln(‘Determinan Matriks I : ‘,det);
det := ((m2[1,1] * m2[2,2]) – (m2[1,2] * m2[2,1]));
gotoxy(50,14);
writeln(‘Determinan Matriks II : ‘,det);
gotoxy(50,18);
writeln (‘>>Hasil Penjumlahan Matriks<<‘);
lok[1] := m1[1,1]+m2[1,1];
lok[2] := m1[1,2]+m2[1,2];
lok[3] := m1[2,1]+m2[2,1];
lok[4] := m1[2,2]+m2[2,2];
gotoxy(57,20);
writeln (lok[1]:5,lok[2]:5);
gotoxy(57,22);
writeln(lok[3]:5,lok[4]:5);
readln;
end.

Program biodata;
uses crt;
var nama,npm,kelas: string;
begin
clrscr;
writeln(‘===========================================’);
writeln(‘Biodata’);
writeln(‘===========================================’);
write(‘Nama);
readln(nama);
write(‘Umur );
readln(umur);
write(‘Alamat : ‘);
readln(alamat);
writeln(‘——————————————-‘);
writeln(‘Jadi data Anda : ‘);
writeln(‘nama anda :’,nama, ‘npm anda :’.npm, ‘kelas anda :’,kelas);
writeln;
readln
end.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s