Mis on arvutiteaduses hargnemine. Arvutiteaduse "haruoperaatorid" tunni kokkuvõte. Algoritmiline struktuur "tsükkel". Korda käsku

Tunni eesmärgid:

Haridus - Veenduge, et õpilased mõistavad hargnemiskäsku kasutades algoritmide koostamise iseärasusi; käsitleda harukäsku täis- ja mittetäielikul kujul; arendada oskusi koostada algoritme, kasutades vooskeemi ja vooskeemi, mis põhinevad hargnevate käskudega algoritmidel

Kasvatus - kohusetundlik suhtumine õppimisse, huvi tekitamine aine vastu ja veendumus, et enamiku inimese elus ette tulevate probleemide lahendus on lahendatav hargnemisalgoritmi rakendamisega.

Areng - kognitiivne huvi , loov lähenemine erinevate probleemide lahendamisele, põhilise esiletõstmise ja analüüsi oskus.

Tunni tüüp: teadmiste, oskuste ja võimete täiendamine

Tunni tüüp: Teoreetilise ja praktilise iseseisva töö tund

Õppemeetod: Algoritmiliste ettekirjutuste meetod

Õppemeetodid: õpetlik ja praktiline, rühm, individuaalne.

Treeningu vormid: individuaalne, kollektiivne.

Tunni struktuur: korraldusmoment, põhiteadmiste uuendamine, uute mõistete ja tegevusmeetodite kujundamine, omandatud teadmiste kinnistamine.

Varustus: PC, multiprojektor, Windows 98 operatsioonisüsteem, MS Office litsentsipakett, esitlus; märkmed, ülesannete kaardid.

Põhimõisted:

hargnemine – .

algoritm on tegevuste jada, mida esineja peab sooritama konkreetse eesmärgi saavutamiseks.

Tunniplaan.

    Aja organiseerimine.

    Tervitused

  • Puudumiste kontrollimine

    Teema sõnum (hargnemiskäsud), tunni eesmärgid ja tunniplaan

    Kontrollige tunniks valmistumist ja kodutööde täitmist.

    Teadmiste värskendamine.

    Uue materjali õppimine.

    Algoritmide koostamise oskuste kujundamine hargnemiskäskluse abil.

    Tunni kokkuvõte.

    Kodutöö.

Tundide ajal

    Aja organiseerimine. Tervitage õpilasi ja teatage tunni eesmärk ja kava. Täna tunnis jätkame tööd algoritmide konstrueerimisega. Tunni lõpuks saate teada, kuidas koostada algoritme hargnemiskäsu abil, kus konkreetse käsu täitmise valik hõlmab mitte ühe, vaid mitme tingimuse kontrollimist.

Vaata tänast tunniplaani. Kas seda võib nimetada algoritmiks? Miks?

1. Kontrolli oma kodutööd.
2. Vaatleme harukäsku täis- ja mittetäielikul kujul.
3. Lahendage probleemid harukäsuga.
4. Pane kirja kodutöö.

Vastus: Jah. Käsud täidetakse rangelt järjestikku üksteise järel.

Mis algoritm see on?

Vastus: See on lineaarne algoritm
Ja nii hakkame oma algoritmi täitma. Vaatame, kuidas te kodus valmistusite.

2. Kodutööde kontrollimine.

Siin on geomeetrilised kujundid ja funktsioonisõnad. Peate vastama küsimustele, leidma õige vastuse ja kirjutama vastavad vastused tabelisse:

Tabel

Slaid geomeetriliste kujundite ja funktsioonisõnadega

Küsimused

1. Seda geomeetrilist kujundit kasutatakse vooskeemides, et näidata algoritmi algust ja lõppu.

2. Seda geomeetrilist kujundit kasutatakse vooskeemides mis tahes arvutuste esitamiseks.

3.Milline funktsioonisõna on algoritmi pealkiri?

