Wat sinn déi haaptsächlech Karakteristiken VUN Algorithmus

I. Resolutioun

Een esou Propriétéit ass d'diskret. Ënnert der diskret ass et gemengt, datt d'Algorithmus beschreiwen der Veraarbechtung Rei vu Schrëtt besteet an esou enger Manéier organiséiert datt Veraarbechtung Schrëtt an der éischter Zäit vun der éischter Situatioun virbereet, als nächst Schrëtt no all Situatioun ëmgerechent baséiert op der kritt Daten an virecht. Diskret Algorithmus heescht, datt et Schrëtt fir Schrëtt virschaffe ass: all Aktioun Algorithmus gëtt virschaffe ass eréischt no der Hiriichtung virdrun opgehalen huet.

II. Sécherheet

Aner Fonktioun genannt Sécherheet. Dat heescht, datt all Schrëtt eendeiteg alles ass Objete Transformatioun Leeschtung mëttel- an der virecht Schrëtt vun der Algorithmus kritt.

Zum Beispill, an eng vun sot Kachen Rezepter:

Verbannen dréihnen der Mëschung lumpy ze ginn. Hëtzt der Cognac an engem klenge Deppen an pour et nees Mëschung.

Formell Executive ass net kloer, ob d'dréihnen Mix néideg ass, bis de ganzen ass net et e Succès ginn, a wat nach Wäerter der Pan. Grouss oder kleng? An zu wat Temperatur ass et néideg der Cognac ze waarm. Sou dat Algorithmus Leeschtunge all Kënschtler relativ schwéier, bal onméiglech. Mir kënne soen, dass d'Algorithmus net präsent net bestëmmte Wierder gin soll: e bëssen, e bëssen, e bëssen, an sou op ..

III. Effikacitéit

Déi drëtt Besëtz - d'Effikacitéit vun der Algorithmus. Dëse Besëtz erausfonnt, datt all Schrëtt (an der Algorithmus am Allgemengen) no hirer Réalisatioun eng Ëmwelt gëtt an deem all sinn Objete eendeiteg identifizéiert ginn. Wann fir eng - all Grond onméiglech, soll d'Algorithmus Rapport, datt d'Léisung gëtt et net.

Zum Beispill, am Uweisungen benotzen sot mol simpel Medezin:

Wann den Dokter verschriwwen huet, huelen dann 3-4 Mol am Dag 15-20 Drëpsen, am beschten am waarme Waasser séiss.

Et ass net definéiert, zum Beispill, wann der Algorithmus Enn muss - wann der mol simpel ofgehale ginn oder wann der Drogenofhängeger zu Enn ass. allgemeng Leeschtung Propriétéit beinhalt Sonnerand Algorithmus, dh. e. d'Réalisatioun vun hirem Fonctionnement vun engem Haapt Zuel vu Schrëtt (d'Zuel vun de Schrëtt net am Viraus bekannt gin kann an ass anescht fir verschidden initial Daten).

IV. perspicuity

Ech muss soen, datt de Algorithmus soll net nëmmen den Auteur, mä och de executor verstane ginn. Wann mir un der Executive, wéi Eisen wäschen Kleeder proposéieren, géif hien ni do, datt, well se verstinn net, datt ass. Fir. Esou engem Programm se net mortgaged ass. Oder, zum Beispill, wa mir zu puer Jong Offer engem Kuch ze opfëllen datt hien, als Regel, heescht dat net schaffen, well se wëssen net wéi. Mä wa mer eng detailléiert Aarbecht Algorithmus zielen, mir Gruef et an elementar Schrëtt, esou datt et einfach verstoen kann a kënnen all Schrëtt ze Leeschtunge, ass et méiglech ginn, fir erfollegräich all Kuch opfëllen. All Schrëtt vun der Algorithmus onbedéngt vertrieden all hire Choix Aktioun executor. Dëse Besëtz ass den Algorithmus kloer genannt.

V. Mass

