Llojet e algoritmeve janë shembuj. Legjenda në bllok diagramin

Gjatë studimit të shkencave kompjuterike, shumë vëmendje i kushtohet studimit të algoritmeve dhe llojeve të tyre. Pa ditur informacionin bazë rreth tyre, nuk mund të shkruani një program ose të analizoni punën e tij. Studimi i algoritmeve fillon në kursin e shkencave kompjuterike në shkollë. Sot do të shqyrtojmë konceptin e një algoritmi, vetitë e algoritmit, llojet.

Koncepti

Një algoritëm është një sekuencë e caktuar veprimesh që çojnë në arritjen e një rezultati të caktuar. Kur hartoni një algoritëm, çdo veprim i interpretuesit përshkruhet në detaje, gjë që në të ardhmen do ta çojë atë në zgjidhjen e detyrës.

Shumë shpesh, algoritmet përdoren në matematikë për të zgjidhur probleme të caktuara. Pra, shumë njerëz e njohin algoritmin për zgjidhjen e ekuacioneve kuadratike me kërkimin e diskriminuesit.

Vetitë

Para se të merren parasysh në shkencën kompjuterike, është e nevojshme të zbulohen vetitë e tyre themelore.

Ndër vetitë kryesore të algoritmeve, është e nevojshme të theksohen sa vijon:

• Determinizëm, domethënë siguri. Ai qëndron në faktin se çdo algoritëm presupozon marrjen e një rezultati të caktuar duke pasur parasysh ato fillestare.
• Efektiviteti. Do të thotë që në prani të një numri të dhënash fillestare, pas përfundimit të një sërë hapash, do të arrihet një rezultat i caktuar, i pritshëm.
• Karakteri masiv. Një algoritëm i shkruar një herë mund të përdoret për të zgjidhur të gjitha problemet e një lloji të caktuar.
• Diskretiteti. Kjo nënkupton që çdo algoritëm mund të ndahet në disa faza, secila prej të cilave ka qëllimin e vet.

Metodat e regjistrimit

Pavarësisht se cilat lloje të algoritmeve në shkencën kompjuterike po shqyrtoni, ka disa mënyra për t'i shkruar ato.

1. Verbale.
2. Formula-verbale.
3. Grafike.
4. Gjuha e algoritmit.

Më shpesh, algoritmi përshkruhet në formën e një diagrami bllok, duke përdorur përcaktime të veçanta të fiksuara nga GOST.

Llojet kryesore

Ekzistojnë tre skema kryesore:

1. Algoritmi linear.
2. Algoritmi i degëzimit, ose i degëzuar.
3. Ciklike.

Linear

Më e thjeshta në shkencën kompjuterike konsiderohet Ai përfshin një sekuencë veprimesh. Le të japim shembullin më të thjeshtë të një algoritmi të këtij lloji. Le ta quajmë “Mbledhja për në shkollë”.

1. Çohuni kur të bjerë alarmi.

2. Lajmë.

3. Lajmë dhëmbët.

4. Bërja e ushtrimeve.

5. Të vishesh.

6. Ne hamë.

7. Ne veshim këpucët dhe shkojmë në shkollë.

8. Fundi i algoritmit.

Algoritmi i forkimit

Duke marrë parasysh llojet e algoritmeve në shkencën kompjuterike, nuk mund të kujtojmë strukturën e degëzimit. Ky lloj supozon praninë e një kushti në të cilin, në rastin e ekzekutimit të tij, veprimet kryhen në një rend, dhe në rastin e mospërmbushjes, në një tjetër.

Për shembull, le të marrim situatën e mëposhtme - një këmbësor që kalon një rrugë.

1. I afrohemi semaforit.

2. Shikojmë sinjalistikën e trafikut.

3. Duhet të jetë e gjelbër (ky është kusht).

4. Nëse plotësohet kushti, kalojmë rrugën.

4.1 Nëse jo, prisni derisa të ndizet drita jeshile.

4.2 Kalojmë rrugën.

5. Fundi i algoritmit.

Algoritmi ciklik