4. Kuidas mõni algoritm lõpeb?

5.Milline funktsioonisõna asub enne "algoritmi keha"?

6. Seda joonist kasutatakse seisukorra kontrollimiseks

7. Andmete sisend-väljund on tähistatud selle geomeetrilise joonisega.

8.Mis on tegevuse suund?

Nüüd vaadake, millisele joonisele või sõnale konkreetne täht vastab. Dešifreerige see sõna. Andke definitsioon.

Vastus:

A

l

G

O

R

Ja

T

m

Libisema

Algoritm on piiratud kogum täpseid ja arusaadavaid juhiseid (reeglid, juhised, toimingud), mis võimaldavad lahendada mis tahes konkreetse probleemi teatud sarnaste probleemide klassist.

Milliseid algoritmi omadusi teate?

Diskreetsus

Arusaadavus

Täpsus

Tõhusus

Massi iseloom

Sa täitsid ülesande, hästi tehtud!

3. Teadmiste aktiveerimine.

Meie igapäevaelu oleks igav ja ebahuvitav, kui teeksime oma tegevusi järjestikku ja ükski olukord ei mõjutaks nende elluviimist. Kuid praktikas on kõik erinev: iga inimene peab varem või hiljem tegema valiku, kuna iga reaalse probleemi puhul sõltub selle lahendus paljudest seda otsust mõjutavatest teguritest. See aga ei tähenda, et selle tegeliku probleemi lahendamisel oleks vaja arvesse võtta kõiki mõjutegureid, mille puudumine võib tulemust oluliselt mõjutada.

Selliste tegurite (tingimuste) rohkus ümbritseb meie elu. Mitte kaua aega tagasi oli aeg, mil tuli teha valik, mida edasi teha: jätkata õppimist koolis või omandada eriala mõnes õppeasutuses. Sul oli iga võimalik unistus sellest, kelleks sa tulevikus saada tahaksid. Kõigist teile teadaolevatest võimalikest erialadest olete valinud ühe. Seega rakendad praktikas elu poolt koostatud hargnemis- (valiku)algoritmi.

4. Uue materjali õppimine.

hargnemine – See on toimingute korraldus, milles sõltuvalt mõne tingimuse täitmisest või mittetäitmisest sooritatakse üks või teine ​​toimingute jada.

mittetäielikul kujul

täies vormis

1. Algoritmiline keel

Kui tingimus

See tegevust

Kõik

Kui tingimus

See tegevus 1

muidu tegevus 2

Kõik

Algoritmide tingimusega hargnemine kirjutatakse ühel järgmistest viisidest:

1) Kui tingimus on täidetud, tehakse toiming 1

2) Kui tingimus on täidetud, siis sooritatakse toiming 1, vastasel juhul toiming 2

Esimest salvestusmeetodit nimetataksehargnemine mittetäielikul kujul , teine ​​- hargnemine täies vormis. Kuidas tajub arvuti harudega programme? Kui arvuti on programmis haruga kohanud, kontrollib arvuti, kas tingimus on täidetud ja sõltuvalt sellest tingimusest sooritab ühe või teise komplekti toiminguid A1 , A 2 , A 3 … ,A n või sisse 1 , IN 2 , … IN m. Niipea, kui arvuti on valitud toimingute jada lõpetanud, haru lõpeb, st programmi täitmine jätkub harule järgneva toiminguga.

Näiteks autopesu algoritm. Igaüks võib oma elukogemusest juhindudes luua sellise algoritmi.

Kui sajab, Seeära pese autot

Kui kapuuts on avatud, See Enne pesemist tuleb see sulgeda.

Kui raske reostusSee pesta spetsiaalse pesuvahendiga

Siin täidetakse harukäsk mittetäielikul kujul.

Kujutagem ette harukäsku plokkskeemi kujul:

2. Plokkskeem

