33 mgg07 Ku1102 1 CPP Array
33 mgg07 Ku1102 1 CPP Array
33 mgg07 Ku1102 1 CPP Array
(C++)
Pemrosesan Array
Mengisi Array
Pemrosesan
Array
Output Hasil
Pemrosesan
Array
Selesai
01/10/2019 Pengenalan Komputasi 9
Pemrosesan Sekuensial pada Array (1)
• Pemrosesan sekuensial pada array adalah memroses setiap
elemen array mulai dari elemen pada indeks terkecil s.d. indeks
terbesar dengan menggunakan pengulangan (loop)
• Setiap elemen array diakses secara langsung dengan indeks
• First element adalah elemen array dengan indeks terkecil
• Next element dicapai melalui suksesor indeks
• Kondisi berhenti dicapai jika indeks yang diproses adalah indeks terbesar
yang terdefinisi sebelumnya
• Array tidak kosong, artinya minimum memiliki 1 elemen
true
ii+1
true
input (TabInt[i])
ii+1
Selesai
01/10/2019 Pengenalan Komputasi 14
// Program TulisArray
// Mengisi array dan menampilkan
true
ii+1
return 0;
01/10/2019 }
Pengenalan Komputasi 17
Menghitung Rata-Rata (2)
Flowchart – Bagian penjumlahan elemen:
loop ...
false { inisialisasi max dgn elemen ke-0 }
i<N
max T[0]
...
{ ganti nilai max } { Next elmt array }
max T[i] ii+1
loop ...
false (i<N) and
(found=false) i 0
found false
true while (i<N) and (found=false) do
if (T[i] = X) then
false true found true
T[i] = X else { T[i] X }
i i + 1
{ i>=N or found=true }
{ Next elmt array } { X ditemukan }
ii+1 found true ...