Professional Documents
Culture Documents
De ce s nv PA?
Scheme de algoritmi
Algoritmi aleatorii
Evaluarea
Examen 4 p
Laborator 6 p
3p teme (3 teme punctate egal) // incepnd de anul acesta, nu mai exist tem de recuperare
2p laborator (1p activitate laborator, 1p test practic)
2p proiect
Proiect PA
Obiective:
Proiect PA (2)
Etape:
1. Formarea echipelor.
2. Familiarizarea cu frameworkul cu care se va lucra (micarea
furnicilor pe hart, acumularea de hran i nmulirea lor).
3. Lupta cu un bot extrem de slab pe diverse plane.
4. Lupta cu un bot ceva mai inteligent pe diverse plane.
5. Finalizare proiectului i concursul pentru stabilirea celei mai
bune colonii de furnici din an.
Curs:
Laborator:
Teme:
Proiect:
Examen:
Timp prea scurt. (deja am dublat timpul fata de acum doi ani, mai mult de att nu vi se va
pune la dispoziie!)
Examen greu!
Curs:
Laborator
Teme
Proiect
Teme bine alese, care reflect probleme reale i sunt n concordan cu materia
predat (vom ncerca i anul acesta s dm teme cel puin la fel de interesante)
Overall
Entuziasm din partea echipei (ne pare bine c a fost remarcat acest aspect!
Sperm s avei parte de acelai entuziasm)
Curs
Examen
Laborator
Feedback 2013
Aspecte pozitive
Aspecte negative
Aspecte:
Drept urmare:
Bibliografie
Proiectarea Algoritmilor
Curs 1 Scheme de algoritmi
Divide et impera
Curs 1 Cuprins
Scheme de algoritmi
Divide et impera
Greedy
Curs 1 Bibliografie
http://www.cs.ucsb.edu/~suri/cs235/ClosestPair.pdf
http://www.cs.umass.edu/~barring/cs611/lecture/4.pdf
http://thor.info.uaic.ro/~dlucanu/cursuri/tpaa/resurse/Curs6.pps
http://www.math.fau.edu/locke/Greedy.htm
http://www.cs.rit.edu/~ib/Classes/CS515_Spring12-13/Slides/022SelectMasterThm.pdf
Scheme de algoritmi
Ideea (divide si cucerete) este atribuit lui Filip al IIlea, regele Macedoniei (382-336 i.e.n.), tatl lui
Alexandru cel Mare i se refer la politica acestuia fa
de statele greceti.
Avantaje:
Dezavantaje:
Algoritm [Cormen]
MERGE-SORT(A, p, r)
1 Dac p < r
2
Atunci q [(p + r)/2] // divide
3
MERGE-SORT(A, p, q) //impera
4
MERGE-SORT(A, q + 1, r)
5
MERGE(A, p, q, r) // combin
// (interclasare)
Algoritm [Cormen]
numr de subprobleme
dimensiunea subproblemelor
Algoritm clasic:
Complexitate: (n)
d
d
NTREBRI?
Proiectarea Algoritmilor 2015