Anul 1, Semestrul 2
Română
Următoarea întâlnire: 8 aprilie 2011, ora 14, corpul B, et. 4 - Evaluări de expresii, Prelucrări de șiruri, Programare liniară(?)
25 martie 2011 - Grafuri
11 martie 2011 - Programare dinamică
Curs MIT (cu înregistrări video) pagina cursului
Cormen: Introducere în algoritmi byblos.ro (pare a fi disponibilă) librarie.net (stoc epuizat)
Carte de algoritmică: Dasgupta, Papadimitriou și Vazirani pagina cărții
Carte de algoritmică: Jörg Arndt pagină cu link de download
Infoarena (arhivă educațională și evaluator online) IA
Timus Online Judge (evaluator online) TIMUS
PKU JudgeOnline (evaluator online) POJ
UVa Online Judge (evaluator online) UVA
Subșir crescător maximal Infoarena Wikipedia Algorithmist Probleme cu soluții (P1-P5)
Subșir comun maximal Infoarena Wikipedia Algorithmist Probleme cu soluții (P6) Algoritmul lui Chao (PDF) Prezentare a mai multor algoritmi (PPT)
Parcurgeri in grafuri Infoarena: Parcurgere în adâncime Infoarena: Parcurgere în lățime Wikipedia: Parcurgere în adâncime Wikipedia: Parcurgere în lățime
Drumuri în grafuri Infoarena: Dijkstra Infoarena: Roy-Floyd Wikipedia: Drum minim Wikipedia: Dijkstra Wikipedia: Roy-Floyd
Biconexitate Infoarena Wikipedia
Arbore parțial minim Infoarena Wikipedia: Prim Wikipedia: Kruskal
Flux maxim Infoarena Topcoder Wikipedia
Subșir crescător maximal IA SCMAX POJ 2533 (Longest Ordered Subsequence) UVA 481 (What Goes Up)
Subșir comun maximal IA CMLSC POJ 2250 (Compromise) POJ 2127 (Greatest Common Increasing Subsequence)
Traversare de matrici POJ 1163 (The Triangle) UVA 116 (Unidirectional TSP)
Numărare de mulțimi UVA 674 (Coin Change)
Programare dinamică în general TIMUS (Dynamic Programming Problems)
Parcurgeri in grafuri IA DFS IA BFS UVA 352 (The Seasonal War) UVA 439 (Knight Moves)
Drumuri în grafuri IA Dijkstra IA Roy-Floyd UVA 762 (We Ship Cheap) UVA 336 (A Node Too Far) UVA 534 (Frogger)
Biconexitate IA Biconex UVA 315 (Network) UVA 796 (Critical Links)
Arbore parțial minim IA APM POJ 1258 (Agri-Net)
Flux maxim IA MaxFlow POJ 1273 (Drainage Ditches)