Endlech, aner Fonktioun vun der Algorithmus - d'Mass. Et heescht, datt et eng Rei vun Donnéeën ass, dass duerch en Algorithmus oder der Algorithmus verschafft gin kann kann all Problem vun der selwechter Zort ze léisen benotzt ginn. Mass Algorithmus ass enk mat intelligibility vun Manéier vun Beispill verbonne Beispill mat Kuch Parsing- kann, a soen, dass méi wéi Algorithmus Kachen ginn beschriwwen, d'Wahrscheinlechkeet der Groussregioun, datt de Kuch baacken ass. Och, wéi e Beispill mir de manuell vun elektresch Apparater huelen kann, kritt an sou op. E., Besser wéi de Algorithmus vun Aarbecht mat den Apparater, déi méi einfach ass et ginn, fir Iech dat ze verstoen. Aus der Siicht vun der praktesch Wäert vun der wichteg algorithms datt d'Formatioun vun zoulässeg initial Daten ginn géif et genuch grouss, als Regel ass, ass den Algorithmus praktesch Wäert net héich, wann et nëmmen eemol benotzt ginn.

Algorithmus Eegeschafte vun algorithms

D'Konzept vun Algorithmus. Eegeschafte vun der Algorithmus. A ville algorithms. Method Beschreiwung Algorithms

D'Algorithmus ass eng korrekt a verstoen predpisanie Leeschtung genannt enger Rei vun Aktiounen an der Léisung vum Problem fir maachen. D'Wuert "Algorithmus" ass aus dem Numm al-Khwarizmi Mathematiker ofgeleet déi de Regele vun leeschtungsfäheg Mathematik Operatiounen formuléiert. Ufank, realiséiert ënnert der Regelen vun der Algorithmus Leeschtunge nëmme véier Mathematik Operatiounen op Zuelen. An Zukunft, ugefaang dësem Konzept allgemeng zu enger Rei vu Aktiounen ze leeden benotzt gin, datt op d'Léisung vun all Aufgab a Féierung gaangen. Schwätzen iwwert d'Algorithmus vun der computational Prozess, soll et verstane ginn datt d'Objet un déi der Algorithmus applizéiert ass d'Donnéeë sinn. En Algorithmus fir eng computational Léise ass eng Formatioun vu Regelen Matière Daten Buteur Verännerung.

D'Haaptrei Eegeschafte vun der Algorithmus sinn:

  1. determinacy (Sécherheet). Et handelt eendeiteg Resultater vun Rechenzäit protsecca fir entscheet Input Daten Maîtrise. Wéinst dëser Propriétéit vun der Algorithmus Prozess ass an Natur mechanesch;
  2. Efficacitéit. Et bedeit der Präsenz vun der Original Donnéeë fir déi eng bestemmten Algorithmus vun engem Rechenzäit Prozess ëmgesat muss no engem Haapt Zuel vu Schrëtt de gewënschte Resultat ze stoppen a ginn;
  3. Mass. Dëse Besëtz hindeit, datt d'Algorithmus fir erauszefannen all d'Problemer vun dësem Typ gin gëeegent ass;
  4. diskret. Mech heescht definéiert Algorithmus Rechenzäit Prozess an separat Etappe, d'Méiglechkeet vun Ausféierung vun deem Fournisseur (PC) ass net am Zweiwel.

D'Algorithmus soll vun e puer Regelen duerch spezifesch representational heescht Beräich ginn. Dozou gehéiert Methode fir Opnahmen algorithms: richteg, Formel-richteg, grafesch Sprooch vun Bedreiwer mélglech, algorithmic Sprooch.

De stäerkste oft benotzt wéinst senge Kloerheet, engem grafeschen (Circuit Spär) Manéier algorithms ze schreiwen.

Flowchart ass engem grafeschen Representatioun vun der logesch Struktur vun der Algorithmus genannt, Hellef all Informatiounen Veraarbechtung Schrëtt an der Form vun geometreschen Symboler duergestallt ass (Bléck), eng spezifesch Configuratioun mussen je der Natur vun der Operatiounen. D'Lëscht vun de Personnagen, hir Nimm, sinn hir Funktiounen ugewisen, der Form a Gréisst ginn duerch Gäscht alles.

Dräi wichtegst Zorte vu computational Prozesser ka bei all ville Problem-léisen algorithms an hinnen identifizéiert ginn:

  • linear;
  • muerden;
  • cyclical.

Linearschrëft ass eng computational Prozess genannt, an deem all Etappe vun der Aufgabe léisen an déi natierlech Uerdnung vun der Entréen vun dësen Etappen gesuergt sinn.

Muerden ass eng computational Prozess genannt, soziokulturellem d'Informatiounen Auswiel Richtung op der éischter oder Mëttelstuf Daten hänkt Veraarbechtung (Kontrollen vun de Resultater vun engem logesch Zoustand).