Vaatleme keerulisemaid olukordi, kui on vaja teha valik. Näiteks küsi sõbralt raamatut.

„Kohtumine sõbraga” on tingimus, mida tuleb selles näites kontrollida.

Mis juhtub pärast seisundi kontrollimist?

Kui tingimus on täidetud, tehakse toiming: küsi raamat

Kui tingimus ei ole täidetud, siis tehakse teine ​​toiming: lähen sõbra juurde

Seda algoritmi saab kujutada järgmises vooskeemis


    Algoritmide koostamise oskuste kujundamine hargnemiskäskluse abil.

    Arva ära vanasõnad

    Lisama:

KUI ilm on hea, SIIS ………….., MUUSEL …..

KUI mao peas on kaks kollast täppi, SIIS….., MUU…..

KUI sajab, SIIS…….

KUI sa nimetasid end piimaseeneks, SIIS…….

KUI pääsukesed lendavad madalalt, SIIS ………, MUUSEL ………

KUI ON KUUM, SIIS ………………..

KUI akud on tühjad, SIIS………., MUUD…………….

KUI on tööpäev, SIIS …….., MUUSEL ……….

KUI vanemad annavad raha, SIIS………., MUUSEL………

3. Joonista kaardile kirjutatu plokkskeemi kujul:

1) Kui on teada, et tegemist on naisega, kes ei ole vanem kui 25 ja noorem kui 16 aastat, peate teadma kadunukese nime. Tema vanus on 7-kordne. Nimekirjas on kolm nime. Milline?

1. Ivanova E. I., 26-aastane;

2. Petrova A. L., 21-aastane;

3. Sidorova E. N., 16 a.

Vastus: Petrova A.L., 21-aastane.

2) Tuleb kindlaks teha auto mark ja number, millega kadunuke lahkus, kui on teada, et auto värv ei ole punane ja number on 9-kordne. Kadunu lähedal nähti järgmisi autosid inimese maja:

1. must džiip numbriga 1101;

2. punane “Zaporožets” numbriga 9909;

3. valge Volga numbriga 2709.

Vastus: valge Volga numbriga 2709.

3) Tehke kindlaks, milline naaber räägib tõtt, kui on teada, et kella 7.00-11.20 oli kadunu veel kodus, ja vastates küsimusele "Millal te viimati kadunukest tänaval nägite?"

1. naaber korterist. nr 59 vastas - kell 9.00,

2. naaber korterist. nr 7 - kell 11.30.

Vastus: naaber korterist nr 7.

4) Näitusele valitakse kassid, kelle pikkus peab olema üle 19 cm, kuid alla 27 cm. Määrake, milline kass pääseb valikust edasi?

1. Murzik, 28 cm

2. Murka, 21 cm

3. Vaska, 17 cm

Vastus: Murka

    Tunni kokkuvõte.

Täna tunnis veendusime taas, et igas keerulises olukorras leiate väljapääsu, luues hargnemist sisaldava tegevusalgoritmi. Tingimused, mida tuleb täita, võivad samuti olla keerulised. Teatage tunni hinded.

    Kodutöö.

1. Õppige juurde toetavad noodid.

    Mõelge välja probleeme teemal "Haarnemine".

Tunni teema: "Filioperaatorid"

Tunni eesmärk:õpilaste oskuste arendamine töös filiaali operaatoriga.

Tunni tüüp: uue materjali õppimine.

Tunni eesmärgid:

    Hariduslik – hargnevate operaatorite koostamise oskuste valdamine;

    Arendav – algoritmilise mõtlemise, mälu, tähelepanelikkuse arendamine;

    Hariduslik – tunnetusliku huvi, loogilise mõtlemise arendamine.

Töö vorm: töö rühmades, individuaalne.

Tunniplaan

    Aja organiseerimine.

    Põhiteadmiste värskendamine.

    Uute oskuste ja võimete kujundamine.

    Uute teadmiste rakendamine.

    Kodutöö.

    Tunni kokkuvõte.

