Proprietățile algoritmilor

eficacitate



caracter inteligibil

Sub acest termen înțelegeți instrucțiunile clare pentru interpret.



Unicitatea algoritmilor este înțeleasă ca unicitatea interpretării regulilor de executare a acțiunilor și a ordinii de implementare a acestora.



Discretitudinea algoritmului

aceasta este posibilitatea divizării algoritmului în acțiuni elementare separate, a căror îndeplinire de către o persoană sau o mașină este fără îndoială.



Masivitatea algoritmilor înseamnă posibilitatea de a le folosi pentru a rezolva o întreagă clasă de probleme specifice care corespund formulării generale a problemei.



Finitatea algoritmului

Aceasta este completarea algoritmului ca întreg într-un număr finit de pași.



Proprietatea PERFORMANCE este că în toate cazurile puteți specifica ce înțelegem prin rezultatul executării algoritmului.



algoritmul este corect,

Dacă implementarea sa dă rezultatele corecte ale soluționării sarcinilor



algoritmul greșit

Acesta este un algoritm în care puteți specifica astfel de date sau condiții inițiale valide în care executarea algoritmului se încheie sau nu se obțin rezultate sau aceste rezultate vor fi incorecte.



Un exemplu de algoritm incorect

Având în vedere egalitatea: A = B

Înmulțim ambele părți cu A: A2 = AB

Îl reducem cu B2. A2-B2 = AB-B2

Se descompun: (A + B) (A-B) = B (A-B)

Împărțiți ambele părți în (A-B): A + B = B

Deoarece B = A, atunci: 2A = A

Am o concluzie absurdă



Executarea algoritmilor

Blocurile sunt executate strict în ordinea determinată de săgeți, adică după efectuarea operațiilor unui anumit bloc, procedăm la operațiile următorului bloc asociat cu prima săgeată.



Modele de depanare

Procesul de depanare este că se selectează un set de date de intrare, numit test, iar problema este rezolvată de două ori: odată cu execuția algoritmului, a doua printr-o altă metodă.

Când rezultatele coincid, algoritmul este considerat corect.



Metode de reprezentare a algoritmilor:

În limbajul natural

În limba sistemelor

În limbajul algoritmic



Reprezentarea algoritmilor în limbajul natural

Observăm rezultatul ecuației ax + 6 = 0

a, în -argument = const, x este o variabilă.

Transferăm în partea dreaptă a ecuației semnul opus

Pentru a găsi x. împărțiți-l

Calculam rezultatul ecuației

Vom scrie răspunsul



Reprezentarea unui algoritm în limba sistemelor

Imaginați-vă același lucru cu o diagramă:



Luați în considerare aceeași ecuație în limba algoritmică

alg LUR (mărfuri a, c, x)



Condiții grafice în schemele de algoritmi.

Începutul, sfârșitul algoritmului -

Operațiunea de calcul -



Reguli pentru scrierea diagramelor.

Diagrama bloc trebuie să aibă un început și un sfârșit

Blocurile sunt aranjate într-o secvență determinată de algoritm

Toate blocurile au o ieșire: excepția este blocul logic "ramificare"

În interiorul blocului, natura operațiunii efectuate



Tipuri de procese de calcul

Algoritmul liniar

Algoritmul ramificării

Algoritmul ciclic



Algoritmul liniar

Acesta este un algoritm în care etapele independente ale calculelor sunt efectuate în ordinea înregistrării lor, adică într-o ordine naturală.



Un exemplu de algoritm liniar

este un calcul unic folosind formula:

X = 8a-3 a cărui schemă este dată mai jos



În algoritmul de ramificare

Implementarea are loc conform uneia dintre direcțiile preconizate anterior, în funcție de condițiile inițiale sau de rezultatele intermediare.



Depanarea algoritmilor de ramificare

Pentru a verifica corectitudinea tuturor ramurilor algoritmului, textul trebuie să includă mai multe seturi de date de intrare - numărul lor trebuie să fie cel puțin numărul ramurilor algoritmului.



Algoritmul ramificării

Să arătăm un exemplu de calcul al expresiei:

A + B, dacă 1
  • Y = A + CD dacă 5
  • A-B dacă A = 15

    Să vedem ce sa întâmplat.

    Notă pentru începător: etapele repetate repetate se numesc cicluri, iar procesele de calcul sunt ciclice.



    Schema unui proces de ramificare



    Se înțelege un algoritm ciclic

    Organizarea unui proces ciclic, construit pe utilizarea așa-numitului contor de ciclu, care numără numărul specificat de repetări.



    Depistarea algoritmilor ciclici

    Faptul este că textul poate conține un set de date și este selectat astfel încât să se asigure că toate blocurile și ramurile algoritmului sunt executate cu un număr mic de repetări ale ciclului.



    Algoritmul ciclic

    Să arătăm un exemplu de calcul al necunoscutului în ecuația:



    Ciclul de iterație

    Este convenabil, dacă nu

    numărul de

    Articole similare