begrebet algoritme og egenskaberne af algoritmen er nogle af de vigtigste begreber i datalogi.Mange mennesker i dag, i en alder af computerteknologi, tænker over, hvad det er, og begynde gradvist uanset grunden mere detaljeret for at dykke ned 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 algoritmen og egenskaberne af algoritmen?
algoritme - en specifik sekvens af trin, der er, i princippet, er vi nødt til at beskæftige sig med dem hver dag, selv om vi måske ikke er klar over.
Man og algoritme
For eksempel, hvis vi beder en person fra deres familiemedlemmers ret til at købe noget i butikken, beder vi sekvens af handlinger, der er, detaljerede oplysninger om, hvad der præcist de produkter, du har brug for at købe, hvor meget, og hvadkravene for hver af dem.Men som nævnt ovenfor, givet en klar sekvens af handlinger, såsom:
- brugerens bestemt butik.
- finde ud af, om der er solgt hvidt brød.
- finde ud af, om det er frisk.
- Hvis svarene på spørgsmålene 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 er begrebet algoritmen og egenskaberne af algoritmen i moderne videnskab, der instruktioner kan være langt mere omfattende, som den ovenfor algoritme er en af de enkleste.
Algoritmer i naturen
Alle konstant løser en masse forskellige opgaver med forskellig kompleksitet, nogle af dem er så enkel, at løst helt automatisk, uden selv at blive opfattet som et specifikt problem.For eksempel: lukke døren med en nøgle, vaske, spise morgenmad, brødføde familien, og så videre D.
Men der er andre problemer, som er så komplekse, at de kræver langsigtet tænkning, samt en betydelig mængde indsats for at begyndelsen.at finde en løsning, og så senere at nå dette mål.Disse opgaver er: at lære et sprog, tjene en vis mængde penge, og andre.Med andre ord, for sådanne opgaver kræver langt mere komplekse handlinger, i forhold til, hvor meget de har brug for at udføre opgaven, "købe brød", men i virkeligheden selv de simpleste opgaver udføres i flere trin.
koncept, typer og egenskaber
i en bestemt sekvens af handlinger kan beskrives som en procedure til løsning af en lang række udfordringer, som folk står over for i deres hverdag, og denne sekvens er repræsenteret i computeren som begrebet algoritme og egenskaberne af algoritmen.
En af de mest berømte af alle er den såkaldte Euklids algoritme, som bestemmes ved hjælp af den største fælles divisor af to heltal.
Det skal bemærkes, at i betragtning af begrebet algoritmen og dens egenskaber, er det nødvendigt at forstå korrekt ikke kun handlingen, men også det faktum, i hvilken rækkefølge de udføres.Det er ofte sådanne situationer opstår, når du ændre 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 nogenlunde som følger:
- Gå til butikkerne.
- Vælg brød.
Eller:
- Vælg brød.
- Gå til butikkerne.
Hvis vi betragter den sidste algoritme, så den oprindeligt valgte brød, og så vil vi mere præcist defineret opgave i butikken, og hvis du virkelig har brug for os brød ikke er der, så i dette tilfælde, vi har konstrueret algoritmei sidste ende vise sig håndhæves.
Typer
Typer af algoritmer kan være som følger:
- cyklisk.Algoritmen, som er til stede i ringstrukturen, dvs. gentagelse af forskellige aktioner.
- Line.Algoritmen anvender følgende struktur, det er, er foranstaltninger anbragt bag hinanden.
- forgrening.Algoritmen, der anvendes opbygningen af forgrening, når handlingen er valgt afhængigt af, om en bestemt betingelse er opfyldt.
Egenskaber Egenskaber af følgende:
- beslutsomhed.Ved fastsættelse af samme kilde data flere gange den samme algoritme begynder at løbe, giver det samme signal.
- Mass.Når algoritmen ikke er besluttet af en hvilken som helst opgave, men mange problemer af en bestemt type.
- effektivitet.Ved hjælp af algoritmen i alle tilfælde fører til opgaven.
- resolution.Algoritmen indeholder en sekvens af handlinger, hvis gennemførelse ikke repræsenterer nogen vanskelighed.
- selvfølgelig.Rækkefølgen af handlinger algoritmen ikke kan være ubegrænset eller uendelig.
- korrekt.Hvis algoritmen er udformet til at udføre en bestemt opgave, skal det altid være at give det tilsvarende resultat.
algoritme i computer
Når en person gradvist ser ind datalogi og tænke over, hvad er begrebet algoritmen og dens egenskaber, han lærer at algoritmen har en fejl, i en vis forstand, er bedre end, der fungerer, menDet gør det forkert.Efter alt, hvis fejlen er til stede, så computeren vil fortælle os om dette, og vi efterfølgende kunnet finde det og løse det, og hvis det samme fejl, der bevirker, at algoritmen fungerer korrekt, vises kun i sjældne tilfælde, i hvilket tilfælde det kan forekommeden mest afgørende øjeblik.
Hvor let er det at lave?
For mange mennesker, informationsbehandling synes at være en forholdsvis simpel opgave, men i virkeligheden er det ikke, fordi du først nødt til at forstå det mindste, der repræsenterer begrebet algoritme og egenskaberne af algoritmen, og dens kunstnere.Dette er især tilfældet tegning algoritme, som er nødvendig for korrekt behandling.
Den enkleste eksempel er brugervejledningen for 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 nogle fysiske skader, hvis vi taler om den alvorlige hjemteknologi.
Mange vil sige, at i virkeligheden er der ikke noget kompliceret at skabe instruktioner til den færdige enhed, men i virkeligheden er det ikke, fordi i virkeligheden, det store flertal af mennesker er meget lettere at gøre det selv, hvordan kan du forklare en andenhvordan det gøres.
For eksempel kan næsten alle studerende nemt bruge en mobiltelefon, samt alle de funktioner i det, og det virker meget enkel og intuitiv.Men i virkeligheden, ikke så let at forklare, hvordan man bruger en mobiltelefon til den mand, der i livet holdt denne enhed, da det vil have en masse spørgsmål, og dem, som du ikke engang mistanke.Det er i denne situation ville være vanskeligt at forklare, i overensstemmelse med hvad er egenskaberne af begrebet algoritme og algoritmen.Den sekvens af handlinger er ikke klart, og folk vil ikke være i stand til at møde dem, som det er nødvendigt for den normale drift af enheden.
Hvilke problemer kan opstå?
For eksempel overveje, hvordan man laver den algoritme til at lave te til enhver robot, der dybest set ikke ved noget, og for ham en komplet kilde til information om problemet - en algoritme.Konceptet, typer, egenskaber - alle vi kender, men for de fleste mennesker en mental model af en sådan algoritme er omtrent følgende:
- tage koppen.
- sætte det i te.
- Hæld sukker.
- hæld kogende vand.
- røre.
Men i virkeligheden, ville en sådan algoritme være næsten umuligt at udføre, da robotten ikke er sund fornuft, og hele fremgangsmåde for ham er et minimum af information.
Nøjagtighed Handling - basis af algoritmen
Det vigtigste at forstå, overvejer begrebet algoritme og egenskaber algoritmen - nøjagtigheden af handlingen, fordi robotten ikke ved i første omgang, hvor han var at tage koppen, og hvad der præcist du skal tage, mens selv om det tager,han vil holde det i sine hænder, da han ikke havde holdet til at sætte det på bordet.Nu vil han nødt til at sætte te, men det er endnu en gang muligt at lave dine hænder, men du kan med en ske, skal du kende nummeret.Der er således en lang række forskellige spørgsmål, der skal løses i den fase af byggeriet af algoritmen.
Hvad er det?
Selvfølgelig overvejer begrebet algoritme og egenskaberne af algoritmen, kan en nøjagtig beskrivelse dannes næsten uendelige, men det bedste i denne situation ville være i stil med følgende rækkefølge:
- Tag en kop i skabet med ordet "arbejdstagere".
- Sæt koppen på bordet i køkkenet ned i bunden.
- Kom ud af skabet til højre for køleskabet, beholderne med indskriften "Sukker" og "te", og derefter sætte dem på bordet ved siden af koppen.
- Fra skab til at få en teskefuld.
- Hæld i koppen en fuld teskefuld af beholderen med ordene "te" og derefter to teskefulde af beholderen med indskriften "Sukker".
- herunder te.
- Vent til kedlen i kog, så hæld vandet fra det i koppen, indtil den er 2/3 fuld.
- Gradvist røre en teskefuld af væske i bægeret i 30 sekunder.
Således overvejer begrebet algoritme og egenskaberne af algoritmen, der udførte hver handling, samt mange andre elementer kan 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 rent faktisk at beskrive visse ting, vi er godt klar over, helt fra barndommen.
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 at udføre en bestemt opgave, og bør være klar over, hvad du har brug for at få.I sig selv, algoritmen er en begrænset sekvens af handlinger allerede er i en bestemt opgave, som resulterer fra den oprindelige information til et bestemt resultat.Under alle omstændigheder forrang for udviklingen af en algoritme tiltag tilhører manden og engageret i udførelsen af disse handlinger er allerede forskellige mennesker eller alle former for enheder, såsom satellitter, robotter, computere, avancerede apparater, og for nylig endda nogle legetøj til at lære dem at udføre.
historie
Al-Khwarizmi - er den person, der først identificeret begrebet algoritmen og egenskaberne af algoritmen.Græsrødder dette koncept har erhvervet en vis tid, hvor den har modtaget en bredere betydning, og har været at bestemme præcise regler specifik indsats.Til dato er dette begreb opfattes af mange som en af de vigtigste begreber inden for videnskab, såsom datalogi, uden hvilke det er næsten umuligt at forestille sig.
selv Al-Khwarizmi levede i IX århundrede f.Kr., og det er værd at bemærke, at den oprindelige arabiske original, der skitserer hans aritmetiske værker er gået tabt, men der er en oversættelse, hvorved Vesteuropa i sidste ende kunne blive fortrolig med decimalpositionelle talsystem, samt de grundlæggende regler for at udføre forskellige aritmetiske operationer.
forskerne søge at sikre, at de regler, som er blevet formuleret til dem, var meget klar for enhver kompetent person.For at opnå dette i en tid, hvor der ikke var nogen fuldgyldigt matematisk symbolik, det var yderst vanskeligt, men videnskabsmand var i stand til i sine skrifter med tiden opnå en klar og samtidig strenge verbale instruktioner, hvor læseren ikke var i stand til at unddrage sig de foreskrevne opgaver, eller springe bestemte handlinger.
I den latinske oversættelse af værker af videnskabsmand, der fastsætter i en enkelt bog kaldet "Algorizmi sagt."Over tid, begyndte folk gradvist at glemme alt om det faktum, at "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 lyder."