Skip to main content

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

Pembahasan Dan Contoh Algoritma ArrayProgram 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 :)

Comments

Post a Comment

Popular posts from this blog

Pemrograman Java : Cara getText dan setText Pada Java GUI

Pada Java GUI untuk mendapatkan text yang user input kamu harus mengambil text dari text area atau bisa juga text field. Untuk melakukannya bisa menggunakan fungsi getText() yang ada pada Java. getText() adalah fungsi yang ada pada Java untuk mengambil teks yang diinput pada form. Lalu untuk memunculkan sebuah teks pada text area atau text field  dapat menggunakan fungsi setText(). Akan diberikan contoh form sebagai berikut untuk lebih memahami penggunaan setText() dan getText() pada Java. Berikut adalah Cara getText dan setText Pada Java GUI : Buatlah form pada JFrame seperti gambar diatas. Caranya hanya tinggal klik kanan pada package yang diinginkan new-->JFrame Form... Lalu buat form seperti berikut: Berikan nama variabel pada text field  sesuai kegunaan. Contohnya text field  jurusan akan diberi nama variabel "jurusan". Caranya klik kanan pada text field yang dikehendaki lalu pilih Change variable name. Ini untuk memudahkan menggunaka...

Pembahasan Dan Contoh Algoritma Pengurutan | Algoritma Sorting

Algoritma pengurutan / sorting  adalah algoritma yang digunakan untuk mengurutkan sekumpulan baris angka. Biasanya diurutkan dari yang terkecil ke terbesar atau sebaliknya. Jenis-jenis pengurutan secara umum : Pengurutan internal Pengurutan data dalam memori internal, biasanya memakai tabel Pengurutan eksternal Pengurutan data dalam memori sekunder, biasanya volume data besar Metoda pengurutan internal Selection sort Insertion sort Bubble sort Berikut contoh-contoh pengurutan dan Algoritmanya : Maksimum Sort Salah satu algoritma untuk mengurutkan angka dari terbesar ke terkecil. Perhatikan pola algoritma ini pada gambar di bawah untuk memahami bagaimana pola algoritma yang terjadi saat mengurutkan angka: Procedure Maxsort ( input/output T:Tabint,                                           input N:integer) Kamus pass,i:integer ...