HVILKE HOVEDTRÆKKENE I ALGORITMEN

I. Opløsning

En sådan egenskab er den diskrete. Under den diskrete menes, at algoritmen består beskrive behandlingen sekvens af trin organiseret på en sådan måde, at i den indledende sat af udgangssituationen, som et næste skridt efter hver situation er omregnet baseret på dataene opnået i de foregående procestrin. Diskret algoritme betyder, at den udføres trin for trin: enhver handling forudsat algoritme udføres først efter henrettelsen er afsluttet tidligere.

II. vished

En anden funktion, der hedder sikkerhed. Det betyder, at hvert trin er entydigt bestemt transformation performer objekter medium opnået i det foregående trin i algoritmen.

For eksempel i en af ​​nævnte madopskrifter:

Ryst forsigtigt blandingen til at blive klumpet. Opvarme brandy i en lille gryde og hæld det i blandingen.

Formel Executive er uklart, om det ryste mix er påkrævet, indtil hele er ikke det bliver en succes, og hvad der stadig værdsætter gryden. Stor eller lille? Og til hvilken temperatur er det nødvendigt at opvarme cognac. Så denne algoritme enhver kunstner udføre ganske vanskeligt, næsten umuligt. Vi kan sige, at algoritmen ikke bør være til stede ikke visse ord: en lille, lidt, lidt, og så videre ..

III. effektivitet

Den tredje ejendom - effektiviteten af ​​algoritmen. Denne egenskab indebærer, at hvert trin (og algoritmen generelt) efter dens afslutning skaber et miljø, som er unikt identificeret alle tilgængelige objekter. Hvis en eller anden - en eller anden grund er umuligt, skal algoritmen rapportere, at løsningen ikke eksisterer.

For eksempel i brugsanvisningen sagde hoste medicin:

Hvis lægen har ordineret, så tag 3-4 gange om dagen 15-20 dråber, bedst i varmt søde vand.

Der er ikke defineret, for eksempel, når algoritmen skal ende - når hoste vil blive afholdt, eller når lægemidlet er til ende. ydeevne egenskab indebærer generelt, lemmer algoritme, dvs.. e. at have udført sin operation i et endeligt antal trin (antallet af trin kan ikke være kendt på forhånd, og er forskellig for forskellige oprindelige data).

IV. Klarhed

Jeg må sige, at algoritmen skal forstås ikke kun forfatteren, men også eksekutor. Hvis vi foreslå den administrerende, såsom jern vaske tøj, ville han aldrig gøre det, fordi de ikke forstår, det er. At. Et sådant program er det ikke belånt. Eller, for eksempel, hvis vi tilbyder til nogle dreng til at bage en kage, som han havde som regel, der ikke fungerer, fordi de ikke ved hvordan. Men hvis vi udarbejder et detaljeret arbejdsprogram algoritme, deler vi det ind i grundlæggende trin, således at den let kan forstå og være i stand til at udføre hvert trin, vil det være i stand til at bage noget kage. Hvert trin i algoritmen nødvendigvis repræsentere nogen tilladelig handling eksekutor. Denne egenskab kaldes algoritmen klar.

V. Mass

Endelig en anden funktion af algoritmen - massen. Det betyder, at der er et sæt af data, der kan behandles af en algoritme eller algoritmen kan bruges til at løse ethvert problem af samme type. Masse algoritme er tæt forbundet med forståeligheden som eksempel kan parse eksempel med kage, og sige, at mere end madlavning algoritme vil blive beskrevet, jo større er sandsynligheden for, at kagen er bagt. Også, som et eksempel kan vi tage den manuelle af elektriske apparater, instruktioner og så videre. E., bedre end algoritmen for arbejdet med de enheder, jo lettere vil det være at du kan forstå det. Fra synspunkt den praktiske værdi af de vigtige algoritmer, der ville være det sæt af realitetsbehandles indledende data, den er tilstrækkelig stor, som regel, algoritmen praktiske værdi er ikke høj, hvis det kun bruges én gang.

Algoritme egenskaber af algoritmer

Begrebet algoritme. Egenskaber af algoritmen. En række forskellige algoritmer. Metode Beskrivelse Algoritmer

