begrepet algoritmen og egenskapene til algoritmen er noen av de viktigste begrepene i informatikk.Mange mennesker i dag, i en alder av datateknologi, tenke over hva det er og begynne gradvis hvilken grunn i mer detalj for å gå i dybden av det grunnleggende informatikk, mens den nåværende generasjonen 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 trinn, det vil si, i prinsippet, må vi håndtere dem hver dag, selv om vi kanskje ikke er klar over.
Man og algoritme
For eksempel, hvis vi spør noen fra sine familiemedlemmer til å kjøpe noe i butikken, spør vi sekvensen av handlinger, det vil si, detaljert informasjon om hva produktene du trenger å kjøpe, hvor mye, og hvakravene for hver av dem.Men som nevnt ovenfor, gitt en klar sekvens av handlinger, som for eksempel:
- brukers bestemt butikk.
- finne ut om det er solgt hvitt brød.
- finne ut om den er fersk.
- Hvis svarene på spørsmål 2 og 3 er "ja", så i dette tilfellet, kjøpte to brød.
Selvfølgelig kan det virke at prosedyren er ganske vanlig, og en slik beskrivelse er ganske omfangsrik.Men i virkeligheten, når det gjelder det som er konseptet med algoritmen og egenskapene til algoritmen i moderne vitenskap, der instruksjonene kan være mye mer omfattende, som ovenfor algoritmen er en av de enkleste.
Algoritmer i naturen
Alle stadig løser en rekke forskjellige oppgaver med ulik kompleksitet, noen av dem er så enkelt som løste helt automatisk, uten selv å bli oppfattet som et spesifikt problem.For eksempel: lukke døren med en nøkkel, vaske, spise frokost, fø familien, og så videre D.
Men det er andre problemer som er så komplekse at de krever langsiktig tenkning, samt en betydelig innsats for å begynnelsen.å finne en løsning, og senere for å oppnå dette målet.Disse oppgavene er: å lære et språk, tjene en viss sum penger, og andre.Med andre ord, for slike oppgaver krever mye mer kompliserte handlinger, i forhold til hvor mye de trenger for å utføre oppgaven, "kjøpe brød", men faktum er at selv de enkleste oppgaver utføres i flere trinn.
konsept, typer og egenskaper
i en bestemt sekvens av handlinger kan beskrives som en prosedyre for å løse et stort antall utfordringer som mennesker står overfor i sitt daglige liv, og denne sekvensen er representert i datamaskinen som konseptet av algoritmen og egenskapene til algoritmen.
En av de mest kjente av alle er den såkalte Euklids algoritme, som beregnes ved bruk av største felles divisor av to heltall.
Det skal bemerkes at, med tanke på konseptet av algoritmen og dens egenskaper, er det nødvendig å fullstendig forstå ikke bare det, men også det faktum i hvilken rekkefølge de blir utført.Det er ofte slike situasjoner oppstå når du endre rekkefølgen på handlingene i algoritmen til slutt kan det være umulig å håndheve under visse omstendigheter.For eksempel, hvis du går til butikken, er begynnelsen av algoritmen omtrent som følger:
- Gå til butikken.
- Velg brød.
Eller:
- Velg brød.
- Gå til butikken.
Hvis vi ser på siste algoritmen, så opprinnelig valgt brød, og så skal vi mer presist definert oppgave i butikken, og hvis du virkelig trenger oss brød ikke er der, og i så fall har vi bygget algoritmetil slutt vise seg umulig å håndheve.
Typer
Typer av algoritmer kan være som følger:
- syklisk.Algoritmen som er til stede i ringstrukturen, det vil si repetisjonen av ulike tiltak.
- Line.Algoritmen bruker følgende struktur, det vil si er handlinger anordnet en bak den andre.
- forgrening.Den algoritme som bruker strukturen til forgreningen når handlingen er valgt avhengig av om en bestemt betingelse er tilfredsstilt.
Egenskaper Egenskaper av følgende:
- besluttsomhet.Når du stiller de samme kilde data flere ganger samme algoritme begynner å kjøre, noe som gir det samme signalet.
- Mass.Når algoritmen ikke er bestemt av hvilken som helst en oppgave, men mange problemer av en viss type.
- effektivitet.Ved bruk av algoritmen, i alle fall fører til oppgaven.
- oppløsning.Algoritmen omfatter en sekvens av handlinger, gjennomføring av som ikke representerer noen problemer.
- selvfølgelig.Den sekvens av handlinger i algoritmen kan ikke være ubegrenset eller uendelig.
- riktig.Dersom algoritmen er utformet for å utføre en bestemt oppgave, bør det alltid være for å gi det tilsvarende resultat.
algoritme i datamaskinen
Når en person ser gradvis inn informatikk og tenke på hva som er konseptet av algoritmen og dens egenskaper, lærer han at algoritmen har en feil, på en måte, er bedre enn som fungerer, menDet gjør det galt.Tross alt, hvis feilen er til stede, og deretter datamaskinen vil fortelle oss om dette, og vi senere vært i stand til å finne det og fikse det, og hvis samme feil som fører til at algoritmen fungerer riktig, vises bare i sjeldne tilfeller, i så fall kan det se utden mest avgjørende øyeblikk.
Hvor lett er det å gjøre?
For mange mennesker, synes informasjonsbehandling for å være en ganske enkel oppgave, men i virkeligheten er det ikke, fordi du må først forstå minst det representerer konseptet av algoritmen og egenskapene til algoritmen, og dens utøvere.Dette gjelder spesielt tegning algoritme, som er nødvendig for riktig behandling.
Det enkleste eksempelet er bruksanvisningen for et bestemt emne.Hvis det er å lage 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 noen fysiske skader, hvis vi snakker om de alvorlige hjemteknologi.
Mange vil si at faktisk det er ingenting komplisert å lage instrukser for det ferdige enhet, men i virkeligheten er det ikke slik, fordi faktisk, er det store flertallet av folk mye lettere å gjøre det selv, hvordan forklarer du til noen andrehvordan det gjøres.
kan for eksempel nesten hver student får bruke en mobiltelefon, samt alle funksjonene i det, og det virker veldig enkelt og intuitivt.Men faktisk, ikke så lett å forklare hvordan du bruker en mobiltelefon til mannen som i livet var å holde denne enheten, da det vil ha mange spørsmål, og de som du ikke engang mistenker.Det er i denne situasjonen ville være vanskelig å forklare, i samsvar med det som er egenskapene til konseptet med algoritmen og 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 å lage te for noen robot som i utgangspunktet ikke vet noe, og for ham en komplett kilde til informasjon om problemet - en algoritme.Konseptet, typer, egenskaper - alt vi vet, men for folk flest en mental modell av en slik algoritme er omtrent følgende:
- ta koppen.
- sette den i te.
- Hell sukker.
- Hell kokende vann.
- røre.
Men i virkeligheten, ville en slik algoritme være nærmest umulig å gjennomføre, som roboten er ikke sunn fornuft, og hele løpet av handlingen for ham er et minimum av informasjon.
Nøyaktighet Handling - grunnlag av algoritmen
Det viktigste å forstå, med tanke på konseptet av algoritmen og egenskapene til algoritmen - nøyaktigheten av handlingen, fordi roboten ikke vet i utgangspunktet, hvor han var til å ta koppen, og hva du trenger å ta, mens selv om det tar,han vil holde den i hendene, siden han ikke har laget å sette den på bordet.Nå vil han måtte sette 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 vurderer begrepet algoritmen og egenskapene til algoritmen, kan en nøyaktig beskrivelse dannes nesten i det uendelige, men det beste i denne situasjonen vil være lik følgende rekkefølge:
- Ta en kopp i skapet med ordet "arbeidere".
- Sett koppen på bordet på kjøkkenet ned bunnen.
- Kom deg ut av skapet til høyre for kjøleskapet, beholdere med inskripsjonen "Sugar" og "te", og deretter sette dem på bordet ved siden av koppen.
- Fra skap for å få en teskje.
- Hell i koppen en hel teskje av beholderen med ordene "te" og deretter to teskjeer beholderen med inskripsjonen "Sugar".
- inkludert te.
- Vent til vannkoker til å koke, og hell vann fra den i koppen til den er 2/3 full.
- røre Gradvis en teskje av væske i koppen i 30 sekunder.
Således, tatt i betraktning begrepet algoritmen og egenskapene til algoritmen, som utførte hver handling, så vel som mange andre elementer kan komme til en optimal arbeidsflyt.Selv algoritmen ovenfor kan ikke 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 er godt kjent helt 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 å utføre en bestemt oppgave, og bør være klar over hva du trenger for å få.Av seg selv, er algoritmen en endelig sekvens av handlinger er allerede i en bestemt oppgave, som resulterer fra den første informasjonen til et bestemt resultat.I alle fall, forrang utvikling av en algoritme av handlinger tilhører mannen og engasjert i gjennomføringen av disse handlingene er allerede forskjellige personer eller alle slags enheter, for eksempel satellitter, roboter, datamaskiner, avanserte apparater, og nylig enda noen leker for å lære dem å utføre.
historie
Al-Khwarizmi - er den som først ble identifisert begrepet algoritmen og egenskapene til algoritmen.Grasrot dette konseptet har fått en viss tid når det har fått en bredere mening, og har vært å fastslå noen presise regler bestemt handling.Til dags dato er dette konseptet oppfattes av mange som en av de viktigste begrepene i vitenskapen som informatikk, uten noe som er det nesten umulig å forestille seg.
seg 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 desimaltallposisjonstallsystemet, samt de grunnleggende reglene for å utføre ulike regneoperasjoner.
forskere arbeide for at de regler som er formulert til dem, var veldig klar for en kompetent person.For å oppnå dette i en tid da det var ingen matematisk symbolikk fullverdig, var det ekstremt vanskelig, men forskeren var i stand til i sine skrifter til slutt oppnå en klar og samtidig strenge verbale instruksjoner, der leseren ikke var i stand til å unngå de fastsatte oppgaver, eller hoppe over visse handlinger.
I den latinske oversettelsen av verkene av forsker sette ut i en enkelt bok som heter "Algorizmi sa."Over tid, begynte folk å gradvis glemme det faktum at "Algorizmi" er forfatter av slike regler, slik at reglene begynte å bli kalt algoritmer.Dermed gradvis, "sa han Algorizmi" endret seg og blitt "algoritme leser."
