Описание
Тщательное рассмотрение фундаментальных абстрактных коллекций: стеки, очереди, списки, очереди с приоритетом, словари, множества, графы. Структуры данных: обзор массивов и связанных списков; деревья, кучи, хеш-таблицы. Спецификация, проектирование, реализация коллекций, анализ сложности операций. Алгоритмы сортировки.
Предварительные требования
- Предпосылка(и): SYSC 1006 или SYSC 2006 .
Условия и порядок
- Не позволяет получить дополнительный кредит за Не позволяет получить дополнительный кредит за COMP 2402 .
- Предпосылка(и): SYSC 1006 или SYSC 2006 .
- Лекции три часа в неделю, лаборатория два часа в неделю, анализ задач один час через неделю.
Текст источника на языке оригинала
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.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://calendar.carleton.ca/undergrad/courses/SYSC/