Duke studiuar llojet e algoritmeve në shkencat kompjuterike, duhet të ndalemi në detaje në këtë algoritëm supozon një pjesë të llogaritjeve ose veprimeve që kryhen derisa të plotësohet një kusht i caktuar.

Le të marrim një shembull të thjeshtë. Nëse diapazoni i numrave është nga 1 deri në 100. Ne duhet të gjejmë gjithçka që është, ata që janë të pjesëtueshëm me një dhe me veten e tyre. Le ta quajmë algoritmin "Numrat e thjeshtë".

1. Merrni numrin 1.

2. Kontrolloni nëse është më pak se 100.

3. Nëse po, kontrolloni nëse ky numër është i thjeshtë.

4. Nëse kushti plotësohet, shkruani atë.

5. Merrni numrin 2.

6. Kontrolloni nëse është më pak se 100.

7. Kontrolloni nëse është e thjeshtë.

…. Ne marrim numrin 8.

Kontrolloni nëse është më pak se 100.

Kontrolloni nëse numri është i thjeshtë.

Jo, le ta kapërcejmë.

Ne marrim numrin 9.

Kështu, ne përsërisim mbi të gjithë numrat, deri në 100.

Siç mund ta shihni, hapat 1 - 4 do të përsëriten disa herë.

Ndër ato ciklike dallohen algoritmet me parakusht, kur kushti kontrollohet në fillim të ciklit, ose me paskusht, kur kontrolli është në fund të ciklit.

Opsione të tjera

Algoritmi mund të jetë i përzier. Pra, mund të jetë ciklik dhe i degëzuar në të njëjtën kohë. Në këtë rast, kushte të ndryshme përdoren në segmente të ndryshme të algoritmit. Struktura të tilla komplekse janë të dobishme kur shkruani programe dhe lojëra komplekse.

Legjenda në bllok diagramin

Ne kemi shqyrtuar se cilat lloje të algoritmeve janë në shkencën kompjuterike. Por ne nuk folëm se cilat përcaktime përdoren për regjistrimin e tyre grafik.

1. Fillimi dhe fundi i algoritmit shkruhen në një kornizë ovale.
2. Çdo ekip është kapur në një drejtkëndësh.
3. Gjendja është e shkruar në një diamant.
4. Të gjitha pjesët e algoritmit janë të lidhura duke përdorur shigjeta.

konkluzionet

Ne kemi shqyrtuar temën "Algoritmet, llojet, vetitë". Shkenca kompjuterike shpenzon shumë kohë duke studiuar algoritme. Ato përdoren gjatë shkrimit të programeve të ndryshme si për zgjidhjen e problemeve matematikore ashtu edhe për krijimin e lojërave dhe llojeve të ndryshme të aplikacioneve.

Shënim: Algoritmi është një koncept bazë për këdo që dëshiron të fillojë programimin në çdo gjuhë programimi. Çdo detyrë mund të formalizohet algoritmikisht. Për të kuptuar se ku të fillojmë, le të shohim llojet kryesore të algoritmeve. Qëllimi i kësaj leksioni është njohja e studentëve me konceptin e një algoritmi; tregojnë se një gjë e tillë abstrakte si një algoritëm na rrethon në jetën e përditshme.

Shembull pseudokod:

alg Gjetja e herësit të dy numrave fillimi i prodhimit ("vendos dividendin dhe pjesëtuesin") hyrjen (dividendin, pjesëtuesin) nëse pjesëtuesi ≠ 0 atëherë herësi = dividend / prodhimi i pjesëtuesit (herësi) ndryshe prodhimi ("pa zgjidhje") con alg Gjetja e herësit të dy numrat

Ky shembull përdor tre variabla: dividend, pjesëtues dhe koeficient. Dividenti dhe pjesëtuesi caktohen nga ekzekutuesi me numra arbitrar. Herësi konsiderohet vetëm nëse pjesëtuesi nuk është zero.

Zbatimi grafik i algoritmit është një bllok diagram. Diagrami i bllokut përbëhet nga blloqe të një forme të caktuar, të lidhur me shigjeta. Në këtë rast, përgjigjen e merr personi që ekzekuton komandat sipas grafikut të rrjedhës. Më shumë detaje rreth diagrameve bllok do të diskutohen në Leksionin 2.

