≡× MENI

• Popravilo
• Popravilo
• Notranje oblikovanje
• O vsem
• O vodovodu

»Razvoj algoritma VBA. Blok diagram. Strukture algoritmov. Blokovni diagrami algoritmov - izobraževalna in znanstvena dejavnost anisimov vladimir viktorovich

Diagrami poteka so diagrami, ki prikazujejo korake procesa. Preproste diagrame poteka je enostavno ustvariti, in ker so oblike preproste in jasne, jih je tudi enostavno brati.

Opomba. Prav tako lahko samodejno ustvarite preprost diagram poteka iz svojih podatkov z vizualizatorjem podatkov v Visio Online (načrt 2). Za več informacij glejte Ustvarjanje diagramov z vizualizatorjem podatkov.

Predloga Simple Flow Diagram v Visiu vsebuje oblike, ki jih lahko uporabite za vizualno predstavitev različnih procesov. Še posebej je uporaben za prikaz preprostih poslovnih procesov, kot je na primer proces razvoja predloga, prikazan na spodnji sliki.

Poleg predloge Simple Flowchart ponuja Visio vrsto bolj specifičnih predlog diagramov, kot so diagrami toka podatkov, časovnice in modeli programske opreme.

Ustvarite diagram poteka

Zaženite aplikacijo Visio.

Dvokliknite ikono Preprost blokovni diagram.

Če želite povezati elemente diagrama poteka, premaknite miškin kazalec nad prvo obliko in kliknite puščico, ki kaže na obliko, s katero se želite povezati. Če druga oblika ni poleg prve, morate majhno puščico povleči na sredino druge oblike.

Če želite spremeniti smer puščice priključka, izberite povezavo in nato na zavihku v skupini Slogi oblik kliknite predmet Linija Puščice in izberite želeno smer in vrsto puščice.

Samodejna poravnava in razmik

Pritisnite CTRL+A, da izberete vse predmete na strani.

Na zavihku domov v skupini naročanje pritisni gumb Položaj in izberite predmet Samodejna poravnava in razmik.

Če to ne deluje, ga prekličite s pritiskom na CTRL+Z in uporabite druge možnosti menija gumbov poravnava in Položaj.

Kaj so diagrami poteka

Ko odprete predlogo Preprost blokovni diagram odpre se nabor elementov Enostavne oblike diagrama poteka. Vsaka figura v tem nizu predstavlja enega ali drugega koraka v procesu. Vendar številke nimajo univerzalnega pomena, njihov pomen določajo ustvarjalci in uporabniki diagramov poteka. Večina diagramov poteka uporablja tri ali štiri vrste številk in ta obseg se razširi samo po potrebi.

Hkrati imena oblik v Visiu nakazujejo njihovo uporabo. Spodaj so opisane najpogostejše oblike.

Kaj so diagrami poteka

Visio 2010 ima veliko drugih, specializiranih šablon in oblik, ki jih lahko uporabite v svojem diagramu poteka. Za več informacij o drugih oblikah glejte članek.

Opomba: Ne najdete želene oblike? Za več informacij o iskanju drugih oblik glejte Organiziranje in iskanje oblik z uporabo okna Oblike.

Ustvarite diagram poteka

Odprite zavihek mapa.

zavihek mapa ni prikazano

Če tab mapa se ne prikaže, nadaljujte z naslednjim korakom postopka.

Izberite ekipo Ustvari in odstavek blokovni diagram in nato na seznamu Razpoložljive predloge izberite predmet Preprost blokovni diagram.

Kliknite gumb Ustvari.

Za vsak korak v procesu, ki ga dokumentirate, povlecite ustrezno obliko diagrama poteka v dokument.

Opomba: Za informacije o uporabi oblik za predstavitev vsakega koraka v procesu glejte.

Privzeto se uporabljajo pravokotne



Ravne povezovalne črte



Za vrnitev na običajno urejanje na zavihku domov v skupini Storitev pritisni gumb Kazalec.

Če želite obliki ali povezovalniku dodati besedilo, ga izberite in vnesite besedilo. Ko končate z vnosom besedila, kliknite v prazno območje strani.

Če želite spremeniti smer puščice priključka, izberite povezavo in nato v skupini kliknite puščico desno od napisa Linija, premaknite miškin kazalec nad element Puščice in izberite želeno smer.

Tiskanje velikega diagrama poteka

Preden začnete tiskati, se morate prepričati, da stran z risbo, prikazana v Visiu, vsebuje celoten diagram poteka. Nobene oblike, ki segajo iz strani v Visio, ne bodo natisnjene.

Če želite natisniti velik diagram poteka, naredite naslednje:

Kaj so diagrami poteka

