Beskrivelse
Grundig dekning av fundamentale abstrakte samlinger: stakker, køer, lister, prioritetskøer, ordbøker, mengder, grafer. Datastrukturer: repetisjon av matriser og koblede lister; trær, heap, hashtabeller. Spesifikasjon, design, implementering av samlinger, kompleksitetsanalyse av operasjoner. Sorteringsalgoritmer.
Forkunnskaper
- Forutsetning(er): SYSC 1006 eller SYSC 2006 .
Vilkår og bestemmelser
- Forhindrer tilleggspoeng for Forhindrer tilleggspoeng for COMP 2402 .
- Forutsetning(er): SYSC 1006 eller SYSC 2006 .
- Forelesninger tre timer i uken, laboratorium to timer i uken, problemanalyse én time annenhver uke.
Referansetekst i originalspråket
Thorough coverage of fundamental abstract collections: stacks, queues, lists, priority queues, dictionaries, sets, graphs. Data structures: review of arrays and linked lists; trees, heaps, hash tables. Specification, design, implementation of collections, complexity analysis of operations. Sorting algorithms.
- Prerequisite(s): SYSC 1006 or SYSC 2006 .
- Precludes additional credit for Precludes additional credit for COMP 2402 .
- Lectures three hours a week, laboratory two hours a week, problem analysis one hour alternate weeks.
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/SYSC/