Wat zijn de belangrijkste kenmerken algoritme

I. resolutie

Een van deze eigenschap is de discrete. Onder de discrete wordt bedoeld dat het algoritme bestaat uit het beschrijven van de verwerking reeks stappen georganiseerd zodanig dat de begintijd van de beginsituatie stellen, als volgende stap na elke situatie geconverteerd op basis van de verkregen in de voorafgaande bewerkingsstappen data. Discrete algoritme betekent dat het wordt uitgevoerd stap voor stap: elke actie op voorwaarde algoritme wordt uitgevoerd pas na de executie vorige is beëindigd.

II. zekerheid

Een andere functie genaamd zekerheid. Het betekent dat elke stap uniek bepaald transformatie prestatie voorwerpen verkregen bij de voorgaande stappen van de algoritme.

Bijvoorbeeld, in één van de recepten:

Schud het mengsel klonterig worden. Verwarm de cognac in een kleine pan en giet het in het mengsel.

Formele Executive is onduidelijk of de shake mix nodig is, totdat het geheel niet zal het een succes, en wat nog steeds waardeert de pan. Groot of klein? En tot welke temperatuur is het noodzakelijk om de brandy te verwarmen. Dus dit algoritme een artiest uit te voeren heel moeilijk, bijna onmogelijk. We kunnen zeggen dat het algoritme moet niet aanwezig zijn niet bepaalde woorden: een beetje, een beetje, een beetje, en ga zo maar door ..

III. effectiviteit

De derde eigenschap - de effectiviteit van het algoritme. Deze eigenschap betekent dat elke stap (en het algoritme in het algemeen) na afloop een omgeving waarin alle beschikbare objecten op unieke wijze geïdentificeerd. Als om wat voor - welke reden dan ook onmogelijk is, moet het algoritme melden dat de oplossing niet bestaat.

Bijvoorbeeld, in de gebruiksaanwijzing zei hoest geneeskunde:

Als de arts heeft voorgeschreven, neem dan 3-4 keer per dag 15-20 druppels, het best in warm zoet water.

Er is niet gedefinieerd, bijvoorbeeld wanneer het algoritme moet eindigen - wanneer de hoest wordt gehouden of wanneer het geneesmiddel moet eindigen. prestaties eigenschap houdt meestal onderdeel algoritme, dwz. e. het voltooien van zijn werking in een eindig aantal stappen (het aantal stappen niet vooraf bekend en is verschillend voor verschillende initiële data).

IV. duidelijkheid

Ik moet zeggen dat het algoritme niet alleen de auteur, maar ook de uitvoerder moet worden verstaan. Als we van plan aan het College, zoals ijzer kleren wassen, zou hij nooit doen, omdat ze niet begrijpen, is dat. Om. Een dergelijk programma niet wordt gehypothekeerd. Of, bijvoorbeeld als we bieden een aantal jongen om een ​​cake dat hij bakken, in de regel, dat niet werkt, omdat ze niet weten hoe. Maar als we het opstellen van een gedetailleerd werkplan algoritme, verdelen we het in eenvoudige stappen, zodanig dat het gemakkelijk kan begrijpen en in staat zijn om elke stap uit te voeren, zal het in staat zijn om met succes te bakken elke taart. Elke stap van het algoritme noodzakelijkerwijs alle toegestane handeling uitvoerder. Deze eigenschap wordt genoemd het algoritme duidelijk.

V. Mass

Tot slot, een ander kenmerk van het algoritme - de massa. Het betekent dat er een reeks gegevens die door een algoritme kan worden verwerkt of het algoritme kan worden gebruikt om een ​​probleem van hetzelfde type te lossen. Massa algoritme is nauw verbonden met verstaanbaarheid bij wijze van voorbeeld kan bijvoorbeeld ontleden met taart, en dat meer dan koken algoritme zal worden beschreven, hoe groter de kans dat de koek wordt gebakken. Ook, als een voorbeeld kunnen we de gebruiksaanwijzing van elektrische apparaten, instructies en ga zo maar door. E., Beter dan het algoritme van het werk met de apparaten te nemen, hoe makkelijker het zal zijn om u te begrijpen. Vanuit het oogpunt van de gebruikswaarde van de belangrijke algoritmen dat de verzameling toelaatbare aanvangsdata deze voldoende groot zou zijn, als regel, het algoritme praktische waarde is hoog indien het slechts eenmaal worden gebruikt.

Algoritme eigenschappen van algoritmen

Het concept van het algoritme. Eigenschappen van het algoritme. Een verscheidenheid van algoritmen. Methode Beschrijving Algorithms