Algoritmen hedder en nøjagtig og forståelig predpisanie performer lave en sekvens af handlinger rettet mod løsningen af ​​problemet. Ordet "algoritme" er afledt af navnet al-Khwarizmi matematiker der formuleret reglerne for at udføre aritmetiske operationer. I første omgang, efter reglerne i algoritmen realiseres kun udføre fire aritmetiske operationer på tal. I fremtiden, dette begreb begyndte at blive brugt generelt til at henvise til en sekvens af handlinger, der fører til løsningen af ​​enhver opgave. Taler om algoritmen ifølge den beregningsmæssige proces, skal det forstås, at den genstand, som algoritmen anvendes, er dataene. En algoritme til løsning af et beregningsmæssige problem er et sæt regler for at omdanne rå data Scoring.

De vigtigste egenskaber i algoritmen er:

  1. determinacy (vished). Det indebærer opnåelse utvetydige resultater af computing protsecca for givne input-data. På grund af denne egenskab af algoritmen proces er mekanisk i naturen;
  2. effektivitet. Det indikerer tilstedeværelsen af ​​de oprindelige data, for hvilke en given algoritme implementeres af en computing proces skal efter et endeligt antal skridt til at standse og give det ønskede resultat;
  3. masse. Denne egenskab tyder på, at algoritmen skal være egnet til at løse alle de problemer af denne type;
  4. diskrete. Segmentering betyder defineret algoritme computing proces i separate faser, muligheden for udførelse som tjenesteyderen (PC) er ikke i tvivl.

Algoritmen bør formaliseres ved nogle regler gennem specifikke repræsentative midler. Disse omfatter metoderne for algoritmer: verbal, formel-verbale, grafisk sprog operatør ordninger, algoritmisk sprog.

Den mest udbredte grund af sin klarhed, en grafisk (kredsløbsblok) måde at skrive algoritmer.

Flowchart kaldes en grafisk repræsentation af den logiske struktur af algoritmen, hvori hver informationsenhed behandlingstrin er repræsenteret i form af geometriske symboler (blokke), der har en specifik konfiguration afhængig af beskaffenheden af operationerne. Listen over tegn, deres navne, deres funktioner vises, form og størrelse bestemmes af gæster.

Tre hovedtyper af beregningsmæssige processer kan identificeres på alle forskellige problemløsning algoritmer i dem:

  • lineær;
  • forgrening;
  • cyklisk.

Lineær kaldes en beregningsmæssige proces, ved hvilken alle faser af løsning af opgaverne udføres i den naturlige orden af tilgangen af disse faser.

Forgrening kaldes en beregningsmæssige proces, hvor udvælgelsen informationsbehandling retning afhænger af de tidlige eller mellemliggende data (verifikation af resultaterne af en logisk tilstand).

En cyklus gentages sektion multipel computing. Den beregningsmæssige proces, der omfatter én eller flere cykler, kaldet cyklisk . Med antallet af udførelse cyklusser er opdelt i cykler med en vis (forudbestemt) antal iterationer og cykler med et ubegrænset antal gentagelser. Antallet af gentagelser af fortidens afhænger af overholdelse af visse betingelser ved at indtaste løkken. Betingelsen kan kontrolleres ved begyndelsen af cyklussen - så vi taler om cyklen med forudsætningen, eller i slutningen - så er denne cyklus med postcondition.

egenskaber af algoritmer

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1" window.google_process_slots = function () {window.google_sa_impl ({iframeWin: vindue, pubWin: window.parent, vars: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) tryk ({}) .;

4. Egenskaber af algoritmen