Ko odprete predlogo Simple Flow Diagram, se odpre tudi šablona Simple Flow Diagram Shapes. Vsaka oblika v šabloni ustreza določenemu koraku postopka.

Od oblik, ki so vključene v šablono Simple Flowchart Shapes, se le nekatere pogosto uporabljajo. Te številke so opisane spodaj. Za več informacij o preostalih oblikah si oglejte povezavo (Manj priljubljene oblike diagramov poteka) na koncu tega razdelka.

Manj priljubljene oblike diagramov poteka

Dinamični priključek. Ta povezovalna črta poteka okoli figur, ki ležijo na njeni poti.

To je povezovalna linija z nastavljivo ukrivljenostjo.

To je besedilno polje z obrobo, ki se spreminja glede na količino vnesenega besedila. Širino lahko nastavite tako, da povlečete stranice oblike. Ta oblika ne predstavlja koraka v procesu, vendar je uporabna za postavitev oznak na diagram poteka.



Opomba. To polje je v oglati oklepaji, katerega velikost se spreminja glede na količino vnesenega besedila. Širino lahko nastavite tako, da povlečete stranice oblike. Tako kot polje AutoFit tudi ta oblika ne predstavlja koraka v procesu. Uporabite ga za dodajanje opomb oblikam diagrama poteka.



Ročni vnos. To je stopnja, na kateri oseba posreduje informacije procesu.

Ročno delovanje. To je korak, ki ga mora opraviti oseba.

Notranji pomnilnik. Ta oblika predstavlja podatke, ki so shranjeni v računalniku.

Neposredni podatki. Ta oblika predstavlja podatke, ki so shranjeni tako, da je do vsakega posameznega zapisa mogoče neposredno dostopati. To ustreza načinu shranjevanja podatkov na trdi disk računalnika.



Serijski podatki. Ta slika predstavlja podatke, ki so shranjeni zaporedno (na primer podatki na magnetnem traku). Takšne podatke je mogoče brati le zaporedno. Na primer, za dostop do zapisa 7 morate najprej pogledati zapise 1–6.

Kartoteka in papirni trak. Ta slika predstavlja luknjano kartico ali papirni trak. V zgodnjih računalniških sistemih so luknjane kartice in papirnate trakove uporabljali za zapisovanje in branje podatkov ter za shranjevanje in izvajanje programov.

Zaslon. Ta oblika predstavlja podatke, ki so prikazani uporabniku (običajno na računalniškem zaslonu).

Priprava. Ta slika označuje inicializacijo spremenljivk v pripravi na izvedbo postopka.

vzporedni način. Ta slika prikazuje, kje sta dva drugačen proces lahko deluje hkrati.

Omejitev cikla. Ta slika prikazuje največje možno število ponovitev zanke pred prehodom na naslednjo stopnjo.

Prenos nadzora. Ta številka označuje stopnjo, na kateri pod določenimi pogoji ne pride do prehoda na naslednjo, temveč na drugo stopnjo.

Ustvarite diagram poteka

Na jedilniku mapa Ustvari, nato na element blokovni diagram in izberite predmet Preprost blokovni diagram.

Za vsak korak v procesu, ki ga dokumentirate, povlecite ustrezno obliko diagrama poteka v dokument.

Povežite oblike diagrama poteka na enega od naslednjih načinov.

Povezovanje dveh figur med seboj

Povezovanje ene oblike z več z uporabo ene same priključne točke

Privzeto se uporabljajo pravokotne povezovanje črt in povezovanje točke na obliki s tremi drugimi oblikami je videti kot spodnja slika.



Če želite, da konektorji sevajo neposredno iz središča prve oblike in vodijo do točk na vseh drugih oblikah, morate določiti Ravne povezovalne črte kot je prikazano na spodnji sliki.



V orodni vrstici Standardno orodje za klik Kazalec da se vrnete v običajni način urejanja.

Če želite obliki ali povezovalniku dodati besedilo, ga izberite in vnesite besedilo. Ko končate z vnosom besedila, kliknite v prazno območje strani.

Če želite spremeniti smer priključka, v meniju premaknite miškin kazalec na Operacije in izberite predmet Obrnite konce.

Tiskanje velikih diagramov poteka

Najlažji način za tiskanje diagrama poteka, ki je večji od papirja, je, da ga natisnete na več listov in jih nato zlepite skupaj.

Preden začnete tiskati, se morate prepričati, da stran z risbo, prikazana v Visiu, vsebuje celoten diagram poteka. Nobene oblike, ki segajo iz strani v Visio, ne bodo natisnjene. Če želite preveriti, ali se diagram poteka prilega strani dokumenta, uporabite predogled v pogovornem oknu Nastavitve strani(meni mapa, odstavek Nastavitve strani, zavihek Nastavitev tiskanja).

1. Blok diagram. ki je prevelik za stran za risanje Visio.

