D'flowchart: Programmer, Objeten, Komponente, Bau

An haut d'Welt vun digitaler Technik ass d'Basis fir d'programméiere vun de verschiddenen Computeren, Gadgeten an aner elektronesch Geräter. An der Konterstäerkt séier a korrekt engem Flux Beräich schafen déngt der Fondatioun, d'Basis vun der Wëssenschaft. Dëst Schema ass engem grafeschen Modell vun der Prozess datt Equipement gefollegt ginn muss. Et besteet aus eenzelne funktionell Unitéiten datt verschidden Zweck (Start / Enn Input / Wasserstoff, eng Funktioun ruffen, a sou op. D.) Leeschtunge.

Algorithmus an algorithmization

An Tatsaach, ass de Algorithmus eng gemeinsam Uweisunge op der Haaptrei an deem Dir gewësse Schrëtt an der Veraarbechtung vun Daten Matière un de gewënschte Resultat Leeschtunge muss. Zousätzlech, ass de Begrëff oft Konzept vun algorithmic benotzt. Et ass wéi eng Formatioun vun Methoden verstan an Techniken vun Haaptrei fir spezifesch Aufgaben Ausschaffen.

Oft, ass de Algorithmus net als Guide fir de Computer, wéi och d'Method benotzt all Aktioun zu Leeschtunge. Dëst mécht et méiglech d'Effizienz an Efficacitéit vun dësem Prozess Léisungen ze notéieren, keng Feeler ze richteg, an et ze aner ähnlech Léisunge virun der Aféierung vun der Computer ze vergläichen. Zousätzlech, ass de Algorithmus der Basis fir d'Formuléierung vun de Programm, dass Dir an enger programméiere Sprooch ze schreiwen wëll, fir de Prozess vun Informatiounen Veraarbechtung op de PC ze weider ëmsetzen. Haut huet zu virugeet zwou praktesch Weeër fir Gebaier esou e Message. Déi éischt ass fortlafend richteg Beschreiwung, an der zweeter - e flowchart Problem. Déi éischt vun hinnen war vill manner gemeinsam. Dat ass wéinst der opgepasst Kloerheet a verbosity. Déi zweet Method, am Géigendeel, ass eng ganz praktesch heescht vun engem Bild Haaptrei. Et ass dicht souwuel am Training an der wëssenschaftlecher Literatur verdeelt.

Elementer ech begréissen

A Spär Diagramm vun der Programm Algorithmus ass eng Rei vu grafesch Zeeche spezifesch Operatiounen Manoucher Leeschtunge, wéi och d'Verbindung tëschent hinnen. An all vun dëse Biller Informatiounen iwwert d'Aufgab enthält gin gesuergt. D'Gréisst an Configuratioun vun der Grafik Charakter, an der Uerdnung vun Aschreiwung Message reglementéiert GOST 19003-80 an GOST 19002-80.

Betruecht der Basis Elementer vun der Flux Beräich (an der photo gëtt Beispiller vun der Mark).

1. abezunn? - Aktioun oder Haaptrei vun Aktiounen Rechenzäit.

2. Solution - Check der spezifizéierter Konditiounen.

3. Verännerung - Zyklus Wénkel.

4. D'predefinéiert Prozess - Virléift fir d'Prozedur.

5. Document - Dréckerei an Daten Wasserstoff.

6. D'léiren Kaarten - Begoe Informatiounen.

7. ech / O - Input / Wasserstoff.

8. wäert bewegen - Spalt FLUX Linnen.

9. Start / Stop - ufänken, Enn, stoppen, ufänken, Input an Wasserstoff sinn an Weibëschof algorithms benotzt.

10. Kommentéieren - ass fir Placement placards benotzt.

11. D'vertikal an horizontal leeft - d'Richtung vun der Haaptrei, de Lien tëschent der spären.

12. Beaflossung - Facettenaen leeft.

