Dupa examenul la Cripto

Mai veseli ca oricand ca am terminat sesiune… se citeste pe fetele noastre.
DES, AES, functii hash, RSA, DSS, coduri Huffman, LZ78 … ce-s alea? =))

Restante si mariri la Retele

Restantele se programeaza de catre secretariat si se afiseaza acolo si pe
internet. Din cate stiu eu, restantele si maririle vor fi organizate in
acelasi timp, pe 14 feb ora 17, in salile C309, C112 si posibil C2 (depinde
de cati studenti vor veni). In acest din urma aspect as solicita si
ajutorul vostru; daca se poate, fiecare grupa ar fi bine sa trimita un
numar maxim aproximativ de participanti la examenul de pe 14 feb.

Examenul va fi pentru partea de test T2. Conditiile pentru examen sunt
similare cu cele cunoscute de la precedenta testare (15ian). Pentru a
testa capacitatea de a integra cunostintele teoretice cu cele practice,
este foarte posibil sa existe si parte de cod. Nota obtinuta la restanta
(marire) se completeaza in coloana “Test T2″ a fisierului excel de la
examinarea de la finalulul semestrului (cel postat pe pagina web) si se
vor calcula apoi noua nota finala.
Conform regulamentului, notele care tin de laborator (adica notele pe
parcurs) se refac odata cu parcursul.

Succes si sa auzim numai de bine!

Gabriel Ciobanu

Sondaj

SA SE FACA ALINA BLONDA SAU NU?

Raspunsurile (voturile) le lasati sub forma de commenturi.
Sondaj realizat la insistentele lui Clau, Cosmin, Sasha, Kamy, si altii…

Dupa examenul la AGhe

Am scapat si de algoritmica grafurilor! Inca un examen si gata sesiunea

De ziua lui Scuffy

Ne-am distrat ore in sir in Cannabis. Povestea incepe inca din fata blocului lui Pisi unde am stat mai mult de o ora sa impachetam cadoul si sa o plimb pe eve in portbagaj Si apoi in Cannabis … memorabil a fost momentul in care Scuffy si-a primit al doilea tricou Se vede ca nu se astepta. Asa ca surpiza a fost surpriza, si dansul a durat pana pe la ora 4. La multi ani, Scuffy, si la kt mai multe petreceri si de acum inainte!

So proud…

I’m so happy i could cry :D:D:D:D

pe la ora 11 statisticile aratau asha:

pe la ora 2, dupa numai 3 ore, statisticile aratau km asha:

Exemplu de subiect AG 4

1. iti da un graf..si te pe pune sa ii spui numarul de conexitate si argumentare
2
da un graf, adica V si lista de muchii si tu trebuie sa faci un algorim care sa generezee lista de adiacenta a unui subgraf poiectat de o multime A( [A]g)
3.
demonstrezi printr-un contraexemplu ca dijkstra nu e bun pentru grafuri cu muchii de cost minim
4.
asta nu mai tin minte…ca nu am facut…ceva ca daca se deduce in timp polnomial drumul de cost minimi atunci graful are….nu mai tin minte..srry

5. pentru n>=2 se sa demonstreze ca este un graf de ordin 2n 3-regulat

la 2 ne-a dat un graf ciclic cu costuri si sa aflam arborele de cost minim
la 3 ne-a dat sa dem pt un arbore conex ca k(g)>
Andrei:
la 4 ne-a spus sa spunem cate drumuri se afla intr-un arbore
la 1 ne-a dat un graf si sa spunem multimea de stabilitate pt acel graf

Exemplu de subiect AG 3

1. Sa se det numarul cromatic al grafului desenat mai jos (argumentare). ( un graf complet cu 10 noduri era – cred.)

2. T – un arbore reprezentat cu ajutprul tabloului (p[v]) unde p[v] este parintele lui v in T: varfului dinaintea lui v de pe drumul unic de la o radacina fixata? r la v in T …. ??. descrieti un alg care sa construiasca in timp 0(n) listele de adiacenta ale lui T

3. dem ca daca M este un cuplaj maxim in raport cu incluziunea intr un graf G, at multimea e(m) a varfurilor expuse relativ la cuplajul m este o multime stabila in graful g.

4. dem ca orice graf bipartit cu toate varfurie de acelasi grad k>0 are un graf partial cu toate varfurile de grad k-1.

5. fie urm prob de decizie

P:
instanta : g graf
intrebare : are g o unica multime stabila de cardinal maxim ?

dem ca daca exista un algoritm polinomial pt rezolvarea lui p atunci se poate determina in timp polinomial numarul de stabilitate al oricarui graf.

multumim Irinei si Simonei [5B]

Exemplu de subiect AG 2

1) stabiliti card max al unei multimi stabile din graful G, unde n-nr intreg poz si G: (…un graf…)
2)G conex reprez cu listele de adiacenta.Adoptati strategia de parcurgere BFS pt a decide daca e bipartit
3)alg lui Dijkstra
4) G-cuplaj perfect. Dem ca si G x Pn e cuplaj perfect
5)Dem ca K3,3 nu e planar

Exemplu de subiect AG

1) Este graful autocomplementar?(Argumentare)

2) Construiti din G=(V,E) reprezentat cu ajutorul listelor de adiacenta,G2 cu aceeasi multime de varfuri in care 2 varfuri distincte sunt adiacente daca si numai daca in graful initial sunt conectate printr-un drum de lungime cel mult 2.Specificati si care este complexitatea algoritmului.

3) Sa se gaseasca toate perechile (n,m)N*x N* cu proprietatea ca graful bipartit complet Kn,m este planar.

4)Desenati un graf 3-regulat care nu are cuplaj perfect .(Argumantare)