2. Diagram poteka, ki je postavljen na stran za risanje programa Visio.

Spremenite velikost strani risbe Visio, da bo ustrezala diagramu poteka

Ko je diagram poteka odprt, v meniju mapa izberite predmet Nastavitve strani.

Odprite zavihek Velikost strani.

Na zavihku Velikost strani kliknite.

Če si želite ogledati, kako bo diagram poteka videti, ko bo natisnjen, v meniju mapa izberite predmet Predogled. Spodnja slika prikazuje diagram poteka, ki bo natisnjen na štirih listih velikosti Letter.

Tiskanje velikih diagramov poteka na več listov papirja

Na jedilniku mapa izberite predmet Nastavitve strani.

Na zavihku Nastavitev tiskanja na terenu Papir v tiskalniku izberite prava velikost papir, če še ni nastavljen. Ne pritiskajte na gumb v redu.

Odprite zavihek Velikost strani in kliknite Spremeni velikost na vsebino. Okno za predogled zdaj prikazuje razliko med nova stran in papir v tiskalniku.

Kliknite gumb v redu.

Na jedilniku mapa izberite predmet Predogled da vidite, kako bo diagram poteka videti, ko bo natisnjen.

Opomba: Med stranmi se lahko pojavijo zasenčena polja. Ustrezajo površinam, ki bodo natisnjene na obeh listih. To vam omogoča lepljenje listov tako, da na blokovnem diagramu ni praznih prostorov.

Ko je tiskanje končano, lahko obrežete robove, ustrezno razporedite strani in jih zlepite skupaj.

Diagram poteka je grafični model, ki opisuje procese ali algoritme, kjer so koraki bloki različne oblike, in so povezani s črtami. In te črte kažejo smer zaporedja. Kako naj bo blokovni diagram izveden, ureja standard. In služi temu, da lahko programer ali oseba, ki nima znanja s tega področja, jasno vidi, kako deluje program ali proces. Diagrame poteka pogosto sestavijo programerji.

Zakaj programer potrebuje diagram poteka?

Notacija diagrama poteka je najhitrejša, najbolj vsestranska in cenovno dostopna metoda, s katero lahko programer razloži nestrokovnjaku, kako se kateri koli proces izvaja ali program deluje. Poleg tega je blokovni diagram dokumentacija za vsak program. Če mora programer razložiti, kako deluje preprost pripomoček ali majhna koda, lahko to jasno pokaže z običajnim grafičnim urejevalnikom. Če pa je program zapleten, njegova koda je sestavljena iz številnih modulov in vrstic, preprost urejevalnik ne bo deloval. V tem primeru programerji uporabljajo profesionalne rešitve in sestavijo diagram poteka iz izvorne kode.

Programi in spletne storitve za izdelavo diagramov poteka

Lahko uporabiš posebni programi, ki delujejo na računalniku, ali storitve, ki ponujajo gradnjo katerega koli vezja v realnem času v Pascalu, Delphiju in celo C ++. Izkušeni programerji raje uporabljajo samo računalniške programe.

Storitve, ki so na voljo za izdelavo diagrama procesa na spletu, pogosto ne podpirajo potrebnih zahtev in zato ne morejo jamčiti pravilno delo. Na primer:

• Ne podpira cela linija ukazov programskega jezika, zato je zaporedni diagram nepravilno zgrajen.
• Grafi, ki prikazujejo zaporedje operacij, so slabo narisani.
• Spletna storitev vam pogosto ne omogoča shranjevanja diagrama poteka v zahtevani obliki.
• In to niso vse pomanjkljivosti tovrstnih storitev.

Veliko bolj profesionalen z nalogo konstruiranja diagramov poteka, posebnega računalniške aplikacije. No, za tiste, ki ne želijo nameščati programov v računalnik, priporočamo uporabo programskega vmesnika za gradnjo grafikonov in grafov Chart API iz Googla.

FCeditor je priročna aplikacija, ki podpira programske jezike C++ (.cs datoteka), Delphi, Pascal (.pas datoteka). Če morate urediti kodno datoteko v tem programu, jo morate najprej uvoziti. Ko bo FCeditor razčlenil uvoženo datoteko .pas ali .cs, bo na levi prikazal drevo razredov, na plošči se bo prikazal zavihek, na njem pa bodo prikazane programska koda in sheme.

Pomembna opomba! Konstruiran graf ali grafikon lahko izvozite v kateri koli format: od jpeg in tiff do png in bmp.Program ima podporo v ruskem jeziku in preprost uporabniški vmesnik.

Še en preprost program z minimalističnim dizajnom, a široko funkcionalnostjo. Uporabniški vmesnik je podoben prejšnjemu programu preprost in priročen tudi za neprofesionalce. V glavnem oknu boste videli tri polja. V prvem polju je koda predstavljena na drevesni način, v drugem - samo besedilo, v tretjem, največjem, pa boste videli sestavljen diagram ali graf. Ta aplikacija je priročna za uporabo zaradi osvetlitve ozadja. Elementi kode, drevesna struktura, sheme niso le označeni, ampak tudi strnjeni.

Diagram, zgrajen v programu Autoflowchart, lahko izvozite ne le v grafični format, ampak tudi v datoteke xml. Ta program je tudi priročen urejevalnik kode. Karkoli uredite v kodi, se takoj prikaže v diagramu. Autoflowchart ima podporo za vse programske jezike.

Code Visual to Flowchart različica 6.0 je najmočnejši računalniški program, ki ga profesionalci uporabljajo za ustvarjanje grafikonov in grafov. Ima obsežno funkcionalnost in možnost sestavljanja natančnega vezja. Kljub nakopičeni funkcionalnosti in zmožnostim ima program priročen uporabniški vmesnik. V glavnem oknu boste videli tri polja. Na levi sta dva zavihka: eden prikazuje strukturo projekta, drugi - strukturo razredov. V središču glavnega okna boste videli programsko kodo, na desni strani pa diagram segmenta kode.

Konstruiran diagram lahko izvozite v samo dveh formatih: png in bmp.

Pomembna opomba! Vsi ti programi so popolna rešitev, ki pomaga sestaviti jasne diagrame poteka, ki izpolnjujejo standarde. Toda za uporabo vsakega od zgoraj obravnavanih programov boste morali plačati. Preizkusna različica ponuja le majhen del funkcionalnosti, zato je primerna le za namene ocenjevanja.

Pogosto se razvoj aplikacije začne z izdelavo diagrama poteka. Preden ustvarite programsko kodo, jo morate dobro premisliti, sestaviti diagram zaporedja dejanj. In to je shema, na podlagi katere potem programer napiše kodo.

Za tiste, ki so navajeni uporabljati spletne storitve, priporočamo dve preverjeni - Chart iz Googla in Draw.io

Draw.io je priročna storitev, kjer lahko gradite in urejate diagrame poteka. Njegova obsežna funkcionalnost, uporabniku prijazen vmesnik in paket orodij vam omogoča urejanje, formatiranje in spreminjanje blokov, tako da jih ustvarite po standardni ali individualni shemi. Pri ustvarjanju diagrama lahko uporabite tudi zunanje slike. Pripravljena shema lahko shranite v grafični, vektorski obliki ali kot dokument v shrambo v oblaku ali prenesete na svoj računalnik.

Draw.io bo pritegnil programerje začetnike s svojo bogato funkcionalnostjo in enostavnostjo uporabe. In kar je najpomembnejše, uporabljate ga lahko popolnoma brezplačno.

API za grafikone iz Googla odlično vizualizira katero koli kodo, ustvari graf, diagram in diagram. Obsežen nabor orodij predstavljajo knjižnice vtičnikov, s pomočjo katerih lestvice kakovosti, diagrami. Googlova storitev ima v svoji funkcionalnosti veliko različnih shem, s pomočjo katerih se ustvarjajo ne samo programi, temveč tudi spletna mesta in dokumenti.

Če želite uporabljati to zmogljivo spletno storitev, samo preberite podrobno navodilo in imajo minimalno znanje. Kako uporabljati vsa orodja-knjižnice Googlove storitve je prikazano v paketu dokumentov.

Googlov API za grafikone je odlično orodje za profesionalne programerje.

31.01.2019 Learnpascal

Če torej izpustimo dolgo in dolgočasno hvaljenje Pascala, ki ga uredniki številnih spletnih mest radi objavljajo v svojih člankih, pojdimo neposredno k najosnovnejši stvari - programiranju.

V šolah se študij Pascala praviloma začne z reševanjem najpreprostejših problemov s sestavljanjem različnih algoritmov ali diagramov poteka, ki jih mnogi tako pogosto ignorirajo, saj menijo, da je neuporabna neumnost. Ampak zaman. Jaz, kot vsaka oseba, ki se vsaj malo razume v programiranju (ne glede na to, kje - v Pascalu, C, Delphiju), vam lahko zagotovim, da je sposobnost pravilnega in hitrega sestavljanja diagramov temelj, osnova programiranja.

Diagram poteka je grafična predstavitev algoritma. Sestavljen je iz funkcionalnih blokov, ki opravljajo različne termine(vhod/izhod, začetek/konec, klic funkcije itd.).

Obstaja več osnovnih vrst blokov, ki si jih je enostavno zapomniti:

Odločil sem se, da današnjo lekcijo ne posvetim le študiju diagramov poteka, ampak tudi študiju linearnih algoritmov. Kot se spomnite, linearni algoritem - najpreprostejša oblika algoritem. Njegovo glavna značilnost da ne vsebuje nobenih lastnosti. Zaradi tega je delo z njim enostavno in prijetno.

Ta naloga ne bi smela predstavljati posebnih težav, saj je zgrajena na dobro znanih formulah za izračun ploščine in oboda pravokotnika, zato se ne bomo obesili na izpeljavo teh formul.

Ustvarimo algoritem za reševanje takih problemov:

1) Preberite težavo.
2) Zapišite nam znane in neznane spremenljivke v "dano". (V nalogi št. 1 so znane spremenljivke stranice: a, b; neznani spremenljivki sta ploščina S in obseg P)
3) Zapomnite si ali sestavite potrebne formule. (Imamo: S=a*b; P=2*(a+b))
4) Naredite blok diagram.
5) Rešitev napiši v programskem jeziku Pascal.

Zapišimo pogoj v krajši obliki.

Najdi: S, P

Rešitev problema št. 1

Enostavna je tudi struktura programa, ki rešuje ta problem:

• 1) Opis spremenljivk;
• 2) Vnos vrednosti stranic pravokotnika;
• 3) Izračun površine pravokotnika;
• 4) Izračun obsega pravokotnika;
• 5) Izpis vrednosti površine in oboda;
• 6) Konec.

In tukaj je rešitev:

Programski pravokotnik; Var. a, b, S, P: celo število; Begin write("Vnesite stranice pravokotnika!"); readln(a, b); S:=a*b; P:=2*(a+b); writeln("Površina pravokotnika: ", S); write("Obseg pravokotnika: ", P); konec.

Naloga št. 2: Hitrost prvega avtomobila je V1 km/h, drugega V2 km/h, razdalja med njima je S km. Kolikšna je razdalja med njima po T urah, če se avtomobila premikata različne strani? Vrednosti V1, V2, T in S se nastavijo s tipkovnico.

Rešitev se ponovno izvede po algoritmu. Po branju besedila preidemo na naslednji odstavek. Kot pri vseh fizičnih ali matematičnih problemih je to zapis pogojev problema:

Podano: V1, V2, S, T
Najdi: S1

Sledi najpomembnejši in hkrati najbolj zanimiv del naše rešitve - sestavljanje formul, ki jih potrebujemo. Praviloma na začetnih fazah treningu, so nam vse potrebne formule dobro znane in vzete iz drugih tehničnih disciplin (na primer za iskanje ploščine različnih likov, za iskanje hitrosti, razdalje itd.).

Formula, uporabljena za rešitev našega problema, je naslednja:

Naslednji odstavek algoritma je blokovni diagram:

Rešitev problema št. 2.

In tudi rešitev, napisana v Pascalu:

Programska razdalja; Var V1, V2, S, T, S1: celo število; (Vnesite) begin write("Vnesite hitrost prvega avtomobila: "); readln(V1); write("Vnesite hitrost drugega avtomobila: "); readln(v2); write("Vnesite čas: "); readln(T); write("Vnesite razdaljo med avtomobili: "); readln(S); S1:=(V1+V2)*T+S; writeln("Skozi", t,"h. razdalja ", S1,"km."); konec.

Morda mislite, da sta ta dva programa pravilna, vendar nista. Navsezadnje je lahko stranica trikotnika 4,5, ne 4, hitrost avtomobila pa ni nujno okrogla številka! In Integer so samo cela števila. Zato se pri poskusu pisanja drugih številk v drugem programu pojavi napaka:

Bodite pozorni na Pascal, tako kot na kateri koli drug programski jezik decimalno vneseno s piko, ne z vejico!

Če želite rešiti to težavo, se morate spomniti, kateri tip v Pascalu je odgovoren za necela števila. Upoštevali smo glavne vrste. Torej, to je pravi tip - Real. Tako izgleda popravljen program:

Kot lahko vidite, je ta članek uporabno branje tako za začetnike kot za bolj izkušene uporabnike Pascala, saj diagram poteka ni le zelo enostaven in hiter, ampak tudi zelo razburljiv.

V tej lekciji si bomo ogledali: kako napisati algoritme različne vrste , in kako "prebrati" algoritem iz že pripravljenega diagrama poteka.

Možne so naslednje situacije: v trenutku, ko smo se približali cestišču, zasveti rdeča oz zelena luč. Če je prižgana zelena luč, lahko prečkate cesto. Če je gorela rdeča luč, potem morate počakati na zeleno - in šele nato prečkati cesto.

Tako ima algoritem naslednjo obliko:

1. Pridi do semaforja.
2. Poglejte njegovo svetlobo.
3. Če je luč zelena, prečkajte cesto.
4. Če sveti rdeča luč, počakajte, da se prižge zelena luč, in nato prečkajte cesto.

Blokovni diagram tega algoritma izgleda takole:

riž. 3. Blok diagram na primer 2.

Sestavljanje cikličnih algoritmov

Razmislite o primeru sestavljanja cikličnega algoritma. Večkrat smo že obravnavali pretvorbo števil iz decimalnih v binarne. Zdaj je čas, da jasno oblikujemo ta algoritem.

Spomnimo se, da je njegovo načelo deliti število z 2 in zabeležiti ostanke, ki izhajajo iz deljenja.

Primer 3. Napišite algoritem za pretvorbo števil iz decimalnih v dvojiška.

To pomeni, da bo algoritem videti takole:

1. Če je število 0 ali 1, bo to njegova dvojiška predstavitev.
2. Če je število večje od 1, ga delimo z 2.
3. Nastali ostanek deljenja se zapiše v zadnji bit binarne predstavitve števila.
4. Če je dobljeni količnik enak 1, potem ga prištejemo k prvemu bitu binarne predstavitve števila in ustavimo izračune.
5. Če je dobljeni količnik večji od 1, potem z njim nadomestimo prvotno število in se vrnemo na korak 2).

Blokovni diagram tega algoritma je naslednji:

riž. 4. Blok diagram na primer 3.

Opomba: Razmislite, ali je zgornji diagram poteka mogoče nekako poenostaviti.

"Bralni" algoritmi

Primer 4. V skladu z danim diagramom poteka izvedite dejanja algoritma za številko 23.

riž. 5. Blok diagram na primer 4.

V tej lekciji smo analizirali primere sestavljanja algoritmov, pa tudi primer "branja algoritma" iz že pripravljenega diagrama poteka.

V naslednji lekciji bomo razpravljali o igrah in zmagovalnih strategijah.

Kako ubiti Koshcheija?

Verjetno se vsi spomnijo pravljice iz otroštva, ki govori o kraju smrti Koščeja Nesmrtnega: »Moja smrt je na koncu igle, ki je v jajcu, jajce je v raci, raca je v zajček, zajec sedi v skrinji, skrinja je zaprta z močno ključavnico in pokopana pod največjim hrastom na otoku Buyan, sredi morja-oceana ... "

riž. 6. Koschei Nesmrtni in Vasilisa Modra ().

Recimo, da je bil namesto Ivana Tsareviča Ivan Norec vržen v boj proti Koščeju. Pomagajmo Vasilisi Modri ​​sestaviti algoritem, da bo lahko tudi Ivan Norec ubil Koščeja.

1. Seveda morate najprej najti otok Buyan (predvidevamo, da je Ivan Norec sposoben takih stvari).
2. Ker je skrinja zakopana pod največjim hrastom, morate najprej najti največji hrast na otoku.
3. Potem morate izkopati sam prsni koš.
4. Preden dobite zajca, morate zlomiti močno ključavnico.
5. Zdaj lahko dobite zajca.
6. Od zajca morate dobiti raco.
7. Vzemite jajce iz race.
8. Razbijte jajce in vzemite iglo.
9. Zlomi iglo.

Tudi to je linearni algoritem, čeprav je daljši od algoritma za zagon programa Paint.

Njegov blok diagram izgleda takole:

riž. 7. Blokovni diagram.

Na razpotju…

In spet se obrnemo na pravljične junake v iskanju primerov različnih algoritmov. Ko gre za algoritme z razvejanostjo, potem seveda ne moremo pomagati, da se ne spomnimo junaka, ki stoji na razpotju blizu kamna.

riž. 8. Junak na razpotju ().

Na kamnu piše:

»Če greš na desno, boš izgubil konja, rešil se boš; greš na levo - izgubil se boš, rešil boš konja; če greš naravnost, boš izgubil sebe in svojega konja.”

Poskusimo sestaviti algoritem dejanj, ki ga je za popotnike sestavil avtor napisa na kamnu?

1. Če gremo na desno, bomo izgubili konja. Če ne gremo desno, imamo dve možnosti (verjamemo, da se popotnik ne bo vrnil nazaj): gremo naravnost in levo.
2. Če gremo na levo, se bomo izgubili in rešili konja.
3. Če gremo naravnost, bomo izgubili tako sebe kot konja.

Blokovni diagram tega algoritma izgleda takole:

riž. 9. Blokovni diagram.

repa

Rusi bajke nas ni pustil brez cikličnega algoritma. In nenavadno se je skril v eni najbolj nezapletenih pravljic - "Repa".

riž. 10. Repa.

Spomnimo se zapleta pravljice: dedek vleče, vleče – ne more izvleči. Nato dedku po vrsti priskočijo na pomoč novi liki – in tako naprej, dokler ne pride miška.

Poskusimo sestaviti algoritem za dejanja vseh likov v pravljici, da bodo še vedno lahko izvlekli repo.

1. Repku je sprva pristopil dedek in ga skušal izvleči.
2. Ker repe ni bilo mogoče izvleči, je bila potrebna pomoč naslednjega lika.
3. In to se dogaja, dokler se ne pojavi miška (ali z drugimi besedami, dokler se repa ne izvleče).

V obliki blokovnega diagrama je ta algoritem videti takole:

riž. 11. Blokovni diagram.

1. Bosova L.L. Informatika in IKT: Učbenik za 6. razred. - M.: BINOM. Laboratorij znanja, 2012
2. Bosova L.L. Računalništvo: Delovni zvezek za 6. razred. - M.: BINOM. Laboratorij znanja, 2010.
3. Bosova L.L., Bosova A.Yu. Pouk računalništva v 5.-6. razredu: Komplet orodij. - M.: BINOM. Laboratorij znanja, 2010.

1. Internetni portal "Skupnost za medsebojno pomoč učiteljev" ().
2. Internetni portal "Nsportal.ru" ().
3. Internetni portal "Festival pedagoških idej" ().

1. §3.3, 3.4 (Bosova L.L. Informatika in IKT: Učbenik za 6. razred);
2. Poskusite samostojno sestaviti linearni algoritem 5-6 številk;
3. Naredi blokovni diagram cikličnega algoritma za opravljanje domačih nalog;

Shema — je abstrakcija procesa ali sistema, ki vizualno prikazuje najpomembnejše dele. Sheme se pogosto uporabljajo od antičnih časov do danes - risbe starodavnih piramid, zemljiški zemljevidi, glavni električna vezja. Očitno so stari navigatorji želeli izmenjati zemljevide in so zato razvili enoten sistem zapisov in pravil za njihovo izvajanje. Podobni sporazumi so bili razviti za predstavitev algoritmov in so določeni z GOST in mednarodnimi standardi.

Na ozemlju Ruska federacija veljaven en sistem programska dokumentacija (ESPD), od tega je Državni standard — GOST 19.701-90 "Sheme algoritmov za programe, podatke in sisteme". Kljub dejstvu, da se zapis, opisan v standardu, lahko uporablja za prikaz diagramov sistemskih virov, diagramov programske interakcije itd., ta članek opisuje samo razvoj diagramov programskih algoritmov.

Obravnavani GOST skoraj popolnoma ustreza mednarodni standard ISO 5807:1985.

Elementi diagramov poteka algoritmov

Blok diagram je zbirka simbolov, ki ustrezajo stopnjam algoritma in črt, ki jih povezujejo. Črtkana črta uporablja se za povezavo znaka s komentarjem. polna črta odraža nadzorne odvisnosti med simboli in je lahko opremljen s puščico. Puščico lahko izpustite, če je lok usmerjen od leve proti desni in od zgoraj navzdol. V skladu s klavzulo 4.2.4 se morajo črte približevati simbolu od leve ali od zgoraj ter nadaljevati od spodaj ali od desne.

Obstajajo tudi druge vrste črt, ki se uporabljajo na primer za prikaz diagramov poteka vzporednih algoritmov, vendar jih, tako kot številne posebne simbole, v tem članku ne upoštevamo. Upoštevani so samo glavni simboli, ki jih je za učence vedno dovolj.

Začetni in končni zaključek funkcije	Vsaka funkcija se začne in konča z zaključkom. Vrsta vrnjene vrednosti in argumentov funkcije je običajno podana v komentarjih k zaključnemu bloku.
Operacije vnosa in izpisa podatkov	GOST določa številne I/O simbole, kot so izhod na magnetne trakove, zaslone in podobno. Če vir podatkov ni kritičen, se običajno uporabi simbol paralelograma. V/I podrobnosti lahko navedete v komentarjih.
Izvajanje operacij na podatkih	Blok operacij običajno vsebuje eno ali več (GOST ne prepoveduje) operacij dodelitve, ki ne zahtevajo klica zunanjih funkcij.
Blok, ki prikazuje razvejanost algoritma	Blok v obliki romba ima en vhod in več označenih izhodov. Če ima blok 2 izhoda (ustreza operaterju podružnice), je rezultat primerjave naročen na njih - "da / ne". Če blok zapusti veččrte (izbirni operater), znotraj nje je zapisano ime spremenljivke, vrednosti te spremenljivke pa so zapisane na izhodnih lokih.
Klicanje zunanjega postopka	Klici zunanjih procedur in funkcij so postavljeni v pravokotnik z dodatnimi navpičnimi črtami.
Začetek in konec cikla	Simbola za začetek in konec zanke vsebujeta ime in pogoj. Pogoj je lahko odsoten v enem od simbolov para. Lokacija pogoja določa vrsto operatorja, ki ustreza znakom v jeziku visoka stopnja- operator s predpogojem (while) ali popogojem (do ... while).
Priprava podatkov	Simbol "priprava podatkov" v poljubni obliki (v GOST ni pojasnil ali primerov) nastavi vhodne vrednosti. Običajno se uporablja za definiranje ciklov s števcem.
Priključek	Če se diagram poteka ne prilega listu, se za prikaz toka nadzora med listi uporabi simbol povezovalnika. Simbol se lahko uporablja tudi na enem listu, če iz nekega razloga ni priročno narisati črte.
Komentar	Komentar je lahko povezan z enim blokom ali skupino. Skupina blokov je na diagramu označena s pikčasto črto.

