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.