Programméiere. Basis algorithmic Konstruktiounen

keng Programmer néideg Basis algorithmic Design ze schafen. Folgend ass am einfachsten Optioun Problemer fir dat erauszefannen. Et kann, e.g. benotzt ginn, fir Operatioun mat eenheetleche Beispiller. Et ginn aner Zorte: muerden a verantwortlech. Dat wäert an dësem Artikel ofgedeckt ginn. Mä éischt musst Dir verstoen, wat en Algorithmus am Allgemengen ass.

Algorithmus

D'Wuert "Algorithmus" huet aus dem Latäin algoritmi. Wat heescht dat? Authentesch Wuert kënnt aus dem Numm vun Mathematik, Aktivitéiten déi Plaz um IX Joerhonnert huet. Wéinst Rapport al Khorezmi Mënschheet kann mat der Basis Zort algorithmic Design besser ginn an allgemeng mam allgemenge Konzept.

Virdrun Form vun Schreifweis adoptéiert gouf - "Algorithmus". Elo ass et just a bestëmmte Fäll benotzt.

Algorithmus - e Prozess deen d'original Donnéeën änneren heescht, déi an diskret Schrëtt existeiert. Mat dësem Konzept, Gesiichter all Persoun am Liewen, wien hien ass. Algorithms konnt den Téi a Liewensmëttel, ëmmer méi oder Zousätzlech, Léisung vun Equatioune beschriwwe ginn, an esou op. D. All Apparater hir Aarbecht Prozess automatiséiert ass, bedreift duerch kloer Schrëtt am Prozessor Erënnerung matzebréngen. Esou algorithms sinn Stot genannt. Et ginn aner Zorte. Loosse mer se ënnersicht.

Zorte vu algorithms

Basis algorithmic Strukturen sinn an verschidden Typen ënnerdeelt, déi an dësem Paragraph diskutéiert ginn. Wat sinn se?

1. Informatiounen. Esou algorithms si mat grousse Quantitéiten vun Daten schaffen, mä de Stoppfeeler Volume vun laang a sympathesch kleng Veraarbechtung.
2. Kontroll. Der Operatioun vun esou algorithms ass mat Informatiounen verbonne dat aus engem bestëmmte Quell sinn ass. Op Empfang speziell Signaler geschéckt der Operatioun vun Apparater ze garantéieren.
3. Rechenzäit. Géigesaz zu den Informatiounen algorithms beschriwwen schaffen mat klenge Quantitéiten vun Daten, mä eng grouss Aarbecht Prozess produzéiere.

An Tatsaach, ass den Algorithmus fir de klengsten Detail Uweisunge korrekt. Mä net all esou Donnéeë genannt gin kann erkläert de Konzept. Fir d'Algorithmus Uweisunge verstoen oder net, soll et fir d'Präsenz vun verschidden Eegeschaften iwwerpréift ginn.

Eegeschafte vun algorithms

All grouss algorithmic Design mussen Aktiounen datt si "sou weit." Betruecht dëser Fro an den Detail.

Wann voll d'Leeschtungsfähegkeet vun der algorithms an hire Besëtz Streck, kanns du gesinn, datt net onbedéngt hir Atomer verstoen, kloer genuch der plangen fir fit. Déi richteg Resultat ass kritt, och wann Dir keint just un de gewënschte mechanesch Aktioun. Vun dësem kënne mir datt wéinst der Bedeitung opgepasst an der Sensibiliséierung Aktivitéiten ofzeschléissen, de Algorithmus relativ méiglech ass fir d'Ëmsetzung vun engem Computer ze bezuelen. An anere Wierder, fir déi automatiséiert Apparater verlaangen Disponibilitéit vun dësem Prozess.

Wat Eegeschafte muss eng fundamental algorithmic Design fir maximal Präzisioun Aarbecht hutt?

