1. Алгоритмы сортировки
1.1. Какие основные методы сортировки вы знаете.
1.2. Основные отличия метода сортировки, заданного в индивидуальном задании, от иных методов.
1.3. Какие методы сортировки близки к тому методу, что задан в индивидуальном задании.
1.4. Какие варианты рабочей нагрузки на программу реализации алгоритма в ее экспериментальном исследовании вы использовали и на чем основан выбор.
1.5. Какими средствами оцениваются затраты времени во время экспериментирования с реализацией алгоритма.
1.6. Каков характер изменения времени исполнения алгоритма в зависимости от параметров рабочей нагрузки.
1.7. В какой мере эксприментальные оценки затрат времени исполнения алгоритма близки к теоретическим.
2. Алгоритмы поиска
2.1. Какие основные методы поиска вы знаете.
2.2. Основные отличия метода поиска, заданного в индивидуальном задании, от иных методов.
2.3. Какие методы поиска близки к тому методу, что задан в индивидуальном задании.
2.4. Какие варианты рабочей нагрузки на программу реализации алгоритма в ее экспериментальном исследовании вы использовали и на чем основан выбор.
2.5. Какими средствами оцениваются затраты времени во время экспериментирования с реализацией алгоритма.
2.6. Каков характер изменения времени исполнения алгоритма в зависимости от параметров рабочей нагрузки.
2.7. В какой мере эксприментальные оценки затрат времени исполнения алгоритма близки к теоретическим.
3. Динамическое программирование
3.1. В чем основная идея метода динамического программирования.
3.2. Какие обстоятельства обуславливают ускорение обработки в ходе реализованного алгоритма методом динамического программирования.
3.3. Какие варианты рабочей нагрузки на программу реализации алгоритма в ее экспериментальном исследовании вы использовали и на чем основан выбор.
3.4. Какими средствами оцениваются затраты времени во время экспериментирования с реализацией алгоритма.
3.5. Каков характер изменения времени исполнения алгоритма в зависимости от параметров рабочей нагрузки.
3.6. В какой мере эксприментальные оценки затрат времени исполнения алгоритма близки к теоретическим.
4. Динамическое программирование с двумя и более параметрами
4.1. В чем заключаются особенности метода динамического программирования с двумя и более параметрами.
4.2. Какие обстоятельства обуславливают ускорение обработки в ходе реализованного алгоритма методом динамического программирования.
4.3. Какие варианты рабочей нагрузки на программу реализации алгоритма в ее экспериментальном исследовании вы использовали и на чем основан выбор.
4.4. Какими средствами оцениваются затраты времени во время экспериментирования с реализацией алгоритма.
4.5. Каков характер изменения времени исполнения алгоритма в зависимости от параметров рабочей нагрузки.
4.6. В какой мере экспериментальные оценки затрат времени исполнения алгоритма близки к теоретическим.
5. Абстрактные типы данных
5.1. Какова структурно-функциональная организация абстрактного типа данных, заданного в индивидуальном задании.
5.2. Каков механизм применения абстрактного типа данных, как осуществляется конкретизация при создании объектов.
5.3. Охарактеризуйте реализацию методов в заданном абстрактном типе данных.
5.4. Какие обстоятельства обуславливают повторность использования кода.
5.5. Оцените объем кода реализации заданной функциональности без использования абстрактных типов данных.
6. Множества как типы данных
6.1. Какие основные методы представления множеств в программах вы знаете.
6.2. Особенность метода представления множеств, заданного в индивидуальном задании, и характер условий, при которых этот метод выгоден.
6.3. Какие операции над множествами и варианты рабочей нагрузки на программу их реализации вы использовали и на чем основан выбор.
6.4. Какими средствами оцениваются затраты времени во время экспериментирования с реализацией алгоритма.
6.5. Каков характер изменения времени исполнения алгоритма в зависимости от параметров рабочей нагрузки.
6.6. В какой мере экспериментальные оценки затрат времени исполнения алгоритма близки к теоретическим.
7. Графы и их применения
7.1. Какие основные методы представления вы знаете.
7.2. В чем особенности представления графа, используемого в соответствии с индивидуальным задании.
7.3. Поясните алгоритмы обхода графа, которые используются в рамках индивидуального задания.
7.4. Каков характер протокольных данных, вывод которых запрограммирован для демонстрации механизма обхода данных.
7.5. Обоснуйте выбор тех спецификаций графов, которые задействованы в лабораторной работе.
7.6. Поясните содержание протокольных записей, полученных в ходе реализации алгоритмов обхода.
8. Алгоритмы на графах
8.1. Поясните заданный в индивидуальном задании алгоритм на графах.
8.2. Каковы теоретические оценки времени исполнения заданного в индивидуальном задании алгоритма на графах.
8.3. Какие варианты рабочей нагрузки на программу реализации алгоритма на графах в ее экспериментальном исследовании вы использовали и на чем основан выбор.
8.4. Какими средствами оцениваются затраты времени во время экспериментирования с реализацией алгоритма.
8.5. Каков характер изменения времени исполнения алгоритма в зависимости от параметров рабочей нагрузки.
8.6. В какой мере экспериментальные оценки затрат времени исполнения алгоритма близки к теоретическим.