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)
Struktur Data : Array / Larik Tujuan Membahas struktur data yang paling sederhana dan mudah pengoperasiannya, yaitu array / larik. Definisi struktur data yang mengacu pada sekumpulan elemen yang diakses melalui indeks
KELEBIHAN & KEKURANGAN Array / Larik 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
KAMUS DATA KAMUS Nama : array [1..400] of string Array / Larik 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 Catatan : Tipe Data sejenis (homogen) Indeks data memiliki keterurutan
PROSES LARIK Program Proses_Larik KAMUS Array / Larik 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 Catatan : Tipe Data sejenis (homogen) Indeks data memiliki keterurutan
CONTOH PROSES ALGORITMA For Indeks 1 to N do PROSES LARIK Endfor Array / Larik ALGORITMA For Indeks 1 to N do PROSES LARIK Endfor A[Indeks]=0 Mengisi elemen larik dengan 0 (inisialisasi) Mengisi elemen larik dari piranti masukan Mencetak elemen larik ke piranti keluaran Input A[Indeks] Print A[Indeks]
INISIALISASI ALGORITMA For Indeks 1 to 8 do A[Indeks] = 0 Endfor Array / Larik ALGORITMA For Indeks 1 to 8 do A[Indeks] = 0 Endfor 1 2 3 4 5 6 7 8 Array A satu dimensi : 8 indeks (1 s/d 8)
INPUT ELEMEN 1 3 5 9 3 7 6 2 ALGORITMA For Indeks 1 to 8 do Array / Larik ALGORITMA For Indeks 1 to 8 do Input A[Indeks] Endfor ? 1 ? 3 ? 5 1 2 3 4 5 6 7 8 Array A satu dimensi : 8 indeks (1 s/d 8) 1 3 5 9 3 7 6 2
CETAK ELEMEN 1 3 5 9 3 7 6 2 7 5 2 9 3 6 1 3 ALGORITMA Array / Larik ALGORITMA For Indeks 1 to 8 do Print A[Indeks] Endfor 5 7 2 9 3 6 1 3 1 2 3 4 5 6 7 8 Array A satu dimensi : 8 indeks (1 s/d 8) 1 3 5 9 3 7 6 2
Cari Bilangan Maksimum Array / Larik ALGORITMA Maks = A[1] For Indeks 2 to 8 do If A[Indeks] > Maks then Maks = A[Indeks] Endfor Print Maks
Perhitungan pada Array Algoritma A[indeks] B[indeks] C[indeks] For indeks 1 to 5 do c[indeks] := A[indeks] + B[indeks] End For Print C[indeks]
program larik1; uses wincrt; var a:array[1 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.