13. Interstitial wäert bewegen - uerg enger Transitioun zu engem aneren Blat symboliséiert.

Regelen Inscriptioun

De Bau vun der Flux Beräich ass GOST op de spezifesche Besoine Aussepolitik duerchgefouert. Zum Beispill, sinn nëmmen horizontal oder vertikal Linnen an verzweifelt grafesch Symboler benotzt. Leeft aus riets aus ËNNEN NO UEWEN zu lénks an, ëmmer duerch Feiler markéiert. Aner Linnen kann net markéiert ginn. D'Distanz tëscht parallel Baachen soll kee gin manner wéi dräi Millimeter, an tëscht déi aner Elementer - net manner wéi fënnef Millimeter. Block Gréisst muss e Multiple vun fënnef ginn. D'Verhältnis vun horizontal ze vertikalen grafesch Symbol ass 1,5. Heiansdo kann et bis zwee gläichberechtegt sinn. Fir Kamoudheet vun Beschreiwung, soll Grafiken nummeréiert ginn. Vun der Natur vun linkages z'ënnerscheeden Zorte flowchart linear, cyclic an muerden Struktur.

Verännerlechen, léisst an Erënnerung Zellen

Fir e bessert Verständnis vun de Betribssystemer Prinzip vun der Algorithmus kann eng einfach Maschinn considéréiert ginn. Et ass vun Erënnerung komponéiert, aus Zellen; Opnahmen / liesen Kapp; Prozessor. Wat ass d'schaffen Prinzip vun dësem Apparat? De Kapp, d'Uerdnung vum Prozessor scho mussen, schreift Daten zu der Zell oder liest léisst. Am einfach Fall, gëtt dat d'Nummer vun Mathematik ginn. Ausserdeem, kann de léisst ginn eng Daten Struktur vun der Charakter String an anerer. Ënner verstane Variabel Erënnerung Zell an deem Informatioune gespäichert ass. Während der Ausféierung vun der Algorithmus verschidden Daten kann an esou eng Zell geschriwwe ginn. Op dësem Prinzip, perséinlech Computeren an aner elektronesch Apparater. D'Algorithmus keng Aufgab un d'Leeschtunge ass eng Formatioun vun commandéiert fir Liesen oder Schreiwe Daten an der Erënnerung Zell.

flamenden Ofgrond

Flamenden Ofgrond sinn aner Zort indexéiert Verännerlechen. An Tatsaach, deelen eng Kollektioun vun Zellen, datt eng gemeinsam Bezeechnung. Flamenden Ofgrond z'ënnerscheeden zwee zweedimensional, dräi-zweedimensional, an sou op. D. D'einfach vun dësen ass eng Zuel vun hannereneen Zellen. Esou eng Partie huet säin eegenen Numm. All Element huet seng eege Zuel - Index. Constant, gespäichert an enger Zell eng vill Element genannt.

Déi zwee-zweedimensional Typ an hirer Plaz Elementer erënner vun engem Matrixentgasung. D'Zellen zu esou vill sinn, déi zwee bestinn charakteriséiert (et gläicht engem Schach Verwaltungsrot mat nummeréiert Zellen). Déi selwecht Prinzip ass ëmgesat a méi dräi-zweedimensional Struktur.

linear algorithms

Dës Zort vun Haaptrei ech begréissen (Beispiller sinn an dësem Artikel kritt) ass vun leeschtungsfäheg vum Ufank bis zum Schluss no ënnen charakteriséiert. An dësem Fall, stécht d'Maschinn engem matzebréngen Operatioun et Schrëtt fir Schrëtt. All Aktioun ass vum Prozessor déviéiert. Nieft Rechenzäit, Stänn hien de schreiwen / liesen Kapp, wou a wat fir Rekord a wéi betruecht, wann néideg. D'Finale Resultat ass an Erënnerung Zellen geschriwwen, all vun deem senger Index huet an Geschäfter hir konstant.