Tundide ajal

    Aja organiseerimine.

Tere poisid, tänases tunnis jätkame programmeerimise õppimist. Tuletagem meelde, mis on algoritm, selle omadused ja algoritmide tüübid. Ja selleks töötate nüüd rühmades. Iga rühm koostab jagatud materjali põhjal sõnumi. Annan teile selle töö jaoks 5 minutit.

( materjali jaotamine)

    Viiteteadmiste uuendamine

Algoritmi kontseptsioon

Algoritm on arvutiteaduse põhikontseptsioon. Selle mõistmine on vajalik arvutitehnoloogia efektiivseks kasutamiseks praktiliste probleemide lahendamisel.

Algoritm on toimingute jada, mida tuleb soovitud tulemuse saavutamiseks teha.

Algoritm teatud probleemi lahendamiseks on algoritm, mis viib selle probleemi lahendamiseni piiratud arvu etappidega

Algoritmi omadused

    Diskreetsus.

Algoritmi jagamine lõpetatud toimingute jadaks - sammud. Iga toiming tuleb lõpule viia enne, kui esineja järgmise sammuga alustab.
Näide. Toiduvalmistamise retseptide algoritmid koosnevad üksikutest toimingutest, mis on tavaliselt nummerdatud.

    Tootlikkus.

Tulemuse saamine algandmetest piiratud arvu sammudega.
Näide: Algoritm täisarvude liitmiseks kümnendarvusüsteemis.

    Kirjutage numbrid veergu nii, et kõige madalama järgu numbrid (ühikud) paikneksid üksteise all (samal vertikaalil).

    Lisage madala järjekorra numbrid.

    Kirjutage tulemus horisontaaljoone alla ühikute vertikaalsele reale, kui saadud summa on suurem või võrdne arvusüsteemi aluse väärtusega (antud juhul 10), nihutage kümned kümnete esikohale.

    Korrake samme 2 ja 3 kõigi numbrite jaoks, võttes arvesse ülekandeid madalama järgu numbritelt.

    Massi iseloom.

Võimalus rakendada algoritmi suurele hulgale erinevatele lähteandmetele.

    Selgus.

Algoritm ei tohiks sisaldada juhiseid, mille tähendus on mitmeti mõistetav.
Näide: Pärast arvuti sisselülitamist algavad arvuti testimise ja operatsioonisüsteemi laadimise algoritmid. Nende algoritmide täitjaks on arvuti, seega peavad need olema kirjutatud masinakeeles, millest arvuti aru saab.

    Täpsus.

Algoritm peab olema kirjutatud nii, et igal selle täitmise etapil oleks teada, milline käsk tuleb järgmisena täita.

    Jäseme.

Algoritmi täitmine piiratud arvu etappidega.
Lõpmatute algoritmide käsitlemise küsimus jääb algoritmide teooriast väljapoole.

Algoritmi kirjeldamise viisid

    Verbaalne meetod

Algoritm on andmetöötluse järjestikuste etappide kirjeldus loomulikus keeles.
Kahele liidame kolm ja saame viis.

    Graafiline meetod

Algoritmi kujutamine omavahel seotud funktsionaalplokkide jadana.

Vooskeem on algoritmi struktuuri visuaalne graafiline esitus.

Vooskeem võimaldab muuta algoritmi visuaalsemaks ja tõstab esile peamised algoritmistruktuurid algoritmis (lineaarne, hargnev, valik ja silmus). Kui algoritmi täitjaks on inimene, saab ta vooskeemi abil hõlpsalt algoritmi täitmist jälgida, kuna vooskeemi elemendid on omavahel ühendatud nooltega, mis näitavad algoritmi samme.
Algoritmi elemendid on kujutatud plokkskeemil, kasutades erinevaid geomeetrilisi kujundeid, mille sisse kirjutatakse programmi kood



