VAD är de viktigaste funktionerna av algoritm

I. resolution

En sådan egenskap är diskret. Det är under den diskreta innebar att algoritmen består i att beskriva bearbetningen sekvens av steg som anordnas på ett sådant sätt att vid den initiala tidpunkten som fastställts av den ursprungliga situationen, som nästa steg efter varje situation omvandlas baserat på de data som erhållits i föregående bearbetningssteg. Diskret algoritm innebär att det utförs steg för steg: varje handling som algoritmen utförs endast efter utförandet har avslutats tidigare.

II. visshet

En annan funktion som kallas säkerhet. Det betyder att varje steg är unikt bestämda transformations performer objekt mediet som erhållits i de föregående stegen i algoritmen.

Till exempel i en av nämnda matlagning recept:

Skaka försiktigt blandningen att bli knölig. Värma brandy i en liten kastrull och häll det i blandningen.

Formellt Executive är oklart om proteindrinkmix krävs tills hela är det inte kommer att bli en framgång, och vad som fortfarande värden pannan. Stor eller liten? Och vilken temperatur är det nödvändigt att värma brandy. Så denna algoritm någon artist utföra ganska svårt, nästan omöjligt. Vi kan säga att algoritmen inte bör vara närvarande inte vissa ord: lite, lite, lite, och så vidare ..

III. effektivitet

Den tredje egendom - effektiviteten i algoritmen. Denna egenskap innebär att varje steg (och algoritmen i allmänhet) efter färdigställandet ger en miljö där alla tillgängliga objekt identifieras. Om någon - någon anledning omöjligt bör algoritmen rapportera att lösningen inte existerar.

Till exempel i bruksanvisningen sade hostmedicin:

Om läkaren har ordinerat, sedan ta 3-4 gånger om dagen 15-20 droppar, bäst i varmt sötvatten.

Det är inte definierat, till exempel när algoritmen måste sluta - när hosta kommer att hållas eller när läkemedlet är att avsluta. prestanda egenskapen innebär generellt lem algoritm, dvs. e. fullbordandet av dess drift i ett ändligt antal steg (antalet steg kan inte vara kända i förväg och är olika för olika initiala data).

IV. perspicuity

Jag måste säga att algoritmen bör förstås inte bara författare utan också testamentsexekutor. Om vi ​​föreslå Executive, såsom järn tvätta kläder, skulle han aldrig göra det, eftersom de inte förstår, är att. Till. Ett sådant program är det inte intecknade. Eller, till exempel, om vi erbjuder några pojke att baka en kaka som han hade som regel som inte fungerar, eftersom de inte vet hur. Men om vi utarbeta en detaljerad arbetsalgoritm, delar vi in ​​det i grundläggande steg, så att den lätt kan förstå och kunna utföra varje steg, kommer det att framgångsrikt kunna baka någon kaka. Varje steg i algoritmen nödvändigtvis någon tillåten åtgärd testamentsexekutor. Denna egenskap kallas algoritmen klar.

V. Mass

Slutligen, en annan egenskap hos algoritmen - massan. Det betyder att det finns en uppsättning data som kan bearbetas av en algoritm eller algoritmen kan användas för att lösa eventuella problem av samma typ. Mass algoritm är nära förknippad med begriplighet genom exempel kan tolka exempel med kakan, och säga att mer än matlagning algoritm kommer att beskrivas, desto större är sannolikheten att kakan är bakad. Också som ett exempel kan vi ta handboken för elektriska apparater, instruktioner och så vidare. E., bättre än algoritmen arbetet med enheterna, desto lättare blir det att du kan förstå det. Ur synvinkel det praktiska värdet av de viktiga algoritmer som skulle vara den uppsättning av tillåtliga ursprungliga uppgifterna är tillräckligt stor, som regel, är algoritmen praktiskt värde inte hög, om den bara användas en gång.

Algoritmegenskaper av algoritmer

Begreppet algoritm. Egenskaper hos algoritmen. En mängd olika algoritmer. Metod Beskrivning Algoritmer

