ComputereProgrammering

Begrebet algoritmen og egenskaber algoritmen. typer af algoritmer

Begrebet algoritmen og algoritme egenskaber er nogle af de vigtigste begreber i datalogi. Mange mennesker i dag, i en alder af computerteknologi, tænke på, hvad det er, og begynde gradvist af forskellige årsager, at dykke ned i detaljer i det grundlæggende i datalogi, mens den nuværende generation passerer dette materiale er allerede i sjette klasse.

Hvad er det?

Hvad er begrebet af algoritmen og egenskaberne for algoritmen?

Algoritme - en bestemt sekvens af handlinger, der er, i princippet, vi har at gøre med dem hver dag, selv om vi måske ikke er klar.

Mand og algoritme

For eksempel, hvis vi beder en person fra deres familiemedlemmers ret til at købe noget i en butik, beder vi den sekvens af handlinger, dvs. beretter hvilke specifikke produkter, du har brug for at købe, i hvilke mængder og hvad der kræves af hver af dem. Således, som nævnt ovenfor, er givet en klar sekvens af handlinger, såsom:

  1. Se en specifik butik.
  2. Find ud af, om der er solgt hvidt brød.
  3. For at finde ud af, om det er frisk.
  4. Hvis svarene på spørgsmål 2 og 3 er "ja", så i dette tilfælde, købte to brød.

Selvfølgelig kan det synes, at proceduren er forholdsvis almindelige, og en sådan beskrivelse er ganske omfangsrig. Men i virkeligheden, når det kommer til, hvad der er konceptet af algoritmen og egenskaberne for algoritmen i moderne videnskab, der er instruktioner til at være langt mere omfangsrig, som den ovenstående algoritme er en af de enkleste.

Algoritmer i naturen

Enhver person permanent løser en lang række forskellige opgaver, har forskellig kompleksitet, og nogle af dem er så enkel, at løst helt automatisk, uden selv at blive opfattet som en specifik opgave. For eksempel: at lukke døren med en nøgle, vaske, spise morgenmad, brødføde familien og så videre ..

Men der er andre problemer, der er så komplekse, at den langsigtede tænkning er nødvendig for at løse dem, samt en betydelig mængde arbejde i første omgang at finde en løsning, og først efter, at for at nå dette mål. Disse opgaver er: at lære et sprog, tjene en vis mængde penge, og andre. Med andre ord, til at udføre sådanne opgaver kræver langt mere komplekse handlinger, i forhold til hvor meget de har brug for til at fuldføre opgaven "købe brød", men i virkeligheden selv de simpleste opgaver løses i et par trin.

Koncept, typer og egenskaber

I form af en specifik sekvens af handlinger kan beskrives proceduren for at løse et stort antal udfordringer, som folk står over for i hverdagen, og denne sekvens er repræsenteret i computeren som begrebet algoritmen og egenskaber algoritmen.

En af de bedst kendte af alle er den såkaldte euklidisk algoritme, ved hjælp af hvilke er bestemt af den største fælles divisor af to heltal.

Det skal bemærkes, at i betragtning af begrebet algoritmen og dens egenskaber, ikke kun nødt til at forstå korrekt handlinger selv, men også det faktum, i hvilken rækkefølge de udføres. Fordi ofte er der sådanne situationer, når du ændrer rækkefølgen af handlinger i algoritmen til sidst kan det være håndhæves under visse omstændigheder. For eksempel, hvis du går til butikken, begyndelsen af algoritmen er i stil med følgende:

  1. Gå til butikken.
  2. Vælg brød.

eller:

  1. Vælg brød.
  2. Gå til butikken.

Hvis vi ser på sidstnævnte algoritme, så den oprindeligt valgte brød, og så vi skulle en veldefineret opgave i butikken, og hvis du virkelig har brug for os brød ikke er der, så i dette tilfælde har vi konstrueret en algoritme i sidste ende vil ikke kan håndhæves.

typer

Typer af algoritmer er som følger:

  • Cyklisk. Algoritme, i hvilken en cyklisk struktur er til stede, dvs. gentagelse af forskellige operationer.
  • Lineær. Algoritmen anvender følgende struktur, dvs. trin anbragt bag hinanden.
  • Forgrening. Algoritmen, som bruger forgrenet struktur, når der er valgt handlingen alt efter om en bestemt betingelse er opfyldt.