Një zbatim softuerik i një algoritmi është një program kompjuterik i shkruar në çdo gjuhë programimi algoritmik, për shembull: C ++, Pascal, Basic, etj. Një program përbëhet nga komanda nga një gjuhë programimi specifike. Vini re se i njëjti bllok diagram mund të zbatohet në gjuhë të ndryshme programimi. Përgjigja merret nga një kompjuter, jo një person. Për më shumë informacion rreth shkrimit të programeve në gjuhën e programimit C ++, shihni Leksionin 3.

Ekzistojnë tre lloje kryesore të algoritmeve:

1. algoritmi linear,
2. algoritmi i pirunit,
3. algoritmi ciklik.

Algoritmi LinearËshtë një algoritëm në të cilin veprimet kryhen një herë dhe në mënyrë strikte në mënyrë sekuenciale.

Shembulli më i thjeshtë i zbatimit të një algoritmi linear është rruga për në shtëpi nga universiteti.

Mënyra verbale e shkrimit të këtij algoritmi:

1. largohuni nga universiteti për një stacion autobusi;
2. prisni autobusin e dëshiruar;
3. merrni autobusin e dëshiruar;
4. paguaj për udhëtimin;
5. zbrisni në ndalesën e kërkuar;
6. ec në shtëpi.

Natyrisht, ky shembull i referohet një algoritmi linear, pasi të gjitha veprimet vijojnë njëra pas tjetrës, pa kushte dhe përsëritje.

Algoritmi i forkimitËshtë një algoritëm në të cilin, në varësi të gjendjes, kryhet një ose një sekuencë tjetër veprimesh.

Shembulli më i thjeshtë i zbatimit të algoritmit të degëzimit është se nëse jashtë bie shi, duhet të marrësh një ombrellë, përndryshe nuk duhet ta marrësh ombrellën me vete.

Shembulli i mësipërm i pseudokodit për gjetjen e herësit të dy numrave vlen edhe për algoritmin e degëzimit.

Algoritmi ciklikËshtë një algoritëm komandat e të cilit përsëriten një numër të caktuar herë radhazi.

Shembulli më i thjeshtë i zbatimit të një algoritmi ciklik - gjatë leximit të një libri, të njëjtat veprime do të përsëriten: lexoni një faqe, ktheni, etj.

Për më shumë informacion mbi algoritmet lineare, degëzuese dhe ciklike, shihni Leksionin 2.

KONCEPTI I ALGORITMIT. VETITË E ALGORITMIT. LLOJET E ALGORITMEVE. METODAT PËR PËRSHKRIMIN E ALGORITMEVE

Një algoritëm është një udhëzim i saktë dhe i kuptueshëm për interpretuesin për të kryer një sekuencë veprimesh që synojnë zgjidhjen e problemit. Fjala "algorithm" vjen nga emri i matematikanit Al Khorezmi, i cili formuloi rregullat për kryerjen e veprimeve aritmetike. Fillimisht, një algoritëm kuptohej vetëm si rregullat për kryerjen e katër veprimeve aritmetike mbi numrat. Në të ardhmen, ky koncept filloi të përdoret në përgjithësi për të treguar një sekuencë veprimesh që çojnë në zgjidhjen e çdo detyre. Duke folur për algoritmin e procesit llogaritës, është e nevojshme të kuptohet se objektet në të cilat është aplikuar algoritmi janë të dhëna. Algoritmi për zgjidhjen e një problemi llogaritës është një grup rregullash për shndërrimin e të dhënave fillestare në ato rezultate.

Kryesor Vetitë algoritmi janë:

1. determinizëm (siguri). Supozon marrjen e një rezultati të paqartë të procesit llogaritës me të dhënat fillestare të dhëna. Për shkak të kësaj vetie, procesi i ekzekutimit të algoritmit është i natyrës mekanike;
2. efektiviteti. Tregon praninë e të dhënave të tilla fillestare për të cilat procesi llogaritës i zbatuar sipas një algoritmi të caktuar duhet të ndalet pas një numri të kufizuar hapash dhe të japë rezultatin e dëshiruar;
3. karakter masiv. Kjo veti supozon se algoritmi duhet të jetë i përshtatshëm për zgjidhjen e të gjitha problemeve të këtij lloji;
4. diskrete. Do të thotë ndarja e procesit llogaritës të përcaktuar nga algoritmi në faza të veçanta, mundësia e të cilave ekzekutuesi (kompjuteri) mund të kryejë është pa dyshim.

Algoritmi duhet të formalizohet sipas rregullave të caktuara me anë të mjeteve vizuale specifike. Këto përfshijnë metodat e mëposhtme të shkrimit të algoritmeve: verbale, formula-verbale, grafike, gjuha e skemës së operatorit, gjuha algoritmike.

Për shkak të qartësisë së saj, më e përhapura është metoda grafike (blloku-diagram) e shkrimit të algoritmeve.

Diagrami i bllokut quhet një imazh grafik i strukturës logjike të një algoritmi, në të cilin çdo fazë e procesit të përpunimit të informacionit përfaqësohet në formën e simboleve (blloqeve) gjeometrike që kanë një konfigurim të caktuar në varësi të natyrës së operacioneve të kryera. Lista e simboleve, emri i tyre, funksionet e shfaqura prej tyre, forma dhe madhësia përcaktohen nga GOST.

Me gjithë larminë e algoritmeve për zgjidhjen e problemeve, në to mund të dallohen tre lloje kryesore të proceseve llogaritëse:

• lineare;
• degëzimi;
• ciklike.

Linear quhet një proces llogaritës në të cilin të gjitha fazat e zgjidhjes së një problemi kryhen sipas rendit natyror të regjistrimit të këtyre fazave.

Degëzimi quhet një proces i tillë llogaritës në të cilin zgjedhja e drejtimit të përpunimit të informacionit varet nga të dhënat fillestare ose të ndërmjetme (nga rezultatet e kontrollit të përmbushjes së ndonjë kushti logjik).

Një cikël është një seksion i përsëritur në mënyrë të përsëritur i llogaritjeve. Një proces llogaritës që përmban një ose më shumë cikle quhet ciklike ... Sipas numrit të ekzekutimeve, ciklet ndahen në cikle me numër të caktuar (të paracaktuar) përsëritjesh dhe cikle me numër të pacaktuar përsëritjesh. Numri i përsëritjeve të kësaj të fundit varet nga respektimi i një kushti të caktuar që specifikon nevojën për një cikël. Në këtë rast, gjendja mund të kontrollohet në fillim të ciklit - atëherë flasim për një cikël me një parakusht, ose në fund - atëherë ky është një cikël me një kusht pas.

Synimi : Të njohë nxënësit me bazat e algoritmit.

Pyetjet e studimit:

1. Algoritmi dhe vetitë e tij. Metodat e shkrimit të algoritmeve.

2. Llojet kryesore të algoritmeve. Bllok diagramet e algoritmeve tipike.

Duke studiuar këtë temë, studenti duhet:

Dije:

· Vetitë e algoritmit;

· Blloqe për ndërtimin e qarqeve;

· Llojet bazë të algoritmeve;

Te jesh i afte te :

· Të ndërtojë algoritme sipas kushtit të problemit;

Koncepti i algoritmit

Koncepti i një algoritmi është një nga konceptet themelore të shkencës kompjuterike, i cili historikisht mori formë si një disiplinë e pavarur "teoria e algoritmeve", afër një disipline tjetër "logjika matematikore". Nga ana tjetër, disiplina "teoria e algoritmeve" mund të konsiderohet e ndërmjetme midis dy disiplinave: matematikës dhe shkencave kompjuterike, lidhur me seksionin e programimit.

Algoritmizimi i referohet metodave të përgjithshme të informatikës, ka një rëndësi të madhe në zgjidhjen e problemeve komplekse. Para se të shkruani një program për zgjidhjen e një problemi në një kompjuter, është e nevojshme të rishikoni sekuencën e veprimeve që duhet të kryhen për të zgjidhur saktë problemin në shqyrtim.

