Nesten alt i vår verden er underlagt uansett lover og forskrifter.Moderne vitenskap står ikke stille, slik at massen av menneskehetens kjente formler og algoritmer, etter som det er mulig å beregne og gjenskape en rekke aktiviteter og strukturer skapt av naturen, og å realisere ideen, oppfunnet av mennesket.
I denne artikkelen diskuterer vi de grunnleggende begrepene algoritme.
historien om algoritmer
algoritme - et begrep som oppsto i XII århundre.Ordet "algoritmen" er avledet fra det latinske navnet på tolkning av den berømte matematikeren i Midtøsten Mohammed Al Khwarizmi, som skrev boken "On the Indian konto".Denne boken beskriver hvordan du skriver de naturlige tall ved hjelp av arabiske tall, og en beskrivelse av algoritmen handlinger kolonne på slike tall.
I XII århundre boken "On the Indian konto" er oversatt til latin, da, og det var denne definisjonen.
samhandling algoritme menneske og maskin
Lag algoritme krever kreativitet, slik at den nye listen over følgende handlinger kan bare skape et levende vesen.Men for gjennomføring av eksisterende instrukser fantasy ikke nødvendigvis må forholde seg til det, selv sjelløse maskiner.
utmerket eksempel på nøyaktig gjennomføring av et gitt instruksjon er en tom mikrobølgeovn, som fortsetter å arbeide til tross for mangel på mat inni den.
fag eller gjenstander som ikke nødvendigvis får til hjertet av algoritmen kalles en formell utøver.En mann kan også være en formell utøver, men i tilfelle av ikke-lønnsomheten av en bestemt handling av tenkningen utøver kan gjøre alt på egen hånd.Derfor, de viktigste utøverne er datamaskiner, mikrobølgeovner, telefoner og annet utstyr.Konseptet av algoritmen i informatikk er det viktigste.Hver algoritme er gjort med forventning om et bestemt emne, med tillatt handling.Disse objektene som en enhet kan gjelde instruksjonene som utgjør blant utøverne.
Nesten alt i vår verden er underlagt uansett lover og forskrifter.Moderne vitenskap står ikke stille, slik at massen av menneskehetens kjente formler og algoritmer, etter som det er mulig å beregne og gjenskape det sett av handlinger og kreasjoner av natur og realisere ideene trodde opp av mennesker.I denne artikkelen diskuterer vi de grunnleggende begrepene algoritme.
Hva er en algoritme?
De fleste av de handlinger som vi utfører i løpet av livet, krever tilslutning til visse regler.På hvor en person har rett idé om hva, hvordan og i hvilken rekkefølge det skal gjøre avhenger av kvaliteten og resultatet av sine oppgaver.Siden barndommen, er foreldre prøver å utvikle en algoritme i sin Tsjad grunnleggende handlinger, som for eksempel: våkne opp, fyll sengen, vaske opp og pusse tennene, gjør øvelser, frokost og så videre E., Listen som mennesket hele sitt liv utfører i morgen kan også betraktes som en slags algoritme..
algoritme - et konsept som refererer til en samling av retningslinjer som må være oppfylt for en person å løse et bestemt problem.
Vanligvis har algoritmen mange definisjoner, noen forskere karakteriserer det annerledes.
Hvis algoritmen som brukes av mennesker hver dag, hver med sin egen, og kan variere avhengig av alder og situasjoner som er en utøver, deretter et sett med tiltak som skal gjennomføres for å løse et matematisk problem eller å bruke utstyret, en for alle og alltiduendret.
Det er et annet konsept av algoritmen er også forskjellige typer algoritmer - for eksempel for en person som forfølger ethvert formål, og for teknologi.
I denne alderen av informasjonsteknologi folk rutinemessig utføre et sett med instruksjoner som er opprettet av andre før dem, fordi teknikken krever hjelp av presise gjennomføring av en rekke tiltak.Derfor, den viktigste oppgaven av lærere i skolen - for å lære barn å bruke algoritmer for å raskt forstå og endre eksisterende regler i tråd med dagens situasjon.Strukturen av algoritmen er en av disse konseptene som er studert i klassen for matematikk og informatikk ved hver skole.
grunnleggende egenskaper algoritmen
1. Oppløsning (sekvens av individuelle handlinger) - noen algoritme skal presenteres som en serie enkle trinn, som hver skal begynne etter gjennomføringen av den forrige.
2. Certainty - hver handling av algoritmen skal være så enkel og klar til entreprenøren ingen spørsmål og hadde ingen handlefrihet.
3. Effektivitet - beskrivelse av algoritmen må være klart og fullstendig, for å følge alle instruksjonene problemet nådd den logiske slutten.
4. Mass - algoritmen må brukes på en hel klasse av problemer som kan løses bare ved å endre tallene i algoritmen.Selv om det antas at den siste avsnitt gjelder ikke algoritmer, og alle matematiske metoder generelt.
Ofte i skolene for å gi barn en klar beskrivelse av algoritmer, lærere sitere eksempel på matlaging kokebok, noe som gjør reseptbelagte legemidler, eller såpe prosessen er basert på master class.Imidlertid, gitt den andre egenskapen av algoritmen, som sier at hvert punkt av algoritmen bør være så lett at den kan utføre absolutt alle, selv de bil, kan det konkluderes med at en hvilken som helst prosess som krever viser i det minste noen fancy algoritmeDet kan ikke bli navngitt.En matlaging og håndverk krever visse ferdigheter og et godt utviklet fantasi.
Det finnes forskjellige typer algoritmer, men det er tre hoved.
Syklisk algoritme
I denne type, er noen punkter gjentas flere ganger.Liste over handlinger som må gjentas for å nå målet, er algoritmen kalles kroppen.
iterasjon av løkken - er oppfyllelsen av alle elementene som inngår i kroppen av loopen.
del av syklusen som kontinuerlig utføres en rekke ganger, kalt syklus med et fast antall iterasjoner.
De deler av syklusen, repetisjonsfrekvensen som avhenger av en rekke forhold, kalt usikre.
Den enkleste form for syklus - er fast.
Det finnes to typer av sykliske algoritmer:
-
syklus med forutsetning.I dette tilfellet er hoveddelen av sløyfe kontrollerer dens tilstand før den vil bli utført.
-
syklus med postcondition.I syklusen med postcondition testbetingelser opptrer etter slutten av sløyfen.
Lineær typer algoritmer
instruksjoner slike ordninger er utført en gang i den rekkefølgen de presenteres.For eksempel kan en lineært algoritme bli betraktet som prosessen med å gjøre sengen, eller pusse tennene.Se også i denne type matematiske eksempler, der det er bare driften av addisjon og subtraksjon.
forgrening algoritme
Den forgrening typen har flere alternativer, noen av dem vil bli brukt, avhengig av forholdene.
eksempel.Spørsmål: "Regnet faller?"Mulige svar: "Ja" eller "Nei".Hvis "ja" - paraplyen åpen når "nei" - sette en paraply i posen.
hjelpe algoritmer
hjelpe algoritmer kan brukes i andre algoritmer ved å spesifisere bare navnet.
begreper som brukes i algoritmene
betingelser er mellom ordene "hvis" og "så".
For eksempel, hvis du vet engelsk, trykker en.Forslaget er en del av tilstanden av uttrykket "du vet det engelske språket."
data - informasjon som bærer noen mening, og presentert på en slik måte at de kan overføres og anvendes for algoritmen.
algoritmisk prosess - oppgaven med algoritmen med spesifikke data.
struktur algoritme
algoritmen kan ha en annen struktur.For å beskrive algoritmen, begrepet som avhenger av dens struktur, kan du bruke en rekke forskjellige måter, for eksempel verbal, grafisk, ved hjelp av spesialutviklet algoritmisk språk.
Hvilke metoder vil bli brukt, avhenger av flere faktorer: kompleksiteten i problemet, hvordan du trenger å avgrense prosessen med å løse problemet, og så videre D.
Grafisk versjon av algoritmen
grafikk algoritmer - et konsept innebærer en nedbrytning handling.skal utføres for en bestemt oppgave for visse geometriske former.
grafisk ordningen portrettert ikke så fryktelig.For å kunne forstå noen brukt oftest flytskjemaer og Nassi-Shneiderman strukturogrammy.
flytskjemaer også avbildet i samsvar med GOST 19701-90, GOST og 19,003-80.
grafiske former som brukes i algoritmen er delt inn i:
-
Main. hovedbildet som henviser til operasjoner som er nødvendige for databehandling i å løse problemet.
-
Hjelpe.Hjelpe bilde må henvises til, ikke det viktigste, element av løsningen.
i grafikk algoritmer geometriske figurer som brukes for å referere til data kalles en blokk.
Alle enheter er i sekvensen av "top-down" og "venstre" - dette er den riktige strømningsretningen.Når den korrekte sekvens av linjer som forbinder blokkene, ikke indikere retningen.I andre tilfeller, blir retningen av linjene indikert med piler.
ha riktig algoritme ordningen bør ikke være mer enn én utgang fra prosesseringsenhetene og minst to utganger av enhetene som er ansvarlige for logiske operasjoner og sjekke forholdene.
Hvordan konstruere en algoritme?
strukturen i algoritmen, som nevnt ovenfor, må bygges i samsvar med GOST, ellers vil det ikke være klart og tilgjengelig for andre.
Generell prosedyre for opptak inkluderer følgende elementer:
navn etter som det vil være klart hva som kan oppnås ved hjelp av denne ordningen.
Hver algoritme må merkes tydelig begynnelse og slutt.
har algoritmer må være tydelig beskrevet i alle data, både inngang og utgang.
I tegning algoritme bør bemerkes handlingene som vil gjøre de nødvendige skritt for å løse problemet i løpet av de utvalgte data.En typisk form for algoritme:
- skjemanavn.
- data.
- Home.
- Team.
- End.
skikkelig bygging av ordningen vil i stor grad lette beregningsalgoritmer.
geometriske figurer ansvarlig for de ulike trinnene i algoritmen
horisontalt ordnet oval - begynnelsen og slutten (gjennomføring av skiltet).
horisontalt plassert rektangel - beregning eller andre handlinger (tegn på).
horisontalt arrangert parallellogram - inngang eller utgang (data karakter).
horisontalt arrangert diamant - testforhold (skiltet av vedtaket).
langstrakt, horisontalt orientert sekskant - modifikasjon (karakterutvikling).
modeller algoritmer presenteres i figuren nedenfor.
Formula-verbalt versjon av algoritmeutvikling.
Formula-verbalt algoritmer skrevet i noen form, på fagspråk i regionen, som oppgaven.Beskrivelse av handlinger utført på denne måten ved hjelp av ord og formler.
begrepet algoritmen i datamaskinen
i datamaskinen feltet alt er basert på algoritmer.Uten klare retningslinjer, som ble introdusert i form av en spesiell kode som ikke vil jobbe, ikke utstyr eller programvare.I naturfagtimene studentene prøver å gi de grunnleggende begrepene algoritmer for å lære å bruke dem og lage dem selv.
Opprettelse og bruk av algoritmer i informatikk - prosessen mer kreativ enn, for eksempel gjennomføring av instruksjonene for å løse problemet i matematikk.
Det er også et spesielt program for "algoritme" som hjelper folk, uvitende om programmering og lage sine egne programmer.Denne ressursen kan bli et uunnværlig verktøy for de som gjør sine første skritt i informatikk og ønsker å lage sine egne spill eller noe annet program.
På den annen side, noe program - algoritme.Men hvis algoritmen bærer bare handlingene som skal utføres ved å sette inn dataene, allerede bærer programmet komplette data.En annen forskjell - er at programmet kan patenteres og er privateid, og algoritmen er det ikke.Algoritme - et konsept bredere enn programmet.
Konklusjon I denne artikkelen har vi diskutert begrepet algoritmen og dets typer, lære å skrive grafiske ordninger.
