recursivitate: aplicatii in c
Post on 28-Jan-2015
217 Views
Preview:
DESCRIPTION
TRANSCRIPT
Recursivitate
ing. Alexandru IOVANOVICI
februarie 2010
Colegiul Naţional “C. D. Loga”, Timişoara
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
Multumiri
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
De asemenea o parte dintre exemple sunt preluate din bibliografia indicata la sfarsit.
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
Ce veti stii ?
• Sa recunoasteti un fenomen/proces recursiv;
• Sa identificati conditia de terminare;
• Sa formulati un algoritm recursiv in termeni de pseudocod;
• Sa implementati un algoritm recursiv in C/C++
• Mai multa matematica;
• Ceva elemente de “hardcore C”
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
Operatorul ternar in C: reamintire
• ?: este un operator ternar, parte a sintaxei unei expresii conditionale, intalnit intr-o serie de limbaje de programare; se mai numeste operator conditional
• Sintaxa: e1 ? e2:e3;• GNU C: a=x?:y; ↔ a = x ? x : y;
La lucrare
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
Bibliografie/Referinte
• Marius MINEA – Programarea calculatoarelor, Curs Universitar, Univ. POLITEHNICA, www.cs.utt.ro/~marius
• Robert SEDGEWICK – Algorithms, Addison-Wesley 1983;• Thomas H Cormen, Charles E Leiserson, Ronald L Rivest,
Clifford Stein (CLR) - Introduction to Algorithms, McGraw-Hill 2nd. edition, 2001;
• Robert Sedgewick - Algorithms in Java, Part 5: Graph Algorithms (3rd Edition), Addison-Wesley Professional; 3rd. Edition, 2003
• Orice manual autorizat;• Google
ing. Alexandru IOVANOVICI; me@iovanalex.ro; februarie 2010
Intrebari …
?
top related