Шпаргалка - Алгоритмы и структуры данных

22 с.
(Автор не указан). Содержание:
Качество программного обеспечения
Качество исходного кода. Критерии.
Методы улучшения качества кода.
Факторы качества.
Оценка качества программного продукта с позиции пользователя.
Требования к программному обеспечению. Виды требований по уровням.
Требования к программному обеспечению. Виды требований по характеру.
Источники требований.
Характеристики качественных требований.
Методы выявления требований.
Проверка требований.
Анализ требований.
Документирование требований.
Изменений требований.
Стек. Способы реализации.
Очередь. Способы реализации.
Очередь. Способы реализации.
Деревья. Логическое представление и изображение деревьев.
Метод вложенных скобок.
Графы. Граф неориентированный и ориентированный.
Алгоритм сортировки. Блочная сортировка.
Быстрая сортировка.
Гномья сортировка.
Пирамидальная сортировка.
Сортировка вставками.
Сортировка выбором.
Сортировка расческой.
Алгоритм сортировки. Сортировка слиянием.
Алгоритм сортировки. Сортировка Шелла.
Алгоритм Дейкстры.
Прямой обход дерева.
Обратный обход дерева. Алгоритм PostOrder.