Recursivitate: Aplicatii in C

26
Recursivitate ing. Alexandru IOVANOVICI februarie 2010 Colegiul Naţional “C. D. Loga”, Timişoara

description

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

Transcript of Recursivitate: Aplicatii in C

Page 1: Recursivitate: Aplicatii in C

Recursivitate

ing. Alexandru IOVANOVICI

februarie 2010

Colegiul Naţional “C. D. Loga”, Timişoara

Page 2: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; 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.

Page 3: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; 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”

Page 4: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; 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

Page 5: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 6: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 7: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 8: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 9: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 10: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 11: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 12: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 13: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 14: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 15: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 16: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 17: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 18: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 19: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 20: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 21: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 22: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 23: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 24: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Page 25: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; 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

Page 26: Recursivitate: Aplicatii in C

ing. Alexandru IOVANOVICI; [email protected]; februarie 2010

Intrebari …

?