Adam Mukharil Bachtiar Teknik Informatiak 2012
Algoritma dan Pemrograman
Array
Materi Hari Ini
Pendefinisian Array
Array 1 dimensi
Array 2 dimensi
Pendefinisian Array
All About Array
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
Struktur Data yang dapat menyimpan sekumpulan
Arti Array
variable yang mempunyai tipe data yang sama.
Sebuah variable bil berupa array yang
Ilustrasi Array
bertipe data integer yang memiliki 5 elemen
SUBSCRIPT / INDEX / POSISI
Tipe-Tipe Array
• Array 1 dimensi • Array 2 dimensi • Array Banyak Dimensi
Array 1 Dimensi
Definisi dan Struktur Array 1 dimensi
Arti Array 1 Dimensi
Array yang hanya memiliki sebuah subscript / index.
Delarasi Array 1 Dimensi
•
Sebagai variable
•
Sebagai tipe data buatan user (user-defined data type)
•
Pendefinisian ukuran array sebagai konstanta
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
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;
Pendefinisian sebagai tipe data baru (Algoritma)
Kamus: type NamaArray = array [1..MaxSize] of TipeData NamaVariabel_1:NamaArray
NamaVariabel_2:NamaArray
Pendefinisian sebagai tipe data baru (Algoritma)
Contoh: Kamus:
type bil = array [1..5] of integer bilbulat:bil bilpositif:bil
Pendefinisian sebagai tipe data baru (Pascal)
type NamaArray = array [1..MaxSize] of TipeData; var NamaVariabel_1:NamaArray;
NamaVariabel_2:NamaArray;
Pendefinisian sebagai tipe data baru (Pascal)
Contoh: type bil = array [1..5] of integer; var bilbulat:bil; bilpositif:bil;
Pendefinisian konstanta ukuran array (Algorithm)
Kamus:
const MaxSize = VALUE type NamaArray = array [1..MaxSize] of TipeData NamaVariabel_1:NamaArray NamaVariabel_2:NamaArray
Pendefinisian konstanta ukuran array (Algorithm)
Contoh: Kamus: const maks = 5 type bil = array [1..maks] of integer bilbulat:bil
Pendefinisian konstanta ukuran array(Pascal)
const MaxSize = VALUE; type
NamaArray : array [1..MaxSize] of TipeData; var NamaVariabel:NamaArray;
Pendefinisian konstanta ukuran array(Pascal)
Contoh: const maks = 5; type
bil = array [1..maks] of integer; var bilbulat:bil;
Mengisi dan mengambil nilai dari array
Cara untuk mengisi dan mengakses sebuah nilai dalam array adalah dengan memanggil nama array dan index -nya
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
Format mengakses array (Algorithm) namaarray[indeks] nilai
input(namaarray[indeks])
namaarray[indeks] namaarray[indeks] + 1
output(namaarray[indeks])
Format mengakses array (Pascal) namaarray[indeks] := nilai;
readln(namaarray[indeks]);
namaarray[indeks] := namaarray[indeks] + 1;
writeln(namaarray[indeks]);
Contoh Kasus
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.
Contoh Array 1 dimensi (Algorithm) 1
Algoritma ArrayDasar
2
{I.S.: Dideklarasikan 1 buah array satu dimensi}
3
{F.S.: Menampilkan array beserta hasil perhitungan}
4
5
Kamus:
6
const
7 8 9
maks=5 type bil=array[1..maks] of integer
10 11
bil1:bil
12
i:integer
13
jumlah:integer
Contoh Array 1 dimensi (Algorithm) 14
Algoritma:
15
{input elemen array}
16
for i 1 to maks do
17
input(bil1[i])
18
endfor
19
20
{output elemen array}
21
for i 1 to maks do
22
output(bil1[i])
23
endfor
Contoh Array 1 dimensi (Algorithm) 24 25
{proses perhitungan array}
26
jumlah0;
27
for i 1 to maks do
28
jumlahjumlah+bil1[i]
29
endfor
30
output(jumlah)
Contoh Array 1 dimensi (Pascal) 1
program ArrayDasar;
2
uses crt;
3 4
const
5
maks=5;
6
7
type
8
bil=array[1..maks] of integer;
9
10
var
11
bil1:bil;
12
i:integer;
13
jumlah:integer;
Contoh Array 1 dimensi (Pascal) 14
begin
15
{input elemen array}
16
for i:=1 to maks do
17
begin
18
write('Masukkan nilai ke bil 1 [',i,'] : ');
19
readln(bil1[i]);
20
end;
21
{output elemen array}
22
for i:=1 to maks do
23
begin
24
25
writeln('Bil 1[',i,'] = ',bil1[i]);
end;
Contoh Array 1 dimensi (Pascal) 26
{proses perhitungan array}
27
writeln();
28
jumlah:=0;
29
for i:=1 to maks do
30
begin
31
jumlah:=jumlah+bil1[i];
32
end;
33
writeln('Jumlah elemen array bil = ',jumlah);
34
readln;
34
end.
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.
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.
