Algoritme: konsept, egenskaper, struktur og type

Nesten alt i vår verden er underlagt noen 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 å bringe liv til ideen om en menneskeskapt.

I denne artikkelen vil vi diskutere de grunnleggende begrepene algoritme.

Historien om algoritmer

Algoritme - et begrep introdusert 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 "På den indiske konto". Denne boken beskriver hvordan du skriver de naturlige tall, ved hjelp av arabiske tall, og en beskrivelse kolonne algoritme av handlinger på disse tallene.

I XII århundre boken "På den indiske konto" er oversatt til latin, da, og det var denne definisjonen.

Algoritmen interaksjon med menneske og maskin

Opprette en algoritme krever en kreativ tilnærming, slik at den nye listen over følgende handlinger kan bare skape et levende vesen. Men for utførelsen av eksisterende regelverk ikke nødvendigvis har fantasi til å håndtere at selv den sjelløse maskiner.

Et utmerket eksempel på nøyaktig utførelse instruksjonen blir gitt mikrobølge blank, som fortsetter å operere tross for fravær av mat inne.

Subjekt eller objekt, som ikke nødvendigvis gå i dybden av essensen av algoritmen kalles en formell utøver. Personen kan også bli en formell utøver, men i tilfelle av ikke-lønnsomheten av en action-minded utøver kan gjøre alt på egen hånd. Derfor, de viktigste aktørene 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, tar hensyn til de tillatte handlinger. Objektene til som en enhet kan gjelde instruksjonene utgjør blant utøvere.

Nesten alt i vår verden er underlagt noen 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 sett av handlinger og kreasjoner av natur og realisere ideene oppfunnet av mennesket. I denne artikkelen vil vi diskutere de grunnleggende begrepene algoritme.

Hva er en algoritme?

De fleste av de handlinger som vi utfører i løpet av sitt liv, krever tilslutning til visse regler. Om hvordan 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 å trene i sin Tsjad algoritme grunnleggende handlinger, for eksempel: våkne opp, fyll sengen, vaske og pusse tennene, gjøre øvelser, frokost og så videre, listen over som mennesket utfører hele sitt liv i morgen kan også betraktes som en slags algoritme ...

Algoritme - et begrep som betegner en samling av instruksjoner som en person må oppfylle for å løse et bestemt problem.

Generelt har algoritmen mange definisjoner, noen forskere karakteriserer det annerledes.

Hvis algoritmen som brukes av mennesker hver dag, alle har sin egen, og kan variere avhengig av alder og situasjoner som er en utøver, deretter et sett med handlinger som skal utføres for å løse et matematisk problem eller for bruken av teknologi, en for alle og alltid forblir den samme.

Det er et annet konsept av algoritmen, en rekke algoritmer er forskjellige, også - for eksempel for en person som forfølger ethvert formål, og for teknologi.

I denne alderen av informasjonsteknologi menneskene utfører daglig sett med instruksjoner som er opprettet for dem av andre mennesker, fordi teknikken krever bruk nøyaktig gjennomføring av en rekke tiltak. Derfor er den viktigste oppgaven av lærere i skolen - for å lære barn å bruke algoritmer for å raskt forstå og endre eksisterende regler, i samsvar med situasjonen. Strukturen av algoritmen er en av disse konseptene som er studert i klassen for matematikk og informatikk ved hver skole.

De grunnleggende egenskaper av algoritmen

1. Oppløsning (sekvens av individuelle handlingene) - en hvilken som helst algoritme må fremstilles som en serie av enkle trinn, hvorav hver må starte etter den forrige.

2. Definisjoner - Enhver handling av algoritmen skal være så enkel og forståelig for utøveren ingen spørsmål og hadde ingen handlefrihet.

3. Produktivitet - beskrivelse av algoritmen skal være klart og fullstendig, slik at etter gjennomføring av alle instruksjoner oppgave nådd en logisk slutt.

4. Masse - algoritmen må påføres en hel klasse problemer som kan løses bare ved å endre algoritmen figurene. Selv om det antas at siste avsnitt gjelder ikke for algoritmer, og til alle de matematiske metoder generelt.

Ofte i skolen for å gi barna en klar beskrivelse av algoritmer, lærere sitere eksempel på matlaging kokebok, noe som gjør reseptbelagte legemidler eller såpe gjør prosessen er basert på master class. Men gitt den andre eiendommen av algoritmen, som sier at hvert punkt av algoritmen må være så tydelig at den kan utføre absolutt alle, og enda en maskin, kan det konkluderes med at enhver prosess som krever en manifestasjon av minst noen fancy algoritme det kan ikke kalles. En matlaging og håndarbeid krever visse ferdigheter og velutviklet fantasi.

Det finnes forskjellige typer algoritmer, men det er tre viktigste.

sykliske algoritme

I denne typen, er det noen punkter gjentatt flere ganger. Listen over tiltak som må gjentas for å oppnå målet, kalt kroppen av algoritmen.

Iterasjon av løkken - er oppfyllelsen av alle elementene som inngår i kroppen av loopen.
Del av syklusen som hele tiden gjennomført en rekke ganger, kalt syklus med et fast antall iterasjoner.

De deler av syklusen, repetisjonsfrekvensen som avhenger av en rekke forhold kalles ubestemt.

Den enkleste formen av syklusen - er fast.

Det finnes to typer av sykliske algoritmer:

• Sløyfe med en forutsetning. I dette tilfellet er hoveddelen av sløyfe kontrollerer dens tilstand før den vil bli utført.

