Archive for Fundamentele Algebrice ale Informaticii

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)

Advertisements

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

Dupa examenul la FAI

Posted in In oras with tags , , on 4 June 2007 by Alina

Sa zicem ca am scapat de inca un examen si suntem foarte fericiti. Cat despre subiecte..don’t even get me started!
Daaar in principiu eu zic ca ar trebui sa fim bucurosi, pentru ca suntem cu un pas mai aproape de vacantaaaa!