STRUKTUR DATA.

Presentasi berjudul: "STRUKTUR DATA."— Transcript presentasi:

1 STRUKTUR DATA

2 Algoritma dan Struktur Data
Algoritma: deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis Struktur Data: model logika/matematik yang secara khusus mengorganisasi data

3 Struktur Data Mata kuliah yang mengajarkan pengorganisasian data pada memori komputer maupun file (berkas) pada suatu media penyimpanan sementara (Memory/RAM)

4 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

5 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

6 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 [ ] of Titik Catatan : Tipe Data sejenis (homogen) Indeks data memiliki keterurutan

7 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

8 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]

9 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)

10 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

11 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

12 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

13 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]

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