ALGORITMA DAN PEMROGRAMAN
DALAM BAHASA C++ DENGAN CODEBLOCKS
Modul Mata Kuliah : Pemrograman Komputer 1 KB 8. Larik
Penulis:
Amidi, S.Si., M.Pd.
Muhammad Zuhair Zahid, S.Pd.Si., M.Pd.
JURUSAN MATEMATIKA
UNIVERSITAS NEGERI SEMARANG
2020
Modul Daring MK Pemrograman Komputer 1| 75 Kegiatan Belajar (KB) 8
Larik
(1 Pertemuan : 1 x 3 SKS)
A. Pendahuluan
KB 8 ini menyajikan materi tentang beberapa persoalan-persoalan yang berkaitan dengan larik pada Bahasa C++. Bahasan pada awal KB ini akan dijelaskan pembahasan algoritma untuk beberapa persoalan terpilih. Serta ditutup dengan pembuatan program pada Bahasa C++ dengan CodeBlocks untuk persoalan-persoalan yang dibahas.
B. Capaian Pembelajaran
Setelah mempelajari materi ini, diharapkan mahasiswa mampu menerapkan konsep dasar pemrograman dalam implementasi bidang pendidikan matematika secara logis dan sistematis (CPMK 1). Sehingga pada pembahasan materi pada KB 8 ini difokuskan untuk pemahaman program- program larik pada Bahasa C++ dengan CodeBlocks.
C. Pokok-pokok Materi
Pokok-pokok materi kegiatan belajar ini adalah:
1. Larik Satu Dimensi 2. Larik Dua Dimensi 3. Larik Multidimensi 4. Record
D. Uraian Materi
1. Larik Satu Dimensi
Apabila kita akan membuat program menghitung rata-rata nilai ujian dari 100 mahasiswa, maka kita harus mendeklarasikan 100 variabel nilai yang hampir sama. Tentunya ini kurang efektif dalam pembuatan program, sehingga diperlukan bagaimana agar untuk variabel yang memiliki tipe data yang sama cukup kita deklarasikan satu kali.
Sebagai contoh dalam materi barisan dan deret aritmatika, kita hanya
mengenal satu variabel yaitu suku ke- .
sehingga apabila ada 100 suku dalam barisan itu, maka tinggal mengganti indeksnya dengan tetap hanya menggunakan variabel dengan kata lain kita tidak perlu mendeklarasikan variabel baru untuk 100 bilangan dalam variabel tersebut.
Dalam Bahasa pemrograman C++ juga dikenal larik (array), yaitu struktur data di memori yang terdiri dari sekumpulan elemen bertipe sama, setiap elemen elemen di dalam larik dapat dipanggil secara langsung melalui indeksnya.
Modul Daring MK Pemrograman Komputer 1| 76 Sebagai contoh kita memiliki 10 nilai ujian sebagai berikut:
87 76 73 90 73 84 65 89 90 100 1 2 3 4 5 6 7 8 9 10
Jika kita perhatikan, meskipun disana ada beberapa nilai yang sama tetapi setiap nilai memiliki indeks (urutan sendiri-sendiri). Sehingga pada saat kita akan memanggil :
elemen ke-2 maka otomatis akan muncul nilai 76 elemen ke-8 maka otomatis akan muncul nilai 89
Begitulah gambaran proses kerja larik menggabungkan data-data dengan tipe yang sama dalam satu variabel, kemudian untuk membedakan maka data-data tersebut diberi indeks.
Untuk mendeklarasikan sebuah larik pada Bahasa C++ anda hanya perlu menuliskan:
Catatan:
tipe data, tipe data yang digunakan pada larik adalah numerik, karakter, atau boolean.
nama larik, pemberian nama bebas dan jika terdiri dari 2 kata atau lebih .
ukuran larik, digunakan untuk menentukan banyak index, anda dapat menentukan sesuai kebutuhkan namun harus lebih dari 0. Karena dalam C++ indeks dimulai dari 0.
Setelah larik kita deklarasikan, kita dapat memanggil larik dengan cara:
Contoh:
int nilai [5] (tipe data : integer; nama larik : nilai; panjang larik : 5) maka larik nilai berisi:
nilai[0], nilai[1], nilai[2], nilai[3], nilai[4]
sehingga jika kita akan memanggil nilai ke- Elemen Larik
indeks
tipe_data nama_larik [ukuran_larik];
nama_larik [indeks];
Modul Daring MK Pemrograman Komputer 1| 77 selanjutnya kita akan mengisi nilai kedalam larik, ada dua cara yaitu mengisi secara langsung dan mengisi melalui masukan (keyboard):
a. mengisi larik secara langsung
mengisi secara langsung adalah dengan memasukkan nilai satu persatu pada masing-masing elemen atau dengan memasukkan dengan cara bersamaan.
b. mengisi larik secara tidak langsung (melalui keyboard)
mengisi secara tidak langsung adalah dengan cara memberikan instruksi yang akan diproses pada saat program dieksekusi (dijalankan)
berikut ini adalah contoh deklarasi, pengisian, dan pemanggilan elemen larik:
Gambar 1 Deklarasi dan Pengisian Array secara Langsung
Gambar 2 Deklarasi dan Pengisian Array secara Langsung
Modul Daring MK Pemrograman Komputer 1| 78 Catatan:
apabila program pada Gambar 1 dijalankan maka hasil yang muncul adalah Huruf ke-2 = C
ingat indeks pada larik dimulai dari 0, sehingga Huruf ke-2 berarti kita memanggil data ke-3.
Gambar 3 Mengisi Larik secara Tidak Langsung dengan Perulangan Bentuk-bentuk larik pada tiga contoh di atas, biasa disebut larik satu dimensi.
2. Larik Dua Dimensi
Larik dua dimensi diakses melalui dua buah indeks, yaitu indeks baris dan indeks kolom. Sehingga bentuk umum deklarasi larik dua dimensi adalah:
Sedangkan cara pemanggilannya adalah dengan cara:
tipe_data nama_larik [indeks_baris][indeks_kolom];
nama_larik [indeks_baris][indeks_kolom];
Modul Daring MK Pemrograman Komputer 1| 79 Contoh persoalan larik dua dimensi:
Berikut ini adalah data mahasiswa baru di Jurusan Teknik Informatika, Manajemen Informatika dan Sistem Informasi pada suatu Universitas dari tahun 2015 hingga 2019:
Sumber : https://belajarbelajarrr.blogspot.com/
Apabila persoalan di atas akan dibuat program dengan larik dua dimensi, maka deklarasinya adalah:
int data_mahasiswa[3][5]
dimana 3 mewakili program studi dan 5 mewakili rentang tahun berikut ini adalah ilustrasi larik dua dimensi dari persoalan di atas:
Gambar 4 Ilustrasi Larik Dua Dimensi Sumber : https://belajarbelajarrr.blogspot.com/
Modul Daring MK Pemrograman Komputer 1| 80 Berikut ini contoh program larik dua dimensi:
Gambar 5 Matriks dengan Larik Dua Dimensi
3. Larik Multidimensi
Larik multidimensi merupakan larik yang serupa dengan larik satu dimensi maupun larik dua dimensi, namun larik multidimensi dapat memiliki memori yang lebih besar. Biasanya larik multidimensi digunakan untuk menyebut larik dengan dimensi lebih dari dua atau larik yang mempunyai lebih dari dua subskrip, seperti untuk menyebut larik tiga dimensi, empat dimensi, lima dimensi dan seterusnya.
Berikut gambar yang dapat mengilustrasikan sebuah larik multidimensi, dimana pada gambar dibawah ini kami menggunakan larik tiga dimensi sebagai contoh dari larik multidimensi.
Modul Daring MK Pemrograman Komputer 1| 81 Gambar 6 Larik Tiga Dimensi
Sumber : http://www.materidosen.com/
Pada ilustrasi larik tiga dimensi di atas, larik tersebut memiliki besar indeks pertama/besar ukuran pertama sebanyak 2, besar ukuran kedua sebanyak 3 dan besar ukuran ketiga sebanyak 4. Sehingga bentuk umum deklarasi larik multidimensi adalah:
Berikut ini adalah cara pemanggilan larik multidimensi:
4. Record
Record atau Struct adalah kumpulan data yang memiliki tipe data yang berbeda. Secara pendeklarasian, record sangat berbeda dengan larik yang hanya memiliki satu buah tipe data untuk setiap kumpulannya. Record digunakan apabila data yang ingin dikelompokkan memiliki tipe data yang berbeda.
Berikut adalah contoh program menggunakan record:
Gambar 7 Deklarasi Record
tipe_data nama_larik [indeks 1] ;
nama_larik [indeks 1] ;
Modul Daring MK Pemrograman Komputer 1| 82 Gambar 8 Pengisian dan Pemanggilan Record
E. Forum Diskusi (Praktikum) Selamat
Saudara telah menyelesaikan materi pada Kegiatan Belajar 8 Modul Daring Pemrograman Komputer 1 tentang Larik. Selanjutnya untuk memperdalam materi tersebut, silahkan selesaikan beberapa pertanyaan berikut:
1. Apakah string merupakan jenis larik? Berikan penjelasan Saudara?
2. Carilah contoh program yang menerapkan Larik Tiga Dimensi? Lebih baik jika Saudara menulis code programnya dalam Bahasa C++ dengan CodeBlocks?
3. Buatlah program untuk menghitung nilai akhir mahasiswa dengan terlebih dahulu menginput Nama, NIM, Nilai Harian, Nilai UTS dan Nilai UAS.
Adapun masing-masing nilai memiliki bobot 30% Nilai Harian, 30% Nilai UTS, dan 40% Nilai UAS.
F. Rangkuman
Materi yang dikaji pada KB 8 dapat dirangkum sebagai berikut:
1. Larik memiliki tiga bentuk yaitu, larik satu dimensi, larik dua dimensi, dan larik multidimensi.
Modul Daring MK Pemrograman Komputer 1| 83 2. Larik dapat dikombinasi dengan struktur pemilihan, struktur pengulangan,
dan record.
G. Tugas Tertruktur
1. Tulislah algortima dan buatlah program yang meminta jumlah data yang akan diinput kemudian dari data yang diinput akan dihitung rata-rata, varian, dan simpangan bakunya serta terakhir tampilkan hasilnya. Buatlah program dalam Bahasa C++ dengan CodeBlocks
2. Tulislah algortima dan buatlah program matriks yang meminta ordo matriks yang akan dibuat kemudian dari menginput entri-entri sesuai baris dan kolom serta terakhir menampilkan matriks yang diinput. Buatlah program dalam Bahasa C++ dengan CodeBlocks
Teknis pengumpulan menggunakan format laporan praktikum.
H. Daftar Pustaka
Munir, R., & Lidya, L. (2016). Algoritma dan Pemrograman Dalam Bahasa Pascal, C, dan C++ Edisi Keenam. Informatika, Bandung.
Kadir, A. (2005). Algoritma Pemrograman menggunakan C++. Andi, Yogyakarta.
