Description
Introduction à la conception et à l'implémentation des types de données abstraits et à l'analyse de complexité des structures de données. Les sujets incluent : piles, files, listes, arbres et graphes. Une attention particulière est accordée à l'abstraction, à la spécification d'interface et à la conception hiérarchique en utilisant un langage de programmation orienté objet.
Préalables
- Prérequis : ( COMP 1006 ou COMP 1406 ) avec une note minimale de C- .
Conditions et modalités
- Empêche l'obtention de crédits supplémentaires pour Empêche l'obtention de crédits supplémentaires pour SYSC 2100 .
- Prérequis : ( COMP 1006 ou COMP 1406 ) avec une note minimale de C- .
- Cours magistral de trois heures par semaine.
Texte de référence dans sa langue d’origine
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.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/undergrad/courses/COMP/