Tipi bażiċi u eżempju ta 'algoritmi ċikliċi

L-artiklu huwa maħsub biex jagħti kunċetti bażiċi dwar liema huwa algoritmu ċikliku, li huwa komuni għal kull lingwa ta 'programmar u l-livell ta' taħriġ tal-programmatur.

Il-kunċett ta 'algoritmu

Algoritmu huwa sekwenza ta 'azzjonijiet biex tinkiseb soluzzjoni ta' xi problema komputazzjonali u oħra f'numru finit ta 'passi. L-azzjonijiet (struzzjonijiet) għall-eżekuzzjoni tal-algoritmu jistgħu jiġu eżegwiti wieħed wara l-ieħor (sekwenzjalment), simultanjament (b'mod parallel) jew f'ordni arbitrarju, bl-użu ta 'ċikli u kundizzjonijiet ta' tranżizzjoni. L-algoritmi jintużaw mhux biss fl-ipprogrammar, iżda wkoll f'oqsma oħra ta 'attività, per eżempju, fil-ġestjoni tal-produzzjoni u proċessi tan-negozju.

Algoritmi ċikliċi

Algoritmu jissejjaħ ċikliku jekk ikun fih azzjonijiet jew settijiet ta 'azzjonijiet li għandhom isiru aktar minn darba. Azzjonijiet algorithmiċi duplikati huma l-korp ta 'ċiklu. Barra minn hekk, kull ċiklu għandu kundizzjoni li t-twettiq tal-algoritmu ċikliku jintemm.

Tipi ta 'algoritmi ċikliċi

Kull algoritmu ċikliku għandu kundizzjoni taċ-ċiklu fil-kompożizzjoni tiegħu, jiġifieri, espressjoni loġika li r-riżultat tagħha jiddetermina jekk il-korp tal-linja għandux jiġi eżegwit mill-ġdid jew jekk il-linja tiġi terminata. Permezz tal-metodu tal-ipproċessar, l-algoritmi ċikliċi kollha huma maqsuma fi tliet gruppi.

Ċiklu bil-kondizzjoni minn qabel

F'dawk l-algoritmi ċikliċi, il-kundizzjoni ta 'kontinwazzjoni hija kkontrollata qabel ma tipproċessa l-korp tal-linja, jiġifieri, hemm bżonn li jiġi ripetut l-ipproċessar tal-loop.

Ikkunsidra l-ħruġ ta 'numri minn -5 sa 0 bħala eżempju ta' algoritmi ċikliċi bi prekondizzjoni:

Elementi tal-algoritmu:

1. Issettja l-valur inizjali tal-varjabbli bażi j sa -5.
2. Aħna niċċekkjaw il-kundizzjoni taċ-ċiklu. Il-kondizzjoni hija pożittiva, u l-korp tal-linja jiġi eżegwit għall-ewwel darba.
3. Imbagħad aħna nżidu 1 għall-varjabbli j, aħna niċċekkjaw mill-ġdid il-kondizzjoni taċ-ċiklu.
4. Il-linja tkompli tesegwixxi sakemm j hija inqas minn jew ugwali għal żero, inkella toħroġ mil-linja fuq il-fergħa FALSE

Ċiklu b'post-kondizzjoni

Il-verifika tal-kundizzjoni hija mwettqa wara l-ewwel proċessar tal-ġisem tal-linja u tikkontrolla l-ħruġ minnha.

Ejjew nanalizzaw il-kalkolu tas-somma minn 1 għan-numru n bħala eżempju ta 'algoritmi ċikliċi li fihom tintuża l-kondokondizzjoni:

1. Daħħal in-numru finit tal-kalkolu tas-somma n u ssettja l-valuri inizjali żero tas-somma totali totali u l-kontroparti taċ-ċiklu i.
2. Il-linja hija esegwita qabel l-ewwel kundizzjoni ta 'kontroll.
3. Aħna niċċekkjaw il-kundizzjoni tal-linja, jiġifieri l-valur tal-kontro i huwa inqas minn jew ugwali għal n.
4. Jekk ir-riżultat tal-kondizzjoni jkun pożittiv, aħna nwettqu l-loop mill-ġdid, inkella aħna jispiċċaw il-linja u stampa s-somma fuq il-wirja jew tistampa.

Ċiklu bla kondizzjoni

Normalment tintuża f'algoritmi meta n-numru meħtieġ ta 'eżekuzzjonijiet tal-linja huwa magħruf minn qabel, u ħafna drabi jintuża meta jkun qed jaħdem ma' arrays.

Algoritmu bħal dan fih tliet elementi mandatorji:

1. Il-valur tal-bidu, li jissejjaħ il-parametru tal-loop, minħabba li din il-varjabbli tinbidel wara kull eżekuzzjoni taċ-ċiklu u tiddetermina l-ħin tat-tlestija tagħha.
2. Il-valur li fih il-loop jintemm.
3. Ċiklu tal-pass.

F'kull pass, il-programm jivverifika jekk il-valur tal-bidu huwiex ikbar mill-valur finali. U jekk iva, allura ċ-ċiklu jintemm. Inkella, żid id-daqs tal-pass mal-valur tal-bidu u r-repetizzjonijiet taċ-ċiklu. Ta 'min jinnota b'mod speċjali li kwalunkwe ċiklu inkondizzjonat jista' jiġi sostitwit b'kundizzjoni waħda b'kundizzjoni ta 'qabel jew wara.

Meta tkun qed tiġbor algoritmi ċikliċi, għandhom jitħarsu żewġ kundizzjonijiet meħtieġa. L-ewwel, biex ittemm il-linja, huwa meħtieġ li l-kontenut tal-ġisem jaffettwa l-post jew il-prekundizzjoni, inkella nistgħu nispiċċaw b'loppu infinit. Iżda għal xi ħidmiet ta 'softwer tali ċikli huma applikati. Bħala eżempju ta 'algoritmi ċikliċi li jimxu b'mod indefinit, nistgħu nsemmu s-sistema operattiva Windows, fejn jintuża ċiklu infinit tal-votazzjoni tal-ġrieden biex jiddetermina l-azzjonijiet tal-utent. It-tieni, il-varjabbli mgħoddija għal-linja għandhom jipprovdu mill-inqas eżekuzzjoni waħda.

Kalkolu tal-fattur

Biex tikkonsolida l-qari, aħna nagħtu eżempju ta 'algoritmi ċikliċi għall-kalkolu tal-fattur ta' numru sħiħ. L-eżempju t'hawn fuq huwa ċirku bil-kondizzjoni minn qabel, iżda huwa possibbli li jiġi implimentat kull tip ta 'algoritmu ċikliku.

• Input: id-data hija numru sħiħ li għalih il-fattur huwa definit.
• Varjabbli tas-sistema: il-parametru taċ-ċiklu i, li jieħu l-valuri minn 1 għad-data fil-pass 1.
• Riżultat: fattur varjabbli huwa l-fattur tad-data tan-numru, li huwa l-prodott tan-numri interi minn 1 għad-data.

Ikkunsidra l-algoritmu fil-passi:

1. L-algoritmu rċieva d-data tan-numru, li għaliha huwa meħtieġ li jiġi kkalkulat il-fattur.
2. Il-fattur varjabbli, li fih ir-riżultat finali se jinħażen, jiġi assenjat valur ta 'wieħed.
3. Aħna norganizzaw il- linja bil-parametru i u l-valur tal-bidu 1. Il-valur finali huwa d-dejta inizjali tan-numru. Ladarba l-valur tal-counter i huwa akbar, il-linja tispiċċa.
4. Iċ-ċiklu tal-kalkolu fattwali jitwettaq - il-valuri kurrenti tal-fatturi u l-counter i huma mmultiplikati.
5. Mal-valur tal-counter żid unità, iċċekkja l-kondizzjoni tal-linja u, jekk ir-riżultat ikun pożittiv, aħna ttemmu.
6. Wara l-aħħar iterazzjoni tal-linja, il-valur tad-data fatturali! Jibqa 'fil-fatt u jintwera jew jiġi stampat.