Algoritma dan Pemrograman Array

Transkripsi

1 Adam Mukharil Bachtiar Teknik Informatiak 2012 Algoritma dan Pemrograman Array

2 Materi Hari Ini Pendefinisian Array Array 1 dimensi Array 2 dimensi

3 Pendefinisian Array All About Array

4 Latar Belakang Array Saya ingin sebuah program yang dapat memproses data mahasiswa tetapi ingin menyimpan semua datanya di memori dan semua datanya ingin dapat digunakan ulang

5 Arti Array Struktur Data yang dapat menyimpan sekumpulan variable yang mempunyai tipe data yang sama.

6 Ilustrasi Array Sebuah variable bil berupa array yang bertipe data integer yang memiliki 5 elemen SUBSCRIPT / INDEX / POSISI

7 Tipe-Tipe Array Array 1 dimensi Array 2 dimensi Array Banyak Dimensi

8 Array 1 Dimensi Definisi dan Struktur Array 1 dimensi

9 Arti Array 1 Dimensi Array yang hanya memiliki sebuah subscript / index.

10 Delarasi Array 1 Dimensi Sebagai variable Sebagai tipe data buatan user (user-defined data type) Pendefinisian ukuran array sebagai konstanta

11 Deklarasi sebagai variable(algoritma) Kamus: NamaArray : array [1..MaxSize] of TipeData Contoh: Kamus: bil : array [1..5] of integer NamaDosen : array [1..20] of string Pecahan : array [1..100] of real

12 Deklarasi sebagai Variable (Pascal) var NamaArray : array [1..MaxSize] of TipeData; Contoh: var bil : array [1..5] of integer; NamaDosen : array [1..20] of string[30]; Pecahan : array [1..100] of real;

13 Pendefinisian sebagai tipe data baru (Algoritma) Kamus: type NamaArray = array [1..MaxSize] of TipeData NamaVariabel_1:NamaArray NamaVariabel_2:NamaArray

14 Pendefinisian sebagai tipe data baru (Algoritma) Contoh: Kamus: type bil = array [1..5] of integer bilbulat:bil bilpositif:bil

15 Pendefinisian sebagai tipe data baru (Pascal) type NamaArray = array [1..MaxSize] of TipeData; var NamaVariabel_1:NamaArray; NamaVariabel_2:NamaArray;

16 Pendefinisian sebagai tipe data baru (Pascal) Contoh: type bil = array [1..5] of integer; var bilbulat:bil; bilpositif:bil;

17 Pendefinisian konstanta ukuran array (Algorithm) Kamus: const MaxSize = VALUE type NamaArray = array [1..MaxSize] of TipeData NamaVariabel_1:NamaArray NamaVariabel_2:NamaArray

18 Pendefinisian konstanta ukuran array (Algorithm) Contoh: Kamus: const maks = 5 type bil = array [1..maks] of integer bilbulat:bil

19 Pendefinisian konstanta ukuran array(pascal) const MaxSize = VALUE; type NamaArray : array [1..MaxSize] of TipeData; var NamaVariabel:NamaArray;

20 Pendefinisian konstanta ukuran array(pascal) Contoh: const maks = 5; type bil = array [1..maks] of integer; var bilbulat:bil;

21 Mengisi dan mengambil nilai dari array Cara untuk mengisi dan mengakses sebuah nilai dalam array adalah dengan memanggil nama array dan index -nya

22 Ilustrasi pengisian dan pemanggilan data array bil[1]=5 isikan 5 ke index [1] a=bil[2] a diisi dari array bil index [2], yaitu 1

23 Format mengakses array (Algorithm) namaarray[indeks] nilai input(namaarray[indeks]) namaarray[indeks] namaarray[indeks] + 1 output(namaarray[indeks])

24 Format mengakses array (Pascal) namaarray[indeks] := nilai; readln(namaarray[indeks]); namaarray[indeks] := namaarray[indeks] + 1; writeln(namaarray[indeks]);

25

26 Contoh Kasus

27 Contoh Array 1 dimensi (Algorithm) Buatlah suatu program yang dapat menginputkan 5 buah data bilangan bulat. Tampilkan kembali data yang telah diinputkan dan hitunglah total penjumlahan dari semua elemen yang ada.

28 Contoh Array 1 dimensi (Algorithm) Algoritma ArrayDasar {I.S.: Dideklarasikan 1 buah array satu dimensi} {F.S.: Menampilkan array beserta hasil perhitungan} Kamus: const maks=5 type bil=array[1..maks] of integer bil1:bil i:integer jumlah:integer

29 Contoh Array 1 dimensi (Algorithm) Algoritma: {input elemen array} for i 1 to maks do input(bil1[i]) endfor {output elemen array} for i 1 to maks do output(bil1[i]) endfor

30 Contoh Array 1 dimensi (Algorithm) {proses perhitungan array} jumlah 0; for i 1 to maks do jumlah jumlah+bil1[i] endfor output(jumlah)

31 Contoh Array 1 dimensi (Pascal) program ArrayDasar; uses crt; const maks=5; type bil=array[1..maks] of integer; var bil1:bil; i:integer; jumlah:integer;

32 Contoh Array 1 dimensi (Pascal) begin {input elemen array} for i:=1 to maks do begin write('masukkan nilai ke bil 1 [',i,'] : '); readln(bil1[i]); end; {output elemen array} for i:=1 to maks do begin writeln('bil 1[',i,'] = ',bil1[i]); end;

33 Contoh Array 1 dimensi (Pascal) end. {proses perhitungan array} writeln(); jumlah:=0; for i:=1 to maks do begin jumlah:=jumlah+bil1[i]; end; writeln('jumlah elemen array bil = ',jumlah); readln;

34 Latihan Array 1 dimensi Buatlah program yang dapat menampung data sebanyak 5 buah data bilangan bulat. Isilah datanya, kemudian carilah rata-rata, nilai terkecil dan nilai terbesar dari data yang telah diinputkan.

35 Latihan array 1 dimensi Buatlah program yang dapat menampung 5 data nilai mahasiswa. Data nilai terdiri dari nama dan nilai. Inputkan ke-5 data nama dan nilai tersebut. Setelah diinputkan, tampilkan siapa yang mempunyai nilai terbesar.