Recursivitate: Aplicatii in C

4,252 views
4,164 views

Published on

Aplicatii la capitolul recursivite.
C.D.Loga, Timisoara

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
4,252
On SlideShare
0
From Embeds
0
Number of Embeds
29
Actions
Shares
0
Downloads
40
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Recursivitate: Aplicatii in C

  1. 1. Recursivitate ing. Alexandru IOVANOVICI februarie 2010 Colegiul Na ţional “C. D. Loga”, Timi şoara
  2. 2. Multumiri <ul><li>Aceasta prezentare are la baza materialul suport de curs al conf. dr. ing. Marius MINEA de la Universitatea POLITEHNICA , Timisoara, care poate fi gasit la adresa: http:// www.cs.utt.ro/~marius/curs/lp/index.html </li></ul><ul><li>De asemenea o parte dintre exemple sunt preluate din bibliografia indicata la sfarsit. </li></ul>
  3. 3. Ce veti stii ? <ul><li>Sa recunoasteti un fenomen/proces recursiv; </li></ul><ul><li>Sa identificati conditia de terminare; </li></ul><ul><li>Sa formulati un algoritm recursiv in termeni de pseudocod; </li></ul><ul><li>Sa implementati un algoritm recursiv in C/C++ </li></ul><ul><li>Mai multa matematica; </li></ul><ul><li>Ceva elemente de “hardcore C”  </li></ul>
  4. 4. Operatorul ternar in C: reamintire <ul><li>?:  este un operator ternar, parte a sintaxei unei expresii conditionale, intalnit intr-o serie de limbaje de programare; se mai numeste operator conditional </li></ul><ul><li>Sintaxa: e1 ? e2:e3; </li></ul><ul><li>GNU C: a=x?:y; ↔ a = x ? x : y; </li></ul>La lucrare 
  5. 25. Bibliografie/Referinte <ul><li>Marius MINEA – Programarea calculatoarelor , Curs Universitar, Univ. POLITEHNICA, www.cs.utt.ro/~marius </li></ul><ul><li>Robert SEDGEWICK – Algorithms , Addison-Wesley 1983; </li></ul><ul><li>Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, Clifford Stein (CLR) - Introduction to Algorithms, McGraw-Hill 2 nd . edition, 2001; </li></ul><ul><li>Robert Sedgewick - Algorithms in Java, Part 5: Graph Algorithms (3rd Edition) , Addison-Wesley Professional; 3 rd . Edition, 2003 </li></ul><ul><li>Orice manual autorizat; </li></ul><ul><li>Google  </li></ul>
  6. 26. Intrebari … <ul><li>? </li></ul>

×