Një algoritëm është një sekuencë e veprimeve aritmetike, logjike dhe të tjera që kërkohen të kryhen në një kompjuter.

Për të marrë rezultatin e saktë, algoritmi duhet të projektohet në mënyrë që kur të ekzekutohet, të gjitha komandat të interpretohen në mënyrë të paqartë. Prandaj, ekzistojnë kërkesa të detyrueshme që duhet të merren parasysh gjatë përpilimit të algoritmeve. Kërkesat janë formuluar si veti.

Algoritmi duhet të jetë gjithmonë efektiv, të ketë vetinë e përsëritshmërisë dhe duhet të jetë i dizajnuar për një interpretues specifik. Në teknologji, një interpretues i tillë është një kompjuter. Për të siguruar mundësinë e zbatimit në një kompjuter, algoritmi duhet të përshkruhet në gjuhën e një kompjuteri që është e kuptueshme, domethënë në një gjuhë makine. Sidoqoftë, përpara se të paraqisni një algoritëm në një gjuhë të kuptueshme nga kompjuteri (gjuhë makine), është e nevojshme të shkruani një program duke përdorur një gjuhë programimi algoritmik.

Algoritmi mund të përfaqësohet në mënyra të ndryshme, në veçanti:

1) me gojë (përshkrim verbal);

2) në mënyrë tabelare;

3) në formën e një bllok diagrami;

4) në gjuhën algoritmike.

Një mënyrë mjaft e zakonshme e paraqitjes së një algoritmi është shkrimi i tij në një gjuhë algoritmike, e cila, në rastin e përgjithshëm, është një sistem shënimesh dhe rregullash për një shkrim uniform dhe të saktë të algoritmeve dhe ekzekutimin e tyre. Kjo mënyrë e paraqitjes së algoritmit përfshin shkrimin e tij në formën e një programi.

ProgramiËshtë një rekord i një algoritmi në një gjuhë programimi që çon në rezultatin përfundimtar në një numër të kufizuar hapash.

Preferohet që algoritmi të paraqitet në formën e një bllok diagrami përpara se të shkruhet në një gjuhë algoritmike. Për të ndërtuar një algoritëm në formën e një diagrami bllok, duhet të dini qëllimin e secilit prej blloqeve. Tabela 13. liston llojet e blloqeve dhe qëllimin e tyre.

Tabela 13

5.2. Llojet bazë të algoritmeve

Algoritmizimi vepron si një grup teknikash praktike të caktuara, aftësi të veçanta specifike të të menduarit racional në kuadrin e mjeteve të dhëna gjuhësore. Algorithmizimi i llogaritjeve përfshin zgjidhjen e një problemi në formën e një sekuence veprimesh, domethënë një zgjidhje të paraqitur në formën e një grafiku rrjedhash. Mund të dallohen algoritmet tipike. Këtu përfshihen: algoritmet lineare, algoritmet e degëzimit, algoritmet ciklike.

Algoritme lineare

Algoritmi linear është më i thjeshtë. Ai supozon ekzekutimin e njëpasnjëshëm të operacioneve. Nuk ka kontrolle të kushtëzuara ose të përsëritura në këtë algoritëm.

Shembull : Llogaritni funksionin z = (x-y) / x + y2.

Hartoni një diagram rrjedhash për llogaritjen e një funksioni duke përdorur një algoritëm linear. Vlerat e ndryshueshme NS, në mund të ketë ndonjë, përveç zeros, për t'i futur ato nga tastiera.

Zgjidhje: Algoritmi linear për llogaritjen e funksionit është dhënë në formën e një bllok diagrami në figurën 8. Gjatë ekzekutimit të një algoritmi linear, vlerat e variablave futen nga tastiera, zëvendësohen në një funksion të caktuar, rezultati llogaritet dhe më pas shfaqet rezultati.

Fig. 8. Algoritmi Linear

Qëllimi i blloqeve në diagramin në Fig. 8:

· Blloku 1 në diagram shërben si fillim logjik.

· Blloku 3 paraqet veprimin aritmetik.

· Blloku 4 nxjerr rezultatin.

· Blloku 5 në qark shërben si përfundim logjik i qarkut.

