- •Министерство образования и науки Российской Федерации
- •Работа 1. Исследование и описание конечного автомата без памяти
- •Методические указания
- •Работа 2. Методы минимизации фал и их реализация на эвм
- •Работа № 3. Исследование логических алгоритмов распознавания
- •Задание.
- •Общие сведения
- •Методические указания
- •Варианты заданий:
- •Контрольные вопросы
- •Работа № 4. Алгоритмы согласования и упорядочения на графах и их реализация на эвм
- •Задание
- •Методические указания
- •Определение гамильтонова пути в графе
- •Определение связности графа
- •Определение эйлерового пути в графе
- •Контрольные вопросы
- •Задание
- •Общие сведения
- •Методические указания
- •Контрольные вопросы
- •Задание для курсовой работы
- •Часть 1
- •Часть 2
- •Приложение
- •Вариант 1 Вариант 2
- •Вариант 3 Вариант 4
- •Вариант 5 Вариант 6
- •Вариант 7 Вариант 8
- •Вариант 9 Вариант 10
Вариант 3 Вариант 4
|
|
1 |
|
1 |
|
|
|
|
|
1 |
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
1 |
1 |
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
|
1 |
|
|
|
|
|
|
|
1 |
|
1 |
|
|
|
|
1 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
1 |
|
1 |
|
|
1 |
|
|
|
1 |
1 |
|
Вариант 5 Вариант 6
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
1 |
|
|
1 |
1 |
|
|
|
1 |
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
1 |
|
|
1 |
1 |
|
|
|
1 |
|
|
|
1 |
1 |
1 |
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|