Beskrivelse
Introduksjon til design og implementering av abstrakte datatyper og til kompleksitetsanalyse av datastrukturer. Emner inkluderer: stakker, køer, lister, trær og grafer. Spesiell oppmerksomhet rettes mot abstraksjon, spesifikasjon av grensesnitt og hierarkisk design ved bruk av et objektorientert programmeringsspråk.
Forkunnskaper
- Forkunnskapskrav: (COMP 1006 eller COMP 1406) med minimum karakter C-.
Vilkår og bestemmelser
- Forhindrer tilleggspoeng for SYSC 2100.
- Forkunnskapskrav: (COMP 1006 eller COMP 1406) med minimum karakter C-.
- Forelesninger tre timer i uken.
Referansetekst i originalspråket
Introduction to the design and implementation of abstract data types and to complexity analysis of data structures. Topics include: stacks, queues, lists, trees and graphs. Special attention is given to abstraction, interface specification and hierarchical design using an object-oriented programming language.
- Prerequisite(s): ( COMP 1006 or COMP 1406 ) with a minimum grade of C- .
- Precludes additional credit for Precludes additional credit for SYSC 2100 .
- 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/