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: