Plūsmkartes: programmas, priekšmeti, sastāvdaļas, būvniecība

Mūsdienu pasaulē digitālās tehnoloģijas ir pamats plānojot dažādas datoru, sīkrīkus un citas elektroniskās iekārtas. Un spēja ātri un pareizi izveidot plūsmas diagrammas kalpo pamatus, pamats zinātni. Šī shēma ir grafisks modelis procesu, kas jāievēro iekārtas. Tā sastāv no atsevišķiem funkcionālo vienību, kas veic cits mērķis (start / end ieejas / izejas, funkciju zvanu, un D. tā tālāk.).

Algoritms un algoritmizācija

Faktiski, algoritms ir kopīga apmācība uz secību, kurā jums ir veikt dažus soļus no neapstrādātu datu apstrādi uz vēlamo rezultātu. Turklāt termins bieži tiek lietots jēdziens algoritmiskās. Tiek saprasts kā kopumu metožu un paņēmienu sastādīšanas secība īpašiem uzdevumiem.

Bieži vien, algoritms netiek izmantots kā rokasgrāmata par datoru, kā arī sistēmu, lai veiktu kādu darbību. Tas ļauj atzīmēt efektivitāti un lietderību šī procesa risinājumu, lai labotu kļūdas, un salīdzināt to ar citiem līdzīgiem risinājumiem pirms ieviešanas datoru. Turklāt algoritms ir pamats formulētu programmas, kuru vēlaties rakstīt programmēšanas valodu, lai turpinātu īstenot procesu informācijas apstrādi datorā. Šodien ieradās izcelšanu divus praktiskus veidus, būvējot šādu secību. Pirmais ir papildu verbālās apraksts, un otrais - blokshēmu problēma. Pirmais no tiem bija ievērojami retāk. Tas ir tāpēc, ka trūkst skaidrības un liekvārdības. Otrā metode, gluži pretēji, ir ļoti ērta attēlu secību. Tā ir plaši izplatīta gan mācībās un zinātniskajā literatūrā.

Elements blokshēmas

Blokshēma no programmas algoritms ir secība grafiskiem simboliem, kas nosaka veikt konkrētas darbības, kā arī savienojumus starp tiem. Katrā no šiem attēliem ir informācija par veicamā darba. Izmērs un konfigurācija grafiskā raksturs, un reģistrācijas secības kārtība reglamentēta GOST 19003-80 un GOST 19002-80.

Apsveriet pamatelementi plūsmas diagrammas (ar foto sniegta piemēriem zīmes).

1. Process - skaitļošanas darbību vai darbību secība.

2. Risinājums - Pārbaudiet norādītajiem nosacījumiem.

3. Grozījumi - cikls galvenes.

4. iepriekš noteikta apstrāde - atsauce uz procedūru.

5. Dokumentu - poligrāfijas un izejas dati.

6. The perfokartēs - ievadot informāciju.

7. I / O - ieejas / izejas.

8. Connector - sprauga tecēšana līnijas.

9. Start / Stop - sākums, beigas, apstāties, sākt, ieejas un izejas tiek izmantoti papildu algoritmiem.

10. Komentārs - izmanto ievietojot plakātus.

11. vertikālās un horizontālās plūsmas - virziens secību, saikne starp blokiem.

12. apvienošana - saliktiem plūsmas.

13. Iespiesta savienotājs - zīme simbolizē pāreju uz citu lapu.

noteikumi ierakstīšana

No plūsmas diagrammas būvniecība tiek veikta par īpašajām prasībām uzrakstīti GOST. Piemēram, tikai horizontālas vai vertikālas līnijas tiek izmantoti kopā grafiskiem simboliem. Plūsmas no labās puses uz kreiso un no apakšas uz augšu, vienmēr atzīmēti ar bultiņām. Citas līnijas netiek atzīmētas. Attālums starp paralēlām plūsmām vajadzētu būt ne mazāk par trim milimetriem, un starp citiem elementiem - ne mazāks par pieciem milimetriem. Bloka izmērs ir jādalās no piecām. No horizontālā attiecība pret vertikālo grafisko simbolu ir 1,5. Dažreiz tas var būt vienāds ar divi. Ērtībai aprakstu, grafikas numurē. Ar raksturu saikni atšķirt tipi blokshēmu lineāra, cikliska un zarojumpunkts struktūru.

Mainīgie, konstantes un atmiņas šūnas

Lai labāk izprastu darbības principu algoritmu var uzskatīt par vienkāršu mašīnu. Tā sastāv no atmiņas, kas sastāv no šūnām; ierakstīšanas / lasīšanas galvu; procesors. Kāds ir darbības princips šīs ierīces? Galva, saņemot pasūtījumu no procesora, raksta datus uz šūnu vai skan konstantes. Vienkāršākajā gadījumā, tas būs vairāki aritmētiku. Turklāt konstantes var būt datu struktūra par rakstzīmju virknes un citi. Saskaņā saprata mainīgo atmiņas šūnas, kurā informācija tiek saglabāta. izpildes algoritmu dažādus datus var rakstīts tādā šūnā laikā. Uz šo principu, personālajiem datoriem un citu elektroniku. Algoritms veikt jebkuru uzdevumu, ir noteikts komandu par lasīšanas un rakstīšanas datu atmiņas šūnā.

masīvi

Masīvi ir vēl viens veids indeksētu mainīgajiem. Faktiski, kolekcija šūnām, kas ir kopīgs apzīmējums. Masīvi atšķirt divdimensiju, trīsdimensiju, un tā tālāk. D. Vienkāršākais no tiem ir vairākas kārtas šūnām. Šāds masīvs ir savs nosaukums. Katram elementam ir savs numurs - indeksu. Constant, uzglabā šūnā sauc par masīvs elements.

Divdimensiju tips in atrašanās vietas noteikšanas elementiem atgādina matricā. Ar šādā masīva elementi raksturo divi indeksi (tas atgādina šaha galdiņš ar numurētām šūnām). Tāds pats princips tiek īstenots un trīsdimensiju struktūru.

linear algoritmi

Šī secības blokshēmas (piemēri ir doti šajā rakstā) veids ir raksturīgs veicot no sākuma līdz beigām uz leju. Tādā gadījumā mašīna veic noteikto darbību to soli pa solim. Katra darbība tiek apstrādāti ar procesoru. Bez skaitļošanas viņš pasūta rakstīšanas / lasīšanas galvu, kur un ko ierakstīt un kā apsvērt, ja nepieciešams. Gala rezultāts tiek ierakstīts atmiņas šūnas, no kurām katrai ir savas indeksu un saglabā tās konstante.

zarošanās algoritmi

Praksē, lineāra veids ir ārkārtīgi reti. Tas bieži vien ir nepieciešams, lai sakārtotu secību, kas, atkarībā no dotajiem nosacījumiem ieņēmumiem atbilstoši konkrētā nozarē. Plūsmkartes veido sazarotu elementa tips "šķīdums", caur kuru zināms nosacījums tiek pārbaudīts un jo vairāk, jo vairāk zarus secīgi.

Flowcharts: piemēri

Apsveriet, kā algoritms darbojas zarotas. Kā piemēru, veikt funkciju: z = Y / X. Tas ir redzams no nosacījuma, ka vienādojums ir viens ierobežojums - nevar dalīts ar nulli. Tāpēc ir nepieciešams, lai novērstu lēmumu un informē lietotāju par kļūdu. Pirmais sastādīts shēma. Tas sastāv no septiņiem blokiem. Pirmais grafiskais simbols - "sākums", otrā - "Enter" Šeit vajadzētu noteikt vērtības X un Y. Tas seko bloka "risinājums", tā tiek veikta pārbaude ar nosacījumu X = 0. Tādā gadījumā mašīna veic saskaņošanu ar šūnu nemainīgu ja ievades vērtība sakrīt ar to, tad algoritms iet uz lēmumu filiālē "Jā". Šajā gadījumā, kontrole tiek nodota uz ceturto blokam un mašīna izvada "error", darbs beidzas ar "End" septīto simbolu. Ja rezultāts ir negatīvs, tad piektais grafiskais simbols dalot process tiek veikts, un noteiktā vērtība Z. sestajā bloka izejas rezultātu uz ekrāna.

round robin

Bieži vien, risinot problēmas, ir nepieciešams atkārtot izpildi jebkuras operācijas vienā atkarību dažādām vērtībām mainīgajiem lielumiem un ražot vairākas eju uz to pašu segmentu procedūru. Šādas platības sauc ciklus un algoritmu - cikliska. Izmantojot šo metodi, būtiski samazina secību pati. Cikliskās algoritmus var iedalīt divos veidos: a iepriekš nezināmu un zināmu daudzumu šāda avansa iet.

Piemērs risinājumi zarošanās algoritmu

Aplūkosim piemēru, kurā dota shēma, iepriekš ar nezināmu skaitu caurlaidēm. Lai to izdarītu, lai atrisinātu problēmu, - norāda minimālo locekļu skaitu sērijas dabas numuru, kuru apmērs pārsniedz skaitu K. Tas blokshēma sastāv no astoņām zīmēm. Sākumā, ievadiet vērtību K (№2). Tad, 3. blokā mainīgais R ir iestatīts uz "viens", tas nozīmē, ka tas sāks skaitīt dabas numurus. Kumulatīvā summa C sākumā ir iestatīts uz "nulli". Next, kontrole tiek nodota uz piekto bloku, kur izpilde komandu notiek: C = C + P. Tas ir, summējot vērtības C un P šūnas, un rezultāts tiek pārrakstīts C. Pēc tam pirmā termina secība tiek pārbaudīta №6 vienība nosacījumiem - ja summa pārsniedz iepriekš noteiktu skaitu K? Ja nosacījums nav izpildīts, tad kontrole iet uz ceturto bloku, kur mainīgais n tiek palielināts par vienu, un apstrādes turpina atkal bloķēt №5. Šī procedūra notiks tik ilgi, kamēr šādi nosacījumi ir izpildīti: C> K, ti, uzkrāto summa pārsniedz iepriekš noteiktu vērtību. Mainīgais n ir skaitītājs cikls. Blakus doties, lai bloķētu №7, kas atšķiras ar uzdrukātu rezultātus.

Algoritmi, kas satur Nested cilpas struktūru

Bieži vien nepieciešams, lai izveidotu cilpu ar algoritmiskās risinājumu problēmai, kas ir savā organismā atšķirīgs ciklu. Tas tiek uzskatīts par normu. Šādi elementi tiek saukti Nested cilpas struktūras. Viņu pasūtījums var būt diezgan liels. To nosaka, izmantojot metodi, kas sasniedz nepieciešamo risinājumu problēmai. Piemēram, pārstrādājot viendimensijas masīvs, kā likums, būvēts blokshēmu ciklus bez pielikumiem. Tomēr dažos gadījumos, jo šādu problēmu risināšanai ir nepieciešams, lai izvēlētos versiju tieši šādu lēmumu. Jāatzīmē, ka visi ligzdotu cilpas, tostarp pirmais (ārējā) jābūt skaitītāji ar dažādiem nosaukumiem. Ārpus tās var izmantot kā parasto mainīgajiem ārpus tās ciklā.

palīgmateriāli algoritmi

Šī secība veids ir analogs valodu rutīnas. Papildu algoritms ir nosaukums un parametru sauc formāla. Nosaukums dots, lai atšķirtu to cita starpā, un parametri lomas izejas un ieejas matemātisko funkciju. Tās ir izvēlētas tā, ka tika izsmelts pilnu komplektu nepieciešamo daudzumu. Bieži vien viens un tas pats formāla parametrs ir gan ieejas un izejas. Piemēram, šāds algoritms var piemērot ievades masīvu apstrādei. In rezultējošā puses, tas var būt sastādīti modificētā veidā kā izejas parametru. Starp veidu papildu algoritmu atšķirt funkcijām un procedūrām.

sadalīšanās algoritms

Tā ir definēta kā paplašināšanu vispārējās shēmas algoritma par atbalsta (funkcijām un procedūrām) un galvu. Šī metode ir ļoti vienkārša, kad algoritms tiek dota blokshēma - pirmais izolēt daļu no tās, ir atbildīgi par lielāko daļu darba. Visgrūtāk posmi tiek veikti kā funkciju un augstākā līmeņa procedūras. Turklāt, tie ir sadalīti pa atsevišķām jomām zemā līmenī. Tajā nodarbināti uz principu "no kompleksa līdz vienkārši." Tas notiek tik ilgi, kamēr algoritms netiks izjauktas vērā Vienkāršiem elementiem. Parasti lēmumu secība sadalīšanās sastāv no trim galvenajiem posmiem: datu ievades, šķirošanas masīvs, izejas šķirotas masīvs. Pirmo un pēdējo posmi, jo to vienkārši nav nepieciešams paplašināt, lai viņi veic galvenajā algoritmu. Bet otrs ir ļoti sarežģīta self-fragments aprēķinus, tāpēc tas parasti parādās atsevišķā blokā. šķirošanas posmi, savukārt, sadalīts divās daļās: nepieciešamības izveides kārtību (N-1) -fold no kādas iepriekš masīvs eju un atrast mazāko elementu fragmenta masīvu, kam seko pārkārtošanos uz sākotnējo daļu savā elementā. Tā kā pēdējais solis tiek atkārtots vairākas reizes, tas ir reģistrēts kā atsevišķa procedūra.