egenskaber

Egenskaberne af følgende:

  • Determinisme. Ved fastsættelse af samme oprindelige data udført af den samme algoritme starter gentagne gange giver det samme signal.
  • Mass. Hvis algoritmen ikke er besluttet af en hvilken som helst opgave, men mange opgaver af en bestemt type.
  • Effektivitet. Brug af algoritmen i alle tilfælde fører til løsning af problemet.
  • Diskret. Algoritmen omfatter de trin, hvis gennemførelse ikke repræsenterer nogen problemer.
  • Limb. algoritme Procedure kan ikke være ubegrænset eller uendelig.
  • Korrekthed. Hvis algoritmen er dannet til at udføre en bestemt opgave, skal det altid give ud resultatet.

Algoritme i datalogi

Når en person ser ind i datalogi gradvist og vil synes, det er et begreb af algoritmen og dens egenskaber, han finder ud af, at algoritmen er påvirket af en fejl i en vis forstand vil være bedre end at funktioner, men gør det forkert. Efter alt, hvis en fejl er til stede, så computeren vil fortælle os om det, og vi efterfølgende kunnet finde det og løse det, og hvis den samme fejl, som bevirker, at algoritmen fungerer korrekt, forekommer kun i sjældne tilfælde, i hvilket tilfælde det kan forekomme den mest afgørende øjeblik.

Hvor let er det at gøre det?

For mange mennesker, de informationsbehandling synes at være en forholdsvis simpel opgave, men i virkeligheden er det ikke, fordi du først nødt til at i det mindste forstå, at repræsentere begrebet algoritmen og egenskaber algoritmen, og dens kunstnere. Navnlig den vedrører fremstilling af en algoritme, der er nødvendig for korrekt processering.

Den enkleste eksempel er brugsanvisningen til et bestemt emne. Hvis det er at gøre uprofessionel, så brugeren kan simpelthen bryde emnet, da det ville være forkert at udnytte eller ikke lære at arbejde med det, for ikke at nævne det faktum, at der kan være visse fysiske skader, hvis vi taler om den alvorlige hjem teknologi.

Mange vil sige, at i virkeligheden er der ikke noget kompliceret om at afgive en redegørelse til det færdige instrument, men faktisk er det ikke så, fordi det faktisk, det store flertal af mennesker er meget lettere at gøre noget på egen hånd, hvordan at forklare en anden, hvordan det er gjort.

For eksempel kan næsten hver elev nemt bruge mobiltelefonen samt alle funktionerne i det, og det virker meget enkel og intuitiv. Men i virkeligheden er det ikke så let at forklare, hvordan man bruger en mobiltelefon til en mand, der aldrig havde haft i hænderne på denne enhed, da det vil have en masse spørgsmål, og er sådan, at du ikke engang mistanke. Det er i denne situation ville være svært at forklare alt i overensstemmelse med, hvad der udgør begrebet algoritme og egenskaber algoritmen. Den sekvens af handlinger er ikke klart, og folk vil ikke være i stand til at opfylde dem, da det er nødvendigt for den normale drift af enheden.

Hvilke problemer kan opstå?

For eksempel overveje, hvordan man laver den algoritme af brygning te for enhver robot, der dybest set ikke ved noget, og komplet kilde til information om problemet for ham - denne algoritme. Koncept, typer, egenskaber - alle vi kender, men for de fleste mennesker en mental model af algoritmen er nogenlunde som følger:

  • Tag koppen.
  • Put det i te.
  • Hæld sukker.
  • Hæld kogende vand.
  • Stir.

Men i virkeligheden, ville en sådan algoritme være næsten umuligt at udføre, da robotten er ingen fornuft, og hele proceduren er et sæt af oplysninger for ham minimum.

nøjagtighed handling - grundlag af algoritmen

