Элементы теории графов
Задача 9 .Дана матрица смежностиориентированного графа. Построить его матрицу инцидентности и нарисовать диаграмму графа.
0)
|
1)
|
2)
|
3)
|
4)
|
5)
|
6)
|
7)
|
8)
|
9)
|
Элементы теории алгоритмов
Задача 10.
Составьте блок-схему алгоритма вычисления
суммы n-го
количества слагаемых
при
различных значениях параметра суммирования
x,
где общий член суммы имеет вид:
|
|
|
|
|
|
|
|
|
|
|
|
Элементы теории конечных автоматов
Задача 11.
Построить таблицу автомата, представляющего двоичный сумматор последовательного действия.
Построить таблицу автомата, представляющего троичный сумматор последовательного действия.
Построить таблицу автомата, представляющего четверичный сумматор последовательного действия.
Построить диаграмму автомата, представляющего двоичный сумматор последовательного действия.
Построить диаграмму автомата, представляющего троичный сумматор последовательного действия.
Построить в виде последовательности четверок конечный автомат, выдающий на выходе символ ”&” всякий раз, когда во входной двоичной последовательности встречается последовательность 3005.
Задать автомат в виде последовательности четверок, представляющий двоичный сумматор последовательного действия.
Задать автомат в виде последовательности четверок, представляющий троичный сумматор последовательного действия
Построить в виде последовательности четверок конечный автомат, выдающий на выходе символ ”*” всякий раз, когда во входной двоичной последовательности встречается последовательность 1200.
Построить конечный автомат, выдающий на выходе символ ”?” всякий раз, когда во входной двоичной последовательности встречается последовательность 0000.
Контрольная работа выполняется по предложенным задачам и включает 11 задач. Вариант в задачах выбирается по таблице распределения задач на пересечении столбца с номером задачи и строки с соответствующей по счету буквой в фамилии, имени и отчестве.
Требования к оформлению контрольной работы:
контрольную работу оформить в отдельной тетради в клетку;
каждое задание оформляется, начиная с новой страницы;
условия задач полностью переписываются;
- на титульном листе указывается дисциплина, курс, учебная группа, фамилия, имя, отчество и шифр задач, состоящий из 11 цифр, где каждая цифра - номер варианта соответствующей задачи, определенный по таблице.
Например, Иванов Петр Сидорович имеет шифр 84912009310.
ТАБЛИЦА РАСПРЕДЕЛЕНИЯ ЗАДАЧ
|
ЗАДАЧИ |
||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|
Первая буква фамилии |
Вторая буква фамилии |
Третья буква фамилии |
Первая буква имени |
Вторая буква имени |
Третья буква имени |
Первая буква отчества |
Вторая буква отчества |
Третья буква отчества |
Четвертая буква отчества |
Последняя буква отчества |
|
А |
1 |
3 |
9 |
0 |
7 |
2 |
5 |
8 |
2 |
7 |
7 |
Б |
5 |
1 |
4 |
3 |
8 |
0 |
1 |
3 |
3 |
9 |
9 |
В |
7 |
4 |
2 |
6 |
9 |
2 |
4 |
4 |
7 |
0 |
0 |
Г |
9 |
7 |
0 |
7 |
6 |
3 |
3 |
2 |
0 |
8 |
8 |
Д |
8 |
9 |
4 |
6 |
1 |
5 |
8 |
8 |
3 |
8 |
2 |
Е, Ё |
3 |
0 |
8 |
1 |
2 |
4 |
0 |
6 |
2 |
1 |
5 |
Ж |
4 |
8 |
1 |
2 |
7 |
3 |
6 |
4 |
4 |
7 |
2 |
З |
2 |
2 |
7 |
1 |
5 |
9 |
2 |
3 |
1 |
6 |
4 |
И, Й |
8 |
5 |
6 |
8 |
2 |
1 |
7 |
9 |
7 |
5 |
1 |
К |
6 |
3 |
5 |
8 |
4 |
9 |
3 |
6 |
4 |
3 |
8 |
Л |
4 |
6 |
3 |
7 |
1 |
8 |
0 |
5 |
7 |
9 |
8 |
М |
3 |
1 |
0 |
9 |
8 |
6 |
6 |
3 |
5 |
0 |
7 |
Н |
9 |
4 |
6 |
3 |
0 |
2 |
7 |
0 |
4 |
4 |
9 |
О |
5 |
2 |
7 |
2 |
1 |
3 |
9 |
6 |
0 |
1 |
3 |
П |
7 |
8 |
9 |
1 |
5 |
4 |
7 |
7 |
3 |
2 |
2 |
Р |
2 |
9 |
0 |
5 |
4 |
7 |
5 |
4 |
2 |
9 |
4 |
С |
0 |
7 |
4 |
4 |
3 |
9 |
0 |
1 |
5 |
1 |
2 |
Т |
4 |
5 |
1 |
9 |
6 |
0 |
6 |
2 |
8 |
3 |
8 |
У |
6 |
0 |
2 |
7 |
9 |
5 |
1 |
5 |
4 |
2 |
9 |
Ф |
3 |
6 |
5 |
3 |
1 |
7 |
7 |
7 |
6 |
9 |
7 |
Х |
2 |
1 |
7 |
4 |
3 |
8 |
8 |
7 |
0 |
3 |
5 |
Ц, Ч |
6 |
9 |
8 |
0 |
2 |
1 |
7 |
5 |
3 |
4 |
0 |
Ш, Щ, Ь, Ъ,Ы |
0 |
3 |
9 |
8 |
9 |
4 |
5 |
0 |
6 |
7 |
6 |
Э,Ю,Я |
1 |
7 |
3 |
5 |
4 |
6 |
0 |
6 |
5 |
9 |
1 |