Monday, November 21, 2011

JURNAL ATAU KARYA ILMIAH DAN MATERI STRUKTUR DATA

1. Menurut saya Struktur Data adalah: struktur data 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/model Struktur data di bagi menjadi 2.yaitu:
Type data sederhana dan Type data majemuk

a. Type data sederhana misalnya :Array dan record
b. 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:adalah tipe data yang dipergunakan untuk memberi nilai pada hasil pembandingan, atau kombinasi pembandingan.yaitu bernilai TRUE atau FALSE.

Karakter: Karakter adalah data tunggal yang mewakili semua huruf, simbol baca, dan juga simbol angka yang tidak dapat dioprasikan 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: adalah 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: adalah 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: merupakan Ssalah satu bentuk struktur data terstruktur yang berisi kumpulan data yang tersusun secara sekuensial,saling bersambungan ,dinamis dan terbatas.

Queue (Antrian): adalah struktur data linear dimana penambahan komponen dilakukan di satu ujung, sementara pengurangan dilakukan di ujung lain (yang satu lagi).

Tipe data Dasar: Tipe data dasar adalah tipe data yang dapat langsung digunakan. Secaraumum 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 kategorik dapat berupa angka maupun huruf namun tidak mengalami opersi perhitungan.

Tipe data Bentukan: Tipe data bentukan adalah tipe data yang dibuat sendiri sesuai kebutuhan dalam program yang akan kita buat (disebut juga user defined types).yaitu struktur dan enumerasi


4. Deklarasi/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 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
DataField:integer;
NextField:ListPointer; End;
Var FirstPointer,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;


B. 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.


Materi di atas didokumentasikan oleh sahabat saya Andez Palima.

Related Posts by Categories



Bookmark and Share

0 comments: