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 ketika kita mengetahui berapa banyak pengulangan yang akan dilakukan

Pengulangan FOR tidak membutuhkan counter untuk menaikan variabel alasannya yaitu 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 ketika 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) alasannya yaitu 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 jadwal 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 yaitu 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, alasannya yaitu jikalau tidak tercapai maka kita tidak sanggup pertanda bahwa fungsi akan berhenti, yang berarti algoritma kita tidak benar.
• Fungsi rekursif selalu memanggil dirinya sendiri sambil mengurangi atau memecahkan data masukan di ketika fungsi dipanggil. Tujuan utama dari rekursif ialah memecahkan dilema dengan mengurangi dilema tersebut menjadi masalah- dilema 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 yaitu sebuah fungsi x. Buatlah algoritma untuk menghitung nilai FX dimana nilai x yaitu :

-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 jadwal mendapatkan 100 karakter karakter kapital. Untuk setiap karakter yang diterima, jadwal akan memberi pesan apakah karakter tersebut “huruf vokal” (A, I, U, E, O) atau bukan. Buatlah algoritma untuk jadwal tersebut.
2. Buatlah langkah penyelesaian untuk dilema 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 jadwal RataRata yang sanggup menghasilkan nilai rata-rata kumpulan bilangan integer X1, X2, … Xn.

Sumber http://wikiwoh.blogspot.com