A Zyklus ass MÉI Rechenzäit Rubrik widderholl. D'computational Prozess, mat een oder méi kreesleef, genannt cyclic . Vun der Zuel vun Ausféierung kreesleef sinn an kreesleef mat engem bestëmmte (Prinzip) Zuel vun Ben a kreesleef mat engem onbestëmmten Zuel vun Prouwen ënnerdeelt. D'Zuel vun de Prouwen vun der Vergaangenheet hänkt Anhale mat bestëmmte Konditiounen vun der verantwortlech Gaang. Der Konditioun kann am Ufank vun der Zyklus iwwerpréift ginn - dann schwätzen mer iwwer den Zyklus mat der Viraus- setzung, oder um Enn - dann dësen Zyklus mat erëm.

Eegeschafte vun algorithms

Google_iframe_start_time = neien Datum () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = Funktioun () {window.google_sa_impl ({iframeWin:. Fënster, pubWin: window.parent, vars: window.parent [ "google_sv_map '] [ 'aswift_1 "]});}; (Adsbygoogle = window.adsbygoogle || []) Auslänner ({}) .;

4. Properties vun der Algorithmus

Beschreiwung vun den Haapt Fonctiounen hëlleft d'Konzept vun der Algorithmus selwer ze setze. Sou, muss de Algorithmus folgend Eegeschaften hunn:

  • Determinacy ( Sécherheet, Präzisioun, Eenzegaartegkeet ). Dëst Propriétéit besteet an datt, wann déi selwecht initial Daten Algorithmus Kader gaangen an genee gesuergt ass déi selwecht an déi selwecht Resultat ass ëmmer kritt. Alles vun der Propriétéit wéi an der Tatsaach Ausdrock fonnt dass ëmmer op all Schrëtt vun der Algorithmus wësst genee wat nächst ze maachen, an all Aktioun kloer verstoen Kënschtlerin an net festhält gi kann. Wéinst dëser Propriétéit ass d'Algorithmus an Natur mechanesch.
  • Puer - an de Fait, datt spigelt de Algorithmus mat léisen kann net nëmmen eng spezifesch Aufgab, an all Problem vun enger Klass vun ähnlechen Problemer mat all méiglech Wäerter vun der Original Daten.
  • Efficacitéit ( directivity ) - Bedeitung, datt de Algorithmus onbedéngt zu der Léisung vum Problem nodeems muss, oder ze Post datt fir entscheet initial Wäerter vun de Problem net geléist ginn. Algorithmic Prozess kann net am ëmsoss HIV.
  • Readability - heescht, dass d'Algorithmus vun enger Rei vun eenzelne Schrëtt komponéiert ass - Elementar- Aktiounen, d'Ëmsetzung vun deenen ass einfach. Et ass dank dëser Propriétéit, kann de Algorithmus op engem Computer ëmgesat ginn.
  • D'finiteness ( finiteness ) - läit an der Tatsaach, datt d'Haaptrei vun Elementar- Aktiounen vun der Algorithmus net onendlech kann, onlimitéiert, obwuel et ganz grouss gin kann (wann néideg, zum Beispill, enger grousser computational Richtegkeet).
  • Richtegkeet - bedeit, datt wann de Algorithmus eng spezifesch Aufgab ze léisen ass entworf, da fir all éischt Daten et soll ëmmer déi richteg Resultat ginn a fir all initial Donnéeën net déi falsch Resultater kréien. Wann op d'mannst ee vun de Resultater op d'mannst ee vun de virdrun installéiert ofschafen an hunn Unerkennung vun de Fakten kritt, kann d'Algorithmus net valabel considéréiert ginn.

Wann Dir der Haaptrei vun Aktiounen entwéckelt huet net op d'mannst ee vun de Wunnengen uewen opgezielt, et kann net als Algorithmus preservéiert ginn

PROPERTIES algorithms vun diskret Definitioun ...

An eist Liewen sinn mir mat der algorithms konfrontéiert, ouni et och feststellen. Algorithms schéngen an Situatiounen, wéi eng Rei vu Aktiounen beschriwwe ginn. Gëff Beispiller.

Mir wäerten net enger Wäschmaschinn Kommando attak a benotzen nëmmen deenen Operatiounen "de stain op d 'Rei blouses ze wäschen" dass an der Uweisunge wéi de Programm uginn sinn, a setzen se op streng definéiert Regelen. Zum Beispill, activéiert de Knäppchen dréckt de Modus vun wäschen Wäsch oder pressen.

