Konseptet av algoritmen og egenskapene til algoritmen. typer algoritmer

Konseptet med algoritmen og algoritmen eiendommer er noen av de viktigste begrepene i informatikk. Mange mennesker i dag, i en alder av datateknologi, tenke på hva det er og begynne gradvis av ulike grunner, å fordype deg i større detalj i det grunnleggende informatikk, mens den nåværende generasjon passerer dette materialet er allerede i sjette klasse.

Hva er det?

Hva er konseptet av algoritmen og egenskapene til algoritmen?

Algoritme - en bestemt sekvens av handlinger, det vil si, i prinsippet, må vi håndtere dem hver dag, selv om vi kanskje ikke er klar over.

Mann og algoritme

For eksempel, hvis vi spør noen fra deres familiemedlemmer til å kjøpe noe i en butikk, ber vi sekvensen av handlinger, dvs. forteller hvilke konkrete produkter du trenger å kjøpe, i hvilke mengder og hva som kreves av hver av dem. Således, som nevnt ovenfor, er gitt en klar sekvens av handlinger, for eksempel:

1. Vis en bestemt butikk.
2. Finn ut om det er solgt hvitt brød.
3. For å finne ut om den er fersk.
4. Hvis svarene på spørsmålene 2 og 3 er "ja", så i dette tilfellet, kjøpte to brød.

Selvfølgelig kan det virke som prosedyren er ganske vanlig, og en slik beskrivelse er ganske omfangsrik. Men faktisk, når det kommer til hva som er konseptet med algoritmen og egenskapene til algoritmen i moderne vitenskap, er det instruksjoner til å være mye mer omfangsrik, som ovenfor algoritmen er en av de enkleste.

Algoritmer i naturen

Hver person løser permanent et stort antall ulike oppgaver, har forskjellig kompleksitet, og noen av dem er så enkelt som løste helt automatisk, uten selv å bli oppfattet som en bestemt oppgave. For eksempel: for å lukke døren med en nøkkel, vaske, spise frokost, fø familien og så videre ..

Men det er andre problemer som er så kompleks at den langsiktige tenkning er nødvendig for å møte dem, samt en betydelig mengde arbeid i første omgang å finne en løsning, og bare etter at å oppnå dette målet. Disse oppgavene er: å lære et språk, tjene en viss sum penger, og andre. Med andre ord, til å utføre slike oppgaver krever mye mer komplekse handlinger, i forhold til hvor mye de trenger for å fullføre oppgaven "kjøpe brød", men faktum er at selv de enkleste oppgavene løses i noen få trinn.

Concept, typer og egenskaper

I form av en bestemt sekvens av handlinger kan beskrives prosedyren for å løse et stort antall utfordringer som mennesker står overfor i hverdagen, og denne sekvensen er representert i datamaskinen som begrepet algoritme og egenskapene til algoritmen.

En av de best kjente av alle er den såkalte euklidiske algoritmen, ved hjelp av hvilke bestemmes av den største felles divisor for to heltall.

Det bør bemerkes at, med tanke på konseptet av algoritmen og dens egenskaper, ikke bare trenger å forstå ordentlig handlingene selv, men også det faktum, i hvilken rekkefølge de blir utført. Fordi det er ofte slike situasjoner når du vil endre rekkefølgen på handlingene i algoritmen til slutt kan det være umulig å håndheve i visse tilfeller. For eksempel, hvis du går til butikken, begynnelsen av algoritmen ligner på følgende:

1. Gå til butikken.
2. Velg brød.

eller:

1. Velg brød.
2. Gå til butikken.

Hvis vi ser på sistnevnte algoritme, så opprinnelig valgt brød, og da vi skulle til en veldefinert oppgave i butikken, og hvis du virkelig trenger oss brød ikke er der, og i så fall har vi bygget en algoritme til slutt vil håndheves.

typer

Typer av algoritmer er som følger:

• Syklisk. Algoritme, i hvilken en cyklisk struktur er til stede, det vil si repetisjonen av ulike operasjoner.
• Lineær. Algoritmen bruker følgende struktur, dvs. trinn anordnet ett bak det andre.
• Forgrening. Den algoritme som benytter forgrenet struktur, når handlingen velges avhengig av hvorvidt en bestemt betingelse er tilfredsstilt.

egenskaper

Egenskapene til følgende:

• Determinisme. Ved innstilling av samme opprinnelige data som utføres av den samme algoritme starter på nytt igjen å tilveiebringe det samme signal.
• Mass. Hvis algoritmen ikke avgjøres av én oppgave, men mange oppgaver av en viss type.
• Effektivitet. Ved hjelp av algoritmen i alle fall fører til løsningen av problemet.
• Diskret. Algoritmen omfatter trinnene, gjennomføring av som ikke representerer noen problemer.
• Lem. algoritme Prosedyre kan ikke være ubegrenset eller uendelig.
• Korrekthet. Hvis algoritmen er dannet for å utføre en bestemt oppgave, må den alltid gi ut resultatet.

Algoritme i informatikk

Når en person ser i informatikk gradvis og vil tror det er et konsept av algoritmen og dens egenskaper, finner han ut at algoritmen er berørt av en feil i en viss forstand vil være bedre enn som fungerer, men gjør det galt. Tross alt, hvis en feil er tilstede, da datamaskinen vil fortelle oss om det, og vi senere vært i stand til å finne det og fikse det, og hvis den samme feilen som forårsaker algoritmen fungerer riktig, forekommer bare i sjeldne tilfeller, i så fall kan det se ut den mest avgjørende øyeblikk.

Hvor lett er det å gjøre det?

For mange mennesker, informasjonsbehandling synes å være en ganske enkel oppgave, men i virkeligheten er det ikke, fordi du først må i det minste forstå at representerer begrepet algoritme og egenskapene til algoritmen, og dens utøvere. Nærmere bestemt dreier det seg om fremstilling av en algoritme som er nødvendig for riktig behandling.

Det enkleste eksemplet er bruksanvisningen for et bestemt emne. Hvis det er å gjøre uprofesjonelt, så brukeren kan bare bryte faget, som det ville være galt å utnytte eller ikke lærer å jobbe med det, for ikke å nevne det faktum at det kan være visse fysiske skader, hvis vi snakker om de alvorlige hjem teknologi.

Mange vil si at faktisk det er ingenting komplisert om å lage en uttalelse til det ferdige instrumentet, men egentlig er det ikke slik, fordi faktisk, er det store flertallet av folk mye lettere å gjøre noe på egen hånd, hvordan jeg skal forklare til noen andre hvordan det er gjort.

For eksempel kan nesten hver elev enkelt bruke mobiltelefonen, samt alle funksjonene i det, og det virker veldig enkelt og intuitivt. Men faktisk er det ikke så lett å forklare hvordan du bruker en mobiltelefon til en mann som aldri hadde holdt i hendene på denne enheten, som det vil ha en rekke spørsmål, og er slik at du ikke engang mistenker. Det er i denne situasjonen ville være vanskelig å forklare alt i samsvar med hva som utgjør begrepet algoritme og egenskapene til algoritmen. Sekvensen av handlinger er ikke klart, og folk vil ikke være i stand til å møte dem som det er nødvendig for normal drift av enheten.

Hvilke problemer kan oppstå?

For eksempel vurdere hvordan å lage algoritmen for å trakte te for noen robot som i utgangspunktet vet ingenting, og komplett kilde til informasjon om problemet for ham - denne algoritmen. Konsept, typer, egenskaper - alt vi vet, men for de fleste en mental modell av algoritmen er omtrent som følger:

• Ta koppen.
• Sett det i te.
• Hell sukker.
• Hell kokende vann.
• Rør.

Men i virkeligheten, ville en slik algoritme være nesten umulig å utføre, som roboten er ingen sunn fornuft, og hele prosedyren er et minimum sett av informasjon for ham.

Nøyaktigheten handling - basis av algoritmen

