Jinis dhasar lan conto kalkulus siklik

Artikel yakuwi kanggo menehi kawruh dhasar apa robin babak, kang umum kanggo kabèh tingkatan training program basa lan Programmer.

Konsep algoritma

Algoritma iki urutan saka tumindak kanggo entuk solusi kanggo sembarang komputer utawa masalah liyane ing sawetara wates langkah. Tumindak (instruksi) kanggo implementasine saka algoritma bisa kaleksanan siji sawise liyane (sequentially) ing wektu sing padha (ing podo karo) utawa supaya sembarang, nggunakake puteran lan kahanan transisi. Kalkulus sing digunakake ora mung ing komputer, nanging uga ing wilayah liyane, contone ing manajemen produksi pangolahan lan bisnis.

babak robin

algoritma diarani siklik yen ana tumindak utawa set tumindak kanggo bisa dileksanakake luwih saka sapisan. tumindak bola-bali sing algoritma awak daur ulang. Tambahan, saben siklus wis kondisi kanggo nindakake siklik algoritma ends.

Jinis kalkulus siklik

Saben robin babak nggabungaké kondisi daur ulang, IE. E. Ekspresi logis sing nemtokake mriksa bakal digawa metu dening awak daur ulang maneh, utawa siklus lengkap. Miturut cara nambani kabeh kalkulus siklik sing dipérang dadi telung klompok.

Cycle karo precondition

Ing kalkulus kuwi kondisi extension siklik wis dicenthang sadurunge Processing saka awak daur ulang, IE. E. Ana sing perlu kanggo Ambalan siklus Processing.

Coba nomer printing -5 kanggo 0 minangka conto siklik kalkulus precondition:

Unsur algoritma:

1. Kita Nilai dhisikan saka global basa j, witjaksono kanggo -5.
2. We mriksa kawontenan daur ulang. Kawontenan punika positif, lan awak wis kaleksanan kanggo pisanan.
3. Luwih ditambahaké menyang unit j global maneh mriksa kawontenan daur ulang.
4. siklus terus kanggo bisa dileksanakake nganti ing Nilai saka j kurang saka utawa witjaksono menyang nul, digunakake metu saka siklus lupute cabang

Cycle karo postcondition

test saratipun wis dileksanakake sawise siklus perawatan kapisan, awak lan kontrol output saka iku.

Ayo kita ngetung jumlah saka 1 kanggo nomer n minangka conto saka kalkulus siklik kang nggunakake postcondition:

1. We introduce nomer n ono wates jumlah pitungan lan nyetel Nilai dhisikan nul saka total jumlah saka jumlah lan siklus i counter.
2. daur ulang wis kaleksanan sadurunge kondisi test pisanan.
3. Priksa kawontenan ing siklus, r. E. Ing Nilai counter i kurang saka utawa witjaksono kanggo n.
4. Yen syarat-syarat asil positif, kita iterate maneh, utawa rampung siklus lan hasil jumlah kanggo tampilan utawa printing.

siklus unconditional

Biasane digunakake ing kalkulus, nalika nomer sing dipengini ing iterasi daur ulang dikenal ing advance, lan asring digunakake nalika nggarap susunan.

algoritma iki dumadi saka telung komponen prentah:

1. Nilai wiwitan, kang diarani parameter siklus, t. K. global iki diowahi saben siklus execution, lan nemtokake wektu rampung.
2. Nilai ing kang daur ulang terminates.
3. Langkah siklus.

Ing saben titik, program ngecek kanggo ndeleng yen dhisikan Nilai ngluwihi final. Lan yèn mangkono, banjur siklus wis rampung. Yen ora, nilai sing ditambahake kanggo ukuran langkah miwiti lan mbaleni siklus. Saka cathetan tartamtu iku sembarang daur ulang unconditional bisa diganti karo pemandangan- saratipun utawa postcondition.

Ing teken wiwitan robin babak perlu bakal kanggo loro kahanan prentah. Kapisan iku kanggo mungkasi siklus, iku perlu sing isi awak kirim utawa precondition kena pengaruh, digunakake kita pungkasanipun bisa njaluk daur ulang tanpa wates. Nanging kanggo sawetara siklus kaya digunakake aplikasi software. Minangka conto kalkulus siklik sing mbukak moho, sampeyan bisa nimbulaké sistem operasi Windows, kang migunakake daur ulang jajak pendapat telas mouse kanggo nemtokake tumindak pangguna. Kapindho, kemungkinan liwati kanggo siklus ngirim nyedhiyani paling ora siji saka execution.

Pitungan factorial ing

Kanggo consolidate maca bakal menehi conto kalkulus siklik kanggo ngetung factorial saka ongko. Contone iki arupa siklus karo precondition nanging bisa dipun ginakaken dening sembarang tipe babak robin.

• data Baseline: data - an ongko, kang ditemtokake kanggo factorial.
• Kemungkinan sistem: Cycle parameter i, kang njupuk angka saka 1 kanggo langkah data c 1.
• Result: factorial global - data factorial, kang asalé saka wilangan bulat saka 1 kanggo data.

Coba algoritma langkah dening langkah:

1. algoritma wis ditampa sawetara data, sing arep kanggo ngetung factorial ing.
2. Saka global factorial, kang bakal nyimpen asil Final, disetel kanggo persatuan.
3. We ngatur siklus parameter i lan nilai wiwitan 1. Nilai final bakal data nomer asli. Sawise ing Nilai saka counter i sing luwih daur ulang terminates.
4. pitungan Loop wis dileksanakake factorial - nilai saiki factorial sing kathah lan counter i.
5. Ngembangaken siji menyang Nilai counter, kawontenan mriksa daur ulang, lan yen asil positif, ngrampungke.
6. Sasampunipun siklus, pengulangan paling anyar saka cahya saka data factorial! Iku tetep ing factorial ditampilake utawa dicithak.