Operatsiooni sooritamine

Algoritmi täitmise suuna valimine sõltuvalt teatud muutuvatest tingimustest

Sisenema / järeldus

andmeid

Algoritmi algus ja lõpp

      Tarkvarameetod (algoritmiline)

Arvutisse salvestamiseks mõeldud algoritm peab olema kirjutatud keeles, millest see aru saab. Sellist keelt nimetatakse programmeerimiskeeleks, selles keeles kirjutatud käsku nimetatakse operaatoriks ja algoritmi kirjet selles keeles nimetatakse programmiks.

Algoritmide tüübid

Sõltuvalt käskude täitmise järjekorrast saab eristada kolme tüüpi algoritme:

Lineaarne algoritm

Algoritmid hargnemisega (hargnemisega)

Kordusega algoritmid (tsükliline)


Lineaarne algoritm- see on algoritm, milles kõik toimingud tehakse järjestikku üksteise järel

Lineaarse algoritmi näide

Ülesanne "lumememme teha"

Lumememme algoritm

1.Tehke lumest suur pall ja asetage see maapinnale.

2. Tehke teine ​​pall, mis on väiksem kui esimene, ja asetage see esimesele pallile.

3. Tehke kolmas pall, mis on teisest väiksem, ja asetage see teisele kuulile.

4.Pane ämber kolmandale kuulile.

5.Tee kolmandale pallile söest silmad.

6. Torka söe vahele porgand.

Samu toiminguid saab kujutada jooniste abil.

    Uute teadmiste kujunemine

Poisid, kordasime seda, mida me teiega eelmisel aastal õppisime. Avage märkmikud ja kirjutage üles tänane kuupäev. Nüüd pöörake oma tähelepanu tahvlile.

"Väljakutse" etapp

Arva ära antud lausete põhjal kuulus vanasõna.

    Kui teed kahte asja korraga, siis ei tule midagi välja (Kui ajad kaht jänest taga, siis ei saa ka kinni).

    Kui teete midagi kiirustamata, lõpetate selle kiiremini (Mida aeglasemalt lähete, seda kaugemale jõuate).

    Kui sa tööd ei tee, siis kalasuppi ei keeda (Ilma tööjõuta ei saa tiigist kala välja võtta).

Mis on nende vanasõnade sõnastuses ühist?

Kui siis

See konstruktsioon kirjeldab hargnemisalgoritmi. Poisid, mis on teie arvates meie tänase tunni teema?

Meie tänase tunni teemaks on “Filioperaatorid”.

Näited (kui ilm on kehv, siis võtan vihmavarju; kui kehalise kasvatuse tund, siis dressi selga jne)

Ja nüüd hakkame looma plakateid uuel teemal. Tööaeg on 10 minutit, aja lõpus esitleb iga rühm oma plakati.

Hargnemisalgoritm helistasalgoritm , milles olenevalt seisundist sooritatakse kas üht või teist toimingute jada.

Seisund - see on väide, mille kohta saame öelda, kas see on tõsi või vale.

Hargnemine – see on toimingute korraldamise vorm, mille käigus sooritatakse olenevalt tingimuse täitmisest või mittetäitmisest üht või teist toimingute jada.

Operaatoril on kaks vormi Kui. Täis ja lühendatud.

Hargnemine

Mitme käsu kombineerimiseks kasutatakse liitoperaatorit. Tema diagramm:

alustada operaatorid lõpp;

Nüüd vaatame, kuidas see operaator probleemi lahendamisel töötab. Kirjutage seisund märkmikusse.

    Uute teadmiste rakendamine.

Ülesanne: Koostage programm kahest arvust suurema leidmiseks.

Poisid, mis meile selles ülesandes antakse?

Millise tulemuse peaksite saama?

Ja nii hakkamegi programmi kirjutama.

Programm z1;

var a,b: täisarv;

alustada

writeln('vvedite a');