Det viktigste å forstå, med tanke på konseptet av algoritmen og egenskapene til algoritmen - nøyaktigheten av handlingen, fordi roboten ikke kjenner begynnelsen, hvor han var å ta koppen, og hva som konkret du trenger å ta, på samme tid, selv om han vil ta den, vil den holde den i hendene, så som han ikke har laget å sette den på bordet. det må nå settes te, men det er igjen mulig å gjøre hendene, men du kan med en skje, vil du trenger å vite nummeret. Dermed er det et stort antall forskjellige problemer som må tas opp på scenen for bygging av algoritmen.

Hva er det?

Selvfølgelig, med tanke på konseptet av algoritmen og egenskapene til algoritmen, en nøyaktig beskrivelse kan dannes nesten i det uendelige, men det beste i denne situasjonen vil være lik den følgende sekvens av handlinger:

• Ta en kopp i skapet med inskripsjonen "Work".
• Sett koppen på bordet på kjøkkenet ned bunnen.
• Kom deg ut av skapet til høyre for kjøleskap containere merket "sukker" og "te", og deretter sette dem på bordet ved siden av koppen.
• Fra skapet for å få en teskje.
• Hell i koppen en hel teskje av beholderen med ordene "te" og deretter to ts av beholderen med inskripsjonen "Sugar".
• Inkluder te.
• Vent til kjelen koke, og hell vann fra den i koppen før det er fylt til 2/3.
• Teskje jevnt røre væsken i skålen i 30 sekunder.

Dermed vil vurdere begrepet algoritmen og egenskapene til algoritmen, som utføres hver handling, samt mange andre elementer være å komme til en optimal arbeidsflyt. Selv ovenfor algoritmen ikke kan kalles perfekt, og det gir at roboten vet en masse ting, men selv i dette eksempelet kan vi forstå hvor vanskelig det er å faktisk beskrive visse ting som vi alle kjenner godt fra barndommen.

Hva du trenger å vite?

Først av alt er det å hvordan å lage algoritmen, er det nødvendig å bestemme rekkefølgen, som har startbetingelsene for en bestemt oppgave, og bør vite hva du skal få. I seg selv er algoritmen en endelig sekvens av handlinger som allerede i å løse en bestemt oppgave, som resulterer fra den første informasjonen til et bestemt resultat. I alle fall, hører forrang utviklingen av algoritmen handlinger til menneske, og er engasjert i gjennomføringen av disse handlingene er allerede forskjellige personer eller alle slags enheter, for eksempel satellitter, roboter, datamaskiner, avanserte apparater, og enda noen leker lære å utføre dem nylig.

historien

Al-Khwarizmi - er den personen som først definerte begrepet algoritmen og egenskapene til algoritmen. Grasrot Dette konseptet fikk etter en viss tid, når den har fått en bredere mening og begynte å fastslå noen presise regler for en bestemt handling. Til dags dato er dette konseptet oppfattes av mange som en av de viktigste begrepene i vitenskapen som informatikk, uten noe som det er nesten umulig å forestille seg.

Sam Al-Khwarizmi levde i IX århundre f.Kr., og det er verdt å merke seg at den opprinnelige arabiske opprinnelige, som beskriver hans aritmetiske verk har gått tapt, men det er en oversettelse, der Vest-Europa kan til slutt bli kjent med desimal posisjonssystemet notasjon, og de grunnleggende regler for å utføre forskjellige aritmetiske operasjoner.

Forskeren søkt å sikre at reglene som er formulert til dem, var veldig klar til noen kyndig person. For å oppnå dette i en tid da det ikke var noen fullverdig matematisk symbolikk, var det svært vanskelig, men forskeren kunne i sine skrifter til slutt oppnå en klar og på samme tid strenge muntlige instruksjoner, som sier at leseren ikke var i stand til å unngå de tildelte oppgaver, eller hoppe over visse handlinger .

Den latinske oversettelsen av verkene av forsker sette ut i en enkelt bok som heter "Algorizmi sa." Med gradvis begynte folk å glemme den tiden som "Algorizmi" er forfatter av slike regler, slik at reglene begynte å bli kalt algoritmer. Dermed gradvis, "sa han Algorizmi" endret seg og blitt "algoritme leser."