An dëser Situatioun, gesinn mir der Objet 2: Kontroll (Féierung commandéiert) a lafen (exekutéieren commandéiert). An dësem Beispill, eng Leeschtung Maschinn.

Wann der Strooss Kräizgang verfollegen mer de Verkéier Signaler ...

An dëser Situatioun, gesinn mir och Objet 2: Kontroll (Féierung commandéiert) a lafen (exekutéieren commandéiert). Mä an dësem Fall, Leit Leeschtung.

"... Grousspapp huet dem Bord vun der blo Mier an Flucht de Strofraum gepackt. Bopa séier Fësch, mä net einfach, a Gold. An executéiert Fësch all seng Lëschter ... "

Am alldeeglechen vun hir Aktivitéiten verstoen mir intuitiv datt nëmmen an Mäerchenbuch et sinn wonnerbar villsäiteger performers als "Goldfish", deen duerch all-all-all, verstane gëtt a kann all-all-all, mä awer déi telepathic Fähegkeeten ginn ze roden, wat géif mir gären.

déi vun iech vläicht deen zanter Kandheet un hir Demanden fir hir Elteren a Grousselteren bannent engem raisonnabel a Programm oder sinn sech wuel, erreecht méi Satisfaktioun wéi déi, déi gefrot sinn Stär aus dem Himmel ze kréien, e liewen rosa Nitrater ze kafen, etc. An esou d'Léisung vun algorithmic Aufgaben ginn eng Sprooch vun enger besonnesch Kënschtler verstan ze bauen, bei all Schrëtt vun der Algorithmus benotzt, nëmmen deenen Operatiounen oder commandéiert, datt d'Kënschtler gebass ass ze Leeschtunge.

Sou, en Algorithmus - eng Rei vu commandéiert vun engem Objet. Selbstverständlech, de executor vun der Algorithmus kann wéi e liewege Gäscht an Maschinn ginn.

Algorithms - kloer a präzis Uweisunge executor engem Haapt Haaptrei vun Uweisungen, déi aus der Matière Donnéeën zu dem erhoffte Resultat ze Leeschtunge.

Eegeschafte algorithms (algorithms ze decken):

1. Resolutioun. De Prozess vun léisen de Problem soll an enger Serie vun eenzelne Schrëtt ënnerdeelt ginn. Sou, d'Équipe vun en bestallt Formatioun vun virleet ausser commandéiert (kritt). Gemaach Algorithmus Struktur ass erauskomm (diskret) nëmmen eng Kommando executor ausféieren kënnen déi folgend fänken.

2. Kloerheet. D'Algorithmus soll un der Executive kloer ginn, an den Optraghueler soll gebass gin senger Equipe ze üben. Also, sollen d'Algorithmus mat engem Schwéierpunkt op eng bestëmmte Kënschtler entwéckelt ginn, dat ass, kann den Algorithmus commandéiert nëmmen aus dem Kommando System vun de Kënschtler gehéieren.

3. Determinirotnnost. Als verstan, heescht de Algorithmus net och Uweisungen d'Bedeitung vun deem kann ambiguously ugesi ginn. (Zum Beispill, wäert de Roboter duercherneen Kommando gin "Huelt zwou - dräi Zoppeläffel Sand": dat heescht "zwee oder dräi", e puer Sand?). Zousätzlech, wou inakzeptabel Situatioun no der executor nächst Kommando net kloer déi Equipe ass déi nächst Schrëtt ze üben. Violatioun vun dësen Ufuerderunge Compiler Algorithmus (definitive Noutwendegkeete, oder alles genannt) féiert zu der Tatsaach, datt een an déi selwecht Kommando no leeschtungsfäheg verschidde actuators ongläiche Resultater gëtt.

4. Effizienz. D'Bedeitung vun der Musse Ufuerderunge vum Algorithmus ass, datt de Prozess um exakt Leeschtungsfähegkeet vun der Algorithmus commandéiert d'Meenung vun léisen no engem Haapt Zuel vu Schrëtt ophalen soll, an an deem Fall, muss duerch eng spezifesch Äntwert op de Problem Formuléierung scho ginn.

