Pengantar Informatika : Fungsi Pengulangan Dan Pola Soal

Pengantar Informatika : Fungsi Pengulangan dan Contoh Soal

Latar Belakang

Dalam proses menuntaskan suatu masalah, sering dilakukan suatu instruksi, bahkan aksi, secara berulang-ulang

• Komputer : memiliki performansi yang sama
• Manusia : punya kecenderungan untuk melaksanakan kesalahan (karena letih atau bosan)

Proses kerja berulang

Contoh Kasus

1. Mencetak bilangan 1 hingga dengan 10
2. Menghitung jumlah total bilangan genap antara 5 hingga dengan 25 ( 6+8+10+…. +20+22+24)
3. Menghitung banyaknya karakter “a” dari data 25 karakter
4. Menampilkan n bilangan orisinil pertama, nilai n sebagai data input (bilangan orisinil = bilangan lingkaran positif)
5. Menampilkan bentuk gambar pohon bintang

*

**

***

****

Contoh Kasus No.1

Contoh Kasus No.2

Pengulangan

Elemen :

• Kondisi pengulangan: verbal lojik 
• Badan pengulangan: agresi yang diulang 

Notasi pengulangan :

1. Berdasarkan jumlah pengulangan 
2. Berdasarkan kondisi pengulangan 
3. Berdasarkan kondisi berhenti 
4. Berdasarkan dua aksi 
5. Berdasarkan pencacah

Pengulangan menurut Jumlah Pengulangan

FOR dipakai dikala kita mengetahui berapa banyak pengulangan yang akan dilakukan

Pengulangan FOR tidak membutuhkan counter untuk menaikan variabel sebab sudah disebutkan pada salah satu parameter pengulangan.

FOR mempunyai 3 parameter yaitu :

• Inisialisasi (initial value) : nilai awal 
• Kondisi Loop : memuat batas nilai akhir, limit 
• Iterasi : operator increment/decrement (step-size)

Contoh 1

Proses menciptakan Nasi : sub-proses mencuci beras

• Cuci beras 3 kali hingga bersih 
• Cuci Beras : Tuangkan air; aduk-aduk; buang air kotor

Contoh 2

Proses mengupas kentang (minimal ada 1 kentang)

Pengulangan menurut kondisi perulangan

Digunakan pada dikala kita mempunyai kondisi/syarat-perulangan yang menjadi batas (bernilai TRUE) terjadi perulangan.

Aksi akan dilakukan selama kondisi-perulangan masih dipenuhi (bernilai true). Test terhadap kondisi-perulangan dilakukan setiap kali sebelum agresi dilaksanakan.

Pengulangan ini berpotensi untuk menjadikan agresi “kosong” (tidak pernah melaksanakan apa-apa) sebab pada test yang pertama, kondisi- perulangan tidak dipenuhi (berharga false)

Contoh 1

Proses menciptakan Nasi : sub-proses mencuci beras

• Cuci beras 3 kali hingga bersih
• Cuci Beras : Tuangkan air; aduk-aduk; buang air kotor

Contoh 2

Proses mengupas kentang (minimal ada 1 kentang)

Latihan 1

Tuliskanlah sebuah aktivitas yang membaca sebuah nilai N (integer positif, lebih besar dari nol), dan menuliskan output nilai 1,2,3,4, … s.d. N berderet ke bawah sbb

1
2
3
...
n

For –EndFor

Program TulisBil
Deskripsi : menampilkan N bilangan orisinil memakai For-EndFor
Variabel : I,N : integer
Algoritma

WhileDo – EndDo

Program TulisBil
Deskripsi : menampilkan N bilangan orisinil memakai do-while
Variabel : I,N : integer
Algoritma

Latihan 2 

For – Endfor

While Do – EndDo

Fungsi Rekursif

Penerapan fungsi matematika pada ilmu komputer ialah fungsi rekursif yaitu sebuah fungsi yang memanggil dirinya sendiri.

Dua ciri fungsi rekursif :

• Fungsi rekursif selalu mempunyai kondisi yang menyatakan kapan fungsi tersebut berhenti. Kondisi ini harus sanggup dibuktikan akan tercapai, sebab kalau tidak tercapai maka kita tidak sanggup menunjukan bahwa fungsi akan berhenti, yang berarti algoritma kita tidak benar.
• Fungsi rekursif selalu memanggil dirinya sendiri sambil mengurangi atau memecahkan data masukan di dikala fungsi dipanggil. Tujuan utama dari rekursif ialah memecahkan duduk masalah dengan mengurangi duduk masalah tersebut menjadi masalah- duduk masalah kecil.

Contoh Rekursif

Bilangan Faktorial

Penjumlahan 1 + 2 + … + n

Algoritma Rekursif While-Do

Algoritma Rekursif For

Latihan 3

Selesaikan Latihan-3 memakai konsep menaik (i++) dengan konsep pengulangan :

• While Do-EndDo
• For-EndFor

Latihan 4

Selesaikan Latihan-4 memakai konsep menurun (i--) dengan konsep pengulangan :

• WhileDo-EndDo
• For-EndFor

Latihan 5

FX ialah sebuah fungsi x. Buatlah algoritma untuk menghitung nilai FX dimana nilai x ialah :

-2.00 <= x <= 2.00 dengan inkremen 0.5 yaitu : 

x = -2.00; -1.50; -1.00; -0.50; 0.00; 0.50; 1.00; 1.50; 2.00

Latihan 6

1. Sebuah aktivitas mendapatkan 100 karakter abjad kapital. Untuk setiap abjad yang diterima, aktivitas akan memberi pesan apakah abjad tersebut “huruf vokal” (A, I, U, E, O) atau bukan. Buatlah algoritma untuk aktivitas tersebut.
2. Buatlah langkah penyelesaian untuk duduk masalah berikut. Pengguna memasukkan data nama laki-laki sebanyak N buah dan data nama perempuan sebanyak M buah. Program akan menghasilkan data nama pasangan laki-laki dan wanita.
3. Buatlah algoritma untuk menampilkan semua bilangan genap antara 1- 50 dan menampilkan jumlah bilangan-bilangan genap tersebut
4. Buatlah algoritma aktivitas RataRata yang sanggup menghasilkan nilai rata-rata kumpulan bilangan integer X1, X2, … Xn.

Sumber http://wikiwoh.blogspot.com