Archive for FAI

Model Examen FAI

Posted in Facultate with tags , , on 20 June 2012 by Alina

2012, multumim Bogdan Ailincai

1. Algoritmul lui Euclid extins (40p)
a) Descrieti algoritmul lui Euclid extins si discutati complexitatea.
b) Rezolvati ecuatia 2x+7y=13
c) Calculati inversul modulo 37 al lui 19

2. Algoritmul Sardinas-Peterson. Explicati cum functioneaza pe o multime finita de cuvinte si cu un alfabet finit. Comentati proprietatea de terminare a algoritmului (30p)

3. Fie functia f:A->A, M=(A,<=) MPO complet.
a) Daca presupunem ca functia este continua, ea este si monotona? Justificati. (15p)
b) Daca presupunem ca functia este monotona, ce mai trebuie adaugat la ea pentru ca functia sa fie si continua? Justificati. (15p)

Model Examen FAI

Posted in Facultate with tags , , on 20 June 2012 by Alina

2011, multumim Sosu A. Liviu

SolutiiExamenFAI10Iunie2011(semianulA)

Model Examen FAI

Posted in Facultate with tags , , on 10 February 2009 by Alina

exemplufai