2. Изобразить в виде графа структуру заданного языка и построить совокупность слов, порождаемых грамматикой данного языка: Алфавит . Правила грамматики:.
Имеется устройство с входным каналом
,
каналом обратной связи
и выходным каналом
,
реализующее отображение
,
заданное в виде таблицы
|
|
|
|
|
|
1 |
2 |
2 |
1 |
|
2 |
1 |
1 |
2 |
|
1 |
1 |
2 |
2 |
|
2 |
2 |
1 |
1 |
.
4. Построить сднф, сокращённую и минимальную днф булевой функции, заданной таблицей. Изобразить контактные схемы для исходной, сокращённой и минимальной днф.
|
|
|
|
|
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
1 |
|
1 |
0 |
0 |
0 |
|
0 |
1 |
1 |
1 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
0 |
4.5. Блок итогового контроля
4.5.1. Вопросы к зачёту
Определение абсолютной и относительной погрешности.
Постановка задачи интерполяции функции.
Конечные разности и интерполяционный многочлен Ньютона.
Приближённое вычисление определённого интеграла. Формулы прямоугольников, трапеции, Симпсона.
Метод наименьших квадратов.
Линейная аппроксимация и линеаризация.
Этапы вычисления корней уравнения
.Постановка задачи Коши и её решение методом Эйлера.
Алгебраическая и тригонометрическая форма комплексного числа.
Условия Коши-Римана.
Формулы для вычисления производной от функции комплексного переменного.
Регулярные и гармонические функции.
Геометрический смысл производной от функции комплексного переменного.
Равенство Эйлера и выражения тригонометрических функций вещественной переменной через показательную функцию.
Интеграл от функции комплексного переменного и его выражение через вещественные криволинейные интегралы.
Теорема Коши и регулярность функции комплексного переменного.
Основная формула интегрального исчисления для функций комплексного переменного.
Интегральная формула Коши.
Функциональные ряды. Сходимость и абсолютная сходимость.
Ряд Тейлора и теорема Абеля.
Ряд Лорана и его сходимость.
Изолированные особые точки и их типы.
Разложение в ряд Лорана в окрестности бесконечно удалённой точки.
Теорема Коши о вычетах.
Вычисление вычетов в полюсах первого и второго порядков.
Вычет в бесконечно удалённой точке. Основная теорема о вычетах.
Дать определения вершин и рёбер графа, графа и орграфа, пути и цикла, полного и неполного графа, связанного и несвязанного графа, дерева и корня дерева.
Задача о минимальном пути и алгоритм Дейкстры.
Минимальное остовное дерево и алгоритм ближайшего соседа.
Формальный язык: состояние, алфавит и правила грамматики.
Дискретные автоматы. Комбинационная и последовательная схемы.
Сумматор.
Операции высказывания, отрицания, конъюнкции, дизъюнкции и эквиваленции. Таблицы истинности для них.
Булевы функции и нормальные формы. Правила построения СДНФ и СКНФ.
Построение сокращённой ДНФ методом Квайна.
Построение минимальной ДНФ методом Петрика.
Контактная схема и её логическая функция. Прямая и обратная задачи.