Het algoritme wordt een nauwkeurige en begrijpelijke predpisanie prestatie maakt een reeks handelingen gericht op de oplossing van het probleem. Het woord "algoritme" is afgeleid van de naam al-Khwarizmi wiskundige die de regels van het uitvoeren van rekenkundige bewerkingen geformuleerd. In eerste instantie, volgens de regels van het algoritme alleen gerealiseerd voeren vier rekenkundige bewerkingen op getallen. In de toekomst zal dit concept begon in het algemeen worden gebruikt om te verwijzen naar een reeks van acties die leiden tot de oplossing van elke taak. Spreken over het algoritme van het rekenproces, zal het duidelijk zijn dat het object waaraan het algoritme wordt toegepast, zijn de data. Een algoritme voor het oplossen van een computationeel probleem is een set van regels om ruwe data Scoring transformeren.

De belangrijkste eigenschappen van het algoritme zijn:

  1. determinatie (zekerheid). Het gaat om het verkrijgen van eenduidige resultaten van het berekenen protsecca van bepaalde ingangsgegevens. Door deze eigenschap van het algoritme werkwijze is mechanisch van aard;
  2. effectiviteit. Het geeft de aanwezigheid van de oorspronkelijke gegevens waarvoor een bepaald algoritme geïmplementeerd door een berekeningsproces must na een eindig aantal stappen te stoppen en geven het gewenste resultaat;
  3. massa. Deze eigenschap suggereert dat het algoritme moet geschikt zijn voor het oplossen van alle problemen van dit type te zijn;
  4. discrete. Segmentatie betekent gedefinieerde algoritme berekeningsproces in afzonderlijke stadia, de mogelijkheid tot uitvoering waarvan de leverancier (PC) niet in twijfel.

Het algoritme moet worden geformaliseerd door een aantal regels door middel van specifieke representatieve middelen. Deze omvatten methoden voor het opnemen van algoritmen: verbaal, formule-verbaal, grafisch taal van operator regelingen, algoritmische taal.

De meest gebruikte vanwege de duidelijkheid, een grafische (circuit blok) manier om algoritmen te schrijven.

Stroomdiagram wordt een grafische weergave van de logische structuur van het algoritme, waarbij elke informatie-verwerkingsstap wordt weergegeven in de vorm van geometrische symbolen (blokken), met een specifieke configuratie afhankelijk van de aard van de werkzaamheden. De lijst van de personages, hun namen, zijn hun functies weergegeven, de vorm en grootte worden bepaald door de gasten.

Drie hoofdtypen van computationele processen kunnen worden geïdentificeerd op alle verscheidenheid van het oplossen van problemen algoritmen in hen:

  • lineaire;
  • vertakking;
  • cyclisch.

Linear is een computationeel proces, waarin alle stadia van het oplossen van de taken worden uitgevoerd in de natuurlijke orde van de inzendingen van deze fasen genoemd.

Vertakking wordt een rekenproces genoemd, waarbij de selectie informatieverwerkende richting afhankelijk van de initiële of tussengegevens (controle van de resultaten van een logische toestand).

Een cyclus wordt herhaald meerdere computersectie. De rekenkundige werkwijze, omvattende één of meer cycli, genoemd cyclisch . Door het aantal cycli uitvoering zijn verdeeld in cycli met een bepaalde (vooraf bepaald) aantal iteraties en cycli met een onbepaald aantal herhalingen. Het aantal herhalingen van de laatste afhankelijk voldaan aan bepaalde voorwaarden door het invoeren van de lus. De aandoening kan worden gecontroleerd aan het begin van de cyclus - dan hebben we het over de cyclus met de voorwaarde, of aan het einde - dan deze cyclus met postconditie.

eigenschappen van algoritmen

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: venster, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) push ({}) .;

4. Eigenschappen van het algoritme

