Beskrivelse
Et andre kurs i design og analyse av algoritmer. Emner inkluderer: avanserte rekurrensrelasjoner, algebraisk kompleksitet, avanserte grafalgoritmer, amortisert analyse, algoritmer for NP-komplette problemer, stokastiske algoritmer.
Forkunnskaper
- Forkunnskapskrav: COMP 3804 eller MATH 3804 .
Vilkår og bestemmelser
- Forkunnskapskrav: COMP 3804 eller MATH 3804 .
- Forelesninger tre timer i uken.
Referansetekst i originalspråket
A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms.
- Prerequisite(s): COMP 3804 or MATH 3804 .
- Lectures three 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/