pb10mat_pert10 logika & algoritma pemrograman .ppt

logika & algoritma pemrograman

1. Larik

2. Larik
•Peubah / tetapan
•Menyimpan sebuah nilai dari tipe data tertentu.
•Larik
•Menyimpan sekumpulan nilai yang tipe data tertentu (sama).
•Dalam bidang ilmiah sering ditemui besaran yang
menggunakan nama peubah berindeks.
Misalnya :
•u1,u2,u3,u4,u5,…,un.
•vk  0, untuk k = 0, 1, 2, …, n



n
i
in
anaaaaa
1
321
/)...(


3. Larik (2)
•Bila kumpulan data tersebut disimpan secara
beruntun di dalam memori, maka tiap elemen
dapat diacu dengan menggunakan indeks.
•Indeks menyatakan posisi data relatif di dalam
kumpulannya.
•Struktur data penyimpanan data seperti ini
dinamakan larik (array).
•Nama lain larik : tabel, vektor, atau peubah
majemuk.

4. Definisi Larik
•Larik adalah struktur data
yang menyimpan sekumpulan
elemen yang bertipe sama,
setiap elemen diakses secara
langsung melalui indeksnya.
•Indeks larik haruslah tipe data
yang menyatakan
keterurutan, misalnya :
integer, atau karakter.
•Contoh :
•Larik yang bernama A
dengan 7 buah indeks 

5. Definisi Larik(2)
•Notasi tiap elemen :
A[1], A[2], A[3], A[4], A[5], A[6], A[7], A[8]
•Angka di dalam kurung siku menyatakan indeks.
•Setiap elemen menyimpan sebuah nilai.

6. Mendefinisi Larik di dalam DEKLARASI
•Larik adalah struktur data yang statik.
•Jumlah elemen larik harus sudah diketahui
sebelum program dieksekusi.
 tidak dapat ditambah atau dikurangi
•Mendefinisikan larik di dalam DEKLARASI :
•Mendefinisikan banyaknya elemen larik
•Memesan sejumlah tempat di memori (sebanyak elemen
larik).
•Mendefinisikan tipe elemen larik
•Tipe sederhana: integer, real, char, boolean
•Tipe bentukan: record, string
•Tipe larik

7. Contoh
•Larik sebagai PEUBAH
•Larik sebagai TIPE BARU
•Ukuran maksimum larik sebagai tetapan

8. Cara Mengacu Elemen Larik
•Elemen larik diacu melalui indeksnya.
•Misal :
•L[4]  10
•nama_mhs[i]  ‘linuxita’
•read(P[k])
•write(deret[n])

9. Pemrosesan Larik
•Elemen larik tersusun secara beruntun
 elemen larik diproses secara beruntun melalui indeks yang terurut.
•Skema umum algoritma memproses larik disebut juga skema mengunjungi
(traversal) larik.
• PROSES adalah aksi yang dilakukan terhadap elemen larik (pengisian,
pembacaan, penulisan, atau manipulasi lainnya)

10. Menginisialisasi Larik
•Menginisialisasi larik adalah memberikan
harga awal untuk seluruh elemen larik.
•Untuk ‘mengosongkan’ elemen larik sebelum
digunakan untuk proses tertentu.
•Larik bertipe numerik biasanya diisi dengan
bilangan nol.
•Larik bertipe karakter biasanya diisi dengan
karakter spasi.
•Pemrogram dapat memberi nilai lain sesuai dengan
kebutuhan.

11. Memanipulasi Larik
•Seringkali tidak seluruh elemen larik (yang telah didefinisikan)
digunakan.
•Banyaknya elemen larik yang digunakan disebut jumlah elemen efektif.
•PROSES :
•read(A[i])
•write(A[i])
•jumlah  jumlah + A[i]

12. Kapan Menggunakan Larik ?
•Larik dibutuhkan bila diperlukan penyimpanan
data sementara yang bertipe sama di dalam
memori, sebelum data tersebut diproses lebih
lanjut.
•Menghemat penggunaan nama peubah yang banyak
(yang bertipe sama).
karena sebuah peubah hanya dapat menampung
sebuah nilai
•Mengurangi penulisan perintah yang sama secara
berulang ulang untuk peubah-peubah tersebut.

13. Larik Bertipe Terstruktur
•Elemen larik juga dapat bertipe terstruktur.
•Contoh :
•TabMhs merupakan sebuah larik yang isinya berupa data
mahasiswa :

14. Larik Bertipe Terstruktur(2)
Cara mengacu elemen TabMhs :
TabMhs[1].NIM  12345
write(TabMhs[k].NIM, TabMhs[k].KodeMK, TabMhs[k].Nilai)
TabMhs[k]  TabMhs[k+1]

15. Larik Bertipe Terstruktur (3)
•Elemen larik juga dapat bertipe larik lain.
•Contoh :
Pada suatu semester, setiap mahasiswa mengambil 4 mata
kuliah :
•NIM
•NamaMhs
•Mata kuliah yang diambil :
•KodeMK 1
NamaMK 1
Nilai 1
•KodeMK 2
NamaMK 2
Nilai 2
•KodeMK 3
NamaMK 3
Nilai 3
•KodeMK 4
NamaMK 4
Nilai 4

16. Larik Bertipe Terstruktur (4)
Cara mengacu elemen LarikMhs :
read(LarikMhs[2].NIM)
LarikMhs[2].MK[3].KodeMK  ‘TF1234’
write(LarikMhs[2].MK[3].NamaMK)

17. Bekerja dengan Dua Buah Larik
•Dua buah larik atau lebih dapat dioperasikan sekaligus.
Contoh :
Nilai ujian N mahasiswa disimpan dalam larik UJIAN[1..N]. Nilai
tersebut akan dikonversi menjadi nilai indeks (A/B/C/D/E) dan
disimpan pada larik INDEKS[1..N).
•Deklarasi Data :

18. Bekerja dengan Dua Buah Larik
•Prosedur untuk menghitung nilai indeks: