Flowchart: Programet, objekte, komponente, ndërtimi

Në botën e sotme të teknologjisë digjitale është bazë për programimin e ndryshme kompjuterëve, Gadgets dhe pajisje të tjera elektronike. Dhe aftësinë për të shpejt dhe saktë të krijuar një tabelë rrjedhin shërben themelet, bazat e shkencës. Kjo skemë është një model grafike e procesit që duhet të ndiqet pajisjeve. Ai përbëhet nga njësi të veçanta funksionale që kryejnë qëllim tjetër (Fillo / input / output fund, një telefonatë funksion, dhe kështu me radhë. D.).

Algoritmi dhe algorithmization

Në fakt, algoritmi është një udhëzim i përbashkët në rend në të cilën ju duhet të kryejnë hapa të caktuar në përpunimin e të dhënave të para për rezultatin e dëshiruar. Përveç kësaj, termi është përdorur shpesh konceptin e algorithmic. Është e kuptueshme si një grup i metodave dhe teknikave të hartimit të rend për detyra të veçanta.

Shpesh, algorithm nuk është përdorur si një udhëzues për kompjuter, si dhe skemën për të kryer ndonjë veprim. Kjo bën të mundur të theksohet efikasitetin dhe efektivitetin e këtij procesi zgjidhje, për të korrigjuar ndonjë gabim, dhe të krahasojnë atë me zgjidhje të tjera të ngjashme përpara futjes së kompjuterit. Përveç kësaj, algoritmi është bazë për formulimin e programit që ju dëshironi të shkruani në një gjuhë programimi, me qëllim të zbatimit më tej procesin e përpunimit të informacionit në PC. Sot erdhi në rëndësi dy mënyra praktike të ndërtuar sekuenca të tilla. E para është përshkrimi rritje verbal, dhe e dyta - një problem flowchart. I pari prej tyre ishte shumë më pak e zakonshme. Kjo është për shkak të mungesës së qartësisë dhe llafazanëri. Metoda e dytë, në të kundërtën, është një mjet shumë i përshtatshëm i një sekuencë imazhit. Ajo është shpërndarë gjerësisht si në trajnime dhe në literaturën shkencore.

flowcharts elementet

Një bllok diagram i algorithm program është një sekuencë e karaktereve grafike përshkrimin e recetave të kryer operacione të veçanta, si dhe lidhjet mes tyre. Brenda secilit prej këtyre imazheve përmban informacion në lidhje me detyrën që do të kryhet. Madhësia dhe konfigurimi i karakterit grafik, dhe rendi i sekuencave të regjistrimit të rregulluara Enjoy 19003-80 dhe Enjoy 19002-80.

Konsideroni elementet bazë të tabelës rrjedhës së (në shembujt foto kusht të markës).

1. Proces - përllogaritjen veprim ose sekuenca e veprimeve.

2. Zgjidhja - Kontrolloni kushtet e specifikuara.

3. Modifikimi - header cikli.

4. Procesi i paracaktuar - rekurs procedurës.

5. Dokument - shtypjen dhe prodhimit të të dhënave.

6. Kartat Punch - informacion të hyjnë.

7. I / O - hyrje / dalje.

8. Connector - hendeku fluksi linjat.

9. Start / Stop - të fillojë, në fund, të ndaluar, të fillojë, input dhe output janë përdorur në algoritme ndihmëse.

10. Comment - është përdorur për vendosjen e pankarta.

11. Flukset vertikale dhe horizontale - drejtimi i sekuencës, lidhja midis blloqeve.

12. Bashkimi - Flukset kompleksi.

13. intersticial lidhës - Mark simbolizon një tranzicion në një tjetër fletë.

rregullat Mbishkrim

Ndërtimi i grafikut të rrjedhës është kryer në kërkesat specifike parashikuara Enjoy. Për shembull, vetëm linja horizontale ose vertikale janë përdorur në simbolet lidhje grafike. Rrjedh nga djathta në të majtë dhe nga fundi në krye, gjithmonë të shënuar nga shigjeta. Linjat e tjera nuk mund të shënohet. Distanca në mes rrjedhave paralele duhet të jetë jo më pak se tre milimetra, dhe në mes të elementeve të tjerë - jo më pak se pesë milimetra. Madhësia bllok duhet të jetë një shumëfish i pesë. Raporti i horizontal për simbolin vertikal grafik është 1.5. Ndonjëherë ajo mund të jetë e barabartë me dy. Për lehtësi e përshkrimit, grafika duhet të numërohen. Nga natyra e lidhjeve të dalluar llojet lineare flowchart, ciklike dhe bronkial strukturë.

Variablat, konstante dhe qelizat e kujtesës