Beskrivelse af de vigtigste elementer er med til at uddybe begrebet selve algoritmen. Således skal algoritmen have følgende egenskaber:

  • Determinacy ( sikkerhed, præcision, entydighed ). Denne egenskab består i, at ved indstilling af samme indledende algoritme data gentagne gange udføres på nøjagtig samme og det samme resultat er altid opnås. Determinisme af ejendommen som manifesterer sig i det faktum, at på hvert trin i algoritmen altid ved præcis, hvad de skal gøre næste, og hver handling klart forståelig kunstner og må ikke opfattes på ubestemt tid. På grund af denne egenskab algoritmen er mekanisk i naturen.
  • Græsrødder - afspejles i det faktum, at ved hjælp af algoritmen kan løse ikke bare én bestemt opgave, og ethvert problem af en klasse af lignende problemer med alle de mulige værdier af de oprindelige data.
  • Effektivitet ( retningsvirkning ) - hvilket betyder, at den algoritme nødvendigvis må føre til løsning af problemet, eller at skrive, at for givne startværdier til problemet ikke kan løses. Algoritmisk proces kan ikke ende forgæves.
  • Læsbarhed - betyder, at algoritmen er sammensat af en sekvens af enkelte trin - elementære handlinger, hvis gennemførelse er nemt. Det er takket være denne egenskab, kan algoritmen implementeres på en computer.
  • Den finiteness ( finiteness ) - ligger i det faktum, at sekvensen af elementære aktioner algoritmen ikke kan være uendelig, ubegrænset, selvom det kan være meget stor (hvis påkrævet, for eksempel en stor beregningsmæssig nøjagtighed).
  • Korrekthed - betyder, at hvis algoritmen er designet til at løse en bestemt opgave, så for alle oprindelige data det skal altid give det korrekte resultat og for enhver oprindelige data vil ikke få de forkerte resultater. Hvis mindst et af resultaterne modsiger mindst et af det tidligere installerede og har modtaget anerkendelse af de faktiske omstændigheder, kan algoritmen ikke anses for gyldigt.

Hvis du har udviklet den sekvens af handlinger har ikke mindst én af de egenskaber, der er anført ovenfor, kan det ikke betragtes som en algoritme

EGENSKABER algoritmer af diskrete definition ...

Gennem hele vores liv, vi står over for algoritmerne, uden selv at vide det. Algoritmer vises i situationer, som kan beskrives som en sekvens af handlinger. Giv eksempler.

Vi vil ikke hviske en vaskemaskine kommandoen "at vaske plet på kraven bluser", og brug kun de operationer, der er angivet i instruktionen som den eksekverbare, og sæt dem på nøje definerede regler. For eksempel, at trykke på knappen aktiverer tilstanden af ​​tøjvask eller presning.

I denne situation ser vi objektet 2: kontrol (giver kommandoer) og køre (udføre kommandoer). I dette eksempel en performer maskine.

Når krydse vejen følger vi trafiksignaler ...

I denne situation, vi ser også objekt 2: kontrol (giver kommandoer) og køre (udføre kommandoer). Men i dette tilfælde, folk performer.

" ... bedstefar kom til bredden af ​​det blå hav og kastede nettet. Bedstefar fanget fisk, men ikke enkel, og guld. Og udfører fisk alle hans ønsker ... "

I daglig af deres aktiviteter vi forstår intuitivt, at det kun i eventyr der er vidunderlige alsidige kunstnere som "Guldfisk", som forstås af alle-alle-alle, og kan være alt-alt-alt, men stadig besidder telepatiske evner til at gætte, hvad ville vi gerne.

Måske dem af jer der siden barndommen til deres anmodninger til deres forældre og bedsteforældre til at formulere inden for en rimelig og eksekverbare eller tilgængelige, opnået mere tilfredsstillende end dem, der bliver bedt om at få stjernen fra himlen, for at købe en levende lyserød elefant, osv Og så løsningen af ​​algoritmiske opgaver bliver at opbygge et sprog forstås af en bestemt kunstner, bruger på hvert trin i algoritmen, kun de operationer eller kommandoer, at kunstneren er i stand til at udføre.

Således en algoritme - en sekvens af kommandoer fra et objekt. Naturligvis kan eksekutor af algoritmen være som et levende væsen og maskine.

Algoritmer - klar og præcis instruktion eksekutor til at udføre en afgrænset sekvens af instruktioner, der følger af de rå data til det ønskede resultat.

Egenskaber algoritmer (algoritmer til krav):

1. Opløsning. Processen med at løse problemet skal opdeles i en række individuelle trin. Dannelsen af et ordnet sæt af indbyrdes afstand kommandoer (instruktioner). Dannet algoritme struktur er diskontinuerlig (diskret) udfører kun én kommando eksekutor kan begynde følgende.

2. Klarhed. Algoritmen skal være klar til direktionen, og entreprenøren skal være i stand til at udføre sit hold. Derfor bør udvikles algoritmen med fokus på en bestemt kunstner, der er, kan algoritmen indeholde kommandoer kun fra kommando-system af kunstneren.

