Nästan allt i vår värld är föremål för oavsett lagar och förordningar.Modern vetenskap står inte stilla, så att massan av mänsklighetens kända formler och algoritmer, varefter det är möjligt att beräkna och återskapa en mängd olika aktiviteter och strukturer som skapats av naturen, och att förverkliga idén, uppfanns av människan.
I denna artikel diskuterar vi de grundläggande koncepten för algoritm.
berättelse om algoritmer
algoritm - ett begrepp som uppstod i XII-talet.Ordet "algoritm" härstammar från det latinska namnet på tolkningen av den berömda matematikern i Mellanöstern Mohammed Al Khwarizmi, som skrev boken "På den indiska konto".Denna bok beskriver hur man skriver de naturliga talen med hjälp av arabiska siffror samt en beskrivning av algoritmen åtgärder kolumn på sådana siffror.
I XII-talet boken "På den indiska konto" har översatts till latin, då, och det var denna definition.
interaktionsalgoritmen människa och maskin
Skapa algoritm kräver kreativitet, så den nya listan över konnexitet endast kan skapa en levande varelse.Men för att genomföra befintliga instruktioner fantasi inte nödvändigtvis måste ta itu med det, även själlösa maskiner.
utmärkt exempel på exakt exekvering av en viss instruktion är en tom mikrovågsugn, som fortsätter att arbeta trots brist på mat i den.
ämnen eller föremål som inte nödvändigtvis komma till hjärtat av algoritmen kallas en formell artist.En människa kan också vara en formell artist, men i fråga om icke-lönsamhet av en viss åtgärd av det tänkande artist kan göra allt på egen hand.Därför är de viktigaste artisterna är datorer, mikrovågsugnar, telefoner och annan utrustning.Begreppet algoritmen i datavetenskap är det viktigaste.Varje algoritm görs med förväntan om ett specifikt ämne, med den tillåtna åtgärden.Dessa objekt som ett företag kan tillämpa instruktionerna som utgör bland artisterna.
Nästan allt i vår värld är föremål för oavsett lagar och förordningar.Modern vetenskap står inte stilla, så att massan av mänsklighetens kända formler och algoritmer, varefter det är möjligt att beräkna och återskapa rad åtgärder och skapelser av naturen och förverkliga idéerna tänkte upp av människan.I denna artikel diskuterar vi de grundläggande koncepten för algoritm.
Vad är en algoritm?
De flesta av de åtgärder som vi genomför under sin livstid, kräver iakttagande av vissa regler.Om hur en person har rätt uppfattning om vad, hur och i vilken ordning det ska göra beror på kvaliteten och resultatet av sina uppgifter.Sedan barndomen, är föräldrar försöker utveckla en algoritm i dess Tchad grundläggande åtgärder, såsom: vakna, fylla sängen, tvätta och borsta tänderna, göra övningar, frukost och så vidare E., Listan över vilka man hela sitt liv utför på morgonen också kan betraktas som ett slags algoritm..
algoritm - ett begrepp som hänvisar till en sammanställning av riktlinjer som måste uppfyllas för en person att lösa ett visst problem.
Generellt har algoritmen många definitioner, vissa forskare karakterisera det annorlunda.
Om den algoritm som används av människan varje dag, alla med sin egen, och kan variera beroende på ålder och situationer som är en artist, då en rad åtgärder som ska utföras för att lösa ett matematiskt problem eller att använda utrustningen, en för alla och alltidoförändrad.
Det finns en annan uppfattning av algoritmen finns också olika typer av algoritmer - till exempel för en person som bedriver något syfte, och för teknik.
I denna tid av informationsteknik människor rutinmässigt utför en uppsättning instruktioner som skapats av andra före dem, eftersom tekniken kräver användning av exakta utförandet av ett antal åtgärder.Därför huvuduppgift lärare i skolorna - att lära barn att använda algoritmer för att snabbt förstå och förändra de befintliga reglerna i linje med den nuvarande situationen.Strukturen av algoritmen är ett av de begrepp som studeras i klassen för matematik och informatik vid varje skola.
grundläggande egenskaper hos algoritmen
1. Resolution (sekvens av enskilda åtgärder) - någon algoritm bör presenteras som en serie enkla steg, som vart och ett ska börja efter slutförandet av den föregående.
2. Säkerhet - varje handling av algoritmen bör vara så enkla och tydliga för entreprenören inga frågor och hade ingen handlingsfrihet.
3. Effektivitet - beskrivning av algoritmen måste vara tydlig och klar, för att följa alla instruktioner problemet nådde den logiska slut.
4. Mass - algoritmen måste tillämpas på en hel kategori av problem som bara kan lösas genom att ändra siffrorna i algoritmen.Även om man tror att det sista stycket gäller inte för algoritmer och alla matematiska metoder i allmänhet.
Ofta i skolorna för att ge barnen en tydlig beskrivning av algoritmer, citerar lärare exempel matlagning kokbok, göra receptbelagda läkemedel, eller tvål beslutsprocessen grundar sig på mästarklass.Men med tanke på den andra egenskapen av algoritmen, där det anges att varje punkt av algoritmen bör vara så klart att det kan utföra absolut vem som helst, även bilen, kan man dra slutsatsen att varje process som kräver visar åtminstone några tjusiga algoritmDet kan inte namnges.En matlagning och hantverk kräver vissa färdigheter och en väl utvecklad fantasi.
Det finns olika typer av algoritmer, men det finns tre huvudsakliga.
Cyklisk algoritm
I denna typ är vissa punkter upprepas flera gånger.Lista över åtgärder som måste upprepas för att uppnå målet, är algoritmen kallas kroppen.
iteration av slingan - är uppfyllandet av alla de artiklar som ingår i kroppen av slingan.
del av cykeln som kontinuerligt utförs ett antal gånger, som kallas cykel med ett fast antal iterationer.
De delar av cykeln, upprepningsfrekvensen är beroende av ett antal tillstånd, som kallas osäkra.
Den enklaste typen av cykel - är fast.
Det finns två typer av cykliska algoritmer:
-
cykel med förutsättning.I detta fall, kroppen av loopen kontrollerar dess tillstånd innan den kommer att exekveras.
-
cykel med postcondition.I cykeln med postcondition testförhållanden inträffar efter slutet av slingan.
linjära typer av algoritmer
instruktioner sådana system utförs en gång i den ordning de presenteras.Till exempel kan en linjär algoritm betraktas som processen att göra sängen, eller borsta tänderna.Se även denna typ av matematiska exempel, där det finns endast verksamhet addition och subtraktion.
förgrening algoritm
Den förgrening typ har flera alternativ, en del av dem kommer att tillämpas, beroende på förhållandena.
exempel.Fråga: "Regnet faller?"Möjliga svar: "Ja" eller "Nej".Om "ja" - paraply öppen när "nej" - sätta ett paraply i väskan.
hjälp algoritmer
hjälp algoritmer kan användas i andra algoritmer genom att specificera enbart dess namn.
termer som används i algoritmerna
Villkor är mellan orden "om" och "sedan".
Till exempel, om du vet engelska, tryck på en.Förslaget är en del av tillståndet av frasen "du vet det engelska språket."
uppgifter - uppgifter som bär en mening och presenteras på ett sådant sätt att de kan överföras och användas för algoritmen.
algoritmisk process - uppgiften att algoritmen med specifik data.
struktur algoritm
algoritm kan ha en annan struktur.För att beskriva algoritmen, begreppet som beror på dess struktur, kan du använda ett antal olika sätt, såsom verbal, grafiskt, med hjälp av specialutvecklad algoritm språk.
Vilka metoder kommer att användas, beror på flera faktorer: problemets komplexitet, hur du behöver för att förfina processen att lösa problemet, och så vidare D.
Grafisk version av algoritm
grafik algoritmer - ett koncept innebär en nedbrytning verkan.som skall utföras för en specifik uppgift, för vissa geometriska former.
grafiska system porträtteras inte så hemskt.För att kunna förstå någon använt oftast flödesscheman och Nassi-Shneiderman strukturogrammy.
flödesscheman också skildras i enlighet med GOST 19701-90, GOST och 19,003-80.
grafiska former används i algoritmen är indelade i:
-
Main. huvudbild som används för att hänvisa till åtgärder som krävs för databehandling för att lösa problemet.
-
Auxiliary.Extra bild behöva hänvisa till den enskilde, inte det viktigaste, del av lösningen.
i grafik algoritmer geometriska former som används för att hänvisa till data kallas ett block.
Alla mått är i sekvensen av "top-down" och "vänster" - det är rätt flödesriktningen.När rätt sekvens av linjer som förbinder blocken, inte ange riktningen.I andra fall, är riktningen av linjerna anges med pilar.
har ordentlig algoritm system bör inte vara mer än en utgång från behandlingsenheter och minst två utgångar av de enheter som ansvarar för logiska operationer och kontrollera villkoren.
Hur man konstruera en algoritm?
struktur av algoritmen, som nämnts ovan, måste byggas i enlighet med GOST, annars kommer det inte att vara tydlig och tillgänglig för andra.
Allmänt förfarande för inspelning innehåller följande:
namn som det blir klart vad som kan uppnås med hjälp av detta system.
Varje algoritm skall vara tydligt markerade början och slut.
har algoritmer måste beskrivas tydligt i alla uppgifter, både ingång och utgång.
Vid utarbetandet algoritm bör noteras de åtgärder som kommer att göra nödvändiga åtgärder för att lösa problemet under de utvalda data.En typisk form av algoritm:
- schemanamn.
- data.
- Hem.
- Team.
- End.
tolkas av systemet kommer att kraftigt underlätta beräkningsalgoritmer.
geometriska figurer ansvarar för de olika stegen i algoritmen
horisontellt anordnade oval - början och slut (slutförandet av tecken).
horisontellt rektangel - beräkning eller andra åtgärder (det tecken på).
arrangerade horisontellt parallellogram - ingång eller utgång (teckendata).
arrangerade horisontellt diamant - provningsvillkor (tecknet i beslutet).
långsträckt, horisontellt orienterad hexagon - modifiering (karaktärsutveckling).
Modeller algoritmer presenteras i figuren nedan.
Formula-verbalt version av algoritmutveckling.
Formula-verbalt algoritmer skrivna i någon form, på den professionella språket i regionen, till vilken uppgiften.Beskrivning av åtgärder som genomförs på detta sätt med hjälp av ord och formler.
konceptet av algoritmen i datorn
inom dataområdet allt baseras på algoritmer.Utan tydliga riktlinjer, som infördes i form av en speciell kod som inte kommer att fungera, ingen utrustning eller programvara.I vetenskap lektioner eleverna försöker ge de grundläggande begreppen av algoritmer för att lära sig att använda dem och skapa dem själv.
Skapande och användning av algoritmer i datavetenskap - processen mer kreativa än, till exempel, utförande av instruktioner för att lösa problemet i matematik.
Det finns också ett särskilt program för "algoritm" som hjälper människor, okunniga om programmering och skapa sina egna program.Denna resurs kan bli ett oumbärligt verktyg för dem som gör sina första steg i datavetenskap och vill skapa sina egna spel eller något annat program.
Å andra sidan, något program - algoritm.Men om algoritmen bär endast de åtgärder som ska utföras genom att föra in uppgifterna, bär programmet redan fullständiga uppgifter.En annan skillnad - är att programmet kan patenteras och är privatägt, och algoritmen inte.Algoritm - ett koncept bredare än programmet.
Slutsats I den här artikeln, vi diskuterade begreppet algoritm och dess slag, lära sig att skriva grafiska system.