Për një kuptim më të mirë të parimit operativ të algoritmit mund të konsiderohet si një makinë të thjeshtë. Ajo është e përbërë nga kujtesa, i përbërë nga qeliza; regjistrimi / lexim kokë; procesor. Çfarë është parimi i punës i kësaj pajisje? Koka, ka marrë urdhër nga procesori, shkruan të dhënat në qelizë apo lexon konstante. Në rastin më të thjeshtë, kjo do të jetë numri i aritmetikës. Për më tepër, konstantet mund të jetë një strukturë e të dhënave të vargut karakterit dhe të tjerët. Nën kuptuar qelizë ndryshueshme e kujtesës në të cilën është ruajtur informacioni. Gjatë ekzekutimit të algoritmit të dhëna të ndryshme mund të shkruhet në një qelizë të tillë. Në këtë parim, kompjuterët personal dhe elektronike të tjera. Algoritmi për të kryer çdo detyrë është një grup i komandave për lexim ose shkrim dhënave në qelizën e kujtesës.

vargjeve

Vargjeve janë një tjetër lloj i variablave të indeksuara. Në fakt, një koleksion i qelizave që ndajnë një përcaktim të përbashkët. Vargjeve të dalluar dy dimensionale, tre-dimensionale, dhe kështu me radhë. D. thjeshtë nga këto është një numër i qelizave të njëpasnjëshme. një grup i tillë ka emrin e vet. Çdo element ka numrin e vet - indeksi. Constant, të ruhet në një qelizë të quajtur një element array.

Dy-dimensionale lloji në elementet e saj vendndodhjen kujton një matricë. Qelizat në grup të tillë karakterizohen nga dy indekseve (ajo i ngjan një bord shahu me qelizat numëruara). I njëjti parim zbatohet dhe më shumë strukturë tre-dimensionale.

algoritme lineare

Ky lloj i flowcharts rend (shembuj janë dhënë në këtë artikull) karakterizohet nga kryer nga fillimi deri në fund poshtë. Në këtë rast, makinë kryen një e përcaktuar atë operacion hap pas hapi. Çdo veprim është trajtuar nga procesori. Përveç kësaj informatikë, ai urdhëron shkruani / kokë lexuar, ku dhe çfarë për të regjistruar dhe si për t'u marrë parasysh, nëse është e nevojshme. Rezultati përfundimtar është shkruar në qelizat e kujtesës, secila prej të cilave ka indeksin e saj dhe dyqane të vazhdueshme të saj.

bronkial algoritme

Në praktikë, një lloj linear është shumë e rrallë. Kjo është shpesh e nevojshme për të rregulluar sekuencën e cila, në varësi të kushteve të dhëna të ardhurat në bazë të një dege të veçantë. Diagrami perfshin llojin degëzuar element "zgjidhje", përmes të cilit një gjendje të caktuar është kontrolluar, dhe me shume degët e më i sekuencë.

Flowcharts: Shembuj

Konsideroni se si algorithm funksionon degëzuar. Si një shembull, të marrë funksionin: Z = y / x. Kjo është parë nga gjendja se ekuacioni ka një kufizim - nuk mund të ndahet nga zero. Pra, është e nevojshme për të eliminuar vendimin dhe të njoftojë përdoruesit në lidhje me gabim. tërhequr së pari flowchart. Ajo do të përbëhet nga shtatë blloqe. parë Simboli grafik - "The Beginning", e dyta - "Enter" këtu duhet të përcaktojnë vlerat e X dhe Y. Kjo pasohet nga një bllok "zgjidhje", ajo është kryer verifikimi i gjendjes X = 0. Në këtë rast, makina kryen një pajtimin me qelizë të vazhdueshëm nëse vlera e input do të përkojë me atë, atëherë algoritmi shkon në një degë vendim "po". Në këtë rast, kontrolli është transferuar në njësinë e katërt dhe makina nxjerr një "gabim", puna përfundon në "End" simbolin e shtatë. Nëse rezultati është negativ, atëherë procesi i pestë simboli grafik i ndarë është kryer dhe Z. vlera e përcaktuar në rezultatin e gjashtë prodhimit bllok në ekran.

garë me sistem qarku

Shpesh, në zgjidhjen e problemeve është e nevojshme për të përsëritur ekzekutimin e ndonjë operacioni në të njëjtën varësi të vlerave të ndryshme të variablave dhe për të prodhuar kalimin shumta në të njëjtin segment të procedurës. Zona të tilla janë quajtur cikle dhe algorithm - ciklike. Duke përdorur këtë metodë në mënyrë të konsiderueshme zvogëlon rend vetë. Algoritme ciklike mund të ndahen në dy lloje: a parë të panjohur dhe një sasi të njohur të paraprakisht të tilla kalon.

Shembull zgjidhje bronkial algoritmi

