Jenis dasar sarta conto algoritma siklik

Artikel tujuan pikeun méré pamahaman dasar tina naon a Robin buleud, nu ilahar wae tingkat latihan basa programming na programmer.

Konsep algoritma nu

Algoritma mangrupakeun runtuyan lampah pikeun ngahontal solusi pikeun sagala komputer atawa masalah sejenna di sajumlah léngkah. Lampah (parentah) pikeun palaksanaan algoritma nu bisa dieksekusi salah sanggeus séjén (sequentially) dina waktu nu sarua (dina paralel) atawa dina urutan wae, maké puteran sarta kaayaan transisi. Algoritma anu dipaké teu ngan di programming, tapi ogé di wewengkon sanésna, contona dina manajemén prosés produksi jeung bisnis.

babak Robin

Algoritma disebut siklik lamun aya lampah atawa sét lampah bisa dipigawé leuwih ti sakali. lampah Repetitive anu algorithmic awakna loop. Sajaba ti, unggal siklus ngabogaan kaayaan nedunan hiji siklik algoritma tungtung.

Rupa algoritma siklik

Unggal Robin babak incorporates hiji kaayaan loop, nyaéta. E. The ekspresi logis nu ngahartikeun cek bakal dilumangsungkeun ku awak loop deui, atawa siklus geus réngsé. Numutkeun hiji metoda nyampurkeun sakabeh algoritma siklik dibagi kana tilu grup.

Siklus kalawan prasarat

Dina algoritma sapertos kaayaan extension siklik geus dipariksa méméh ngolah awak loop, nyaéta. E. Aya peryogi pikeun pengulangan tina siklus ngolah.

Mertimbangkeun angka percetakan -5 ka 0 sakumaha conto siklik algoritma prasarat:

Unsur algoritma nu:

1. Urang nangtukeun nilai awal variabel base j, sarua jeung -5.
2. Urang pariksa kaayaan loop anu. kondisi anu positif, sarta awak geus dieksekusi pikeun kahiji kalina.
3. Salajengna ditambahkeun kana Unit j variabel deui pariksa kaayaan loop anu.
4. siklus terus dipigawé dugi nilai j nyaéta kurang atawa sarua jeung nol, disebutkeun kaluar ti siklus of PALSU Cabang

Siklus kalawan postcondition

test kondisional anu dipigawé sanggeus daur perlakuan munggaran, awak jeung ngawasaan kaluaran ti eta.

Hayu urang ngitung jumlah ti 1 nepi ka nomer tina n sakumaha conto algoritma siklik nu make postcondition:

1. Urang ngenalkeun sababaraha n terhingga Jumlah itungan tur nyetel nilai awal enol ngeunaan total jumlah jumlah na siklus i counter.
2. loop anu dieksekusi méméh kaayaan test munggaran.
3. Pariksa kaayaan siklus nu, r. E. Nilai counter i nyaeta kurang atawa sarua jeung n.
4. Lamun watesan hasilna mangrupa positif, urang iterate deui, atanapi rengse siklus jeung outputs jumlah kana tampilan atawa percetakan.

siklus saratna

Biasana dipake dina algoritma, nalika nomer nu dipikahoyong tina iterations loop anu dipikawanoh sateuacanna, tur mindeng dipaké nalika gawé bareng arrays.

Algoritma ieu ngandung tilu komponén wajib:

1. Nilai mimiti, nu disebut parameter siklus, t. K. variabel ieu dirobah sanggeus unggal siklus palaksanaan, sarta nangtukeun waktu parantosan na.
2. Nilai dina nu loop anu terminates.
3. Hambalan siklus.

Di tiap titik, program cek ningali lamun nilai awal ngaleuwihan final. Tur upami kitu, teras siklus ieu réngsé. Upami teu kitu, nilai nu geus ditambahkeun kana ukuran hambalan dimimitian jeung repeats siklus. Catetan husus nyaéta anu sagala loop saratna bisa digantikeun ku hiji pamandangan kondisional atanapi postcondition.

Dina teken nepi ka Robin babak perlu taat kana dua kaayaan wajib. Kahiji nyaeta pikeun ngeureunkeun siklus nu, perlu yén eusi awak pos atawa prasarat kapangaruhan, disebutkeun urang tungtungna bisa meunang hiji loop wates. Tapi pikeun sawatara siklus misalna dipaké aplikasi software. Salaku conto algoritma siklik nu ngajalankeun salamina, anjeun tiasa ngakibatkeun sistem operasi Windows, nu migunakeun hiji loop polling sajajalan mouse pikeun nangtukeun lampah pamaké. Kadua, variabel diliwatan mun siklus kudu nyadiakeun sahenteuna salah sahiji palaksanaan Na.

Itungan faktorial kana

Pikeun ngumpulkeun bacaan bakal masihan conto algoritma siklik keur ngitung faktorial of hiji integer. conto Ieu siklus kalawan prasarat tapi bisa dilaksanakeun ku sagala jenis buleud Robin.

• data dasar: data - hiji integer, nu ditangtukeun pikeun faktorial.
• Variabel sistem: Daur parameter i, anu nyokot nilai ti 1 nepi ka lengkah data c 1.
• Hasilna: faktorial variabel - data faktorial, nu ngarupakeun produk tina integer ti 1 nepi ka data.

Mertimbangkeun algoritma step by step:

1. Algoritma geus narima Jumlah data nu rék ngitung faktorial kana.
2. Variabel faktorial, nu baris nyimpen hasil ahir, disetel ka kahijian.
3. Urang atur siklus parameter i jeung nilai mimiti 1. Nilai final bakal data jumlah aslina. Sakali nilai counter i nyaeta gede, loop anu terminates.
4. itungan loop anu dipigawé faktorial - nilai ayeuna faktorial anu dikalikeun jeung loket i.
5. Ku nambahkeun hiji kana nilai counter, anu kondisi dipariksa loop, sarta lamun hasilna nya positip, completing eta.
6. Sanggeus completing siklus, anu Iteration panganyarna tina nilai data faktorial! Éta tetep dina faktorial na ditampilkeun atawa dicitak.