Structuri de date si algoritmi. Aplicatii.
Autor: Raul Robu | Lavinia E. Dragomir | Dadiana Caiman
Editura: Politehnica Timisoara
Seria: Programare
Format: 17x24 cm
Nr. pagini: 240
Coperta: brosata
ISBN: 978-606-554-707-0
Anul aparitiei: 2013
Referenti stiintifici:
Prof.dr.ing. Dorina Petrica
Prof.dr.ing. Vladimir-Ioan Cretu
DESPRE CARTE:
Lucrarea de fata prezinta notiuni teoretice, exemple numerice care ajuta la intelegerea algoritmilor, dar si multe exemple de programe rezolvate.
Programatorii care lectureaza aceasta lucrare pot deprinde algoritmi de cautare in tablouri si de ordonare a acestora, lucrul cu articole cu variante, metode de lucru cu multimi, algorimi pentru ordonarea fisierelor, tehnici de cautare in siruri de caractere, algoritmi recursivi, lucrul cu multe variante de liste inlantuite si lucrul cu arbori binari ordonati.
Volumul este ingrijit redactat, iar programele rezolvate sunt insotite de explicatii detaliate.
Cartea se adreseaza studentilor de la programele de studii din domeniul Ingineria Sistemelor si din domeniul Informatica, dar si unui cerc mai larg de cunoscatori avizati.
CUPRINS:
Prefata 5
1. TEHNICI DE CAUTARE IN TABLOURI 9
1.1. Aspecte teoretice 9
1.2. Cautarea liniara 9
1.3. Cautare prin tehnica fanionului 9
1.4. Cautarea binara (logaritmica) 10
1.5. Cautarea binara performanta 11
1.6. Cautarea prin interpolare 12
1.7. Teme 13
2. TEHNICI DE SORTARE A TABLOURILOR 15
2.1. Notiuni introductive 15
2.2. Tehnici ce nu iau in considerare valorile cheilor 15
2.3. Tenici de sortare ce tin cont de valorile cheilor 26
2.4. Tehnici de sortare care folosesc baze de numeratie 27
2.5. Teme 30
3. TABLOURI DE ARTICOLE CU VARIANTE 31
3.1. Aspecte teoretice 31
3.2. Aplicatie: Evidenta vapoarelor care pleaca dintr-un port 32
3.3. Teme 36
4. MULTIMI 39
4.1. Aspecte teoretice 39
4.2. Aplicatie: Operatii cu multimi formate din litere ale alfabetului 40
4.3. Teme 44
5. TEHNICI DE CAUTARE IN SIRURI 46
5.1. Cautarea de siruri directa 46
5.2. Cautarea de siruri Knuth-Morris-Pratt 47
5.3. Cautarea de siruri Boyer-Moore 51
5.4. Teme 52
6. SORTAREA FISIERELOR 53
6.1. Aspecte teoretice 53
6.2. Interclasarea cu trei benzi 53
6.3. Interclasarea echilibrata 57
6.4. Interclasarea naturala 61
6.5. Teme
7. ALGORITMI RECURSIVI 66
7.1. Ce este recursivitatea? 66
7.2. Algoritmi de traversare si inversare 66
7.3. Algoritmi care implementeaza definitii recursive 69
7.4. Algoritmi cu revenire (backtracking) 70
7.5. Algoritmi de divizare (divide et impera) 74
7.6. Teme 76
8. LISTE SIMPLU INLANTUITE 78
8.1. Notiuni generale 78
8.2. Adaugarea unui nod intr-o lista 78
8.3. Stergerea unui nod din lista 80
8.4. Traversarea listei 81
8.5. Aplicatie: Gestiunea datelor despre melodiile preferate 81
8.6. Teme 86
9. LISTE DUBLU INLANTUITE 88
9.1. Aspecte teoretice 88
9.2. Adaugarea unui nod intr-o lista dublu inlantuita 88
9.3. Stergerea unui nod din lista 90
9.4. Traversarea listei 92
9.5. Aplicatie: Evidenta jucatorilor unei echipe de fotbal 92
9.6. Teme 98
10. LISTE MULTIPLU INLANTUITE 100
10.1. Aspecte teoretice 100
10.2. Problema rezolvata 101
10.3. Aplicatie: Sportivii unui club de inot 108
11. LISTE CU SUBLISTE 109
11.1. Aspecte teoretice 109
11.2. Aplicatie: Evidenta numarului de locuitori ai unor localitati 110
11.3. Teme 117
12. LISTE DE TIP ``COADA`` 119
12.1. Aspecte teoretice 119
12.2. Aplicatie: Coada de spectatori la o piesa de teatru 119
12.3. Teme 122
13. STIVA 123
13.1. Aspecte teoretice 123
13.2. Aplicatie: O stiva de carti 123
13.3. Teme 125
14. ARBORI BINARI ORDONATI 127
14.1. Aspecte teoretice 127
14.2. Aplicatie: Evidenta rezultatelor obtinute la un concurs 135
14.3. Teme 139
15. ARBORI BINARI ORDONATI CU SUBLISTE 140
15.1. Aspecte teoretice 140
15.2. Aplicatie: Evidenta orelor suplimentare lucrate de angajatii unei institutii 146
15.3. Teme 152
16. PROBLEME DE SINTEZA 153
16.1. Aplicatii 153
16.2. Teme propuse 229
Bibliografie 239.