Pembahasan Dan Contoh Algoritma Array

Array adalah type data yang mengacu sekumpulan elemen bertipe sama melalui indeks. Memiliki sifat tersusun secara terurut dan memiliki indeks.

Contoh : 

A : array[1..10] of char 

TNamaHari : array[1..7] of string

TJumHari : array[1..12] of integer

Contoh Pemakaian Array

Program NamaHari

Kamus
TNamaHari : array[1..7] of string
HariKe : integer

Algoritma
  TNamaHari[1]←”Senin”
  TNamaHari[2]←”Selasa”
  TNamaHari[3]←”Rabu”
  TNamaHari[4]←”Kamis”
  TNamaHari[5]←”Jumat”
  TNamaHari[6]←”Sabtu”
  TNamaHari[7]←”Minggu”
  input (HariKe)

  output(TNamaHari[HariKe])

Contoh di atas adalah contoh array dengan jumlah indeks 7, dan setiap indeks diisi dengan nama-nama hari.

Mengisi array bisa dilakukan dengan membuat sistem/algoritma pengulangan sampai jumlah indeks array yang dibutuhkan atau tersedia. Lalu disetiap pengulangan dimasukan nilai data pada indeks array.

Skema Pemrosesan Array

• Skema pemrosesan array :

    Inisialisasi
i traversal [1..NMax]
           Proses(T[i])
end traversal
Terminasi

• Inisialisasi : persiapan sebelum pemrosesan
• Terminasi : penutupan setelah proses

Berikut adalah contoh-contoh algoritma yang memungkinkan terbentuknya sebuah array :

Mengisi Array (contoh 1)

  Program IsiArray
{dibaca N≥0,banyaknya elemen array}
{dibaca data simpan ke array}
Kamus
   i : integer; N : integer
   T : array[1..100] of integer
Algoritma
  do
        input(N)
 while (N<=0) or (N > 100)
i traversal [1.. N]
       input(T[i])

end traversal

Mengisi Array (contoh 2)

Program IsiArray
  {dibaca data bil.bulat, diakhiri 9999}
  {data disimpan ke array}
 Kamus
     constant NMax = 100
     N,i : integer; x: integer;
     T : array[1..NMax] of integer
Algoritma
i←1
input(x)
 while (x ≠ 9999) and (i <= NMax) do
     T[i] ← x
     i←i+1
     input(x)
endwhile
{(x = 9999) or (i > NMax) }
if (i > NMax) then output(“Tabel penuh”)

N ←i-1 {N banyaknya data dalam array}

Contoh Soal  Pemakaian Array

Dibaca sederetan bilangan bulat yang terurut membesar
dan disimpan ke dalam array. Buatlah program untuk
mencetak nilai minimum, nilai maksimum, nilai median dari
deretan bilangan tersebut.
Contoh 1 :
Data input :
N = 7
Bilangan = 12 20 35 41 45 56 66
Ouput yang dicetak :
Nilai minimum = 12
Nilai maksimum = 66

Nilai median = 41

Contoh 2 :
Data input :
N = 8
Bilangan = 15 20 35 41 45 56 66 80
Ouput yang dicetak :
Nilai minimum = 15
Nilai maksimum = 80

Nilai median = 43

Jawaban :

Program NilaiStat
   {dibaca N data bil.bulat,simpan ke array}
   {Cetak nilai min, max, median}
Kamus
     constant NMax = 100
     i : integer; N, Median: integer;
     T : array[1..NMax] of integer
Algoritma
do
      input(N)
  while (N<=0) or (N > 100)
    i traversal [1.. N]
         input(T[i])
    end traversal
    output(“Nilai Min:”,T[1])
    output(“Nilai Max:”,T[N])
    if (N mod 2 = 0)
    then Median = (T[N div 2] + T[(N div 2)+1]) div 2
    else Median = T[(N div 2)+1]
    endif
    output(“Nilai Median:”,Median)

Demikian Pembahasan Dan Contoh Algoritma Array satu dimensi.

dan seperti biasa, terima kasih :)