Denne referansen beskriver den angitte katalogen. Kontakt institusjonen for å bekrefte gjeldende tilbud og betingelser som gjelder for din start.
Beskrivelse
Algorithms Design og analyse av algoritmer for datamaskiner. Emner inkluderer asymptotiske notasjoner, løsning av rekurrenser, ordensstatistikk, generelle algoritmedesignteknikker som del-og-hersk, grådige algoritmer, dynamisk programmering, backtracking og branch-and-bound. Graf- og strengalgoritmer. Innføring i NP-kompleksitet og kompleksitetsteori. Forelesninger, 3 timer per uke. Forkunnskapskrav: COSC 2P03 (minst 60 prosent). Merk: dette emnet kan tilbys i flere gjennomføringsformer. Gjennomføringsmåte vil være angitt i timeplanen i aktuell termin.
Forkunnskaper
- Forkunnskapskrav: COSC 2P03 (minimum 60 prosent).
Vilkår og bestemmelser
- Forkunnskapskrav: COSC 2P03 (minimum 60 prosent).
- Merk: dette kurset kan tilbys i flere undervisningsformer. Undervisningsform angis i studieplanen for aktuell termin.
Referansetekst i originalspråket
Algorithms Design and analysis of computer algorithms. Topics include asymptotic notations, solving recurrences, order statistics, general algorithm design techniques such as divide-and-conquer, greedy algorithms, dynamic programming, backtracking and branch-and-bound. Graph and string algorithms. Introduction to NP-Completeness and complexity theory. Lectures, 3 hours per week. Prerequisite(s): COSC 2P03 (minimum 60 percent). Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
- Prerequisite(s): COSC 2P03 (minimum 60 percent).
- Note: this course may be offered in multiple modes of delivery. The method of delivery will be listed on the academic timetable, in the applicable term.
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://brocku.ca/webcal/2024/undergrad/cosc.html