readln(a);

writeln('vvedite b');

readln(b);

kui a>b siis

kirjutatud(a)

muidu

writeln(b);

readln;

lõpp.

Nüüd vaatame, kuidas arvuti seda programmi käivitab.

Selleks, et arvuti saaks meie eest probleeme lahendada, peate õppima programme õigesti kirjutama. Teie töölaual on haruoperaatori simulaator. Avage see ja minge ülesande numbrile:

Ülesanne nr 1, nr 2, nr 4, nr 6, nr 7, nr 8, nr 9, nr 10, nr 11, nr 12.

    Kodutöö

Lahendage kahest arvust väiksema leidmise ülesanne. Tee vihikusse plokkskeem ja kirjuta programm.

    Tunni kokkuvõte

"Peegelduse" etapp

"Refleksiivne sihtmärk" (4 valdkonda: huvi, sooritus, mõistmine, meeleolu). Õpilased märgivad ära valdkonna, mis on nende jaoks selles tunnis asjakohane.

Poltava keskkool

Arvutiõpetuse tund 8. klassis

Hargnemisalgoritm on algoritm, milles olenevalt olukorrast sooritatakse kas üht või teist toimingute jada.

Paljudel juhtudel nõutakse, et teatud tingimustel sooritataks üks toimingute jada ja muudel tingimustel teine.

Kogu programm koosneb käskudest (operaatoritest). Käsud võivad olla lihtsad või liitkäsud (käsud, mille sees esinevad muud käsud). Komposiitkäske nimetatakse sageli juhtkonstruktsioonideks. See rõhutab, et need avaldused kontrollivad programmi edasist käiku.

Filiaali operaator Pascalis (tingimuslik operaator)

Et võimaldada arvutustel hargneda mitmes suunas, disain

KUI< SEISUKORD > SIIS< OPERAATORI 1> MUUD<ОПЕРАТОР 2>Kui tingimus on tõene (TRUE), siis<оператор 1>(seisab vahepeal SIIS Ja MUUD), A<оператор 2>(seisab pärast MUUD) jäetakse vahele. Kui tingimus ei ole tõene (FALSE), siis<оператор 1>ignoreeritakse ja täidetakse<оператор 2>.

KUI - kui, SIIS - siis, MUU - muidu.

Operaatori mittetäielik vorm näeb välja selline:

KUI<УСЛОВИЕ>SIIS<ОПЕРАТОР>

Kui tingimus on tõsi, seejärel programm esineb operaator, mis tuleb märksõna järel SIIS ja jätkab tavapärast tegevust. Kui tingimusMitte õiglane, seejärel operaator pärast SIISMitte sooritatud ja programm naaseb kohe normaalsesse töösse. Disain KUI SIIS võimaldab olenevalt tingimuse kehtivusest kas lause täita või selle lause vahele jätta. Tingimused – nad kasutavad järgmist võrdlusoperaatorid:

Võrdlusmärgist paremal ja vasakul peavad olema samasse tüüpi kuuluvad kogused. Võrdluse tulemuseks on loogiline väärtus, mille väärtus on TRUE või FALSE.

Näide: 5<7 - ИСТИНА; 8=12 -ЛОЖЬ (проверяем равно ли 8 12, me kontrollime, mitte ei kinnita, et 8=12);

Tingimuse loomisel saab kasutada loogilisi tehteid: ja – loogilist korrutamist või – loogilist liitmist, mitte – eitamist. KUI(a<0) and (b<0)SIIS...

Näide: Ruutvõrrandi lahendamine. Ruutvõrrandi lahendus sõltub diskriminandi väärtusest.

VAR a, b, c, d,x, x1,x2: REAL;

WRITELN("vvedi a b c");

KUI d<0 THEN WRITELN ("net") ELSE

KUI d=0, SIIS ALGA

x:=-b/(2*a); WRITELN("koren",x)