1. Understandability. All Equipe soll esou kloer Lafen Objet ginn. Et schéngt, datt näischt méi einfach wéi, zum Beispill, e Punkt am Zentrum zéien, do ass, mä et ass net d'Equipe Aussepolitik eraus, déi eng Aktioun Leeschtunge gëtt, et net gemaach ginn.
2. Efficacitéit. Dat heescht, datt dëst Verméigen? Néideg e Resultat ze kréien. D'Algorithmus kann net mee fir puer Zort Äntwert a Féierung gaangen. Wéinst engem Feeler, kënnt Dir déi falsch Resultat kréien dass Wonsch war, mä hie gëtt. Desweideren, muss d'Äntwert no enger bestëmmter Zuel vu Schrëtt scho ginn.
3. Mass. All Algorithmus soll un all Klass vu Problemer applicabel ginn. Tëscht hinnen kann se Input Daten variéieren.
4. Sécherheet. All Aktioun soll nëmmen eng Bedeitung hunn, a net d'Méiglechkeet fir d'ADR Entschlësselungsfeler ginn. Idealfall, egal wéi vill Programm lancéiert gouf, soll d'Resultat guer mol déi selwecht ginn.
5. Diskret. Algorithmus - konsequent Ëmsetzung Schrëtt. All Schrëtt ass eng Kommando tendéieren oder Foto neier kann net.
6. Richtegkeet. All Algorithmus datt zu iergendenger vun Aufgaben applicabel ass, muss fir jiddereen richteg ginn. An programméiere, sinn do oft net am Schreiwen Schrëtt Problemer sinn, déi oft net vill Zäit brauchen, an an zügeg hir fir all Zorte vu Froen. Dofir, wäert eng wichteg Etapp ginn d'Algorithmus zu firën. Kënne mat dëser an der Basis algorithmic Design hëllefen, géif de Verwiesslungen vun déi besser Resultater a Féierung gaangen.

Beschreiwung vun algorithms

Wa mir iwwer wéi ze schreiwen algorithms schwätzen, soll et Highlight folgend:

• Richteg. An anere Wierder, an der Sprooch, déi Komponent ze schwätzen praktesch ass.
• Dësch. Logesch wor, ass d'Algorithmus an engem Dësch geschriwwen an normalerweis als Weibëschof Element benotzt.
• Formel-richteg. Der Basis richteg izyasneniya Method geholl, mä sou Aktiounen och Personnagen oder mathematesch Formelen opgeholl.
• Grafesch. Esou eng Algorithmus ass an engem spezielle Sprooch ech begréissen geschriwwen.

Et ass néideg de leschte Punkt ze klären. Wat ass eng flowchart? Dëst linear oder nonlinear sind d'Schrëtt vun deem speziell Unitéiten schrëftlech benotzt ginn. Si hunn hir eege Configuratioun, Zweck an Funktioun. Am Fall vun dëser Beschreiwung, déi Algorithmus schrëftlech Spär Diagrammer, déi vernetzt Linnen. Si mussen och eng speziell Aktioun (Schrëtt) schreiwen.

algorithmic Design

Puer plädéieren, datt d'algorithms nët 3 Zorte hunn, a 4. D'Basis algorithmic Design: linear, gemuert, cyclic. Wat de Grond esou e misconception ass, ass et net kloer. Mä fir einfach Léisungen fir komplex Problemer mat Computer algorithms fir dës dräi zimlech grousse Gruppen. Loosse mer se ënnersicht.

1. Linearschrëft. Dëst computational Prozess an dësem Numm wéinst der Tatsaach, datt all Aktiounen sinn an engem linear Haaptrei duerchgefouert, Hellef all Schrëtt méi wéi eemol gesuergt ass. Wa mir de Schema vun der Problem betruecht, da spären et Faarwe een virun deem aneren, jee no der Performance vun der Haaptrei Zuelen. Linearschrëft algorithms Aarbecht an esou enger Manéier, datt d'Original Donnéeën änneren net d'Richtung an Sënn vun Aktiounen. Esou Léisungen gëeegent Method fir d'Zomm oder Ënnerscheed Rechenzäit, Metercarré Aarten, oder vu sengem kreesfërmeg, an sou op. N. D'Haaptrei Zort algorithmic Design ass genau dat.
2. Muerden. Dëst computational Prozess beinhalt d'Präsenz vun engem logesch Ausdrock (der LP) an engem Choix vun Konditiounen (Sparten "falsch" an "richteg"). An all Fall, realiséiert et nëmmen ee vun deenen zwee oder méi Équipen. Keng Problemer a kann net sinn, datt si nach aner Méiglechkeeten ëmgesat ginn. Wann déi zwee Secteuren vun der Algorithmus, ass et einfach, wann méi wéi zwee - komplex. De Fonds Prozess schéngt op Käschte vun der éischter einfach. D'Haaptrei Zort algorithmic Design ass den éischte Punkt an der zweeter. Dëse Formulaire ass och an dëser Lëscht mat abegraff.
3. Cyclical. Dëst Algorithmus wäert onbedéngt Element ass widderholl, während verschidden Input Daten benotzt. An anere Wierder, wéi e Prozess ass en Zyklus genannt.

