Structuri de date si algoritmi

Structuri de date si algoritmi
-10%
Autor:
Editura:
Anul publicării: 2014
Pagini: 177
Categoria: Carti diverse
30,60 lei
34,00 lei (-10%)
Promoția expiră la 31.12.2016
Disponibilitate: In stoc furnizor
Timp confirmare stoc: 3 - 4 zile lucratoare

DESCRIERE

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
 

REVIEW-URI

Scrie un review și spune-ne opinia ta despre acest produs scrie un review

Categorii de carte

Edituri

Transport in Bucuresti

Livrare gratuita in Bucuresti

Carti pentru premii scolare

oferta_premii_scolare.jpg

ANPC

anpc_banner.jpg
Created in 0.128 sec