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