5. Mass. Entwécklung vun algorithms - Prozess interessant, kreativ, mä schwéier, Konsuméiere vill, oft kollektiv, mental Ustrengung an Zäit brauchen. Et ass also preferable algorithms zu Design "eng Léisung an alle Klassen vun dëser Zort vu Problemer gëtt. Zum Beispill, wann d'Algorithmus ass Léisungen vun der quadratic Equatioun Axt feieren 2 + bx + C = 0, muss et variativen, i.e. Léisungen erlaben fir all zoulässeg éischter souguer gemaach Wäerter ginn: e, b, c. Iwwer esou en Algorithmus soen, hannereneen et der Nofro vun Mass.

Form Originalopnahm algorithms

Ausschaffe vun all Algorithmus strieft e puer Klassen vun Problemer léisen.

Et gi vill Weeër eng formell algorithms ze schreiwen:

1) Et ass en Deel vun der Algorithmus ass an engem natierlechen Sprooch als nummeréiert Haaptrei vun Aktiounen oder commandéiert geschriwwen. Dëst ass erënner vun der Operatioun kritt, zum Beispill, der grinder (Dësen Form).

2) Net manner dacks an Schoulen Spär Diagramm benotzt - engem grafeschen Manéier, kombinéiert Simplicitéit a Kloerheet.

3) schreiwen en Algorithmus an engem programméiere Sprooch

Problem 1. eng richteg Algorithmus opmaachen "Téi infuser"

Der Zorte vun algorithms:

- linear

- geplangten (muerden)

- cyclic

Opgepasst! Algorithmus Typ ass vun der Natur vun de Problem am Aklang mat senger Aufgab Équipë geléist alles.

Hausaufgab - mythologesch, eng richteg Algorithmus Kachen Nëss drénken maachen.

Rezept: Pound Nëss an enger hëlzener Zement, verbidden an waarm Mëllech. Da Cook fir 10 Minutten op niddereg Hëtzt.

Serve ausklénge.

Produit: 250 g ausgesaat Nëss dobäiginn, 0,8 Liter Mëllech, 120 g Zocker.

WAT DEN HAAPT Charakteristike vun ALGORITHMS SINN (Gëff e Beispill ...

Et karakteriséiert seng Struktur. All Algorithmus besteet aus eenzelne Operatiounen (Schrëtt, Aktiounen) dass discontinuously gesuergt sinn (an Schrëtt). Dat heescht, datt d'Algorithmus d'Eegeschafte vun der diskret huet.

Alles - d'Propriétéit vun der Algorithmus, wat beweist, datt all Schrëtt vun der Algorithmus streng definéiert ginn soll an net fir verschidden Interpretatiounen Sujet kann. Fir och strikt Leeschtunge déi eenzel Schrëtt definéiert ginn, dat ass, d'Leeschtung muss wëssen genee der Haaptrei vun Operatiounen. All Algorithmus soll an esou eng Manéier presentéiert ginn, datt et den Flugtransport kann (genee) ëmgesat Leeschtung. Dëse Besëtz vun der Algorithmus ass och eng Sécherheet, eendeiteg a korrekt genannt.

Mass (Universalitéit) - Dës vun der Algorithmus fir all Problemer vum Typ zu all zoulässeg Liewe vun Input Daten considéréiert. Et ass wichteg ze ënnersträichen, datt d'Mass der Dës vun der Algorithmus fir all Problemer vun dësem Typ ass, dass, fir all Aufgaben fir déi ass et eigentlech ass. Zousätzlech, muss dat am Geescht dréit ginn, datt d'Ëmsetzung vun der Algorithmus an all mee zoulässeg Liewe vun Input Donnéeë méiglech ass.

Efficacitéit (Sonnerand) - d'Fähegkeet engem spezifeschen Resultat fir valabel Matière Daten an engem Haapt Zuel vu Schrëtt ze produzéieren. Dat ass, d'Fähegkeet de Prozess an engem Haapt Zuel vun Ben oder Form Message vun Onméiglechkeet vun weider Daten gelaf (e.g., wéinst der Tatsaach, datt d'Original Daten sinn fir d'Algorithmus net zou ass).

Formalitéit - Besëtz heescht dass keng Leeschtung, leeschtungsfäheg engem Algorithmus (zB, e Computer), formell Choix, dat ass, streng Uweisungen vun der Entwéckler vun der Algorithmus gëtt executéiert.

Dir och vläicht wéi

Iwwert d'Auteur Comment

maach et einfach!

Setzt e Commentaire

Är E-mail net publizéiert ginn. Néideg Felder sinn markéiert *