Det vigtigste at forstå, overvejer begrebet algoritme og egenskaberne for algoritmen - nøjagtigheden af handlingen, fordi robotten ikke kender begyndelsen, hvor han var ved at tage Bægeret, og hvad der specifikt er du nødt til at tage, på samme tid, selv om han vil tage det, vil det holde den i dine hænder, så ligesom han ikke har holdet til at sætte det på bordet. Det skal nu sætte te, men det er igen muligt at lave dine hænder, men du kan med en ske, skal du vide, hvor mange. Der er således et stort antal forskellige problemer, der skal løses i den fase af byggeriet af algoritmen.

Hvad er det?

Selvfølgelig overvejer begrebet algoritme og egenskaber algoritmen, en nøjagtig beskrivelse kan dannes næsten uendelige, men det bedste i denne situation ville være i stil med følgende sekvens af handlinger:

  • Tag en kop i skabet med indskriften "Work".
  • Sæt koppen på bordet i køkkenet ned i bunden.
  • Kom ud af skabet til højre for køleskabet beholdere mærket "sukker" og "te", og derefter sætte dem på bordet ved siden af koppen.
  • Fra skabet for at få en teske.
  • Hæld i koppen en hel teskefuld af beholderen med ordene "te" og derefter to teskefulde af beholderen med indskriften "Sukker".
  • Medtag te.
  • Vent indtil kedel kog, derefter hælde vand ud i koppen, indtil den er fyldt til 2/3.
  • Teskefuld ensartet omrøre væsken i skålen i 30 sekunder.

Således vil overveje begrebet algoritmen og egenskaber algoritmen, der udførte hver handling, samt mange andre emner være at komme til en optimal arbejdsgang. Selv den ovenstående algoritme kan ikke kaldes perfekt, og det giver, at robotten kender en masse ting, men selv i dette eksempel, kan vi forstå, hvor svært det er at faktisk beskrive visse ting, som vi alle kender meget godt fra det meget barndom.

Hvad du behøver at vide?

Først og fremmest er der for, hvordan man laver den algoritme, er det nødvendigt at bestemme rækkefølgen, som har de oprindelige betingelser for en bestemt opgave, og bør vide, hvad man kan få. I sig selv algoritmen er en endelig sekvens af handlinger, der allerede i at løse en bestemt opgave, som er resultatet af de første oplysninger til et bestemt resultat. Under alle omstændigheder forrang udviklingen af algoritmen af handlinger hører til mand, og er engageret i udførelsen af disse handlinger er allerede forskellige mennesker eller alle mulige enheder, såsom satellitter, robotter, computere, avancerede apparater, og endda nogle legetøj lære at udføre dem for nylig.

historie

Al-Khwarizmi - er den person, der først defineret begrebet algoritmen og egenskaber algoritmen. Græsrødder denne koncept vundet efter en vis tid, når den har modtaget en bredere betydning og begyndte at bestemme præcise regler for en bestemt handling. Til dato er dette begreb opfattes af mange som en af de vigtigste begreber inden for videnskab som datalogi, uden hvilke det er næsten umuligt at forestille sig.

Sam Al-Khwarizmi levede i IX århundrede f.Kr., og det er værd at bemærke, at den oprindelige arabisk originale, der skitserer hans aritmetiske værker er gået tabt, men der er en oversættelse, hvorved Vesteuropa i sidste ende kunne blive fortrolige med decimal positionelle systemet notation, og de grundlæggende regler for udførelse af forskellige aritmetiske operationer.

Videnskabsmanden søgt at sikre, at de regler, som er blevet formuleret til dem, var meget klart for enhver kultiveret person. For at opnå dette i en tid, hvor der ikke var nogen fuldgyldigt matematisk symbolik, det var yderst vanskeligt, men forskeren var i stand til i sine skrifter i sidste ende opnå en klar og på samme tid strenge mundtlige instruktioner, hvorefter læseren ikke var i stand til at undgå de tildelte opgaver, eller springe bestemte handlinger .

Den latinske oversættelse af værker af videnskabsmand fastsætter i en enkelt bog kaldet "Algorizmi sagt." Med efterhånden begyndte folk at glemme alt om den tid, "Algorizmi" er forfatter til sådanne regler, således at reglerne begyndte at blive kaldt algoritmer. Således efterhånden, "sagde han Algorizmi" ændret sig, og blive "algoritme læser."

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 atomiyme.com. Theme powered by WordPress.