Algoritmet e degëzimit

Algoritmi i degëzimit përfshin kontrollimin e kushteve për zgjedhjen e një zgjidhjeje. Prandaj, algoritmi do të ketë dy degë për çdo kusht.

Në shembull merret parasysh një algoritëm degëzimi, ku në varësi të gjendjes zgjidhet një nga zgjidhjet e mundshme. Algoritmi paraqitet në formën e një bllok diagrami.

Shembull : Kur plotësohet kushti x>0 funksioni llogaritet: z= ln x+ y, përndryshe, domethënë, kur x = 0 ose x<0 , funksioni llogaritet: z= x+ y2 .

Hartoni një diagram rrjedhash për llogaritjen e një funksioni duke përdorur algoritmin e degëzimit. Vlerat e ndryshueshme NS, në mund të jetë çdo, futini ato nga tastiera.

Zgjidhje : Figura 9 tregon një algoritëm degëzimi, ku, në varësi të gjendjes, ekzekutohet një nga degët. Një bllok i ri 3 është shfaqur në grafikun e rrjedhës, i cili kontrollon gjendjen e problemit. Pjesa tjetër e blloqeve janë të njohura nga algoritmi linear.

https://pandia.ru/text/78/136/images/image008_57.gif "width =" 300 "height =" 360 src = ">

Fig. 9. Algoritmi i degëzimit

Shembull : Gjeni vlerën maksimale të tre numrave të plotë të ndryshëm të futur nga tastiera. Hartoni një diagram rrjedhash për zgjidhjen e problemit.

Zgjidhje : Ky algoritëm supozon kontrollimin e gjendjes. Për këtë, zgjidhet ndonjë nga tre variablat dhe krahasohet me dy të tjerët. Nëse është më i madh, atëherë kërkimi për numrin maksimal ka përfunduar. Nëse kushti nuk plotësohet, atëherë krahasohen dy variablat e mbetur. Njëri prej tyre do të jetë maksimal. Diagrami bllok për këtë detyrë është paraqitur në Fig. 10.

https://pandia.ru/text/78/136/images/image010_48.gif "width =" 492 "height =" 456 src = ">

Oriz. 10. Blloku i kërkimit për maksimumin

Algoritmet ciklike

Algoritmi ciklik parashikon përsëritjen e një operacioni ose disa operacioneve, në varësi të gjendjes së problemit.

Algoritmet ciklike janë dy llojesh:

1) me një numër të caktuar ciklesh ose me një numërues cikli;

2) numri i cikleve është i panjohur.

Shembull : Në një lak, llogaritni vlerën e funksionit z = x * y me kusht që një nga variablat x ndryshon në secilin cikël nga një, dhe variabli tjetër në nuk ndryshon dhe mund të jetë çdo numër i plotë. Si rezultat i ekzekutimit të ciklit në vlerën fillestare të ndryshores x = 1 ju mund të merrni tabelën e shumëzimit. Numri i cikleve mund të jetë çdo. Hartoni një diagram rrjedhash për zgjidhjen e problemit.

Zgjidhje : Në shembull, numri i cikleve është vendosur. Prandaj, zgjidhet lloji i parë i algoritmit të lakut. Algoritmi për këtë problem është paraqitur në Fig. njëmbëdhjetë.

Në bllokun e dytë, futet numri i cikleve n dhe çdo numër të plotë NS, y .

Një bllok i ri 3 është shfaqur në bllok diagramin, në të cilin ndryshorja i numëron numrin e cikleve, duke u rritur me një pas çdo cikli derisa numëruesi të jetë i barabartë me i = n ... Në i = n do të ekzekutohet cikli i fundit.

Blloku i tretë tregon gamën e ndryshimit të numëruesit të ciklit (nga i = 1 përpara i = n).

Në bllokun e katërt, vlerat e variablave ndryshohen: z, x.

Blloku i pestë tregon rezultatin. Blloqet e katërt dhe të pestë përsëriten në çdo cikël.

Fig. 11. Algoritmi ciklik me numërues cikli

Ky lloj i algoritmeve looping preferohet kur jepet nga numri i sytheve.

Nëse numri i cikleve është i panjohur, atëherë bllok diagramet e algoritmeve ciklike mund të paraqiten në formën e figurave 12, 13.

Shembull : Llogaritni y = y-x derisa y> x, nëse y=30 , x=4. Numëroni numrin e cikleve të ekzekutuara, vlerën përfundimtare të një ndryshoreje në ... Në një lak, nxirrni vlerën e një ndryshoreje në, numri i cikleve të kryera. Hartoni një diagram rrjedhash për zgjidhjen e problemit.

Zgjidhje : Në shembull, numri i cikleve është i panjohur. Prandaj, zgjidhet lloji i dytë i algoritmit të lakut. Algoritmi për këtë problem është paraqitur në Fig. 12.

Gjendja kontrollohet në hyrje të lakut. Dy blloqe ekzekutohen në trupin e lakut:

1) y = y-x;i= i+1 ;

2) prodhimi i vlerave të variablave i, y.

Cikli ekzekutohet për sa kohë që plotësohet kushti y> x... Me kusht që këto variabla të jenë të barabarta y = x ose y përfundon cikli.

Algoritmi i paraqitur në figurën 12 quhet algoritmi parakusht ciklik, meqenëse gjendja kontrollohet në fillim të lakut ose në hyrje të lakut. > x në hyrje të lakut. Nëse plotësohet kushti, atëherë shkoni në bllokun 4, përndryshe në bllokun 6.

Blloku i katërt llogarit vlerën e ndryshores në i= i+1 .

Blloku i pestë tregon rezultatin:

Vlera e ndryshueshme në,

i.

Shembull : Hartoni një shembull të grafikut të rrjedhës (Figura 12), duke kontrolluar gjendjen e daljes së ciklit. Në këtë shembull, gjendja e detyrës nuk ndryshon, dhe dalja është e njëjtë, por grafiku i rrjedhës do të jetë i ndryshëm.

Zgjidhje : Në këtë rast, kontrollohet kushti për daljen nga laku: y<=x ... Në këtë kusht, cikli nuk ekzekutohet. Gjendja në bllok diagramin duhet të transferohet në fund të ciklit, pasi të jetë printuar. Cikli ekzekutohet për sa kohë që plotësohet kushti y> x.

Algoritmi, nëse kushti bartet në fund të ciklit, quhet algoritmi i ciklit me paskusht... Algoritmi për këtë problem është paraqitur në Fig. 13.

Blloku i dytë prezanton y=30 , x=4 .

Blloku i tretë llogarit vlerën e ndryshores në , numërohet numri i cikleve të përfunduara i= i+1 .

Blloku i katërt tregon rezultatin:

Vlera e ndryshueshme në,

Numri i cikleve të përfunduara i.

Blloku i pestë kontrollon gjendjen y <= x për të dalë nga laku. Nëse kushti plotësohet, atëherë shkoni në bllokun 6, përndryshe, në bllokun 3 dhe cikli përsëritet.

Fig. 13. Algoritmi i ciklit me paskusht

Pyetje kontrolli

1. Koncepti i një algoritmi.

2. Llojet e algoritmeve.

3. Strukturat algoritmike bazë.

4. Blloqet kryesore të algoritmit grafik.

5. Struktura algoritmike lineare. Shembull.

6. Degëzimi. Shembull.

7. Strukturat algoritmike ciklike. Shembull.

Koha:2 5 .09.201 4 G.Klasa:9 D Mësues:Mamedov A.

Tema e mësimit: « LLOJET ALGORITME.»

Lloji i mësimit: i përzier.

Objektivat e mësimit:të japë konceptin e ekipeve, strukturat e algoritmeve dhe të mësojë fazat e zgjidhjes së problemeve në Pascal.

STRUKTURA E ALGORITMEVE

Algoritme lineare. Ato përbëhen nga komanda të thjeshta vijuese, diagrame blloku - nga blloqe të vendosura në një rresht. Algoritmi linear quhet algoritëm në të cilin të gjitha veprimet (operacionet) kryhen një herë dhe në mënyrë sekuenciale njëra pas tjetrës. Tani le të japim disa shembuj: alg shkruani detyrat e shtëpisë

