begreppet algoritmen och egenskaperna hos algoritmen är några av de viktigaste begreppen i datavetenskap.Många människor i dag, i en ålder av datorteknik, fundera på vad det är och börja successivt oavsett skäl mer i detalj för att gräva i grunderna i datavetenskap, medan den nuvarande generationen passerar detta material är redan i sjätte klass.
Vad är det?
Vad är begreppet av algoritmen och egenskaperna hos algoritmen?
algoritm - en specifik sekvens av steg, det vill säga i princip måste vi ta itu med dem varje dag, även om vi kanske inte känner.
Man och algoritm
Till exempel, om vi frågar någon från deras familjemedlemmars rätt att köpa något i butiken, ber vi den följd av åtgärder, det vill säga detaljerad information om exakt vad de produkter som du behöver för att köpa, hur mycket och vadkraven för var och en av dem.Emellertid, såsom nämnts ovan, ges en tydlig sekvens av åtgärder, såsom:
- användarens `viss affär.
- reda på om det säljs vitt bröd.
- ta reda på om det är färskt.
- Om svaren på frågorna 2 och 3 är "ja", då i det här fallet, köpte två limpor.
Naturligtvis kan det tyckas att förfarandet är ganska vanliga, och en sådan beskrivning är ganska omfattande.Men i själva verket, när det gäller vad som är konceptet av algoritmen och egenskaperna hos algoritmen i moderna vetenskapen finns instruktioner kan vara mycket mer omfattande, eftersom den ovanstående algoritm är en av de enklaste.
Algoritmer i naturen
Alla löser ständigt en massa olika uppgifter med olika komplexitet, några av dem är så enkelt som löste helt automatiskt, utan att ens uppfattas som ett särskilt problem.Till exempel: stänga dörren med en nyckel, tvätta, äta frukost, försörja familjen, och så vidare D.
Men det finns andra problem som är så komplicerade att de kräver långsiktighet, samt en avsevärd mängd insatser för att början.att hitta en lösning, och sedan för att uppnå detta mål.Dessa uppgifter är: att lära sig ett språk, tjäna en viss summa pengar, och andra.Med andra ord, för sådana uppgifter kräver mycket mer komplicerade åtgärder, jämfört med hur mycket de behöver för att utföra uppgiften, "köpa bröd", men i själva verket även de enklaste uppgifter utförs i flera steg.
koncept, typer och egenskaper
i en viss sekvens av åtgärder kan beskrivas som ett förfarande för att lösa ett stort antal utmaningar som människor möter i sin vardag, och denna sekvens representeras i datorn som begreppet algoritmen och egenskaperna hos algoritmen.
En av de mest kända av alla är den så kallade Euklides algoritm, som bestäms med den största gemensamma nämnaren för två heltal.
Det bör noteras att, med tanke på konceptet av algoritmen och dess egenskaper, är det nödvändigt att korrekt förstå inte bara åtgärden men också det faktum i vilken ordning de exekveras.Det är ofta sådana situationer uppstår när du ändrar ordningen på åtgärder i algoritmen så småningom kan det vara ogenomförbar under vissa omständigheter.Till exempel, om du går till affären, är början av algoritmen ungefär så här:
- Gå till butikerna.
- Välj bröd.
Eller:
- Välj bröd.
- Gå till butikerna.
Om vi betraktar den sista algoritmen, då det ursprungligen valda bröd, och sedan kommer vi att mer exakt definierat uppdrag i butiken, och om du verkligen behöver oss bröd är inte där, då i så fall vi har konstruerat algoritmi slutändan visa sig ogenomförbar.
Typer
Typer av algoritmer kan vara följande:
- cyklisk.Algoritmen, som är närvarande i ringstrukturen, det vill säga, upprepning av olika åtgärder.
- Line.Algoritmen använder följande struktur, som är åtgärder anordnade efter varandra.
- förgrening.Algoritmen, som använder strukturen i förgreningen när åtgärden väljs beroende på om ett visst villkor är uppfyllt.
Egenskaper Egenskaper av följande:
- beslutsamhet.Vid fastställandet samma källa uppgifter flera gånger samma algoritm börjar löpa, vilket ger samma signal.
- Mäss.När algoritmen inte beslutas av någon en uppgift, men många problem av en viss typ.
- effektivitet.Med användning av algoritmen, i varje fall leder till uppgiften.
- upplösning.Algoritmen innefattar en sekvens av åtgärder, vars genomförande inte utgör någon svårighet.
- förstås.Sekvensen av åtgärder algoritmen kan inte vara obegränsad eller oändlig.
- korrekt.Om algoritmen är utformad för att utföra en specifik uppgift, bör det alltid vara att ge motsvarande resultat.
algoritmen i dator
När en person gradvis undersöker datavetenskap och fundera på vad är begreppet algoritm och dess egenskaper, får han veta att algoritmen har ett misstag, i en mening, är bättre än som fungerar, menDet gör det fel.Trots allt, om felet finns, då datorn kommer att berätta om detta, och vi därefter kunnat hitta den och fixa det, och om samma bugg som gör att algoritmen fungerar korrekt, visas bara i sällsynta fall, i vilket fall det kan visasden mest avgörande ögonblick.Hur lätt
är det att göra?
För många människor verkar informationsbehandling vara en ganska enkel uppgift, men i själva verket är det inte, eftersom du måste först förstå åtminstone som representerar begreppet algoritm och egenskaperna hos algoritmen och dess aktörer.Detta är särskilt sant ritning algoritm, vilket krävs för korrekt behandling.
Det enklaste exemplet är en manual för ett visst ämne.Om det är att göra oprofessionellt, då användaren kan enkelt bryta ämnet, eftersom det skulle vara fel att utnyttja eller inte lära sig att arbeta med det, för att inte nämna det faktum att det kan finnas vissa fysiska skador, om vi talar om den allvarliga hemteknik.
Många kommer att säga att i själva verket finns det inget komplicerat att skapa instruktioner för den färdiga enheten, men i verkligheten är det inte så, eftersom det i själva verket är den stora majoriteten av människor mycket lättare att göra det själv, hur gör du förklara för någon annanhur det görs.
Till exempel kan nästan varje elev enkelt använda en mobiltelefon, liksom alla funktioner i det, och det verkar mycket enkelt och intuitivt.Men i själva verket inte så lätt att förklara hur man använder en mobiltelefon till mannen som i livet höll denna enhet, eftersom det kommer att ha en massa frågor, och de som du inte ens misstänka.Det är i denna situation skulle vara svår att förklara, i enlighet med vilka egenskaperna hos begreppet av algoritmen och algoritmen.Sekvensen av åtgärder är inte klart, och människor kommer inte att kunna möta dem som det är nödvändigt för normal drift av anordningen.
Vilka problem kan uppstå?
Till exempel anser hur man gör algoritmen för att göra te för varje robot som i princip vet ingenting, och för honom en komplett informationskälla om problemet - en algoritm.Konceptet, typer, egenskaper - allt vi vet, men för de flesta människor en mental modell av en sådan algoritm är ungefär följande:
- ta koppen.
- lägga den i te.
- Häll socker.
- Häll kokande vatten.
- rör om.
Men i verkligheten skulle en sådan algoritm vara praktiskt taget omöjligt att genomföra, eftersom roboten är inte sunt förnuft, och hela tillvägagångssättet för honom är ett minimum av information.
Noggrannhet Åtgärd - grunden för algoritmen
Det viktigaste att förstå, med tanke på begreppet algoritm och egenskaperna hos algoritmen - riktigheten av åtgärden, eftersom roboten inte vet från början, där han skulle ta koppen, och exakt vad du behöver för att ta, medan även om det tar,Han kommer att hålla den i händerna, eftersom han inte har laget för att uttrycka det på bordet.Nu måste han sätta te, men det är återigen möjligt att göra dina händer, men du kan med en sked, måste du veta numret.Det finns alltså ett stort antal olika frågor som måste tas upp vid tidpunkten för byggandet av algoritmen.
Vad är det?
Naturligtvis, med tanke på begreppet algoritmen och egenskaperna hos algoritmen, kan en korrekt beskrivning formas nästan hur länge som helst, men det bästa i denna situation skulle likna följande sekvens:
- Ta en kopp i skåpet med ordet "workers".
- Sätt koppen på bordet i köket ner botten.
- Ut ur garderoben till höger om kylskåpet, behållarna med inskriptionen "Sugar" och "te", och sedan lägga dem på bordet bredvid koppen.
- Från skåp för att få en tesked.
- Häll i koppen en hel tesked av behållaren med orden "te" och sedan två teskedar av behållaren med inskriptionen "Sugar".
- inklusive te.
- Vänta tills vattenkokare att koka, häll sedan vatten från den i koppen tills den är 2/3 full.
- rör småningom en tesked vätska i koppen under 30 sekunder.
Sålunda, med tanke på konceptet av algoritmen och egenskaperna hos algoritmen, som utförde varje åtgärd, liksom många andra element kan komma till ett optimalt arbetsflöde.Även ovanstående algoritm kan inte kallas perfekt, och det föreskrivs att roboten känner en massa saker, men även i detta exempel kan vi förstå hur svårt det är att faktiskt beskriva vissa saker som vi är väl medvetna om redan från barndomen.
Vad du behöver veta?
Först av allt som finns att hur man gör algoritmen, är det nödvändigt att bestämma i vilken ordning, som har de ursprungliga villkoren för att utföra en viss uppgift, och bör vara medveten om vad du behöver för att få.I sig själv, är algoritmen en ändlig sekvens av åtgärder är redan i en specifik uppgift, som är resultatet av de första uppgifterna till ett visst resultat.I vilket fall som helst tillhör företräde utvecklingen av en algoritm åtgärder för att mannen och engagerade i genomförandet av dessa åtgärder är redan olika människor eller alla typer av enheter, såsom satelliter, robotar, datorer, avancerade apparater, och nyligen även några leksaker för att lära dem att utföra.
historia
Al-Khwarizmi - är den person som först identifierade konceptet av algoritmen och egenskaperna hos algoritmen.Gräsrötter detta koncept har förvärvat en viss tid när den har fått en vidare innebörd, och har varit att fastställa några exakta regler särskilda åtgärder.Hittills är detta begrepp uppfattas av många som en av de viktigaste begreppen inom vetenskapen såsom datalogi, utan vilken det är nästan omöjligt att föreställa sig.
själv Al-Khwarizmi bodde i IX-talet fKr, och det är värt att notera att den ursprungliga arabiska originalet, beskriver hans aritmetiska verk har förlorat, men det finns en översättning, genom vilken Västeuropa kan så småningom bli bekant med decimalpositions talsystem, samt de grundläggande reglerna för att utföra olika aritmetiska operationer.
forskare försöka se till att de regler som har formulerats för dem, var mycket tydliga för någon kompetent person.För att uppnå detta i en tid när det inte fanns någon fullfjädrad matematiska symbolism, var det oerhört svårt, men vetenskapsmannen kunde i sina skrifter så småningom uppnå en klar och samtidigt strikta muntliga instruktioner, där läsaren inte kunde undgå de föreskrivna uppgifterna, eller hoppa över vissa åtgärder.
I den latinska översättningen av verk av forskare som fastställer i en enda bok som heter "sade Algorizmi."Med tiden började folk att gradvis glömma det faktum att "Algorizmi" är författare till sådana regler, så att reglerna började bli kallade algoritmer.Således, så småningom ", sade han Algorizmi" förändrats och blivit "algoritm läser."
