Minggu ke-10 Imam Fahrur Rozi Perulangan Minggu ke-10 Imam Fahrur Rozi

KOMPETENSI Memahami kapan pengulangan digunakan dalam program Memahami tentang konsep pengulangan Memahami penggambaran algoritma perulangan menggunakan flowchart

PENGULANGAN Pengulangan dilakukan untuk mengulang satu atau beberapa statement, sebanyak n kali atau selama kondisi yang menjadi syarat pengulangan terpenuhi. Karakteristik pengulangan” Ada kondisi awal atau titik awal pengulangan Ada syarat pengulangan. Jika syarat tersebut masih terpenuhi, maka pengulangan masih akan terus berjalan. Pengulangan berhenti saat syarat tersebut sudah tidak terpenuhi Ada step atau tahap pengulangan

Contoh Kasus 1 Buat algoritma untuk menampikan kata “Hello World” sebanyak 5 kali

Menampilkan “Hello World” sebanyak 5 kali DEKLARASI - ALGORITMA PROGRAM Menampilkan “Hello World” sebanyak 5 kali DEKLARASI - ALGORITMA output “Hello World” Algoritma di atas kurang efektif, karena pada dasarnya antara baris 1 dengan baris yang lain prosesnya sama yaitu menampilkan kata “Hello World”. Jika diminta untuk menuliskan kata tersebut 100 kali maka akan dibuat 100 baris algoritma dengan proses yang sama yaitu output “Hello World”. Dan ini yang disebut tidak efektif.

Menampilkan “Hello World” sebanyak 5 kali DEKLARASI i : integer Yang lebih efektif, digunakan perulangan. Setiap kali dalam suatu kasus ada suatu proses tertetu yang dilakukan berulang kali, maka pada kasus tersebut bisa diterapkan perulangan. PROGRAM Menampilkan “Hello World” sebanyak 5 kali DEKLARASI i : integer ALGORITMA i  0 DOWHILE i < 5 THEN output “Hello World” i  i+1 ENDDO

start i  0 i < 5 F T Output “Hello World” i  i + 1 end

Kasus 2 Menampilkan “Hello World” sebanyak n kali

Kasus 3 Buat algoritma untuk menampilkan bilangan 1, 2, 3, 4, 5, … 10

Kasus 4 - 8 Buat algoritma untuk menampilkan sebanyak n bilangan pertama, seperti 1, 2, 3, 4, 5, … n Buat algoritma untuk menampilkan bilangan 2, 4, 6, 8, 10 Buat algoritma untuk menampilkan bilangan 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 Buat algoritma untuk menampilkan bilangan 10, 8, 6, 4, 2 Buat algoritma untuk menampilkan bilangan dari n, menurun sampai 0

LATIHAN

Kasus 1 Buat algoritma untuk membuat deret 1 4 9 16 25 …

Kasus 2 Buat algoritma untuk membuat deret mulai dari n menurun hingga 0 kemudian naik lagi hingga n. Contoh: n … 5 4 3 2 1 0 1 2 3 4 5 … n

Kasus 3 Buat algoritma untuk membuat deret sebanyak n bilangan 1 4 9 8 25 12 49 16 …

Kasus 4 Buat algoritma untuk menghitung pangkat dari suatu bilangan (tanpa menggunakan fungsi untuk perhitungan pangkat). Contoh 2 pangkat 5 hasilnya 32

Kasus 5 Buat algoritma untuk menghitung jumlah dari n bilangan. Contoh: 1+2+3+4+…+n

Kasus 6 Buat algoritma untuk menghitung nilai dari n faktorial. Contoh: 1*2*3*4*…*n

Kasus 7 Algoritma untuk membuat tampilan bintang sebanyak n kali Contoh, jika misalkan n = 5, maka tampilan bintang yang akan terbentuk *****