x1:=(-b-SQRT(d))/(2*a);

x2:=(-b+SQRT(d))/(2*a);

WRITELN("corni",x1, x2);

16 Algoritmiline struktuur "tsükkel". Korda käsku.

Arvutid on parimad mitte siis, kui nad arvutavad keeruliste avaldiste tähendusi, vaid siis, kui nad kordavad suhteliselt lihtsaid tehteid ikka ja jälle, väikeste muudatustega. Isegi väga lihtsad arvutused võivad inimese segadusse ajada, kui neid on vaja tuhandeid kordi korrata, ja inimene on täiesti võimetu tehteid miljoneid kordi kordama.

Programmeerijad seisavad pidevalt silmitsi vajadusega teha korduvaid arvutusi. Näiteks kui peate loendama, mitu korda tekstis täht "o" esineb, peate läbima kõik tähed. Vaatamata selle programmi lihtsusele on inimesel seda väga raske täita, kuid arvuti jaoks on tegu mõne sekundiga.

Tsükliline algoritm on tegevuste kirjeldus, mida tuleb korrata määratud arv kordi või kuni määratud tingimus on täidetud.

Korduvate toimingute loendit nimetatakse tsükli kehaks.

Laupäeva õhtul vaatad telekat. Aeg-ajalt vaatate kella ja kui kell on alla kesköö, siis jätkate teleri vaatamist, kui ei ole, siis lõpetate telesaadete vaatamise.

Seda tüüpi tsükleid nimetatakse - silmuseid eeltingimusega .

Pascalis on need kirjutatud järgmiselt:

WHILE tingimus DO operaator; Selles tsüklis kontrollitakse tingimust ja kui see on tõene (TRUE), siis käivitatakse tsükli keha, seejärel kontrollitakse tingimust uuesti... ja nii edasi kuni tingimus on tõene. Kui operaatoreid on mitu, lisame need algus-lõpu vahele. Näide: Trüki kõik naturaalarvud, mis on väiksemad kui antud arv.

a:=0; arv:=10; AJAL a

WRITELN(a); a:=a+1; LÕPP;

Väärib märkimist, et tsükkel ei pruugita kunagi hukata(kui tingimus pole algselt tõene, nt. a=5, a numbrid=4). Ja vastupidi, kui tingimus on muutuja mis tahes väärtuse puhul tõene, siis silmus seda teeb täidetakse lõpmatu arv kordi(juhtub loopimine).

Peate teritama kõik kastis olevad pliiatsid. Teritad ühe pliiatsi ja paned kõrvale. Seejärel kontrollid, kas kasti on jäänud pliiatseid. Kui tingimus on vale, käivitatakse uuesti toiming "teritada pliiats". Niipea, kui tingimus tõeks saab, silmus lõpeb.

Seda tüüpi tsükleid nimetatakse - järeltingimusega silmuseid .

KORDAoperaator;

KUNI seisukorrani;

See tsükkel erineb eelmisest ainult selle poolest, et seda täidetakse seni, kuni tingimus on tõene (st täiesti vastupidine). Seda tüüpi tsüklid erinevad selle poolest, et tsükli põhiosa täidetakse tingimusest olenemata vähemalt üks kord. Tingimust kontrollitakse pärast silmuse keha esimest täitmist.

Näiteks kehalise kasvatuse tunnis tuleb läbida hulk ringe ümber staadioni.

Selliseid tsükleid nimetatakse - vastandatud silmuseid .

FOR Loendur := StartValue TO ConValue TEEsilmuse korpus; Vaikimisi on silmuse samm 1, st. Iga kord pärast silmuse korpuse läbimist suureneb loendur ühe võrra.

Kahanev tsükkel:

FOR Loendur := StartValue ALLA ConValue TEEsilmuse korpus;

Silmuse samm on -1.

Näide: kuvage kõik numbrid vahemikus 1 kuni 100. Selleks võite kirjutada järgmise programmi:

WRITELN('1');

WRITELN('2');

WRITELN('3');

WRITELN('99');

WRITELN('100');

Ainult mingi 102 rida ;-). Kuigi sama programmi saab kirjutada palju lühemalt:

FOR i:=1 KUNI 100 DO WRITELN(i);

Hargnemine on algoritmiline disain, milles sõltuvalt olukorrast sooritatakse üks või teine ​​toimingute jada.

Hargnemist sisaldava algoritmi struktuuri nimetatakse hargnemine. See struktuur võimaldab valida kahe alternatiivi vahel. Edasise täitmise suuna kindlaksmääramiseks tehakse seisundikontroll. Iga tee viib ühise liitmispunktini, nii et algoritm jätkab täitmist olenemata valitud teest.

Vooskeemis on hargnemise tingimus kujutatud rombiga, millest peab tingimata välja tulema KAKS noolt - esimene (nool "Jah") näitab käske, mis tingimuse täitmisel täidetakse; teine ​​(nool "Ei") – käskude jaoks, mis täidetakse tingimuse mittetäitmisel.

Tihti tuleb aga ette elus olukordi, kus ühes liikumissuunas algoritmi järgi ei tohi sooritada ühtki toimingut, teises suunas aga mitu tegevust. See tähendab, et hargnemisalgoritm võib olla täielik (vt ülaltoodud joonist) või mittetäielik.

Verbaalses sõnastuses näeb haru kirje välja selline:

KUI <условие выбора > SEE <команды, выполняемые при соблюдении условия> MUUDULISELT <команды, выполняемые при несоблюдении условия>

Mis on juhtunud " valiku tingimus"? Muidugi on see Boole'i ​​avaldis, mis võtab väärtusi tõsi(tõsi) või vale(valetada). Kui see on tõene, siis täidetakse põhiharu, kui väär, siis külgharu.

Vaatleme probleemi D.M. programmeerimisülesannete kogust. Zlatopolsky:

Ülesanne:

Lahenduse algoritm:

Pascal

Tingimuslik operaator

Täielik vorm

kui<условие выбора >siis<команды, выполняемые при соблюдении условия>muidu<команды, выполняемые при несоблюдении условия>

Tähelepanu! Enne veel mitte kunagiÄra pane semikoolonit!

Mittetäielik vorm

kui<условие выбора >siis<команды, выполняемые при соблюдении условия>;

Suhteoperatsioonid:

> rohkem< меньше, >< не равно, >= suurem või võrdne<=меньше или равно, = равно.

Loogilised operatsioonid:

mitte - eitus ja - konjunktsioon (AND) või - disjunktsioon (OR), xor - välistav või

Pascali ülesanne

Programm Z;
var
x,y: päris;
Alusta
write("Sisesta x=");
loe(x);
kui x>0, siis y:=sqr(sin(x))
muidu y:=1-sin(sqr(x));
writeln("y=",y:6:4);
Lõpp.

C++

Tingimuslik operaator

Täielik vorm

kui (<условие выбора >) <команды, выполняемые при соблюдении условия>; muidu<команды, выполняемые при несоблюдении условия>

Mittetäielik vorm

kui (<условие выбора >) <команды, выполняемые при соблюдении условия>;

Suhteoperatsioonid:

> rohkem< меньше, != не равно, >= suurem või võrdne<=меньше или равно, == равно.

Loogilised operatsioonid:

Eitus, && - sidesõna (AND), || -disjunktsioon (VÕI)

Probleem C++-s

#kaasa
#kaasa
#kaasa
kasutades nimeruumi std;
int main())(
ujuki x,y;
cout<< "Vvedite x=\n";
tsin >> x;
kui (x>0) y=pow(sin(x),2); muidu y=1-sin(pow(x,2));
cout<< "y =" << y ;
system("paus");
tagasi 0;
}