Beschrijving van de belangrijkste kenmerken helpt om het concept van het algoritme zelf te verdiepen. Zo moet het algoritme de volgende eigenschappen hebben:

  • Determinatie ( zekerheid precisie uniciteit ). Deze eigenschap bestaat erin dat bij het instellen van dezelfde initiële data algoritme wordt herhaaldelijk uitgevoerd in precies hetzelfde en hetzelfde resultaat wordt altijd verkregen. Determinisme van het onroerend goed zoals blijkt uit het feit dat bij elke stap van het algoritme altijd precies weet wat te doen, en elke actie duidelijk te begrijpen kunstenaar en kunnen niet voor onbepaalde tijd worden uitgelegd. Als gevolg van deze woning is de algoritme is mechanisch van aard.
  • Grassroots - tot uiting in het feit dat het gebruik van het algoritme niet één specifieke taak, en elk probleem van een klasse van soortgelijke problemen met alle mogelijke waarden van de oorspronkelijke gegevens kan oplossen.
  • Effectiviteit ( directiviteit ) - hetgeen betekent dat het algoritme noodzakelijkerwijs leidt tot de oplossing van het probleem of publicatie dat bij bepaalde beginwaarden van het probleem kan niet worden opgelost. Algoritmische proces kan niet eindigen in tevergeefs.
  • Leesbaarheid - betekent dat het algoritme bestaat uit een opeenvolging van stappen - elementaire handelingen, waarvan de uitvoering eenvoudig is. Het is dankzij deze eigenschap, kan het algoritme worden geïmplementeerd op een computer.
  • De eindigheid ( eindigheid ) - ligt in het feit dat de reeks elementaire handelingen van het algoritme niet oneindig, onbeperkt kan, hoewel het zeer groot kan zijn (indien nodig, bijvoorbeeld een grote rekenkracht nauwkeurigheid).
  • Correctheid - betekent dat als het algoritme is ontworpen om een specifieke taak op te lossen, dan is voor alle initiële data het moet altijd het juiste resultaat geven en voor elke eerste gegevens zullen niet de verkeerde resultaten te krijgen. Als ten minste één van de resultaten in tegenspraak met ten minste één van de eerder geïnstalleerde en erkenning van de feiten hebben ontvangen, het algoritme kan niet als geldig beschouwd.

Als u de volgorde van acties ontwikkeld heeft niet ten minste één van de hierboven genoemde eigenschappen, het kan niet worden beschouwd als een algoritme

EIGENSCHAPPEN algoritmen van discrete definitie ...

we zijn in ons leven geconfronteerd met de algoritmen, zonder zelfs te realiseren. Algoritmes lijken in situaties die kan worden omschreven als een reeks handelingen aan. Geef voorbeelden.

We zullen niet fluisteren een wasmachine opdracht "om de vlek te wassen op de kraag blouses" en gebruik alleen die activiteiten die zijn opgegeven in de instructie als het uitvoerbare, en zet ze op strikt gedefinieerde regels. Als u bijvoorbeeld op de knop activeert de wijze van het wassen van wasgoed of persen.

In deze situatie, zien we het object 2: controle (het geven van commando's) en run (commando's uitvoeren). In dit voorbeeld werd een uitvoerder machine.

Bij het oversteken van de weg volgen we de verkeerslichten ...

In deze situatie zien we ook object 2: controle (het geven van commando's) en run (commando's uitvoeren). Maar in dit geval, mensen performer.

" ... grootvader kwam aan de oever van de blauwe zee en gooide het net. Opa gevangen vis, maar niet eenvoudig, en goud. En voert vis al zijn verlangens ... "

In elke dag van hun activiteiten te begrijpen we intuïtief dat alleen in sprookjes zijn er prachtige veelzijdige performers als "Goudvis", die door iedereen wordt begrepen-all-all, en een overzicht van alle-all-all, maar nog steeds beschikken over telepathische vermogens om te raden wat zou we zouden willen.

Misschien degenen onder u die van jongs af aan op hun verzoeken om hun ouders en grootouders te formuleren binnen een redelijke en uitvoerbare of beschikbaar zijn, bereikt meer voldoening dan degenen die wordt gevraagd om de ster te krijgen van de lucht, om een ​​live roze olifant te kopen, enz. En dus is de oplossing van algoritmische taken zullen zijn om een ​​taal te begrijpen van een bepaalde artiest te bouwen, met behulp van bij elke stap van het algoritme, alleen die handelingen of commando's die de kunstenaar in staat is om uit te voeren.

Aldus kan een algoritme - een reeks opdrachten door een object. Uiteraard kan de uitvoerder van het algoritme zijn als een levend wezen en machine.

Algoritmen - duidelijke en precieze instructie uitvoerder een eindige reeks instructies uit te voeren als gevolg van de ruwe gegevens om het gewenste resultaat.

Eigenschappen algoritmen (algoritmen om vereisten):

1. Resolution. Het proces van het oplossen van het probleem moet worden opgedeeld in een reeks van afzonderlijke stappen. Zo is de vorming van een geordende reeks uit elkaar geplaatste opdrachten (instructies). Gevormde algoritme structuur discontinue (discrete) het uitvoeren van één commando-uitvoerder kan de volgende beginnen.

2. Duidelijkheid. Het algoritme moet duidelijk aan het College, en de aannemer moet in staat zijn team uit te voeren. Daarom moet het algoritme te worden ontwikkeld met een focus op een bepaalde artiest, dat wil zeggen, het algoritme kan commando's omvatten alleen vanaf de command systeem van de kunstenaar.