Et soll bemierken, datt all déi grouss algorithmic Design (folgenden, Secteuren, Persounen) gi mat all aner vernetzt, obwuel se getrennt ginn kann.

Créatioun Persounen an hir Typen

Wat heescht huelen et eng verantwortlech ze schafen?

• Déi verantwortlech Konter. Dëst ass eng Variabel déi initial Wäert, an der Verwiesslungen vun der Aktioun definéiert et ännere wäert. Et muss onbedéngt an den Algorithmus gitt. Basis algorithmic Bau vun Rumm-Typ Aarbecht ouni et net.
• Operateur vum Index virun der Daten virun enger neier Verwiesslungen vum Zyklus.
• Check Konditiounen de Computer ob decidéiert erëm "Minière" verantwortlech oder méi et net néideg ass.

Kreesleef kënnen deterministic an iterative ginn. Déi éischt ass eng Nees zeréck mat der bekannt Zuel vun Prouwen. Iterative Zyklus - een, datt eng onbestëmmten zevill Zäit widderholl ass bis den Zoustand richteg oder falsch ass.

Der Basis Algorithmus

Et ass derwäert, datt d'Basis algorithmic Strukturen ze erënneren do net d'Basis Algorithmus gehéiert. Wat ass et? Dëst Konzept ass kee fonnt méi an modern Literatur, mä dat heescht net, dass et an net méi existéiert. Entscheet, dass d'Léisung vu Problemer puer Secteuren oder Prouwen begéint ginn, déi folgend Conclusioun. Basis algorithmic Konstruktiounen (linear, gemuert, cyclic) sinn elementar. An Tatsaach, si vertrieden "strukturell Eenheet" vun all sougenannten Uweisungen.

linear algorithms

Wéi kloer aus dem uewen ass, sinn eng algorithms linear an Net-linear. Als déi éischt Ausdrock. Firwat nennen si et? All ganz einfach. D'Tatsaach ass, dass all déi Aktiounen, déi am Algorithmus matgereest sinn, sinn haut konsequent Ëmsetzung vun all Schrëtt gi streng eent nom aneren. Typesch, sinn dës Aufgaben kleng an hunn eng niddreg Niveau vun Komplexitéit.

E Beispill vun engem linear Algorithmus kann e Prozess vun Virbereedung vun Téi ginn:

1. Pour Waasser an d'waarm Waasser.
2. Stiech d'waarm Waasser op der Uewen ze iwwerdecken.
3. Huelt der Coupe.
4. Pour an enger Taass Téi.
5. Foto vum Zocker.
6. No waarmt Waasser kache Ooffahrten matt an der Coupe.
7. Huelt engem Läffel.
8. Erofsetzen Zocker.

Programméiere Basis algorithmic Strukturen - schwéier genuch vill, mee wann et engem ass linear Algorithmus, et ass oft ganz einfach se ze realiséieren.

muerden algorithms

Wéi ze verstoen, datt d'Algorithmus muerden ass? Et ass genuch ze suergen, datt Dir e Choix vun zwee oder méi Couren vun Aktiounen hunn, je no der Leeschtung vun oder Echec Konditiounen. All Wee ass eng Agence genannt.

D'Haaptrei Fonktioun Algorithmus vun muerden ass d'Existenz vun engem geplangten entstoen. Et geschitt während dem Test Ausdrock op d'Wourecht gesot oder gelunn.

Typesch, sinn déi logesch Ausstralung representéiert Schëlder "manner wéi", "méi", "manner wéi oder gläich", "grouss wéi oder gläich un", "selwecht", "net gläich." Heiansdo ginn et däer wou den Zoustand mat all aner verbonne vum Kommandant a (U) oder (oder).

E Beispill vun engem sou Algorithmus kann d'Léisung fir dëse Problem ginn: wann den Ausdrock ((x + 3) / 1) gläich zu engem positive Zuel ass, dann op der Écran der Resultat Kaart, wann negativ - de Benotzer iwwert d'Fehler ze informéieren.

Einfach genuch an Praxis der Basis algorithmic Design ze benotzen. Muerden ass eent vun de meeschte gemeinsam Methode fir dat erauszefannen.

Deterministic Zyklus oder vum Zyklus Konter

