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