Identitas dosen Suherman,, ST Address : Cilegon Mobile : 087 877 486 821 Email Ym Blog : leeput@yahoo.com : leeput : http://leeput.wordpress.com http://suherman628.wordpress.com POKOK BAHASAN LARIK Tujuan Pembelajaran Khusus (TPK): Setelah mempelajari pokok bahasan Larik, maka mahasiswa dapat menjelaskan, tentang Struktur Data dengan menggunakan Larik serta contoh penerapannya dengan benar (C2) 1
Definisi LARIK Peubah hanya memuat satu nilai data saja. Dalam pemrograman seringkali perlu mengolah sekumpulan data yang bertipe sama, misal : mengolah beberapa nilai ujian mahasiswa, mengolah data barang, dsb Kumpulan data nanti dapat disimpan secara beruntun dalam memori, dan data dapat diambil dari nilai indeksnya Indeks menyatakan posisi data dalam kumpulannya. Indeks larik haruslah bertipe yang menyatakan keterurutan, misal : Integer atau Karakter Struktur penyimpanan data seperti ini dinamakan Larik (array) 2
Larik yang bernama A dengan 8 buah elemen(a1,a2,,a8),a8) dapat dibayangkan secara lojik sebagai sekumpulan kotak yang terurut (vertikal atau horizontal). Dari setiap kotak tsb diberi indeks integer (1,2,3,,8),,8), maka tiap elemen larik ditulis dengan notasi : A[1], A[2], A[3], A[8] Angka di dalam kurung [ ] menyatakan indeks larik, dan A merupakan nama lariknya yang memiliki nilai data yang bertipe sama. Setiap elemen larik menyimpan sebuah nilai. Karena seluruh elemen bertipe sama, maka nilai yang disimpan oleh setiap elemen juga harus bertipe sama. 3
Contoh definisi nilai ujian 8 orang mahasiswa Nilai Ujian Mhs Pertama Nilai Ujian Mhs Ke-2 Nilai Ujian Mhs Ke-8 Mendefinisikan Larik dalam Deklarasi Jumlah elemen larik harus sudah terdefinisi sebelum program di eksekusi. Mendefinisikan larik dalam bagian Deklarasi berarti : 1. Mendefinisikan banyak e. larik 2. Mendefinisikan tipe e. larik 3. Memberikan nilai data e. larik 4
Mendefinisikan banyak elemen larik Berarti memesan sejumlah tempat dalam memori Bila 8 yang dipesan, maka sebanyak itulah nilai data yang akan disimpan DEKLARASI A: ARRAY[1..8] A adalah nama peubah larik [1..8] berarti larik A mempunyai 8 elemen yang dimulai dari indeks ke 1 DEKLARASI A: ARRAY[1..8] OF INTEGER 5
Mendefinisikan tipe elemen larik OF INTEGER berarti memberikan tipe data pada peubah A, jadi DEKLARASI A: : ARRAY [1..8] OF INTEGER Berarti A adalah nama peubah larik yang memiliki 8 buah elemen yang bertipe integer. Indeks larik bertipe integer yang dimulai dari 1 Memberikan nilai data pada e. larik DEKLARASI A: ARRAY[1..8] OF INTEGER = (100,150,162,170,160,300,120, 167) Nilai2 tsb memiliki tipe data sama, yaitu integer Nilai2 tsb sudah disimpan pada setiap elemen larik dari A[1],,A[8],A[8] 6
Mengisi nilai data pada elemen larik Mengisi nilai data pada e. larik bisa dilakukan dengan 2 cara : 1. Diberikan pada bag. Deklarasi 2. Diberikan pada bagian Deskripsi Contoh pada point (1) sebelumnya telah diberikan pada pembahasan Memberikan nilai data pada e. larik Mengisi nilai data pada bag. Deskripsi Mengisi nilai data pada bag. Ini banyak caranya, diantaranya : DESKRIPSI A[1] 100 Berarti mengisi elemen larik 1 dengan nilai 100 7
DESKRIPSI FOR i i 1 TO 8 A[i] i ENDFOR Berarti mengisi elemen A[1]..A[8] dengan nilai data variabel i DESKRIPSI FOR i i 1 TO 8 input (A[i]) ENDFOR Berarti mengisi elemen larik A[1]..A[8] dengan nilai angka yang dimasukan dari papan kunci 8
Mengacu elemen larik Elemen larik diacu / dipanggil dari indeks nya pada Bag. Deskripsi DESKRIPSI Output (A[1]) // 100 Dengan catatan elemen larik A1 telah terdefinisi nilainya, yaitu 100 DESKRIPSI A[1] 100 a[2] 150 A[3] 300 A[4] 160 A[5] 200 Output (A[2]) // 150 Output (a[5]) // 200 Output (a[1]) // 100 9
DESKRIPSI For i i 1 to 8 Input(A[i (A[i]) EndFor For n n 1 to 8 Output (A[n]) EndFor Akan menampilkan keseluruhan data pada larik A DESKRIPSI For i i 1 to 8 A[i] I EndFor For n n 1 to 5 Output (A[n]) // 1,2,,5,5 EndFor 10
Kapan menggunakan Larik? Larik dibutuhkan bila kita memerlukan penyimpanan sementara data yang bertipe sama di dalam memori, untuk selanjutnya data tersebut dimanipulasi, dihitung, atau diterapkan proses selanjutnya. Contoh Larik Buat algoritma yang dapat memasukkan data 23,25,100,50,75 dari papan kunci pada elemen larik L serta mencetak hasilnya Buat algoritma yang dapat memasukan data sebanyak 5 angka pada elemen larik L. kemudian setiap data tersebut dijumlahkan A1+A2+ +A5, +A5, serta mencetak hasilnya 11
Buat algoritma untuk mencetak rata2 dari penjumlahan data yang telah didefinisikan pada larik N, nilai larik N = 5,7,10,4,5,8 Rumus: Rata = Jumlah / Banyak data Buat algoritma yang dapat mencetak nilai Maksimum dari data yang telah didefinisikan pada larik M (5,7,4,10,8,6,5,9) Sebaliknya untuk nilai Minimum 12
Mencari data dalam larik Buat algoritma yang dapat menginput 8 data dalam larik K, selanjutnya algoritma dapat mencetak data yang dicari X. Bila ketemu tampil pesan Data X ditemukan Bila tidak ketemu maka akan ditampilkan pesan Data X tidak ditemukan. Membuat Larik model di bawah ini : 13
Untuk membuat larik model tersebut, maka harus membuat pada bagian Deklarasi berupa nama peubah yang bertype Record Selanjutnya, nama Larik didefinisikan dengan menggunakan nama peubah yang bertipe Record Definisi Deklarasi Deklarasi Type Mhs: : Record <Nim< Nim: : String Nama: : String Jurusan: : String Nilai:Byte L: array[1..35] of MHS 14
Definisi Deskripsi (Input data larik) Deskripsi For k k 1 to 35 Input(L[k].Nim (L[k].Nim) Input(L[k].Nama (L[k].Nama) Input(L[k].Jurusan (L[k].Jurusan) Input(L[k].Nilai (L[k].Nilai) EndFor Definisi Deskripsi (Output data larik) Deskripsi For n n 1 to 35 Output(L[n].Nim,L[n].Nama (L[n].Nim,L[n].Nama, L[n].Jurusan,L[n].Nilai) EndFor 15
TERIMA KASIH Wassalam.. 16