3. Determinirotnnost. Zoals beoogd maakt het algoritme geen instructies omvatten de betekenis hiervan kan dubbelzinnig worden opgevat. (Bijvoorbeeld, zal de robot verwarde commando "Neem 2-3 eetlepels zand": wat betekent "twee of drie", wat zand?). Bovendien, onaanvaardbare situatie waarin na de volgende commando-uitvoerder is niet duidelijk welk team het uitvoeren van de volgende stap. Overtreding van deze eisen compiler algoritme (de zogenaamde definitieve eis, of determinisme) leidt tot het feit dat een en dezelfde opdracht na het uitvoeren van diverse actuatoren geeft ongelijke resultaten.

4. Effectiveness. De betekenis van de dwingende voorschriften van het algoritme is dat de precieze uitvoering van het algoritme commando op het oplossen van het probleem moet stoppen na een eindig aantal stappen, en in dit geval moet een specifiek antwoord op de probleemstelling zijn ontvangen.

5. Mass. Ontwikkeling van algoritmen - het proces interessant, creatief, maar het is moeilijk en vereist veel, vaak collectief, mentale inspanning en tijdrovend. Het is daarom beter om algoritmes te ontwerpen "een oplossing bieden in alle klassen van dit soort problemen. Indien bijvoorbeeld het algoritme oplossingen van de vierkantsvergelijking AX 2 + bx + c = 0, moet worden variativen, d.w.z. oplossingen biedt indien toelaatbare initiële coëfficiëntwaarden: a, b, c. Over een dergelijk algoritme zeggen, het voldoet aan de vraag van de massa.

Vorm opname algoritmen

Opstellen van elke algoritme is gericht op het oplossen van een aantal klassen van problemen.

Er zijn vele manieren om een ​​formele algoritmen te schrijven:

1) Het deel van het algoritme is geschreven in een natuurlijke taal als genummerde reeks acties kunnen. Dit doet denken aan de handleiding, bijvoorbeeld de maalinrichting (beschrijvende vorm).

2) Niet minder vaak gebruikt in scholen blok diagram - een grafische manier, een combinatie van eenvoud en duidelijkheid.

3) Schrijf een algoritme in een programmeertaal

Probleem 1. Maak een verbale algoritme "thee-ei"

De aard van de algoritmes:

- lineaire

- voorwaardelijke (vertakking)

- cyclische

Waarschuwing! Algoritme type wordt bepaald door de aard van het probleem opgelost in overeenstemming met haar taak teams.

Huiswerk - abstract, maak een verbale algoritme koken walnoot drankje.

RECEPT: pond noten in een houten mortier, los op in warme melk. Dan koken gedurende 10 minuten op laag vuur.

Serveer gekoeld.

Product: 250 g gepelde walnoten, 0,8 liter melk, 120 g suiker.

Wat zijn de belangrijkste kenmerken van algoritmen (Geef een voorbeeld ...

Het karakteriseert de structuur. Elk algoritme bestaat uit individuele acties (stappen, acties) die discontinu worden uitgevoerd (in stappen). Dit betekent dat het algoritme de eigenschappen van de discrete.

Determinisme - eigendom van het algoritme, wat aangeeft dat elke stap van het algoritme strikt moet worden gedefinieerd en kunnen niet worden onderworpen aan verschillende interpretaties. Om ook strikt worden gedefinieerd voert u de afzonderlijke stappen, dat wil zeggen, moet de uitvoerder precies de volgorde van de bewerkingen. Elke algoritme moet worden gepresenteerd op een zodanige wijze dat het ondubbelzinnig kan worden (precies) geïmplementeerd performer. Deze eigenschap van het algoritme wordt ook wel een zekerheid, ondubbelzinnig en nauwkeurig.

Massa (universaliteit) - Toepassing van het algoritme om alle problemen van het type overwogen op elk ontvankelijk sets van invoergegevens. Het is belangrijk om te benadrukken dat de massa is de toepasselijkheid van de algoritme om alle problemen van dit type, dat wil zeggen, om alle taken waarvoor het is bedoeld. Bovendien moet rekening worden gehouden met het feit dat de uitvoering van het algoritme is bijvoorbeeld in bijna alle ontvankelijk sets van invoergegevens.

Effectiviteit (limb) - de mogelijkheid om een ​​specifiek resultaat te produceren voor geldige ruwe data in een eindig aantal stappen. Dat wil zeggen, het vermogen om het proces in een eindig aantal iteraties of vorm boodschap niet meer kan data (bijvoorbeeld vanwege het feit dat de oorspronkelijke gegevens aan het algoritme niet van toepassing).

Formaliteit - eigenschap betekent dat prestatie, het uitvoeren van een algoritme (bijvoorbeeld een computer), formeel handelen, dat wil zeggen uitsluitend voert instructies van de ontwikkelaar van het algoritme.


U kunt ook misschien leuk vindt

Over de auteur Crypto

Just do it!

Voeg een reactie

Uw e-mailadres wordt niet gepubliceerd. Verplichte velden zijn gemarkeerd *