Array (Larik)

SRI NURHAYATI, MT
Pendahuluan
Algoritma program untuk menjumlahkan bilangan,
dan urutkan bilangan tersebut secara terbalik
Kamus
bil0, bil1, bil2, bil4 : integer
sum : integer
Algoritma
output(“masukan 5 buah bilangan”)
input (bil0,bil1,bil2, bil3, bil4)
sum  bil0 + bil1 + bil2 + bil3 + bil4
output (sum)
output (“cetak bilangan terbalik”)
output (bol4, bil3, bil2, bil1, bil0)
main()
{
int bil0, bil1, bil2, bil3, bil4;
int sum;
cout << "Masukkan lima bilangan: ";
cin >> bil0 >> bil1 >> bil2 >> bil3 >> bil4;
cout << endl;
sum = bil0 + bil1 + bil2 + bil3 + bil4;
cout << "Penjumlahan bilangan = " << sum << endl;
cout << "Bilangan dalam urutan terbalik adalah: ";
cout << bil4 << " " << bil3 << " " << bil2 << " " << bil1
<< " " << bil0 << endl;
return 0;}
Dengan konsep seperti contoh sebelumnya, bagaimana jika membuat algoritma :
 Menjumlahkan 20 bilangan, dan urutkan bilangan tersebut secara terbalik. ???
 Menjumlahkan 100 bilangan, dan urutkan bilangan tersebut secara terbalik.

Dengan konsep contoh sebelumnya tentunya kita akan

mendeklarasikan variable sebanyak bilangan yang akan di jumlakan.
Ini akan menjadi tidak efisien
Pengertian Array

 Array adalah kumpulan data yang bertipe sama yang menggunakan nama yang
sama.
 Antara satu variabel dengan variabel lain di dalam array dibedakan berdasarkan
nomor elemen (subscript/indeks)
Contoh

Terapat array dengan nama bertipe integer : Nilai [9]

Nilai elemen setiap

indeks
Nomer Nilai[1] = 2
Indeks Nilai[2] = 4
Nilai[3] = -1
…
Niliai[9] = 9
Deklarasi Array

 Algoritma

Kamus:
nama_var_array:array[1..maks_array] of tipedata

 Contoh

Kamus:
nama:array[1..5] of string
Deklarasi Array
 Algoritma
Kamus:
Const
maks_array = ...

nama_var_array:array[1..maks_array] of tipedata

 Contoh
Kamus:
Const
maks_array = 5

nama:array[1..maks_array] of string
Deklarasi Array
 Algoritma
Kamus:
Const
maks_array = ...
Type
nama_type_array=array[1..maks_array] of tipedata

nama_var_array:nama_type_array

 Contoh
Kamus:
Const
maks_array = 5
Type
data_nama=array[1..maks_array] of string

nama:data_nama
Jenis Array
 Array Satu Dimensi
 Suatu array yang terdiri dari 1 subskrip array, yaitu jumlah data maksimum.
 Bentuk umum :
Tipe_data nama_array[jumlah_maks_data];

 Array Dua Dimensi

 Suatu  array yang terdiri dari 2 subskrip, yaitu jumlah elemen baris dan jumlah  elemen kolom. Bentuknya dapat berupa matriks
atau tabel.
 Deklarasi array :
Tipe_array nama_array[baris][kolom];
 Array Multidimensi
 Suatu array yang mempunyai subskrip lebih dari dua.
 Bentuk pendeklarasian array sama saja dengan array dimensi satu maupun array dimensi dua.
Bentuk umumnya yaitu :
tipe_array nama_array[ukuran1][ukuran2]…[ukuranN];
Operasi Pada Array

 Penyimpanan dan Pengambilan Nilai

 Saat penyimpanan dan pengambilan nilai array, biasanya bahasa pemrogaman
menyediakan sintaks tertentu untuk penyimpanan dan pengambilan nilai elemen pada
posisi tertentu di array. Contoh :
 Input (A[4]) , berarti memasukan data ke array A indeks ke 4
 A[5]  78, berarti penyimpanan nilai 78 ke array A indeks ke-5
 C  A[5], berarti pengambilan nilai dari array A indeks ke 5
Operasi pada array

 Pemrosesan Tranversal
 Pemrosesan mengolah seluruh elemen secara sistematik.
 Contoh Proses traversal:
 Pengisian elemen array dengan data

 Menampilkan elemen array

 Penambahan data di array

 Penyisipan data di indeks tertentu pada array

 Penghapusan data di indeks tertentu pada array

 Menentukan nilai maksimum dan minimum

 Menghitung nilai rata-rata, dsb.

Algoritma program untuk menjumlahkan Algoritma program untuk menjumlahkan bilangan, dan urutkan
bilangan tersebut secara terbalik
bilangan, dan urutkan bilangan tersebut
secara terbalik Kamus
bil:array[1..5] of integer
Kamus
i, sum : integer
bil0, bil1, bil2, bil3, bil4 : integer Algoritma
sum : integer I0
Algoritma sum 0
Output(“masukan 5 buah bilangan”)
output(“masukan 5 buah
bilangan”) For i = 1 to 5 do
Input (bil[i])
input (bil0,bil1,bil2, bil3, bil4)
sum  sum + bil[i]
sum  bil0 + bil1 + bil2 + bil3 + bil4 End for
output (sum) Output (sum)

output (“cetak bilangan terbalik”) For i = 1 to 5 do

Output (bil[i])
output (bol4, bil3, bil2, bil1, bil0)
sum  sum + bil[i]
End for
Operasi pada Array
 Algoritma Umum Traversal

Procedure traversal (I/O nama_var_array:nama_type_array)

{I.S: maksimum array sudah terdefinisi}
{F.S: menghasilkan array yang sudah diproses}

Kamus:

Algoritma:
for indeks  1 to maks_array do
proses
endfor
Terminasi {penutupan yang harus dilakukan setelah proses
selesai}

EndProcedure
Record

 Record adalah kumpulan elemen –elemen data yang digabungkan menjadi satu
kesatuan.
 Masing2 elemen data disebut field.Field data tersebut dapat memiliki tipe data yg
sama atau berbeda.
 Field – field tersebut digabungkan menjadi satu record dengan tujuan untuk
memudahkan.
 Bersifat heterogen.
Contoh :
Record data nilai mahasiswa

10220001 Rima 80 A

Nim Nama Nilai Huruf_mutu

field Type NilaiMahasiswa = Record

Nama : String
NIM : String;
Nilai : Real;
Huruf_mutu: char
End Record
Algoritma

Kamus:
Const
maks_array = 5
Type
data_mahasiswa = record
< nim,nama:string,
nilai :integer,
huruf_mutu :char >
endrecord
mahasiswa=array[1..maks_array] of data_mahasiswa
Var
mhs:mahasiswa
Latihan
Buat algoritma untuk menentukan rata- rata nilai dari record data
mahasiswa sebanyak n buah nilai!