3. Determinirotnnost. Som forstået, er algoritmen omfatter ikke instruktioner hvis betydning kan opfattes tvetydigt. (For eksempel vil robotten være forvirret kommandoen "Tag to - tre spiseskefulde sand": som betyder "to eller tre", noget sand?). Desuden uacceptabel situation, hvor efter den næste kommando eksekutor er ikke klart, hvilke hold til at udføre det næste skridt. Overtrædelse af disse krav compiler algoritme (kaldet konkret krav, eller determinisme) fører til det faktum, at en og samme kommando efter at udføre forskellige aktuatorer giver ujævne resultater.

4. Effektivitet. Betydningen af de obligatoriske krav i algoritmen er, at på det nøjagtige resultater af algoritmen kommandoer processen med at løse problemet skal stoppe efter et endeligt antal skridt, og i dette tilfælde, skal være modtaget af en konkret svar på problemformuleringen.

5. Mass. Udvikling af algoritmer - processen interessant, kreativ, men vanskelig, kræver mange, ofte kollektivt, mental indsats og tidskrævende. Det foretrækkes derfor at udforme algoritmer "tilvejebringe en løsning i alle klasser af denne type problemer. For eksempel, hvis algoritmen er fremstillet opløsninger af andengradsligning AX 2 + bx + c = 0, skal det variativen, dvs. løsninger tillader nogen tilladelige indledende koefficientværdier: a, b, c. Om en sådan algoritme sige, det opfylder efterspørgslen af massen.

Form optagelse algoritmer

Udarbejdelse af enhver algoritme til formål at løse nogle klasser af problemer.

Der er mange måder at skrive en formel algoritmer:

1) Det er en del af algoritmen er skrevet i et naturligt sprog som en nummereret sekvens af handlinger eller kommandoer. Dette minder om betjeningsvejledningen for eksempel kværnen (beskrivende form).

2) Ikke mindre hyppigt anvendes i skoler blokdiagram - en grafisk måde, der kombinerer enkelhed og klarhed.

3) Skriv en algoritme i et programmeringssprog

Opgave 1. Opret en verbal algoritme "te infusionsenheden"

De typer af algoritmer:

- lineær

- betinget (forgrening)

- cyklisk

Advarsel! Algoritme typen bestemmes af karakteren af det problem løses i overensstemmelse med dens opgave teams.

Hjemmearbejde - abstrakt, lave en verbal algoritme madlavning valnød drink.

FORMEL pund nødder i et træ morter, opløses i varm mælk. Så koge i 10 minutter på lav varme.

Serveres afkølet.

Produkt: 250 g afskallede valnødder, 0,8 liter mælk, 120 g sukker.

HVILKE HOVEDTRÆK algoritmer (Giv et eksempel ...

Karakteriserer dens struktur. Enhver algoritme består af individuelle operationer (trin, aktioner), der udføres diskontinuert (i trin). Dette betyder, at algoritmen har egenskaberne af diskrete.

Determinisme - den egenskab af algoritmen, hvilket indikerer, at hvert trin i algoritmen bør være strengt definerede og kan ikke være genstand for forskellige fortolkninger. For også skal defineres strengt udføre de enkelte trin, der er, skal den udøvende vide nøjagtigt rækkefølgen af ​​operationer. Enhver algoritme bør præsenteres på en sådan måde, at det kan være entydigt (præcis) implementeret performer. Denne egenskab af algoritmen kaldes også en vished, entydig og præcis.

Masse (universalitet) - Anvendes af algoritmen på alle problemer af den type behandlet på ethvert antageligt sæt af inputdata. Det er vigtigt at understrege, at massen er anvendeligheden af ​​algoritmen på alle problemer af denne type, der er, at alle de opgaver, som det er beregnet til. Desuden skal det erindres, at gennemførelsen af ​​algoritmen er muligt i alle men tilladelige sæt af inputdata.

Effektivitet (lemmer) - evnen til at producere et bestemt resultat for gyldige rådata i et endeligt antal skridt. Dvs. evnen til at afslutte processen i et endeligt antal iterationer eller danne budskab om umuligheden af ​​yderligere data (f.eks, skyldes, at de oprindelige data til rådighed for algoritme er ikke relevant).

Formalitet - ejendom betyder, at enhver kunstner, der udfører en algoritme (fx en computer), der handler formelt, altså strengt udfører instruktionerne fra udvikleren af ​​algoritmen.


Du også kan lide

Author Crypto

Bare gør det!

Tilføj en kommentar

Din e-mail vil ikke blive offentliggjort. Krævede felter er markeret *