Beskrivelse
Spesifikasjon og design av abstrakte datatyper og deres implementering som stakker, køer, trær, tabeller og grafer. Vanlige og nyttige eksempler. Parsing og endelige tilstandsmaskiner. Analyse av algoritmer, rekursjon, re-entrance. Spesiell vekt: abstraksjon, grensesnittspesifikasjon og hierarkisk design ved bruk av objektorientert programmering.
Forkunnskaper
- Forkunnskapskrav: BIT 2400.
Vilkår og bestemmelser
- Også oppført som OSS 3004 .
- Gir ikke tilleggskreditt for Gir ikke tilleggskreditt for PLT 3010 (ikke lenger tilbudt).
- Forkunnskapskrav: BIT 2400.
- Forelesning tre timer i uken, veiledning/laboratorium to timer i uken.
Referansetekst i originalspråket
Specification and design of abstract data types and their implementation as stacks, queues, trees, tables and graphs. Common and useful examples. Parsing and finite state machines. Analysis of algorithms, recursion, re-entrance. Special focus: abstraction, interface specification and hierarchical design using object-oriented programming.
- Prerequisite(s): BIT 2400 .
- Also listed as OSS 3004 .
- Precludes additional credit for Precludes additional credit for PLT 3010 (no longer offered).
- Lectures three hours a week, tutorial/laboratory two 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/NET/