Descriere

Se vor prezenta structuri de date de nivel scazut cu algoritmii aferenti.

Cursuri

1. Structuri de date fundamentale

2. Notiunea de algoritm. Analiza algoritmilor

3. Sortari

4. Siruri de caractere

5. Recursivitate

6. Liste

7. Tabele

Lucrari

Lucrarea 1

1. Cautare liniara
   • demonstratie
   • exercitiu
   • program C
2. Cautare liniara cu fanion
   • exercitiu
   • program C
3. Cautarea binara
   • demonstratie
   • exercitiu
   • program C
4. Sortarea prin insertie
   • demonstratie
   • exercitiu
   • program C
5. Sortarea prin selectie
   • exercitiu
   • demonstratie
   • program C
6. Sortarea prin interschimbare - bubble sort
   • exercitiu
   • demonstratie
   • program C
7. Sortarea prin partitionare - quick sort
   • exercitiu
   • demonstratie
   • program C

Lucrarea 2

1. Cautarea directa in siruri de caractere
   • exercitiu
   • program C
2. Cautarea Boyer-Moore
   • exercitiu
   • program C
3. Factorial
   • program C
4. Aranjamente
   • program C
5. Problema damelor
   • program C
6. Problema monezilor
   • Program C
7. Liste inlantuite
   • program C
8. Liste ordonate
   • program C
9. Stiva implementata cu tablouri
   • program C
10. Stiva implementata cu liste
    • program C

inregistrari video user upt pass upt

Tema de casa

• ID-SDA-Tema de casa.pdf

Rezultate

• UPT-ID-SDA-Rezultate-2018.07.00.xlsx
• UPT-ID-SDA-Rezultate-2017.07.00.xlsx
• UPT-ID-SDA-Rezultate-2016.07.00.xlsx
• UPT-ID-SDA-Rezultate-2015.07.00.xlsx
• UPT-ID-SDA-Rezultate-2015.06.00.txt
• UPT-ID-SDA-Rezultate-2014.07.00.xlsx
• UPT-ID-SDA-Rezultate-2013.07.00.xlsx
• UPT-ID-SDA-Rezultate-2012.07.00.xlsx
• UPT-ID-SDA-Rezultate-2012.06.00.txt

Bibliografie

1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest - Introduction to Algorithms, ISBN 0-262-03141-8, The MIT Press, 2000.
2. Vladimir Ioan Cretu - Structuri de date si algoritmi, notite de curs, 2020.
3. Vladimir Ioan Cretu - Proiectarea si analiza algoritmilor, notite de curs, 2020.