Larik/Array ALGORITMA DAN PEMROGRAMAN [IS ] Dosen: Yudha Saintika, S.T., M.T.I

Transkripsi

1 Larik/Array ALGORITMA DAN PEMROGRAMAN [IS11010] Dosen: Yudha Saintika, S.T., M.T.I

2 Sub-Capaian Pembelajaran MK Mahasiswa mampu menerapkan konsep larik dalam program.

3 Peta Capaian Pembelajaran MK We Are Here!!! Mid Test

4 Agenda Pendahuluan Mendeklarasikan Larik Cara Mengacu Elemen Larik Pemrosesan Larik Inisialisasi Larik Contoh Persoalan Larik

5 Pendahuluan Larik adalah struktur data di memori yang terdiri dari sekumpulan elemen bertipe sama, setiap elemen di dalam larik diacu secara langsung melalui indeksnya. Misalnya sebuah larik yang bernama A dengan enam buah elemen dapat dibayangkan sebagai sekumpulan kotak yang terurut (baik tersusun secara vertikal atau horizontal) A[1], A[], A[], A[4], A[5], A[] 1 4 5

6 Pendahuluan Setiap elemen larik menyimpan sebuah nilai. Karena seluruh elemen larik betipe sama, maka nilai yang disimpan oleh setiap elemen juga harus bertipe sama

7 Mendeklarasikan Larik Larik adalah struktur data yang static, artinya jumlah elemen larik harus sudah terdefinisi di dalam program. Jumlah elemen larik tidak dapat diubah, ditambah, atau dikurangi selama pelaksanaan program. DEKLARASI NamaLarik: array[idx_awal idx_akhir] of tipe

8 Mendeklarasikan Larik () A. Sebagai Peubah DEKLARASI N NamaMhs NilUjian P : array[1..100] of integer : array[1..1] of string : array[0..74] of real : array[1..100] of Titik B. Sebagai Tipe Bentukan DEKLARASI type LarikInt N C. Sebagai Konstanta : array[1..100] of integer : LarikInt const Nmaks = 100 type LarikInt : array [1..Nmaks] of integer N : LarikInt

