Acest site folosește cookies pentru a furniza servicii și funcționalități personalizate. Prin vizitarea site-ului nostru, îți dai acordul pentru descărcarea acestor cookies. Am inteles

Poți afla mai multe despre cookies și poți schimba setările lor aici.
 
 

Structuri de date si algoritmi - Ignat, I.

Editura ALBASTRA

-11.9 Lei
Structuri de date si algoritmi

Structuri de date si algoritmi

Apreciere: 4.2/7 (14 voturi)
Editura: ALBASTRA
PRP:34,00 LeiAcesta este pretul recomandat de producator/ pretul de coperta. Pretul de vanzare este afisat mai jos
22,10 Lei
Diferența: 11.9 Lei

Descriere

Descriere - 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

 



Pentru orice solicitare contactati departamentul Suport Clienti LibrariaOnline.ro, de luni pana vineri in intervalul 9-18.

LibrariaOnline.ro intelege importanta informatiilor prezentate in aceasta pagina si face eforturi permanente pentru a le pastra actualizate. Singura situatie in care informatiile prezentate pot fi diferite fata de cele ale produsului este aceea in care producatorul aduce modificari specificatiilor acestuia, fara a ne informa in prealabil.


Vezi alte carti scrise de I. Ignat

Alte carti de la editura ALBASTRA

Editura ALBASTRA. Carti de la editura ALBASTRA
Nu exista comentarii referitoare la acest produs.