Propunere Continut Curs
Propunere CONTINUT curs
C1: Limbaje de descriere a algoritmilor (Scheme logice, Pseudocod, Pascal)
C2: Subalgoritmi (Pseudocod)
C3: Programe Pascal simple
C4: Faze in viata unui program (specificare, proiectare, codificare, testare, documentare, intretinere). Consecinte. Testarea programelor
C5: Corectitudinea algoritmilor (Floyd). Dezvoltarea corecta a algoritmilor din specificatii
C6: Metode generale de elaborare a algoritmilor: topdown, rafinare în pasi succesivi, programare modulara, programare structurata. Reguli importante în programare. Stil
C7+8: Tipuri Abstracte de date
C9: Complexitatea algoritmilor
C10: Recursivitate. Tehnici de programare: Backtracking.
C11+12: Metoda greedy + Programare dinamica+Divide&Impera+Branch&Bound+ Metode euristice
C13: Algoritmi de cautare si complexitatea lor
C14: Algoritmi de sortare si complexitatea lor
