Analiza Algoritmilor - cartea lui dom' profesor

Analiza Algoritmilor - cartea lui dom' profesor

OK. Voi încerca s? alc?tuiesc ni?te articole cu feedback-uri la fiecare materie. Voi începe cu cele de anul ?sta, pentru c? le am mai proaspete în minte.

Analiza Algoritmilor

Analiza Algoritmilor se pred? la Facultatea de Automatic? ?i Calculatoare din Universitatea Politehnic? Bucure?ti, în anul 2.

Profesor curs: Cristian Giumale
Titular aplicatii: Traian Rebedea

Câteva informa?ii despre Cristian Giumale

Proful e un prof de treaba, distrat (nu distras :D ). In general, mai face cate o gluma care e bine primita. Multi studenti vin la cursul lui, tocmai pentru ca are darul de a face cursul atractiv.
A scris foarte multe c?r?i, a avut tot felul de proiecte, studii, etc. atât în RO, cât ?i în str?in?tate.
E printre cei mai populari profesori din facultate. ?i asta cic? de mult timp încoace.
Referitor la cursul nostru, dup? cum am spus, este destul de interesant (printre pu?inele cursuri interesante de anul ?sta; chiar, o mai fi vreunul? :-? ). Nu se face prezen??.

Câteva informa?ii despre Traian Rebedea

Traian este doctorant la Calculatoare. Este unul din acei oameni care se dedic? enorm pasiunii lor.
Referitor la activitatea de seminar, uneori îl cam “ia valul” ?i nu explic? în detaliu exerci?iile, etc. Dar, o lectur? acas? (de?i m? îndoiesc c? face cineva asta) sau la examen (aici mai sunt ceva ?anse) mai l?mure?te din probleme.
El se ocup? de 60% din not?, ceea ce const? în:

  • 10 puncte: prezen?a (2 puncte) + activitate (8 puncte); activitate == ie?i?i la tabl?! [eu nu am ie?it] + lucr?ri (la vreo 5) la sfâr?itul anumitor seminarii [din materia din ziua respectiv?] – cam nasoal? partea asta
  • 30 puncte: 3 teme ce constau în 9 exerci?ii nu foarte simple
  • 20 puncte: 2 teste ce cuprind o arie mai mare din materie

Men?ionez c? Traian corecteaz? destul de drastic: ave?i grij? s? nu scrie?i prostioare c? nu primi?i punctaj deloc (m? refer la teste ?i la teme).

Examenul

Examenul are restul de 40% ?i e compus din:

  • Teorie (50 puncte): 5 întreb?ri cu justificare
  • Problema 1 – induc?ie structural? (30 puncte)
  • Problema 2 – algoritm nedeterminist (20 puncte)

Ce e mi?to la AA: nu trebuie s? înve?i demonstra?ii. E singura materia la care am auzit chestia asta.
Întreb?rile de la teorie au fost u?oare – dac? gânde?ti un pic merg.
Problema 1, de induc?ie structural?, merge ca uns?.
Problema 2, cu algoritmul nedeterminist, merge ?i ea, dar trebuie s? o gânde?ti pu?in.

Ca o idee, a?a, eu am avut nota final? 7 la aceast? materie, dar în special din cauza seminarului, unde nu am ob?inut decât 38 puncte din 60.