Algoritmen kallas en noggrann och förståelig predpisanie presterande göra en sekvens av åtgärder som syftar till att lösa problemet. Ordet "algoritm" härstammar från namnet al-Khwarizmi matematiker som formulerade reglerna för att utföra aritmetiska operationer. Initialt endast enligt reglerna för algoritmen insåg utför fyra aritmetiska operationer på tal. I framtiden började detta koncept som ska användas generellt för att hänvisa till en sekvens av åtgärder som leder till lösningen av alla uppgifter. Talar om algoritmen av beräkningsprocessen, bör det förstås att det objekt till vilket algoritmen påförs, är data. En algoritm för att lösa ett beräknings problem är en uppsättning regler för att omvandla rådata Scoring.

De viktigaste egenskaperna hos algoritmen är:

  1. vinnande strategi (visshet). Det handlar om att få entydiga resultat av datorer protsecca för givna indata. På grund av denna egenskap hos algoritmen processen är mekaniska till sin natur;
  2. effektivitet. Det indikerar närvaron av den ursprungliga datan för vilken en given algoritm som genomförs av en beräkningsprocess måste efter ett ändligt antal steg för att stoppa och ger det önskade resultatet;
  3. massa. Denna egenskap tyder på att algoritmen måste vara lämpliga för att lösa alla problem av detta slag;
  4. diskret. Segmentering innebär definierad algoritm beräkningsprocess i separata steg, av vilka leverantören (PC) är möjligheten att utförandet inte i tvivel.

Algoritmen bör formaliseras genom vissa regler genom särskilda representations medel. Dessa inkluderar metoder för inspelning algoritmer: verbal, formel-verbal, grafisk språk operatörssystem, algoritm språk.

Den mest använda på grund av dess klarhet, ett grafiskt (kretsblock) sätt att skriva algoritmer.

Flödesschema kallas en grafisk representation av den logiska strukturen av algoritmen, varvid varje informationsbehandlingssteg är representerad i form av geometriska symboler (block), som har en specifik konfiguration beroende på naturen av operationerna. Listan över tecken, deras namn, deras funktioner visas form och storlek bestäms av gästerna.

Tre huvudtyper av beräkningsprocesser kan identifieras alls olika problemlösning algoritmer i dem:

  • linjär;
  • förgrening;
  • cyklisk.

Linear kallas beräknings process, där alla faser av lösa uppgifterna utförs i den naturliga ordningen av posterna i dessa stadier.

Förgrening kallas en beräkningsprocess, varvid informationen urval bearbetning riktning beror på de ursprungliga eller mellandata (verifiering av resultaten av ett logiskt tillstånd).

En cykel upprepas flera beräkningssektionen. Beräkningsprocess, omfattande en eller flera cykler, som kallas cyklisk . Med antalet exekveringscykler är uppdelade i cykler med en viss (förutbestämd) antalet iterationer och cykler med ett obestämt antal repetitioner. Antalet upprepningar av tidigare beror på vissa villkor genom att ange slingan. kan kontrolleras tillståndet i början av cykeln - då vi talar om cykeln med förutsättningen, eller i slutet - då denna cykel med postcondition.

egenskaper av algoritmer

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: fönster, pubWin: window.parent, VARS: window.parent [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) push ({}) .;

4. Egenskaper hos algoritmen

Beskrivning av huvuddragen bidrar till att fördjupa begreppet själva algoritmen. Således måste algoritmen ha följande egenskaper:

  • Vinnande strategi ( säkerhet, precision, unikhet ). Denna egenskap består i att när du ställer samma initiala uppgifter algoritm upprepade gånger utförs på exakt samma och samma resultat erhålls alltid. Determinism fastigheten som manifesteras i det faktum att vid varje steg av algoritmen alltid vet exakt vad de ska göra härnäst, och varje åtgärd klart förståe konstnär och får inte tolkas på obestämd tid. På grund av denna egenskap algoritmen är mekaniska till sin natur.
  • Gräsrötter - återspeglas i det faktum att använda algoritmen kan lösa inte bara en specifik uppgift, och alla problem av en klass av liknande problem med alla möjliga värden av de ursprungliga uppgifterna.
  • Effektivitet ( rikt ) - vilket innebär att algoritmen med nödvändighet måste leda till en lösning på problemet, eller att lägga upp det för givna initiala värden av problemet inte kan lösas. Algoritmisk process får inte hamna i onödan.
  • Läsbarhet - betyder att algoritmen är sammansatt av en sekvens av individuella steg - elementära åtgärder, av vilka är genomförandet lätt. Det är tack vare denna egenskap kan algoritmen implementeras på en dator.
  • Den finiteness ( finiteness ) - ligger i det faktum att sekvensen av elementära åtgärder av algoritmen inte kan vara oändlig, obegränsad, även om det kan vara mycket stora (om det behövs, till exempel, en stor beräknings noggrannhet).
  • Korrekt - innebär att om algoritmen är utformad för att lösa en specifik uppgift, sedan för alla initiala data bör det alltid ge korrekt resultat och för några initiala uppgifter inte kommer att få fel resultat. Om minst ett av resultaten motsäger åtminstone en av de tidigare installerade och har fått bekräftelse på de faktiska omständigheterna, kan algoritmen inte anses vara giltig.

