Structuri de Date și Algoritmi
- Descriere
- Curriculum
Structuri de Date și Algoritmi este o disciplină cu caracter fundamental, dar și de specializare pentru următoarele programe de studii de la anul I din cadrul ciclului de licență:
- Automatică şi informatică
- Calculatoare
- Informatică aplicată
- Ingineria sistemelor biomedicale
- Management informațional
- Microelectronică și nanotehnologii
- Securitatea informațională
- Tehnologii informaționale
Disciplina Structuri de Date și algoritmi vine cu o contribuție importantă în pregătirea viitorilor specialiști în domeniile aferente dezvoltării dispozitivelor digitale inteligente și a produselor software şi are ca scop formarea și dezvoltarea competențelor profesionale pe componenta modelării informatice și optimizării modelelor, fiind în același timp un element de legătură cu alte discipline de specializare, cum ar fi Calculabilitatea și complexitatea, Analiza și Proiectarea Algoritmilor.
Disciplina Structuri de Date și Algoritmi familiarizează studenții cu:
- Structurile de date abstracte: liniare și neliniare, statice și dinamice, omogene și neomogene;
- Metode și algoritmii de organizare optimală a structurilor de date
- Metode de rezolvare a problemelor complexe
Conținutul lecțiilor filmate reprezintă un suport didactic adițional pentru studenții de la specialitățile listate mai sus, dar și pentru alte persoane interesate de algoritmică și / sau programare și / sau tehnologii informaționale și de comunicație.
Contactați profesorul
-
1T1. Introducere în cursul de Structuri de Date și Algoritmi. Noțiuni generale
-
2T2. Structuri de date abstracte. Grafuri. Operații elementare. Complexitatea operațiilor
-
3T3. Structuri de date abstracte. Grafuri. Operații de transformare și parcurgere. Complexitatea operațiilor.
-
4T4. Structuri de date abstracte. Structuri liniare (Liste)
-
5T5. Structuri de date abstracte. Structuri neliniare cu alocare dinamică (Arbori binari oarecare)
-
6T6. Structuri de date abstracte. Structuri neliniare cu alocare dinamică (Arbori binari de căutare)
-
7T7. Structuri de date abstracte. Structuri neliniare cu alocare dinamică (Heap-uri)
-
8T8. Algoritmi de căutare
-
9T9. Algoritmi de sortare în bază de comparații
-
10T10. Algoritmi de sortare eficienți: Quicksort