1 / 14

STRUKTUR DATA

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.

Download Presentation

STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. STRUKTUR DATA

  2. AlgoritmadanStruktur 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 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

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

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

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

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

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

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

  12. CariBilanganMaksimum Array / Larik ALGORITMA Maks = A[1] ForIndeks 2 to 8 do If A[Indeks] > Maks then Maks = A[Indeks] Endfor Print Maks

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

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

More Related