Om du utvecklat sekvens av åtgärder har inte minst en av de egenskaper som anges ovan, kan det inte betraktas som en algoritm

EGENSKAPER algoritmer av diskreta definition ...

Under hela vårt liv som vi står inför algoritmerna, utan att ens inse det. Algoritmer visas i situationer som kan beskrivas som en sekvens av åtgärder. Ge exempel.

Vi kommer inte att viska en tvättmaskin kommandot "för att tvätta fläcken på kragen blusar" och använder endast de verksamheter som anges i instruktionen som den körbara, och satte dem på strikt definierade regler. Till exempel att trycka på knappen aktiveras läget för tvätt tvätt eller pressning.

I denna situation ser vi föremålet 2: kontroll (ger kommandon) och kör (utföra kommandon). I detta exempel, en utförare maskin.

När de passerar den väg vi följa trafiksignalerna ...

I denna situation, ser vi också föremål 2: kontroll (ger kommandon) och kör (utföra kommandon). Men i detta fall, folk artist.

" ... farfar kom till stranden av det blå havet och kastade nätet. Morfar fångad fisk, men inte enkel, och guld. Och utför fisk alla hans önskningar ... "

I vardagen av sin verksamhet förstår vi intuitivt att det bara i sagor finns underbara mångsidiga artister som "Goldfish", som förstås av alla-alla-alla, och kan vara allt-allt-allt, men ändå besitter telepatiska förmåga att gissa vad skulle vi skulle vilja.

Kanske de av er som sedan barndomen till sina förfrågningar till sina föräldrar och farföräldrar att formulera inom en rimlig och körbar eller tillgängliga, uppnådde mer tillfredsställande än de som ombeds att få stjärnan från himlen, för att köpa en levande rosa elefant, etc. Och så lösningen av algoritm uppgifter blir att bygga ett språk som förstås av en viss artist, med hjälp av vid varje steg av algoritmen, endast de operationer eller kommandon att konstnären kan utföra.

Sålunda, en algoritm - en sekvens av kommandon genom att ett objekt. Självklart kan verkställare av algoritmen vara som en levande varelse och maskin.

Algoritmer - klar och tydlig instruktion verkställare för att utföra en ändlig sekvens av instruktioner, som följer av de rådata till det önskade resultatet.

Egenskaper algoritmer (algoritmer till kraven):

1. Upplösning. Processen att lösa problemet bör delas in i en serie av individuella steg. Sålunda, bildandet av en ordnad uppsättning av åtskilda kommandon (instruktioner). Bildade algoritm struktur är diskontinuerlig (diskret) att exekvera endast ett kommando verkställare kan börja följande.

2. Tydlighet. Algoritmen ska vara klar till den verkställande och entreprenören ska kunna utföra sitt lag. Därför bör algoritmen utvecklas med fokus på en viss artist, det vill säga kan algoritmen inkludera kommandon från ledningssystemet av konstnären.

3. Determinirotnnost. Som förstås, inte algoritmen inkluderar inte instruktioner vars innebörd kan uppfattas tvetydigt. (Till exempel kommer roboten förväxlas kommandot "Ta två - tre matskedar av sand" som betyder "två eller tre", en del sand?). Dessutom oacceptabel situation där efter nästa kommando exekutor är inte klart vilket lag att genomföra nästa steg. Kränkning av dessa krav kompilator algoritm (kallas definitivt krav, eller determinism) leder till det faktum att en och samma kommando efter att ha utfört olika manöverorganen ger ojämna resultat.

