- •Методы программирования
- •Структуры данных. Деревья.
- •Прошитые бинарные деревья
- •Представление деревьев в виде бинарных деревьев
- •Структуры данных. Линейные списки.
- •Пользовательские интерфейсы
- •Сортировка и поиск
- •Методы сортировки выбором
- •Сортировка простым выбором.
- •Сортировка квадратичным выбором
- •Сортировка кубическим выбором
- •Естественное двухпутевое слияние
- •Методы сортировки подсчётом
- •Пирамидальная сортировка
- •Сортировка убывающими вставками. Метод Шелла
- •Метод Хоара
- •Поразрядная обменная сортировка
- •Методы поиска
- •Методы поиска среди упорядоченных данных
- •Семестр 2
- •Алгоритмы
- •Обход графа в глубину
- •Обход графа по уровням
- •Транзитивное замыкание
- •Поиск сильносвязных компонентов в графе
- •Поиск кратчайших путей
- •Минимальное остовное дерево
- •Генерация случайных чисел
- •Другие методы генерации последовательностей
- •Статистические критерии
- •Эмпирические критерии
- •Технологии параллельных вычислений
- •Порождение сочетаний, перестановок, кодов Грея
- •Программирование защиты от ошибок
- •Проверка допустимости промежуточных результатов
- •Сквозные просмотры
- •Метод оценки программ
- •Метод структурного тестирования
- •Функциональное тестирование
Сквозные просмотры
Участвует 3-5 человек. Координатор, секретарь, независимый эксперт, специалист по тестированию. Предлагается несколько тестов.
Метод оценки программ
Набирается ~20 участников — специалистов. Каждый специалист выбирает наилучшую и наихудшую программу. Каждый получает две хороших и две плохих программы. Специалистами делается оценка, всё анализируется.
Метод структурного тестирования
Структурное тестирование учитывает структуру программы. Нужно попытаться охватить все возможные маршруты работы программы.
Функциональное тестирование
Пытаются задать все возможные наборы данных. Используют методы формирования наборов:
метод эквивалентного разбиения. Данные разбиваются на классы эквивалентности. В каждом можно найти ошибку соответствующего класса.
анализ граничных значений
метод анализа причинно-следственных связей
метод предположения об ошибке