Structuri de date si algoritmi

Lucrarea de fata are drept scop prezentarea in mod didactic a operatiilor principale asupra structurilor de date de tip lista, arbore, graf si tabela de dispersie. De asemenea, sunt prezentate metodele generale de elaborare a algoritmilor, cativa algoritmi de sortare a vectorilor si cateva exemple de subiecte date la examen. Lucrarea este destinata studentilor din primii ani care studiaza disciplina de "Structuri de date si algoritmi”, precum si celor interesati de subiectele tratate. Notiunile sunt tratate gradat, cu multe exemple, cu functii scrise in limbajul C/C++ direct aplicabile in programele destinate rezolvarii unor probleme particulare ale utilizatorilor.






    LISTE

1. 1. Notiuni introductive

1. 2. Liste dinamice simplu inlantuite

1. 2. 1. Crearea

1. 2. 2. Accesul la un nod

1. 2. 3. Inserarea unui nod

1. 2. 4. Stergerea unui nod

1. 2. 5. Stergerea listei

1. 3. Stiva

1. 4. Coada

1. 5. Liste dinamice circulare simplu inlantuite

1. 5. 1. Crearea

1. 5. 2. Accesul la un nod

1. 5. 3. Inserarea unui nod

1. 5. 4. Stergerea unui nod

1. 5. 5. Stergerea  listei

1. 6. Liste dinamice dublu inlantuite

1. 6. 1. Crearea

1. 6. 2. Accesul la un nod

1. 6. 3. Inserarea unui nod

1. 6. 4. Stergerea unui nod

1. 6. 5. Stergerea listei

1. 7. Liste dinamice circulare dublu inlantuite
1. 8. Exemple de programe

1. 8. 1. Lista dinamica ordonata simplu inlantuita

1. 8. 2. Sortare topologica

1. 8. 3. Lista dinamica dublu inlantuita circulara

 

2.  ARBORI

2. 1. Notiuni de baza

2. 2. Reprezentarea arborilor

2. 2. 1. Reprezentarea arborilor in memorie

2. 2. 2. Reprezentarea pe suportul de iesire

2. 2. 3. Ordinea de citire a informatiei din noduri

2. 3. Construirea si traversarea unui arbore binar

2. 4. Arbori binari total echilibrati

2. 5. Arbori binari de cautare

2. 6. Constructia si traversarea arborilor oarecare

2. 7. Criterii de echilibrare a arborilor

2. 8. Arbori de cautare optimali

2. 9. Arbori binari de cautare echilibrati A. V. L.
2. 9. 1. Inserarea intr-un arbore AVL
2. 9. 2. Eliminarea unui nod dintr-un arbore AVL

2. 10. Arbori B si B+

2. 11. Exemplu: constructia arborelui atasat unei expresii aritmetice

 

3. GRAFURI
3. 1. Notiuni de baza
3. 2. Moduri de reprezentare
3. 3. Explorarea in largime
3. 4. Explorarea in adancime

3. 5. Caile de cost minim dintr-un varf al unui graf orientat

3. 6. Caile de cost minim dintre oricare doua varfuri intr-un graf orientat

3. 7. Arborele de acoperire de cost minim intr-un graf orientat

 

4. TABELE DE DISPERSIE

4. 1. Definitia tabelelor

4. 2. Operatii asupra tabelelor de dispersie

 

5. METODE GENERALE DE ELABORARE A ALGORITMILOR
5. 1. Metoda Greedy

5. 1. 1. Descrierea metodei

5. 1. 2. Exemplu

5. 2. Metoda backtracking
5. 2. 1. Descrierea metodei
5. 2. 2. Exemple

5. 3. Metoda Branch and Bound (”Ramifica si Margineste”)

5. 4. Metoda ”Divide et Impera”

5. 4. 1.   Descrierea metodei

5. 4. 2. Exemple

5. 5. Metoda Programarii Dinamice

5. 5. 1. Descrierea metodei
5. 5. 2. Exemple

5. 6. Metode euristice
5. 6. 1. Descriere
5. 6. 2. Exemplu

 

6. ALGORITMI FUNDAMENTALI DE SORTARE

6. 1. Eficienta algoritmilor

6. 2. Descrierea algoritmilor de sortare

6. 3. Implementarea algoritmilor prezentati

 

7. EXEMPLE DE SUBIECTE DATE LA EXAMEN


Autori:  I. Ignat, C. L. Ignat
Anul aparitiei: 2014
Nr. pagini: 177