merrni ditarin hapni faqen që dëshironi të bëni detyrat e shtëpisë, vendoseni ditarin përsëri në vend

Komandat e algoritmit linear përbëhen nga komanda (blloqe) që ekzekutohen në sekuencën e caktuar. Një ekzekutim i tillë i operacioneve njëri pas tjetrit do të quhet rend natyror.

Algoritmet e forkimit. Në jetën e përditshme, algo ritmet ndahen kryesisht në grupe, në të cilat, në varësi të plotësimit ose mospërmbushjes së një kushti të caktuar, radha e komandave ndahet në disa degë.

V algoritmi i degëzimit kryesisht teston një kusht logjik të dhënë si një pabarazi aritmetike.

Kontrollimi i kushteve quhet komanda e degëzimit. Kur e shkruan atë, algoritmi përdor fjalë kyçe nëse, atëherë, përndryshe, gjithçka. Sipas metodës së degëzimit, komanda e degëzimit ndahet në dy lloje: komanda e përzgjedhjes (e plotë) dhe komanda e degëzimit (jo e plotë). Komanda e plotë e pirjes është si më poshtë:

nëse kusht

pastaj 1-seria e th perndryshe seria 2

Për të ekzekutuar algoritmet në komandën e degëzimit, fillimisht kontrollohen kushtet. Nëse plotësohen kushtet, atëherë komandat ekzekutohen 1 -Seria e mbyllur midis fjalëve kyçe nëse dhe ndryshe. Nëse kushtet nuk plotësohen, atëherë ekzekutohen komandat e serisë së dytë, të mbyllura midis fjalëve kyçe ndryshe dhe të gjitha. Skema e këtij lloji të algoritmit të degëzimit përfshin domosdoshmërisht një bllok për kontrollimin e gjendjes. Ai përshkruhet si një diamant dhe komunikon me blloqe të tjera duke përdorur një linjë hyrjeje dhe dy linja dalëse.

Në degëzim të plotë algoritmi zgjedh vetëm një seri nga dy . Nëse deklarata është e vërtetë atëherë 1 seria e -të, më pas kryhet kalimi në operacionet e radhës. Nëse deklarata është e rreme, atëherë ekzekutohet seria e dytë, vetëm atëherë kryhen veprimet e mëposhtme të algoritmit. Pra, në varësi të vërtetës ose falsitetit të deklaratës, 1 - seria e 2-të ose e dytë.

Nëse algoritmi përbëhet nga një formë jo e plotë e komandës së degëzimit, atëherë nëse plotësohet kushti, ekzekutohet "seria" dhe më pas ekzekutimi i algoritmit vazhdon. Nëse kushti nuk plotësohet, atëherë asnjë nga komandat nga "seria" nuk ekzekutohet, kryhet veprimi i tranzicionit.

Degë komplekse. Shumë shpesh, detyrat kontrollojnë kushtet që korrespondojnë me tre ose më shumë rezultate. Për shembull, nëse kushtet NS 0, x = 0, NS kërkon tre veprime të ndryshme, atëherë struktura e degëzimit mund të jetë siç tregohet në Fig.

Algoritmet ciklike... Në shumë algoritme, një sekuencë e caktuar veprimesh përsëritet disa herë. Procesi i llogaritjes, kur një pjesë e caktuar e algoritmit përsëritet shumë herë, quhet ciklikerrethndërprerje. Një algoritëm me një pjesë të përsëritur quhet ciklike

pyetje për të konsoliduar:

Cilat janë ngjashmëritë dhe ndryshimet midis programit dhe algoritmit?

Listoni vetitë e algoritmeve që funksionojnë në kompjuter.

Cilat mënyra për të përshkruar algoritme dini?

Cilat mund të jenë fazat e zgjidhjes së problemeve në kompjuter?

Listoni llojet e blloqeve në diagramin e algoritmit, imazhet dhe lidhjet e tyre.

Çfarë dini për algoritmet lineare, të degëzuara dhe të ciklit?

Cilat janë unazat e përsëritjes dhe tiparet e tyre?