Grondwäerter a Beispill vun zyklischen Algorithmen

Den Artikel soll grondsätzlecht Konzepter sinn, wat e zyklesche Algorithmus ass, wat fir all Programméierungssprooch a Programméierer d'Trainingsniveau ubelaangt.

D'Konzept vun engem Algorithmus

En Algorithmus ass eng Sequenz vun Aktiounen fir eng Léisung vu eegenen Rechnungen an aner Problemer an enger endlecher Zuel vu Schrëtt z'erreechen. Aktiounen (Instruktiounen) fir d'Ausféierung vum Algorithmus kënnen nomëttes (sequentiell), gläichzäiteg (parallel) oder an enger arbiträrer Uerdung, duerch Zyklen a Iwwersteckungsbedingungen ausgeführt ginn. Algorithmen ginn net nëmmen an der Programmatioun benotzt, mä och an anere Beräicher vun Aktivitéiten, zum Beispill an der Gestioun vu Produktioun an Geschäftsprozess.

Cyclesch Algorithmen

E Algorithmus gëtt Cyclist genannt, wann et Aktiounen oder Sets vun Aktiounen enthält, déi méi wéi eemol erfuerderlech sinn. D'algorithmesch Aktiounen duplizéieren sinn de Kierper vun engem Zyklus. Zousätzlech huet all Zyklus eng Bedingung, déi d'Exekutioun vum zyklischen Algorithmus endet.

Typen vun zyklischen Algorithmen

All zyklesche Algorithmus huet eng Zykluszuel an senger Kompositioun, dat heescht e logeschen Ausdrock, deem seng Resultat feststellt, ob de Loopkierp erneiert ginn oder de Loop ofgeschalt gëtt. Duerch d'Methode vun der Veraarbechtung sinn all zyklische Algorithmen opgedeelt op dräi Gruppen.

Cycle mat Viraussetzung

An esou zyklischen Algorithmen gëtt de Fortsetzungszoustand préparéiert, wann de Loop Kierper veraarbecht gëtt, dat heescht datt et néideg ass, d'Loopprozedur ze widderhuelen.

Bedenkt d'Ausgaang vun den Zuelen vu -5 bis 0 als Beispill vu cyclesche Algorithmen mat Viraussetzung:

Elementer vum Algorithmus:

1. Setzt den Initial Value vun der Basisgréisst j bis -5.
2. Mir kontrolléieren de Zoustand vum Zyklus. D'Konditioun ass positiv, an de Loopkierper fir d'éischt Kéier ausgezeechent.
3. Duerno addéiere mer 1 op d'Variabel j, mir kontrolléieren de Konditioun vum Zyklus erof.
4. D'Schleife féieren och weider ze lafen wéi j jonk manner wéi oder null ass, oder andeems d'Schleifen op der FALSE Zwee

Cycle mat Postconditioun

D'Conditiounskontroll gëtt no der éischter Veraarbechtung vum Loopkierper gemaach a kontrolléiert d'Ausgaass dovun.

Loosse mer d'Berechnung vun der Zuel vun 1 bis d'Nummer n als e Beispill vun zyklischen Algorithmen analyséieren, an där d'Postkonditioun benotzt gëtt:

1. Mir erreechen eng endlech Zuel vun der Berechnung vun der Zuel n, a set null initial Wäerter vun der Gesamtsumme sum a vum Zocker vum Zyklus i.
2. De Loop gëtt viru senger éischt Konditioun kontrolléiert.
3. Mir kontrolléieren d'Conditioun vun der Loop, d. H. Den Wäert vum Zocker i ass manner wéi oder n selwecht.
4. Wann d'Resultat vun der Conditioun positiv ass, fuerderen mir d'Loop erëm, soss wäerte mer d'Loop ofginn an d'Summe op der Display oder drucken.

Onbedingte Zyklus

Et gëtt meeschtens an Algorithmen benotzt, wann d'Bezuelung vun den Ausbezuelen vun der Loop am Viraus bekannt ass a ganz oft benotzt gëtt wann se mat Arrays arbeiten.

Dëse Algorithmus enthält dräi zwingend Elementer:

1. De Startwert, dee sougenannte Loopparameter genannt gëtt, wëll dës Variabelen no all Ausféierung vum Zyklus ändert a bestëmmt d'Zäit vu sengem Ofschloss.
2. De Wäert, wou de Schleifen ofgeschloss ass.
3. Stufffäll.

An all Schrëtt, kontrolléiert de Programm fir ze kucken, ob den Startwert méi grouss ass wéi de Schlusswert. A wann et sou ass, da fiert de Zyklus. An desem Fall addéiere mer d'Startgréisst op den Startwert an de Zyklus repetéiert. Et sollt besonnesch erfuerscht ginn datt all Konditiounszyklus duerch eng bedingungsbedierend ee mat enger Vir- oder Postkonditioun ersat gëtt.

Beim kompiléieren zyklischen Algorithmus mussen zwou noutwendeg Konditiounen erfëllt sinn. Éischtens, fir d'Loop ofzeschléissen, ass et néideg datt de Inhalt vum Kierper den Post oder d'Viraussetzung beaflosst, anescht kënne mir mat enger onendlecher Schleife ophalen. Awer fir verschidde Software Aufgaben esou Ziiler ginn ugewand. Als Beispill vu cyclistesche Algorithmen, déi onbestëmmt lafen, kënne mir de Windows Betriebssystem zitéieren, wou en onendlech Maus Wielungszyklus benotzt gëtt fir d'Aktioune vum Benotzer ze bestëmmen. Zweetens, déi Variablen, déi d'Loop iwwerholl hunn, mussen op d'mannst eng Ausféierung maachen.

Rechnungen vum Faktorial

Fir d'Liest ze consolidéieren, ginn mir e Beispill vu cyclistesche Algorithmen fir de Faktorial vun enger Integer ze errechen. Dëst Beispill ass e Loop mat Viraussetzung, awer et ass méiglech all Zykel-Algorithmus ze realiséieren.

• Input: D'Donnée ass eng Integer fir déi de Faktorial definéiert ass.
• Systemvariablen: de Parameter vum Zyklus i, wat d'Wäerter vun 1 bis Daten a Stuf 1 fënnt.
• Resultat: variabel Factorial ass de Faktorial vun der Zueldaten, dat ass Produkt vun ganzer vun 1 bis Daten.

Bedenkt den Algorithmus a Schrëtt:

1. De Algorithmus krut d'Zueldaten, fir déi et néideg ass, de Faktorial ze berechnen.
2. De verännerleche Faktorial, an deem d'Enkolgerreserve gespäichert gëtt, gëtt e Wäert vun enger.
3. Mir organiséieren Zyklus Parameter ech an Ufank Wäert vun 1. D'Finale Wäert gëtt d'Original Zuel Daten ginn. Wann de Wäert vum Konter i méi ass, fiert de Loop.
4. Den Zyklus vun der Factorial Berechnung gëtt ausgeführt - déi aktuell Wäerter vum Faktorial an dem Konter sinn multiplizéiert.
5. Fir de Wäert vum Zocker addéieren eng Unitéit, préift den Zoustand vun der Loop an, wann d'Resultat positiv ass, beäntweren mer et.
6. No der lescht Iteratioun vun der Loop, de Wäert vun de Factorial-Donnéeën! Bleift am Faktorial an gëtt oder gedréckt.