Cursul este destinat studenților de la departamentul Automatică.
Conţinut:
- Noțiuni elementare despre algoritmi și reprezentarea lor. Tipuri de date simple și compuse. Recapitulare limbajul C expresii și instrucțiuni.
- Analiza performanței algoritmilor. Recapitulare limbajul C pointeri, funcții, modularitate.
- Structuri de date abstracte. Liste reprezentare și operații.
- Algoritmi fundamentali de sortare.
- Arbori concepte și operații.
- Arbori ca structuri de căutare. Arbori binari de căutare, B trees.
- Grafuri reprezentare și parcurgere.
- Rezolvare de probleme folosind grafuri. Drum minim, problema voiajorului, arbore de acoperire de cost minim.
- Tabele de dispersie reprezentare și operații.
- Metode generale de elaborare a algoritmilor: Metoda greedy, Metoda backtracking, Metoda branch and bound, Metoda divide et impera, Metoda programării inamice, Metode euristice.
- Teacher: Gabriel Cristian Dragomir-Loga