D'Zyklus vun der Konter - Zyklus, datt e Verännerleche gehéieren, datt mat engem gewësse Schrëtt Wäert Ännerungen. Schrëtt vun de Benotzer definéiert oder vum Programméierer matzebréngen wann Software schreiwen. Gréissten Deel vun de Sproochen fir dësen Zyklus benotzt eng Bedreiwer fir.

Fir de Programm fir zwou Zeile 4 Mol Haaptsäit:

1. "Wéi geet et dir?"
2. "Majo, merci!"
3. "Wéi geet et dir?"
4. "Majo, merci!"

Dir musst e deterministic Zyklus schafen. Wéi gesäit et am Wanterschlof? Mir benotzen d'Sprooch "Pascal" fir eng besser Perceptioun vun Design.

1. Fir ech: = 1 bis 2 maachen:

- ech ass e Konter Zyklus, bestëmmt dat d'Zuel vun de Prouwen an engem Glück.

Fänkt 2. (oppen Curly erhéijen fir déi zwee Ausdréck ass de Kierper Zyklus a widderholl zesummen.)

3. Writeln ( "Wéi geet et dir?"):

- d'Wuert heescht writeln Conclusioun Ausdréck an eenzel Zitater ginn.

4. Writeln ( "Fine, Merci").

5. End.

6. Ech: = ech + 1.

Wéi Dir gesitt kann, ganz einfach an och Spaass Basis algorithmic Design ze benotzen. Basis algorithms wierklech bekannt, ouni hinnen ass et onméiglech Programmer ze schreiwen.

Zyklus mat erëm

Zyklus mat erëm kann eng onbestëmmten Zuel vun Aktiounen de Bedreiwer Klameren oder zesummegesate Wierder ouni Aschreiwe ginn widderholl. Hie wäert op d'mannst eemol virschaffe. Et ass schaffen Zyklus bis den Zoustand falsch ass. Hien hält bei der Opstellung vun der richteg Indicateuren. An dësem Algorithmus ass et gebaut. Basis algorithmic Bau vun dëser Zort vun Aarbecht an dësem besonnesch lues.

Fir Realisatioun vun dësem Zyklus verlaangt Design Widerhuelen A bis B. wuertwiertlech heescht et "d'Schrëtt ze widderhuelen bis den Zoustand falsch ass." Daten, déi eng richteg Wäert huelen Resultat soll - geet, ass se vun A selwer Verwiesslungen Prozess duerch B ausgedréckt.

Zyklus mat Viraus- setzung

Zyklus mat erëm ass an esou enger Manéier gebaut, datt et op d'mannst eemol an all Fall gesuergt ass. Allerdéngs ginn et Fäll, wou den Zyklus am Fall vun engem Zoustand néideg ass, a soll net an der Verontreiung vu Terrain duerchgefouert ginn. Soss, wäert d'Resultat Guichet ginn. Et ass an dësem Fall eng méi dovun mat enger Viraus- setzung. Fir déi néideg Design schafen «iwwerdeems A maachen B». Déi éischt Equipe ass wuertwiertlech iwwersat als "laang." A - Konditiounen, an - Aktiounen datt widderholl ginn. De ganzen Design heescht "bis den Zoustand richteg ass, eng Aktioun Leeschtunge."

All grouss algorithmic Design Aarbecht nëmmen a bestëmmten Fäll. Wat sinn se am dovun mat enger Viraus- setzung? Wann Dir méi wéi ee Aktioun gin widderholl brauchen, mä e puer, da sollt Dir oder Facettenaen Aussoen, oder speziell Klammeren benotzen. D'Zyklus kann och net higeriicht ginn wann der Conditioun net richteg ass, wou an et Gaang. Anere Wierder, gëtt d'Aktioun widderholl ginn wann et richteg ass.

De Weibëschof Algorithmus

De Weibëschof Algorithmus ass nëmme säin Numm vun Precisioun an anere Prozesser benotzt. Hien ass eng grouss algorithmic Motiver Demande net. An programméiere Sproochen esou Aktioun Prozess ass Iddi genannt. Zu der Aarbecht mat de Code erliichtert, an dann méi einfach Problemer léisen all Aktioun an eng Eenheet kombinéiert ass, déi eng Weibëschof Algorithmus ass. Jiddereng vun hinnen konnt säin Numm froen, wat dono ëmmer erlaabt him ze kontaktéieren.