muerden algorithms

An der Praxis, ass eng linear Typ extrem rar. Et ass oft néideg der Haaptrei vun deem, je entscheet Konditiounen Erléis no engem bestëmmte Sparten ze plangen. D'flowchart regruppéiert der gemuert Element Typ "Léisung", duerch déi eng gewësse Conditioun iwwerpréift ass, an de méi den méi Secteuren an Haaptrei.

Ech begréissen: Beispiller

Meenung wéi de Algorithmus gemuert bedreift. Als Beispill huelen d'Funktioun: Z = y / x. Et ass aus der Conditioun gesinn, datt der Equatioun eng begrenzten Dauer huet - kann net vun null ënnerdeelt ginn. Sou ass et néideg der Decisioun an matdeelen de Benotzer iwwert d'Fehler ze eliminéiert. Éischt Wolleken flowchart. Et wäert aus siwen spären. Déi éischt grafesch Symbol - "The Beginning", déi zweet - "Gitt" hei soll de Wäerter vun X an Y. Formatioun Dëst ass duerch eng Spär "Léisung" gefollegt, ass et Kontrollen vun der Conditioun X = 0 duerchgefouert. An dësem Fall, dréit den Maschinn eng Reconciliatioun mat der Zell aus konstante wann den Input Wäert mat dat noutwennegerweis gëtt, da geet den Algorithmus fir eng Decisioun nämlech "Jo". An dësem Fall, ass Kontroll an d'véiert Eenheet iwwerginn an der Maschinn ze accordéieren eng "Fehler", goung mat der Aarbecht am "Ende" siwenten Symbol. Wann d'Resultat negativ ass, dann ass de fënneften grafesch Symbol Partitur Prozess gesuergt an der alles Wäert Z. Am sechsten Spär Wasserstoff Resultat op Écran.

Ronn Robin

Oft, Problemer an Problemer ass et néideg der Ausféierung vun all Operatioun op déi selwecht Ofhängegkeet fir verschidde Wäerter vun der Verännerlechen a produzéiere MÉI Passage op der selwechter Segment vun der Prozedur ze widderhuelen. Esou Beräicher ginn kreesleef an der Algorithmus genannt - cyclical. dës Method benotzt verklengert vill der Haaptrei selwer. Cyclic algorithms kann an zwou Zorte ënnerdeelt ginn: eng Viraus onbekannt an engem bekannte Betrag vun esou Viraus Passë.

Beispill Léisungen muerden Algorithmus

Als e Beispill an deem flowchart Viraus mat engem onbekannten Zuel vun de Visiteuren entscheet huet. Maachen dëst, de Problem ze léisen - de Minimum Zuel vun de Membere vun der Serie uginn vun natierlechen Zuelen, de Montant vun deenen méi wéi d'Zuel K. Dëse Spär Diagramm vun aacht Zeeche besteet. Um éischten, gitt de Wäert vun K (№2). Dunn, an Spär 3 Variabel R ass Formatioun fir "ee", heescht et, datt et d'natierlech Zuelen Zielen wäert ufänken. A entwéckele Betrag vun C am Ufank ass Formatioun fir "null". Nächst, ass Kontroll op de fënneften Spär iwwerginn, Hellef Ausféierung vun de Kommando Plaz hëlt: C = C + P. Dat ass, d'summation Wäerter C an P Zellen, an d'Resultat ass vun C. Nom Zousätzlech vun den éischte Begrëff an der Haaptrei iwwerschriwwe ass vergewësseren №6 Eenheet Konditiounen - wann d'Zomm e Prinzip Zuel méi K? Wann d'Conditioun net zefridden ass, da Passë Kontroll ze véiert Spär, wou d'Variabel n duerch ee fräi ass, an Veraarbechtung weider Kéier ze blockéieren №5. Dës Prozedur statt soulaang dëse Konditiounen sinn zefridden: C> K, dat heescht, cumuléierten Betrag méi wéi engem Prinzip Wäert. D'Variabel n ass e Konter Zyklus. viru bis nächst Spär №7, Hellef Resultater imprinted.

Algorithms mat gemaach verantwortlech Struktur

Dacks de Besoin eng verantwortlech mat der algorithmic Léisung vum Problem ze schafen, déi eng aner Zyklus a sengem Kierper huet. Et ass der stäckeger considéréiert. Esou Elementer ginn gemaach verantwortlech Strukturen genannt. Hir Commande kann ganz grouss ginn. Et ass duerch eng Method sech déi néideg Léisung vum Problem Erfolleg. Zum Beispill, an der Veraarbechtung vun eent-zweedimensional vill, als Regel, gebaut engem flowchart kreesleef ouni Uschlëss. Trotzdem, an e puer Fäll, esou Problemer an Problemer ass et néideg eng Versioun vun just esou eng Decisioun ze wielen. Et soll feststellen, datt all gemaach Persounen, dorënner déi éischt (baussenzegen) counters mat verschiddenen Nimm enthalen soll. Ausserhalb ka si wéi normal Verännerlechen ausserhalb vun hirem Zyklus benotzt ginn.

Weibëschof algorithms

Dës Zort vun Haaptrei ass eng analog vun der Sprooch Dagesoflaf. De Weibëschof Algorithmus huet en Numm an en Parameter genannt formell. Numm kritt, fir z'ënnerscheeden et ënner anerem, an d'Parameteren vun der Roll vun der Wasserstoff an Input vun mathematesch Funktiounen. Si sinn an enger Art a Weis an dëse Match gaangen, datt déi voll Formatioun vun néideg Quantitéite verbraucht huet. Oft eng an déi selwecht formell Parameter ass souwuel Input an Wasserstoff. Zum Beispill, an esou kann en Algorithmus fir de Input vill fir Veraarbechtung applizéiert ginn. Am entstoent Deel, et kann an engem geännert Form als Wasserstoff Parameter presentéiert ginn. Ënnert der Zorte vun Weibëschof algorithms z'ënnerscheeden tëschent Funktiounen a Prozeduren.

decomposition Algorithmus

Et ass wéi den Ausbau vun der allgemeng Schema vun der Algorithmus op der Ënnerstëtzung (Funktiounen a Prozeduren) an de Kapp definéiert. Dës Method ass ganz einfach, wann de Algorithmus eng Spär Diagramm ginn ass - éischt isoléieren Portiounen et, si responsabel fir déi vun der Aarbecht. De stäerkste schwiereger Etappe sinn als Funktioun an Top-Niveau Demarchen gemaach. Weider, sinn si an Elementar- Beräicher vun niddereg Niveau erwaart. Et beschäftegt de Prinzip vun "aus dem Komplex dem einfach." Et ass esou laang gehal wéi den Algorithmus gëtt net an de Krich ginn hir einfach Elementer. Normalerweis d'Decisioun Haaptrei decomposition besteet aus dräi wichtegst Etappe: Daten Element huet nach, eng Partie Problemer Zortéieren, d'Wasserstoff vun der zortéiert vill. Déi éischt a lescht Etappe, wéinst hirem just do d'Expansioun net brauchen, also si Leeschtunge vun den Haapt Algorithmus. Mä déi zweet ass eng ganz komplex Self-Brochstéck Berechnungen, sou ass et meeschtens an engem getrennten Spär ugewisen. Zortéieren Etappe, am Tour, an zwee Deeler opgedeelt: de Besoin fir Etablissement Prozedur (N-1) -fold vun Passage vun engem Prinzip vill an de klengste Element am Brochstéck vill fannen, gefollegt vun Emplazéiren zu der éischter Deel vu sengem Element. Zënter der leschter Etapp puer mol widderholl gëtt, ass et als separat Prozedur ugemellt.