Algoritmica si programare




Continut curs

Un algoritm se poate descrie prin:

  • Schema logica este un mijloc de descriere a algoritmilor prin prezentare grafica. Regulile de calcul ale algoritmului sunt descrise prin blocuri (figuri geometrice) reprezentand operatiile (pasii) algoritmului, iar ordinea de lor de aplicare (succesiunea operatiilor) este indicata prin sageti.
  • Limbajul Pseudocod este un limbaj inventat in scopul proiectarii algoritmilor si este format din propozitii asemanatoare propozitiilor limbii romane, care corespun structurilor de calcul folosite in construirea algoritmilor.
    Limbajul Pseudocod are doua tipuri de propozitii:
    1. propozitii standard
    2. propozitii nestandard

Pentru claritatea textului unui algoritm este important sa se cunoasca urmatoarele reguli:

  1. Cunoaste si respecta semnificatia fiecarei variabile.
  2. Foloseste denumiri diferite pentru variabile cu semnificatii diferite. Sau altfel spu, nu folosi aceeasi denumire cu semnificatii diferite.
  3. Nu folosi varibile neinitializate.
  4. Cunoaste complet problema ce se doreste a fi rezolvata.
  5. Nu recalcula limitele si nu modifica variabila de ciclare (contorul) in interiorul unei structuri repetitive PENTRU.
  6. Alege denumiri sugestive pentru variabile
  7. Amana pe mai tarziu detaliile nesemnificative, concentreaza-ti atentia la deciziile importante ale momentului.
  8. Evita sa citesti si sa tiparesti intrun subalgoritm.
  9. Concepe un subalgoritm indiferent de contextul in care va fi folosit.
  10. Prin scriere reda cat mai clar structura programului si asigura claritatea textului.
  11. Evita sa folosesti instructiunea GOTO.
  12. Foloseste constante cu nume in locul celor anonime.
  13. Foloseste tipuri de date cu nume in locul celor anonime.
  14. Concepe subalgoritm si scrie subprogram pentru orice problema care-ar putea fi reintalnita in viitor.
  15. Nu folositi variabile globale decat in cazuri speciale.
  16. Folositi comentariile pentru autodocumentarea programelor.
  17. Alegeti denumiri sugestive pentru toate entitatile programului.
  18. Nu uita sa testezi programul chiar daca ai demonstrat corectitudinea lui.
  19. Verifica valoarea unei variabile imediat dupa obtinerea acesteia.
  20. Verifica corectitudinea algoritmilor si programului in fiecare etapa a elaborarii lor.
  21. Gandeste mai intai, programeaza pe urma.
  22. Fii atent la forma sub care sunt tiparite rezultatele.


Subscrieri teme

Nume si prenume Grupa Linux Film Referat teorie Program