Care este algoritmul proprietățile și tipurile de algoritmi

anterior ◈ următoarea

Înainte de a începe să scrieți un program super, să vedem, ce este programul? Programul - un anumit algoritm, care este de a efectua computer.






Ei bine, acum marea întrebare: Ce este un algoritm?

Proprietățile algoritmilor

Eu nu am de gând să reinventeze roata, ci pur și simplu listă proprietățile algoritmului, care au fost cunoscute de mai mulți ani.

  1. Extremităților (impact) algoritm înseamnă că numărul finit de etape care trebuie obținute rezultate;
  2. Diviziune algoritmului înseamnă că algoritmul trebuie să fie împărțit într-o secvență de etape efectuate;
  3. Inteligibilitate a algoritmului este că algoritmul ar trebui să conțină numai comenzi care fac parte dintr-un set de comenzi care pot efectua un anumit artist;
  4. Precizia algoritmului înseamnă că fiecare comandă trebuie să fie înțeles în mod clar;
  5. Masa algoritmului înseamnă că, odată ce a făcut până algoritmul trebuie să fie adecvate pentru astfel de sarcini cu diferite date de intrare.
  6. Determinismului (certitudine). Algoritmul are proprietatea de determinism, în cazul în care pentru același set de date brute, se va da același rezultat, adică, Rezultatul este unic determinată de datele inițiale.






Astfel, algoritmul - o prescripție executor clară și precisă, efectuați o secvență finită de trepte din datele sursă la rezultatul dorit.

Imaginați-vă că am un cuțit portocaliu tăiat. Pentru a efectua această acțiune am nevoie de algoritm.

Cum știi ce un algoritm
Vreau să taie o portocală. Cum de a face acest lucru?

tipuri de algoritmi

    • Linear (secvența de comandă se repetă și fără tranziții);

Exemplu algoritm:

început
Ia cuțitul
mai rar de culoare portocalie (este de culoare portocalie, mai degrabă decât orice alt fruct. Aceasta este responsabilitatea de precizie)
mânca portocaliu
capăt

    • Cyclic (Există un grup de acțiuni, care sunt repetate pe o anumită condiție);

Exemplu algoritm:

început
Ia cuțitul
IN TIMP CE portocalele nu s-au încheiat
rar portocaliu
mânca toate portocale
capăt

    • Ramificare (executarea comenzii depinde de condițiile).

Exemplu algoritm:

început
Ia cuțitul
Dacă lama este ascuți plictisitoare
rar portocaliu
mânca portocaliu
capăt

Asta e tot. În lecția următoare ne vom uita la structura programului în Pascal.







anterior ◈ următoarea