LOGIKA DAN ALGORITMA

advertisement
LOGIKA DAN ALGORITMA
- PERTEMUAN 9 LARIK/ARRAY
SATU DIMENSI (1D)
Pengertian Larik
 Larik adalah sekumpulan nilai-nilai data bertipe sama,
dalam urutan tertentu yang menggunakan nama yang sama.
 Sealin disebut Larik, struktur penyimpanan data jenis ini
seringkali disebut sebagai Array, Tabel, Vektor, atau
Variabel Majemuk.
Contoh Larik
Indeks
X
Elemen
Larik
Indeks
ke -
X[1]
158
X[2]
123
X[3]
345
…..
X[4]
86
X[5]
90
X[6]
123
Nama Larik :
X
Nilai
Elemen
Larik
Hal-hal yang harus diperhatikan
 Variabel Array bersifat Spesifik  hanya mau menerima data
yang sejenis (punya tipe data yang sama)
 Jumlah data harus lebih kecil atau sama dengan
jumlah indeks array tersebut.
 Memasukkan data dalam variabel indeks dapat
menggunakan perulangan (Looping).
 Jumlah indeks yang ditentukan menunjukkan banyaknya
memori yang dialokasikan.
Cara Deklarasi Array
 NamaVariabelArray : array[indeksAwal..indeksAkhir] of
TipeData
 Contoh :
 L : array[1..50] of Integer
 Nama_mhs : array[‘a’..’j’] of String
 Nilai : array[0..100] of Real
Cara Inisialisasi Elemen Array
 For k=1 to Nmaks do
 A[k]=0
 Endfor
----------------------------------------------- For k=1 to Nmaks do
 A[k]=k
 Endfor
----------------------------------------------- A[0] = 10
 A[1] = 20
 A[2] = 30
Cara mengisi Array dari inputan user
 For k=1 to Nmaks do
 Read(A[k])
 Endfor
-------------------------------------------- Repeat
 K = k+1
 Read(A[k])
 Write(‘isi lagi ? (Y/N)’)
 Read (jawab)
 Until jawab=‘N’
Cara menampilkan nilai elemen Array
 For k=1 to N do
 Write(A[k])
 Endfor
Cara penulisan Array sebagai
parameter
 NamaProcedure(I/O parameter : TipeData)
 NamaProcedure(Input parameter : TipeData)
 NamaFungsi(I/O parameter : TipeData)  TipeData
 NamaFungsi(Input parameter : TipeData)  TipeData
LATIHAN ARRAY 1D
 Cari nilai rata-rata dari beberapa nilai tugas yang diinputkan
oleh petugas entry data mhs.
 Buatlah deret fibonacci sebagai berikut :
 Input N=7, maka
 Output : 1, 1, 2, 3, 5, 8, 13
 Input N=10, maka
 Output : 1, 1, 2, 3, 5, 8, 13, 21, 34, 55
 Buat algoritma dengan array untuk mencari bilangan terbesar
dari sejumlah nilai yang dimasukkan user.
TUGAS 9 – ARRAY 1D
 Buat algoritma untuk menampilkan bilangan fibonacci secara
terbalik, contoh :
 Input = 10
 Output : 55, 34, 21, 13, 8, 5, 3, 2, 1, 1
 Buat algoritma untuk memecahkan pola seperti dibawah ini.
Angka masukan maksimal 6 digit.
 Input : 12754
 Output : 277555555544444
 Input : 223421
 Output : 2233444222211
Download