Latihan & Studi Kasus Perulangan / Looping PEMROGRAMAN DASAR Sistem Informasi PTIIK UB Semester Ganjil 2014/2015 Latihan & Studi Kasus Perulangan / Looping Dr. Eng. Herman Tolle, ST., MT Program Teknologi Informasi & Ilmu Komputer, Universitas Brawijaya
7 Aspek Dasar Pemrograman Membaca Input Data Menampilkan Output Data Melakukan proses perhitungan (Compute) Penyimpanan Data (Store) Penyeleksi Kondisi (Percabangan) Perulangan (Repetisi) Method – Fungsi
PERULANGAN / REPETISI / LOOPING PROGRAM CONTROL PERULANGAN / REPETISI / LOOPING
Poin dalam Perulangan For While Do While Nested Loop Break Continue
Pernyataan Perulangan Perulangan jumlah tertentu (Determinate Loop) For Perulangan dengan kondisi tertentu (indeterminate loop) While Do While
Statement while Syntax: Perulangan Syarat diawal Kondisi akan dicek terlebih dahulu sebelum mengerjakan instruksi. Instruksi-intruksi dalam blok while akan dilakukan berulang-ulang selama kondisi bernilai true Gunakan pada perulangan yang tidak dipastikan berapa kali perulangan akan dilakukan Syntax: while (kondisi) Instruksi; { Instruksi_1; Instruksi_2; . }
Statement do-while Perulangan syarat diakhir Syntax: do { instruksi; . } while (kondisi) Perulangan syarat diakhir Blok intruksi akan dikerjakan terlebih dahulu, baru kemudian pengecekan kondisi dilakukan. Jika kondisi bernilai true, maka instruksi akan dikerjakan lagi sampai di kondisi bernilai false. Setidaknya blok instruksi akan dikerjakan sedikitnya satu kali.
Perbandingan while dengan do-while
For Perulangan dengan jumlah perulangan (iterasi) tertentu Syntax: for (inisialisasi; kondisi; penaikan/penurunan) { statemen_1; statemen_2; } Bagian inisialisasi digunakan untuk memberikan nilai awal kepada variabel yang digunakan untuk mengontrol pengulangan Bagian kondisi digunakan untuk mengontrol pengulangan dilanjutkan atau diakhiri
FOR for (int i = 1; i <= 5; i++) { System.out.print(i + “ “); } Output: 1 2 3 4 5 For I = 1; i<=5; i++ Cetak i
Nested For public class nestedfor { public static void main (String[] args) for(int i=1; i<=3; i++) for (int j=1; j<=5; j++) System.out.print("*"); } System.out.print("\n"); Output: *****
LATIHAN / STUDI KASUS Penggunaan looping
Penggunaan Loop dalam Kasus Perkalian Berulang: Faktorial Penjumlahan Berulang: Perhitungan jumlah total data Algoritma mengurutkan data (Sorting) [menggunakan tipe data array]
Case: Program Menghitung Faktorial Faktorial (n) = n! = n x (n-1)! = n x (n-1) x (n-2) x … x (n-(n-1)) Misalnya: jika n=4, maka 4! = 4x3x2x1 Ada perkalian berulang, ada angka yang berpola (4,3,2,1) implementasi dengan menggunakan perulangan
Faktorial Input: n Proses: Faktorial = n x (n-1) x .. x n-(n-1) Output: Faktorial int n, faktorial = 1; input n for (int i=1; i<=n; i++) { faktorial = faktorial * i; } Cetak faktorial
Menghitung Total dan Rata-rata Buat sebuah program yang menerima input data sebanyak N, menghitung nilai total hasil penjumlahan, dan menghitung rata-rata nya Input: N, data ke-1 s/d ke-N Output: Total, RataRata Proses: Total = ∑ datai, RataRata = Total/N
Menghitung Total & RataRata Total penjumlahan berulang int N, data, Total = 0; Input N; for (i=1; i<=N; i++) { data Input nilai ke-i ; Total = Total + data; } double rataRata = Total / N; Cetak Total, rataRata;
Challenge Gunakan Nested Loop dengan For untuk membuat program yang memberikan output sbb: * ** *** **** ***** ***** *** ** * ****** ** A11 A12 A13 A21 A22 A23 A31 A32 A33
TUGAS Minggu Ke-7 Buat sebuah program permainan dengan 4 menu Kuis Penjumlahan [0-100] Kuis Pengurangan [0-100] Tebak Angka Selesai
Buat Program untuk menghitung Nilai Total dan nilai Rata-rata, dan untuk mengurutkan Data 1. Tanpa Array (Total, Rata2) 2. Dengan Array (Total, Rata2, Urut) Misal Data: int Data[] = {80,30,40,55,24,9,13,7,5,12,16}