Beskrivelse
En introduksjon til design og analyse av algoritmer. Temaer inkluderer: del-og-hersk, dynamisk programmering, lineær programmering, grådige algoritmer, grafalgoritmer, NP-fullstendighet.
Forkunnskaper
- Forkunnskapskrav: COMP 2402 og en av ( COMP 2804 eller COMP 3805 eller MATH 3825 eller MATH 3855 ).
Vilkår og bestemmelser
- Også oppført som MATH 3804 .
- Forkunnskapskrav: COMP 2402 og en av ( COMP 2804 eller COMP 3805 eller MATH 3825 eller MATH 3855 ).
- Forelesninger og veiledning tre til fire og en halv time i uken.
Referansetekst i originalspråket
An introduction to the design and analysis of algorithms. Topics include: divide-and-conquer, dynamic programming, linear programming, greedy algorithms, graph algorithms, NP-completeness.
- Prerequisite(s): COMP 2402 and one of ( COMP 2804 or COMP 3805 or MATH 3825 or MATH 3855 ).
- Also listed as MATH 3804 .
- Lectures and tutorials three to four and a half hours a week.
Kilder og referanser
Datoer og kilder beholdes for å hjelpe deg å verifisere opplysningene. Oversettelsene tilbys for å lette lesing; den offisielle kilden er referansen for krav og betingelser.
Kildereferanse : https://calendar.carleton.ca/undergrad/courses/COMP/