Primeri diagramov poteka

Kot primeri so diagrami poteka izdelani zelo preprosti algoritmi razvrščanje, pri čemer je poudarek na različnih izvedbah ciklov, ker študentje največje število napake v tem delu.

Razvrstitev vstavljanja

Niz v algoritmu vrsta vstavljanja je razdeljen na sortirane in še neobdelane dele. Na začetku je razvrščeni del sestavljen iz enega elementa in se postopoma povečuje.

Na vsakem koraku algoritma se izbere prvi element neobdelanega dela matrike in se vstavi v razvrščenega tako, da se v njem ohrani zahtevani vrstni red elementov. Vstavljanje se lahko izvede tako na koncu niza kot na sredini. Pri vstavljanju na sredino je potrebno vse elemente, ki se nahajajo "desno" od mesta vstavljanja, premakniti za en element v desno. Algoritem uporablja dva cikla - v prvem se izberejo elementi surovega dela, v drugem pa se izvede vstavljanje.

Diagram poteka razvrščanja vstavljanja

V zgornjem diagramu poteka se za organiziranje zanke uporablja simbol veje. V glavni zanki (jaz< n) iteracijo po elementih neobdelanega dela matrike. Če so obdelani vsi elementi, se algoritem zaključi, sicer se išče položaj za vstavljanje i-ti element. Želeni položaj bo shranjen v spremenljivki j kot rezultat izvajanja notranje zanke, ki premika elemente, dokler ni najden element, katerega vrednost je manjša od i-ti.

Vklopljeno blokovni diagram prikazuje, kako se lahko uporabi simbol skoka - ne uporablja se le za povezovanje delov vezij, nameščenih na različne liste, temveč tudi za zmanjšanje števila vrstic. V nekaterih primerih se s tem izognemo križišču črt in poenostavimo zaznavanje algoritma.

sortiranje mehurčkov

sortiranje mehurčkov, všeč vrsta vstavljanja, uporablja dve zanki. V ugnezdeni zanki se izvede parna primerjava elementov in v primeru kršitve vrstnega reda njihovega zaporedja permutacija. Kot rezultat ene ponovitve notranje zanke je največji element zagotovljeno premaknjen na konec matrike. Zunanja zanka teče, dokler ni razvrščena celotna matrika.

Diagram poteka algoritma razvrščanja z mehurčki

Diagram poteka prikazuje uporabo simbolov začetka in konca zanke. Pogoj zunanje zanke (A) se preveri na koncu ( s postpogojem), deluje tako dolgo, kot je spremenljivka hasSwapped ima pomen prav. Notranja zanka uporablja predpogoj za ponavljanje parov primerjanih elementov. Če so elementi v napačnem vrstnem redu, se s klicanjem prerazporedijo zunanji postopek (zamenjava). Da bi bil jasen namen zunanjega postopka in vrstni red njegovih argumentov, je treba napisati komentarje. V primeru, da funkcija vrne vrednost, lahko komentar zapišete na končni znak.

Izbirno razvrščanje

IN izbirna vrsta matrika je razdeljena na razvrščene in neobdelane dele. Sprva je razvrščeni del prazen, vendar se postopoma povečuje. Algoritem poišče najmanjši element neobdelanega dela in ga zamenja s prvim elementom istega dela, nakar se šteje, da je prvi element obdelan (sortirani del se poveča).

Diagram poteka izbirnega razvrščanja

Blokovni diagram prikazuje primer uporabe "pripravljalnega" bloka in tudi kaže, da je v nekaterih primerih mogoče opisati algoritem na bolj "povečan" način (brez spuščanja v podrobnosti). Izbirno razvrščanje nima podrobnosti izvedbe poiščite indeks najmanjšega elementa matrike, tako da jih je mogoče opisati s simbolom klica zunanje procedure. Če ni diagrama poteka zunanje procedure, ne bo škodilo napisati komentar k klicnemu simbolu, izjema so lahko funkcije s pomenljivimi imeni, npr. zamenjati, razvrstiti, … .