140 likes | 294 Views
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.
E N D
AlgoritmadanStruktur 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 Struktur Data paling mudah Memori ekonomis, bila semua elemen terisi Waktu akses sama ke setiap elemen KELEBIHAN & KEKURANGAN Array / Larik • KEKURANGAN • - Boros memori jika banyak elemen yang tidak digunakan • - Struktur Data Statis
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 KAMUS DATA Array / 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 PROSES LARIK Array / Larik • Catatan :Tipe Data sejenis (homogen) • Indeks data memiliki keterurutan
CONTOH PROSES 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]
Array A satu dimensi : 8 indeks (1 s/d 8) 1 2 3 4 5 6 7 8 INISIALISASI Array / Larik ALGORITMA ForIndeks 1 to 8 do A[Indeks] = 0 Endfor 0 0 0 0 0 0 0 0
Array A satu dimensi : 8 indeks (1 s/d 8) 1 2 3 4 5 6 7 8 INPUT ELEMEN Array / Larik ALGORITMA ForIndeks 1 to 8 do InputA[Indeks] Endfor ? 1 ? 3 ? 5 0 5 9 3 6 0 0 0 0 0 3 0 7 2 0 1
Array A satu dimensi : 8 indeks (1 s/d 8) 1 2 3 4 5 6 7 8 CETAK ELEMEN Array / Larik ALGORITMA ForIndeks 1 to 8 do PrintA[Indeks] Endfor 5 6 1 3 7 3 9 2 5 9 3 6 3 7 2 1
CariBilanganMaksimum Array / Larik ALGORITMA Maks = A[1] ForIndeks 2 to 8 do If A[Indeks] > Maks then Maks = A[Indeks] Endfor Print Maks
Perhitunganpada 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..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.