Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:00466.docx
X
- •Структуры и алгоритмы компьютерной обработки данных
- •Часть 3. Практикум
- •Введение
- •Тема 1. Алгоритмы на графах (6 часов)
- •Рассматриваемые темы с указанием литературы
- •Тема 2. Алгоритмы комбинаторного перебора (6 часов)
- •Рассматриваемые темы с указанием литературы
- •Типовые алгоритмы формирования групп:
- •Задача "Кодовый замок сейфа"
- •Задачи из "Теории чисел"
- •Геометрические задачи
- •Тема 3. Общие методы разработки алгоритмов (4 часа)
- •Рассматриваемые темы с указанием литературы
- •Эвристические алгоритмы
- •Порождение комбинаторных объектов, перебор
- •Тема 4. Теория сложности алгоритмов (2 часа)
- •Рассматриваемые темы с указанием литературы
- •Введение
- •Машина Тьюринга
- •Недетерминированная машина Тьюринга
- •Классы p и np Определение
- •Определение
- •Полиномиальное сведeние
- •Теорема (Кук)
- •Доказательство
- •Проблема 3-sat
- •Проблема is
- •Проблема 3-col
- •Проблема ilp
- •Класс проблем co-np
- •Определение
- •Теорема
- •Библиографический список
- •Содержание
- •600014 Г. Владимир, ул. Университетская, д. 2
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]