STRUKTUR DATA
Algoritma dan Struktur Data
Algoritma: deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis
Struktur Data: model logika/matematik yang secara khusus mengorganisasi data
Struktur Data
Mata kuliah yang mengajarkan pengorganisasian data pada memori komputer maupun file (berkas) pada suatu media penyimpanan sementara (Memory/RAM)
1 7 18 03 69 24 08 70
1 2 3 4 5 6 7 8
Array A satu dimensi :8 indeks (1 s /d 8) dan data 1 , 7 , 18 dst.
Struktur Data : Array / LarikTujuanMembahas struktur data yang paling sederhana dan mudah pengoperasiannya, yaitu array / larik.
Definisistruktur data yang mengacu pada sekumpulan elemen yang diakses melalui indeks
KELEBIHAN & KEKURANGAN
• KELEBIHAN- Struktur Data paling mudah- Memori ekonomis, bila semua
elemen terisi- Waktu akses sama ke setiap
elemen• KEKURANGAN- Boros memori jika banyak elemen yang tidak
digunakan - Struktur Data Statis
Array / Larik
KAMUS DATA
KAMUS Nama : array [1..400] of string
Panjang : array [a...e] of real
Type TITIK : record < X : real, Y : real>
Kurva : array [0 .. 30] of Titik
Array / Larik
Catatan : Tipe Data sejenis (homogen)
Indeks data memiliki keterurutan
PROSES LARIKArray / Larik
Catatan : Tipe Data sejenis (homogen)
Indeks data memiliki keterurutan
Program Proses_Larik
KAMUS Const : N = 8 {jumlah elemen larik}
Indeks : integer A : array [1..N] of integer {deklarasi larik A dengan tipe data integer}
ALGORITMA For Indeks 1 to N do PROSES LARIK Endfor
CONTOH PROSES Array / Larik
Mengisi elemen larik dengan 0 (inisialisasi)
Mengisi elemen larik dari piranti masukan
Mencetak elemen larik ke piranti keluaran
ALGORITMA For Indeks 1 to N do PROSES LARIK Endfor
1 2 3 4 5 6 7 8
Array A satu dimensi :8 indeks (1 s/d 8)
INISIALISASIArray / Larik
ALGORITMA For Indeks 1 to 8 do A[Indeks] = 0 Endfor
0 0 0 0 0 0 0 0
1 2 3 4 5 6 7 8
Array A satu dimensi :8 indeks (1 s/d 8)
INPUT ELEMENArray / Larik
ALGORITMA For Indeks 1 to 8 do Input A[Indeks] Endfor
? 1
? 3
? 5
0 0 0 0 0 0 0 01 3 5 9 3 7 6 2
1 2 3 4 5 6 7 8
Array A satu dimensi :8 indeks (1 s/d 8)
CETAK ELEMENArray / Larik
ALGORITMA For Indeks 1 to 8 do Print A[Indeks] Endfor
1356937
1 3 5 9 3 7 6 2
2
Cari Bilangan Maksimum
ALGORITMA Maks = A[1] For Indeks 2 to 8 do If A[Indeks] > Maks then
Maks = A[Indeks] Endfor Print Maks
Array / Larik
Perhitungan pada Array
AlgoritmaA[indeks]B[indeks]C[indeks]
For indeks 1 to 5 doc[indeks] := A[indeks] +
B[indeks]End For
Print C[indeks]
program larik1;uses wincrt;
var a:array[1..5] of integer;
begin writeln (‘.: ini adalah
program Array :.'); writeln (''); Writeln('Masukan Data
Nilai');
writeln('==================');
write ('Nilai ke 1: '); readln(a[1]);
write ('Nilai ke 2: '); readln(a[2]);
write ('Nilai ke 3: '); readln(a[3]);
writeln('');
writeln('nilai ke 3: ',a[3]);writeln('nilai ke 2: ',a[2]);writeln('nilai ke 1: ',a[1]);writeln('');writeln('================
==========');writeln(' Terima Kasih ');
end.
Top Related