340 likes | 714 Views
LOGIKA DAN ALGORITMA. - PERTEMUAN 5 & 6 – PERULANGAN. Alur proses perulangan. Menyelesaikan masalah dengan melakukan perulangan satu proses atau beberapa proses . Biasa disebut dengan looping. Memindahkan kontrol komputer dari akhir suatu proses kembali ke bagian awalnya.
E N D
LOGIKA DAN ALGORITMA - PERTEMUAN 5 & 6 – PERULANGAN
Alurprosesperulangan • Menyelesaikanmasalahdenganmelakukanperulangansatuprosesataubeberapaproses. • Biasadisebutdenganlooping. • Memindahkankontrolkomputerdariakhirsuatuproseskembalikebagianawalnya.
ContohProsesPerulangan • Tentukan (pertama/berikutnya) namapegawai, empname, salarinya • Bonus=0.03*salari • Catatempnamedan bonus • Kembalikelangkahawal Start Read empname, salary Bonus=0.03*salary Write empname, bonus
Counter • Untukmengontrolsebuah loop. • Menghasilkankondisi stop. • Counter merupakansebuahvariabel yang nilainyadinaikkansatusetiap kali pengulangan. • Contohpengulangansebanyak 50 kali. Start Count=1 Yes Count=50 End No Proses Count = count+1
Perulangan For • Notasi text algoritma For Menaik : ForVariableCounter NilaiAwaltoNilaiAkhirdo Aksi-aksi Endfor • Notasi text algoritma For Menurun : ForVariableCounter NilaiAkhirDowntoNilaiAwaldo Aksi-aksi Endfor For i:=1 to jmlh Proses 1 i = jmlh
Percabangandalamperulangan For i:=1 to jmlh PercabanganDalamPerulangan; DeklarasiVariabel; jmlh:numerik; Begin …… for i:=1 to jmlh do begin if kond 1 then instruksi 1 else instruksi 2 end …… End N Kondisi 1 Instruksi 2 Y Instruksi 1 N i = jmlh Y
LatihanSoal • CetakBilangan 1-N bilangansecara Ascending dan Descending. • Cetaktulisan “STIKOM Surabaya” sebanyak 10 kali. • CetakBilanganGenapmulaidari 0 sampai N bilangan.
TUGAS 5 • Buatalgoritmauntukmenghitungnilai rata-rata darisejumlahnilai yang dimasukkandari keyboard. • Buatalgoritmauntukmenghitungnilaifaktorialdari n bilangan, contoh : 5! = 5*4*3*2*1=120 • MINGGU DEPAN : QUIZ 1
While – Do • Pengulanganan for mengharuskanjumlahpengulangannyaharusdiketahuisaatakandieksekusi. • Problem : Tampilkantulisanberjalandi monitor, danberhentijika user menekan Enter. • While – Do : Bentukpengulangandengankondisipengulangandiperiksapadaawalstrukturpengulangan. • Instruksidalambadanpengulanganhanyadapatdilaksanakanbilapengetesankondisimenghasilkannilaitrue.
Diagram Flowchart While – Do • Notasipenulisan : while (kondisi) do Aksi endwhile No (Kondisi) Yes • Notasipenulisan : do { Aksi; } while (kondisi) /*endwhile*/ Aksi-aksi
ContohAlgoritma While-Do • AlgoritmaMencetak_Bilangan_Genap_<_Input {Mencetakbilangangenap yang lebihkecildarimasukan} Deklarasi K, N:Integer {Pencacahpengulangan} Diskripsi Read(N) K0 (Inisialisasi) while K<= N do write (K) K K+2 Endwhile {Kondisiakhirpengulangan : K>N}
Repeat – Until • Hampirsamadenganpernyataanpengulangan while-do • Jikapadapernyataan while, kondisidicetakpadaawalkalang. • Pada Repeat Until, kondisidicetakpadaakhirkalang. • Bilapernyataan while-do mengulangpernyataanselamakondisimasihterpenuhi • Pernyataan repeat-until mengulangpernyataanselamakondisibelumterpenuhi
Diagram Flowchart Repeat – Until • Notasipenulisan : repeat (pernyataan – pernyataan yang akandiulang) until kondisi Aksi-aksi No (Kondisi) Yes
ContohAlgoritma Repeat – Until • AlgoritmaMencetak_Bilangan_Genap_<_Input {Mencetakbilangangenap yang lebihkecildarimasukan} Deklarasi K, N:Integer {Pencacahpengulangan} Diskripsi Read(N) K0 (Inisialisasi) repeat write (K) K K+2 until (k>N) {Kondisiakhirpengulangan : K>N}
PengulanganBersarang • AlgoritmaMenampilkan_Konfigurasi_Bintang Deklarasi Baris, i , j : Integer Deskripsi read(baris) for i 1 to Baris do for j 1 to i do write(“*”) endfor writeln // Gantibaris endfor
LATIHAN SOAL • Buatlahderetbilanganfibonaccidimanajumlahbilangan yang ditampilkandimasukkan. • Input : N=10 • Output : 1 1 2 3 5 8 13 21 34 55 • Carilahnilai KPK dari 2 bilanganbulat yang dimasukkandari keyboard. • Input : x=10; y = 6 Output : KPK = 30 • Input : x = 15; y = 25 Output : KPK = 75 • Buatalgoritmauntukmenampilkankonfigurasisbb : • Jika N=1, maka output dilayaradalah * • Jika N = 2, maka output dilayaradalah * * * • Jika N=3, maka output dilayaradalah * * * * * * • Jika N =4, maka output dilayaradalah * * * * * * * * * *
TUGAS 6 • Buatlahderetbilanganfibonaccidimanajumlahbilangan yang ditampilkandimasukkan. • Input : N=10 • Output : 55 34 21 13 8 5 3 1 1 • Buatalgoritmauntukmenampilkankonfigurasi * * * * * * * * * * * * * * * • Buatalgoritmauntukmembentuksuatuderet 1, 1, 1, 4, 1, 9,1,16,1 ……