Практическая работа №4 (2 часа)
Тема: «Оценка сложности эвристических алгоритмов»
Цель: Формирование навыков и умений составления эфрестических алгоритмов, исследование и оценка сложности.
Задачи:
1. ппп
Формируемые компетенции: ПК 1.1., ОК 1-10.
Материально-техническое обеспечение: доска, учебники, сборник практических работ, комплект нормативных документов; классификация объектов технического регулирования, Общероссийский классификатор стандартов (ОКС), приложение 2-3.
Обеспечивающие средства: компьютеры, совместимые с IBM PC.
Ход работы:
1. Проверка готовности к ПР: тестирование
2. Выполнение заданий
3. Заполнение отчета
Задания:
Составить алгоритм нахождения кратчайшего пути на графе между тремя парами вершин методом динамического программирования
Провести анализ и оценку сложности алгоритма.
Технология выполнения задания
1.Прочитайте внимательно задание
2. Выполните задание 1-4.
Контрольные вопросы
1. Что такое сложность алгоритма ?
3. Как определяется сложность алгоритма и в каких случаях требуется эта оценка ?
4. Как определяется трудоемкость алгоритма и с какой целью вычисляется эта величина ? Форма отчетности: работа, оформленная на листах формата А4, устная защита
1. Название и цель работы.
2. Схемы всех исследуемых алгоритмов в соответствии с ГОСТ 19.701-90 (ИСО 5807-85).
3. Теоретические оценки исследуемых алгоритмов.
4. Таблица сравнительных характеристик работы алгоритмов для различных по размеру массивов данных (не менее 10 различных размеров от 10 до 100000) в худшем, лучшем и среднем случае расположения ключа.
5. Выводы по работе.
6. При сдаче работы требуется демонстрация работы всех алгоритмов с выводом результатов и времени работы.
Технология выполнения задания
1.Прочитайте внимательно задание
2. Выполните задание 1-4.
Контрольные вопросы
1. Что такое сложность алгоритма ?
3. Как определяется сложность алгоритма и в каких случаях требуется эта оценка ?
4. Как определяется трудоемкость алгоритма и с какой целью вычисляется эта величина ? Форма отчетности: работа, оформленная на листах формата А4, устная защита
1. Название и цель работы.
2. Схемы всех исследуемых алгоритмов в соответствии с ГОСТ 19.701-90 (ИСО 5807-85).
3. Теоретические оценки исследуемых алгоритмов.
4. Таблица сравнительных характеристик работы алгоритмов для различных по размеру массивов данных (не менее 10 различных размеров от 10 до 100000) в худшем, лучшем и среднем случае расположения ключа.
5. Выводы по работе.
6. При сдаче работы требуется демонстрация работы всех алгоритмов с выводом результатов и времени работы.
Междисциплинарный курс
Разработка программных модулей
Вы можете оставить отзыв отправив письмо на данную почту
pobeats30@gmail.com
pobeats30@gmail.com