Konsideroni një shembull në të cilin dhënë flowchart paraprakisht me një numër të panjohur të kalon. Për ta bërë këtë, për të zgjidhur problemin - specifikojë numrin minimal të anëtarëve të serisë së numrave natyrore, shuma e të cilave tejkalon numrin K. Ky bllok diagram përbëhet nga tetë karaktere. Në fillim, shkruani vlerën e K (№2). Pastaj, në bllokun 3 ndryshueshme R është vendosur në "një", kjo do të thotë se ajo do të fillojë numërimi numrat natyrore. Një sasi kumulative e C në fillim është vendosur në "zero". Tjetra, kontrolli është transferuar në bllokun e pestë, ku ekzekutimi i komandës ndodh: C = C + P. Kjo është, përmbledhje vlerat qelizat C dhe P, dhe rezultati është overwritten në C. Pas shtimin e afatit të parë në sekuencë është i kontrolluar №6 kushtet njësi - në qoftë se shuma e tejkalon një numër të paracaktuar K? Nëse gjendja nuk është i kënaqur, atëherë kontrolli kalon në bllokun e katërt, ku n ndryshueshme është rritur nga një, dhe përpunimit vazhdon sërish të bllokojë №5. Kjo procedurë do të zhvillohet për sa kohë që kushtet e mëposhtme janë të kënaqur: C> K, pra, shuma e akumuluar kalon një vlerë të paracaktuar. N variable është një cikël kundër. Vazhdim vazhduar të bllokojë №7, ku rezultatet e shtypur.

Algorithms që përmbajnë strukturën e mbivendosur lak

Shpesh nevoja për të krijuar një lak me zgjidhjen algorithmic e problemit, e cila ka në trupin e saj një cikël tjetër. Ajo është konsideruar normë. elemente të tilla janë quajtur struktura mbivendosur lak. Urdhri i tyre mund të jetë mjaft i madh. Ajo përcaktohet me një metodë e cila arrin zgjidhjen e kërkuar të problemit. Për shembull, në përpunimin e një-dimensionale grup, si rregull, e ndërtuar një cikle flowchart pa të bashkëngjitni skedarë. Megjithatë, në disa raste, në zgjidhjen e problemeve të tilla është e nevojshme për të zgjedhur një version të vetëm një vendim të tillë. Duhet të theksohet se të gjitha sythe mbivendosur, duke përfshirë edhe i pari (i jashtëm) duhet të përmbajë kundërvihet me emra të ndryshëm. Jashtë ato mund të përdoren si variabla të zakonshme jashtë ciklit të tij.

algoritme ndihmëse

Ky lloj i sekuencë është një analog i rutinat gjuhës. Algorithm ndihmëse ka një emër dhe një parametër të quajtur formal. Emri i dhënë për të dalluar atë ndër të tjera, dhe parametrat e rolit të prodhimit dhe kontributin e funksioneve matematikore. Ata janë zgjedhur në një mënyrë që është ezauruar seri të plotë të sasive të kërkuara. Shpesh një dhe i njëjti parametër formal është si input dhe output. Për shembull, në të tilla një algoritmi mund të aplikohet në grup të dhëna për përpunim. Në pjesën rezultante, ajo mund të paraqitet në një formë të modifikuar si një parametër të prodhimit. Ndër llojet e algoritmeve ndihmëse dallimin midis funksioneve dhe procedurave.

Zbërthimi algorithm

Ajo është përcaktuar si zgjerimin e skemës së përgjithshme të algoritmit në mbështetjen (funksionet dhe procedurat) dhe në kokë. Kjo metodë është shumë e thjeshtë, kur algorithm është dhënë një diagram bllok - së pari të izoluar pjesë të saj, janë përgjegjës për pjesën më të madhe të punës. Fazat më të vështira janë bërë si një funksion dhe të nivelit të lartë procedurave. Më tej, ata janë të ndarë në zona elementare të nivelit të ulët. Ajo punëson parimin e "nga kompleksi njerëzve të thjeshtë." Ajo është mbajtur për aq kohë sa algoritmi nuk do të jetë i tëri në elementet e saj më të thjeshtë. Zakonisht dekompozimi sekuenca vendimi përbëhet nga tri faza kryesore: të dhënat e hyrjes, sorting një grup, prodhimin e vektorit renditura. fazat e para dhe e fundit, për shkak të tyre thjesht nuk kanë nevojë për zgjerimin, në mënyrë që ata të kryejnë në algorithm kryesore. Por e dyta është një llogaritje shumë të ndërlikuara vetë-fragment, kështu që ajo është shfaqur zakonisht në një bllok të veçantë. fazat sorting, nga ana tjetër, e ndarë në dy pjesë: nevoja për procedurën e themelimit (N-1) fish të kalimit të një grup të paracaktuar dhe duke gjetur elementin më të vogël në array fragment, e ndjekur nga rirregullimin në pjesën fillestare të elementit të saj. Që nga hapi i fundit është përsëritur disa herë, ai është i regjistruar si një procedurë të veçantë.