9 Cara Mengacu Elemen Larik A[4] {mengacu elemen keempat dari larik A} NamaMhs[] {mengacu elemen kedua dari larik NamaMhs} A[i] {mengacu elemen ke-i dari larik A, asalkan i sudah terisi nilainya} NamaMhs[i+1] {mengacu elemen ke-i+1 dari larik A, asalkan i sudah terisi nilainya} P[k].x {mengacu absis-x pada titik P ke-k} Contoh-contoh memanipulasi atau menggunakan elemen larik: A[4] 10 {mengisi elemen keempat dari larik A dengan nilai 10} NamaMhs[i] Achmad {mengisi elemen ke-i dari larik NamaMhs dengan string Achmad Read(A[i]) {membaca elemen ke-i dari larik A}

10 Kapan Menggunakan Larik? Larik digunakan bila kita mempunyai sejumlah data yang sejenis dan bertipe sama dan kita perlu menyimpan sementara data tersebut untuk selanjutnya data tersebut kita proses. Dengan menggunakan larik kita dapat menghindari penggunaan nama-nama peubah yang banyak.

11 Contoh Perhitungan Rata-Rata Konvensional Sumber: Algoritma&Pemrograman, Rinaldi Munir&Leony Widya

12 Contoh Perhitungan Rata-Rata Menggunakan Larik Sumber: Algoritma&Pemrograman, Rinaldi Munir&Leony Widya

13 Ukuran Efektif Larik Meskipun kita mendefinisikan jumlah elemen larik di dalam bagian deklarasi, seringkali kita tidak menggunakan semuanya di dalam program. Bila larik A didefinisikan 100 elemen, mungkin tidak seratus elemen tersebut yang dipakai. Mungkin saja hanya 15, 40, atau 70 elemen. Banyaknya larik yang dipakai disebut sebagai ukuran efektif larik.

14 Pemrosesan larik Elemen larik tersusun secara beruntunan, sehingga elemen-elemen larik diproses secara beruntun melalui indeksnya yang terurut Misalkan larik A berukuran N elemen (N sudah terdefinisi nilainya), maka skema umum algoritma dalam memproses larik A adalah: i 1 While i N do pemrosesan terhadap A[i] i i+1 end while {i > Nmaks} Atau for i 1 to N do pemrosesan terhadap A[i] end for

15 Menginisialisasi Larik a. Menginisialisasi elemen-elemen larik dengan nilai 0 ALGORITMA read(n) for i 1 to N do A[i] 0 end for

16 Menginisialisasi Larik b. Menginisialisasi setiap elemen larik ke-i dengan nilai i ALGORITMA read(n) for i 1 to N do A[i] i end for

17 Menginisialisasi Larik c. Menginisialisasi setiap elemen larik dengan pembacaan ALGORITMA read(n) for i 1 to N do read(a[i]) end for Misalkan dibaca:,,8,,,

18 Mencetak Elemen-Elemen Larik Untuk mencetak elemen-elemen larik, maka kita menuliskan nilai-nilai di dalam setiap elemen larik ke piranti keluaran, misalnya ke layar komputer. Dalam hal ini, elemen larik dicetak satu per satu mulai untuk elemen pertama sampai elemen ke-n PROGRAM CetakLarik {Program untuk mencetak larik} DEKLARASI i: integer A: array [1..N] of integer ALGORITMA read(n) for i 1 to N do write(a[i]) end for

19 Mencari Nilai Maksimum Larik Nilai maksimum pada larik integer/real adalah elemen larik yang mempunyai nilai terbesar di antara elemen larik lainnya Nilai Maksimum Untuk menentukan nilai maksimum kita dapat melakukan pendekatan dengan cara menentukan nilai maksimum sementara terlebih dahulu.

20 Mencari Nilai Maksimum Larik Nilai Maksimum sementara Asumsi maks = A[1] (Nilai maksimum sementara=) A[] > maks? Tidak maks tidak berubah A[] > maks? Ya maks A[] = 8 A[4] > maks? Tidak maks tidak berubah A[5] > maks? Tidak maks tidak berubah A[] > maks? Tidak maks tidak berubah Proses perbandingan selesai. Kesimpulan: maks = 8 (nilai maksimum larik) Bagaimana Pseudocode nya??

21 Pseudocode Mencari Nilai Maksimum Larik PROGRAM CariMaksimumLarik {Program untuk mencari elemen terbesar di dalam larik A[i..N] DEKLARASI A: array [1..N] of integer i: integer ALGORITMA maks A[1] read(n) for i to N do if A[i] > maks then maks i end if end for

22 Menyalin Larik Diberikan sebuah larik integer A yang sudah terdefinisi elemenelemennya. Ukuran larik adalah N elemen. Kita ingin menyalin (copy) elemen-elemen larik A ke dalam larik yang lain misalnya B A B Bagaimana Pseudocode nya?? 8 1

23 Pseudocode Menyalin Larik PROGRAM SalinLarik {Program untuk menyalin elemen di dalam larik A ke B} DEKLARASI A,B: array [1..N] of integer i: integer ALGORITMA read(n) for i 1 to N do B[i] A[i] end for

24 Larik Bertipe Terstruktur Contoh-contoh algoritma yang dibahas sebelum ini menggunakan larik dengan elemen yang bertipe sederhana. Elemen larik juga dapat bertipe terstruktur. Sebagai contoh, misalkan kita akan mengolah data 100 orang mahasiswa. Data setiap mahasiswa terdiri dari NIM, nama mahasiswa, dan IPK. Struktur lojik dari larik Mhs ditunjukkan seperti berikut ini: NIM NamaMhs IPK Panji Bonar Ki Jambrong Roy Suryo.00 Bagaimana Deklarasi-nya??

25 Deklarasi Larik Bertipe Terstruktur DEKLARASI const Nmaks = 100 type Mahasiswa: record <NIM: integer, NamaMhs: string, IPK: real> type TabelMhs: array[1..nmaks] of Mahasiswa Mhs: TabelMhs Cara mengacu elemen Mhs: Mhs[] {elemen kedua dari larik Mhs} Mhs[].NIM {mengacu field NIM dari elemen kedua larik} Mhs[].IPK {mengacu field IPK dari elemen kedua larik} Untuk mencetak kita tidak dapat melakukan elemen larik seperti di bawah ini: write(mhs[i]) Namun harus seperti berikut ini: write(mhs[i].nim,mhs[i].ipk,mhs[i].namamhs)

26 Latihan Soal Diberikan nilai ujian n orang mahasiswa telah disimpan di dalam larik NilUjian. Kita akan menghitung nilai indeks (A/B/C/D/E) dari mahasiswa tersebut dan menyimpan nilai indeks tersebut di dalam larik Indeks. Indeks nilai ujian ditentukan sebagai berikut: NilUjian[i] 80 Indeks Nilai = A 70 NilUjian[i] < 80 Indeks nilai = B 55 NilUjian[i] < 70 Indeks nilai = C 45 NilUjian[i] < 55 Indeks nilai = D NilUjian[i] < 45 Indeks nilai = E

27