4. Effektivitet. Innebörden av de obligatoriska kraven i algoritmen är att vid den exakta prestanda av algoritmen befaller processen att lösa problemet ska sluta efter ett ändligt antal steg, och i detta fall, måste tas emot av ett specifikt svar på problemformuleringen.

5. Mass. Utveckling av algoritmer - processen intressant, kreativ, men svårt och kräver många, ofta kollektivt, mental ansträngning och tidskrävande. Det är därför att föredra att utforma algoritmer "erbjuda en lösning i alla klasser på denna typ av problem. Till exempel, om algoritmen görs lösningar av den kvadratiska ekvationen AX 2 + bx + c = 0, måste den variativen, dvs lösningar möjliggör för eventuella tillåtna initiala koefficientvärden: a, b, c. Om en sådan algoritm säga uppfyller det krav på massan.

Formen inspelnings algoritmer

Utarbetandet av någon algoritm syftar till att lösa vissa klasser av problem.

Det finns många sätt att skriva ett formellt algoritmer:

1) Det är en del av algoritmen är skriven på ett naturligt språk som en numrerad sekvens av åtgärder eller kommandon. Detta påminner om bruksanvisningen, exempelvis slipmaskinen (beskrivande form).

2) Inte mindre ofta används i skolor blockdiagram - ett grafiskt sätt, som kombinerar enkelhet och tydlighet.

3) Skriv en algoritm i ett programmeringsspråk

Problem 1. Skapa en verbal algoritm "te infusions"

De typer av algoritmer:

- linjär

- villkorat (förgrening)

- cyklisk

Varning! Algoritm typ avgörs av vilken typ av problem lösas i enlighet med dess uppgift team.

Läxor - abstrakt, göra en verbal algoritm matlagning valnöt drink.

RECEPT: pound nötter i en trä mortel, löser sig i varm mjölk. Sedan koka i 10 minuter på låg värme.

Servera kyld.

Produkt: 250 g skalade valnötter, 0,8 liter mjölk, 120 g socker.

VAD är de viktigaste egenskaperna av algoritmer (Ge ett exempel ...

Det präglar dess struktur. Varje algoritm består av enskilda operationer (steg, åtgärder) som utförs diskontinuerligt (i steg). Detta betyder att algoritmen har egenskaperna hos den diskreta.

Determinism - egendom algoritm, vilket indikerar att varje steg i algoritmen bör vara strikt definieras och kan inte bli föremål för olika tolkningar. att även definieras strikt utföra de enskilda stegen, det vill säga måste den utövande veta exakt sekvens av operationer. Varje algoritm ska presenteras på ett sådant sätt att det kan vara entydigt (exakt) genomfört artist. Denna egenskap hos algoritmen kallas också en visshet, entydig och korrekt.

Massa (universalitet) - Tillämpning av algoritmen på alla problem av den typ som behandlas vid alla tillåtna uppsättningar av indata. Det är viktigt att understryka att massan är tillämpningen av algoritmen på alla problem av denna typ, det vill säga att alla de uppgifter för vilka den är avsedd. Dessutom måste man komma ihåg att genomförandet av algoritmen är möjligt i alla utom tillåtna uppsättningar indata.

Effektivitet (lem) - förmågan att producera ett visst resultat för giltiga rådata i ett ändligt antal steg. Det vill säga förmågan att avsluta processen i ett ändligt antal iterationer eller formen meddelande av omöjligheten av ytterligare data (t.ex., beroende på det faktum att de ursprungliga data som är tillgängliga för att algoritmen inte är tillämpligt).

Formalitet - egendom innebär att alla utförare, utför en algoritm (exempelvis en dator), i egenskap av formellt, det vill säga strikt utför instruktioner som tillhandahålls av utvecklaren av algoritmen.


Du också kanske gillar

Om författaren Crypto

Gör det!

Lägg till en kommentar

Din e-post kommer inte att publiceras. Obligatoriska fält är märkta *