Documente Academic
Documente Profesional
Documente Cultură
Activitate laborator:
Isabela Dramnesc - cab 050B; idramnesc@info.uvt.ro
Flavia Micota - cab 050B; zflavia@info.uvt.ro
Marian Neagul - cab 045B; marian@info.uvt.ro
Algoritmica - Introducere 1
Motivatie
Aproape zilnic:
Folosim un motor de cautare (ex: Google)
Beneficiem de un filtru anti-spam si/sau un antivirus
Aflm informaii despre prieteni i colaboratori prin intermediul
unei reele de socializare (e.g. Facebook, LinkedIn)
Algoritmica - Introducere 2
Motivatie
PageRank algoritm folosit de ctre
motoarele de cautare pentru ierarhizarea
paginilor web [Page & Brin, 1997]
Idee:
rang(P0)=(1-d)+d*(rang(P1)/L1+rang(Pk)/Lk)
Idee:
Interaciunea dintre un utilizator i un
obiect din News Feed definete o
muchie (edge)
Fiecare muchie este caracterizat prin
3 factori care determin importana sa:
afinitate, pondere, vechime
Cu ct importana unei muchii e mai
mare cu att e mai probabil s apar in
News
Algoritmica - Introducere 4
Despre ce este acest curs ?
Cursul de algoritmic este despre:
proiectarea i analiza algoritmilor
Implic:
gndire abstract
abiliti de rezolvare a problemelor
Algoritmica - Introducere 6
Bibliografie
Algoritmica - Introducere 8
Reguli
Termen de predare teme: o sptmn de la data enunrii temei
(pn la laboratorul urmtor)
Algoritmica - Introducere 9