Jump to content
CrisTany

Carte teorie algoritmi

Recommended Posts

Posted (edited)

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 by CrisTany
Posted

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.

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.



×
×
  • Create New...