Carte teorie algoritmi

[CrisTany]

Sunt programator Web, lucrez in PHP, mai jos am o lista cu programa din care o sa dau un examen, e si in limba romana, si nu cunosc. Cu rezolvarea problemelor nu am treaba, sintaxa de la C o invat eu cat sa rezolv problemele, trebuie doar sa invat TEORIA. Deci are cineva un e-book de unde as putea incepe ?

precizez ca o vreau in romana, pentru ca cerintele de la examen vor fi la fel.

Algoritmi
1.1. No?iunea de algoritm, caracteristici
1.2. Date, variabile, expresii, opera?ii
1.3. Structuri de baz? (liniar?, alternativ? ?i repetitiv?)
1.4. Descrierea algoritmilor (programe pseudocod)
Elementele de baz? ale unui limbaj de programare (Pascal sau C, la alegere)
2.1. Vocabularul limbajului
2.2. Constante. Identificatori
2.3. No?iunea de tip de dat?. Operatori aritmetici, logici, rela?ionali
2.4. Definirea tipurilor de date
2.5. Variabile. Declararea variabilelor
2.6. Definirea constantelor
2.7. Structura programelor. Comentarii
2.8. Expresii. Instruc?iunea de atribuire
2.9. Citirea/scrierea datelor
2.10. Structuri de control (instruc?iunea compus?, structuri alternative ?i repetitive)
Subprograme predefinite
3.1. Subprograme. Mecanisme de transfer prin intermediul parametrilor
3.2. Proceduri ?i func?ii predefinite
Tipuri structurate de date
4.1. Tipul tablou
4.2. Tipul ?ir de caractere
– operatori, proceduri ?i func?ii predefinite pentru: citire, afi?are, concatenare, c?utare, extragere, inserare, eliminare ?i conversii (?ir ? valoare numeric?)
4.3. Tipul înregistrare
Fi?iere text
5.1. Fi?iere text. Tipuri de acces
5.2. Proceduri ?i func?ii predefinite pentru fi?iere text
Algoritmi elementari
6.1. Probleme care opereaz? asupra cifrelor unui num?r
6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid
6.3. ?irul lui Fibonacci. Calculul unor sume cu termenul general dat
6.4. Determinare minim/maxim
6.5. Metode de ordonare (metoda bulelor, inser?iei, selec?iei, num?r?rii)
6.6. Interclasare
6.7. Metode de c?utare (secven?ial?, binar?)
6.8. Analiza complexit??ii unui algoritm (considerând criteriile de eficien?? durata de executare ?i spa?iu de memorie utilizat)
Subprograme definite de utilizator
7.1. Proceduri ?i func?ii
– declarare ?i apel
– parametri formali ?i parametri efectivi
– parametri transmi?i prin valoare, parametri transmi?i prin referin??
– variabile globale ?i variabile locale, domeniu de vizibilitate
7.2. Proiectarea modular? a rezolv?rii unei probleme

Edited March 9, 2014 by CrisTany

[Comunistul]

Eu am folosit urmatoarea carte pentru Algoritme si Structuri de Date - o gasesti pe net.

C++ Data Structures and Algorithms - 2nd Edition - Adam Drozdek

Scopul meu principal a fost mai mult optimizarea.

[CrisTany]

in romana va rog, ca ma incurc acolo la cerinte, ca nu se traduc calumea.

[SynTAX]

N-am mai intalnit pana acum "programator" care sa nu stie sa invete de pe carti in engleza.

[CrisTany]

nu am probleme cu engleza, cititi primul post si cine ma poate ajuta sa lase reply. In rest nu ma intereseaza.