• Syklus med postcondition. I en syklus med postcondition sjekke tilstanden kommer etter løkken henrettelsen.

Lineære typer algoritmer

Eiere av slike kretser er utført en gang i den rekkefølge de er angitt. For eksempel, en lineær algoritme kan betraktes som å fylle sjiktprosess eller børsting. Se også i denne type matematiske eksempler, hvor bare viser de operasjoner som addisjon og subtraksjon.

forgrening algoritmen

Den forgrening typen har flere alternativer, noen av dem vil bli brukt avhenger av forholdene.

Eksempel. Spørsmål: "Det er regn?" Mulige svar: "Ja" eller "Nei". Hvis "ja" - åpne paraplyen, hvis "nei" - sette en paraply i en pose.

Hjelpe algoritmen

Hjelpe Algoritmen kan brukes i andre algoritmer ved å spesifisere bare dens navn.

Vilkårene i algoritmer

Tilstanden er mellom ordene "hvis" og "da."

For eksempel, hvis du vet engelsk, trykker en. Forslaget er en del av tilstanden til uttrykket "du vet det engelske språket."

Data - informasjon som bærer noen mening og presenteres på en slik måte at de kan overføres og brukes for denne algoritmen.

Algoritmiske prosess - en avgjørelse med bestemte data på problemet ved hjelp av algoritmen.

Strukturen av algoritmen

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 et spesialutviklet algoritmisk språk.

Hvilken metode skal brukes, avhenger av flere faktorer: kompleksiteten av problemet, hvordan å detalj prosessen med å løse problemet, og så videre ..

Grafisk versjon av algoritmeutvikling

Grafisk algoritme - et konsept menes med en utvidelse av aktiviteter som skal utføres for en bestemt oppgave, for visse geometriske figurer.

Flytskjemaer er portrettert ikke så fryktelig. For å kunne forstå en person går oftest brukt flytskjemaer og strukturogrammy Nassi-Shneiderman.

Også flytskjemaet som er vist i samsvar med GOST 19701-90 og GOST 19,003-80.
Grafiske former som brukes i algoritmen er delt inn i:

• Key. Nøkkel bilder brukes til å referere til operasjoner som er nødvendige for databehandling i å løse problemet.

• Hjelpe. Hjelpe image behov for å referere til den enkelte, ikke det viktigste, elementer av løsningen.

I grafikken algoritmen geometriske figurer som brukes for å beskrive data, kalt blokker.

Alle blokker i sekvensen er "top-down" og "venstre" - dette er den riktige strømningsretningen. Når den korrekte sekvens ledninger som forbinder blokkene, indikerer ikke retningen. I andre tilfeller, blir linjen retning som er antydet med piler.

På riktig skjema algoritme bør ikke være mer enn én utgang fra prosesseringsenhetene og minst to utganger av blokkene ansvarlig for logikk drift og av forholdene.

Hvordan bygge en algoritme rett?

Strukturen av algoritmen, som nevnt ovenfor, må bygges i samsvar med GOST, ellers vil det ikke være klar og tilgjengelig for andre.

Generell prosedyre for opptak inneholder følgende elementer:

Navnet der vil det være klart hva som kan oppnås ved hjelp av denne ordningen.

Hver algoritme må være tydelig merket med en begynnelse og en slutt.

I algoritmer må klart fremgå alle data, både inngang og utgang.

Ved utarbeidelse av algoritmen bør bemerkes trinn som vil gjøre de nødvendige skritt for å løse problemet i løpet av de utvalgte data. En typisk form av algoritme:

• Skjemanavnet.
• Data.
• Starte.
• Team.
• End.

Riktig konstruksjon av ordningen vil i stor grad forenkle beregningsalgoritmer.

Geometriske figurer, med ansvar for ulike trinn i algoritmen

Horisontalt anordnet oval - i begynnelsen og enden (den siste token).

Horisontalt anordnet rektangel - beregning, eller andre handlinger (prosess mark).

Horisontalt anordnet parallellogram - inngang eller utgang (datategn).

Horisontalt orientert diamant - verifisering av (sign løsninger).

Den langstrakte, horisontalt anordnet sekskant - modifisering (forberedelse mark).

Modell algoritmer presenteres i figuren nedenfor.

Formel-verbal muligheten for å konstruere en algoritme.

Formel-verbalt algoritmer skrevet på en hvilken som helst form, i den slang av feltet som oppgave tilhører. Beskrivelse av handlinger utført på en slik måte med ord og formler.

Konseptet av algoritmen i informatikk

I datamaskinen feltet alt er basert på algoritmer. Uten klare retningslinjer, som ble introdusert i form av en spesiell kode som ikke vil fungere, ikke utstyr eller programvare. På lærdom av informatikkstudenter for å prøve å gi de grunnleggende begrepene algoritmer, og lære å bruke dem selvstendig å lage dem.

Opprettelse og bruk av algoritmer i informatikk - den kreative prosessen mer enn for eksempel gjennomføring av instruksjonene for å løse problemet i matematikk.

Det er også et spesielt program "algoritme", som hjelper folk uvitende innen 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, et program - algoritme. Men hvis algoritmen bærer kun de handlinger som må utføre, sette inn dine data, har programmet allerede et ferdig data. En annen forskjell - er at programmet kan patenteres, og er privateid, og algoritmen ikke. Algoritme - et konsept bredere enn programmet.

konklusjon

I denne artikkelen har vi diskutert begrepet algoritmen og dets typer, lære å skrive grafiske ordninger.