Description
Couverture approfondie des collections abstraites fondamentales : piles, files, listes, files à priorité, dictionnaires, ensembles, graphes. Structures de données : révision des tableaux et des listes chaînées ; arbres, tas, tables de hachage. Spécification, conception, implémentation des collections, analyse de complexité des opérations. Algorithmes de tri.
Préalables
- Préalable(s) : SYSC 1006 ou SYSC 2006.
Conditions et modalités
- Empêche l'obtention d'un crédit additionnel pour COMP 2402.
- Préalable(s) : SYSC 1006 ou SYSC 2006.
- Cours magistraux trois heures par semaine, laboratoire deux heures par semaine, analyse de problèmes une heure aux semaines alternées.
Texte de référence dans sa langue d’origine
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.
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/SYSC/