Ответы и вопросы на билеты экзамена по дискретной математике

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon 62EF9B13-AA13-486C-92C7-32A1171BD2D3.zip [25 KB]
material.view.file_icon Ответы к экзамену по дискретной математике.doc [Office 2010, 3 стр., 56 KB]
material.view.file_icon Вопросы к экзамену по дискретной математике.doc [Office 2010, 25 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1 семестр.
Даны ответы на следующие вопросы:
1. Что такое инъективное, сюръективное, биективное отображение?
2. Что вы знаете о мощности множеств двоичных наборов?
3. Что такое отношение эквивалентности и какого его основное свойство?
4. Что такое отношение нестрогого порядка?
5. Что такое отношение строгого порядка?
6. Что такое код?
7. Что такое расстояние Хемминга и как оно связано с исправлением единичных ошибок?
8. Каков алгоритм кодера (7,4) кода Хемминга?
9. Каков алгоритм декодера (7,4) кода Хемминга?
10. Что такое конечное поле Gfq и каковы в нем операции?
11. Каков алгоритм решения задачи 2?
12. Каков алгоритм решения задачи 3?
13. У каких графов существует эйлерова цепь, цикл (т)?
14. В чем состоит формула Эйлера и для каких объектов она верна?
15. Как выглядят непланарные графы №1,2, типов 1,2?
16. Что такое матрица смежности орграфа и каким свойством обладает матрица смежности неориентированного графа?
17. Что называется деревом, ордеревом и как они связаны между собой?
18. Что такое бинарное ордерево и как оно применяется к кодам Шеннона-Фано?
19. Как строится код Харари?
20. Как строится код Прюфера?
21. Какие три способа обхода бинарного ордерева вы знаете?

Дополнительная информация

2009г. Брянский Государственный Технический Университет. Преподаватель Пугач Леонид Израилевич.

Другие работы

ЛАБОРАТОРНАЯ РАБОТА по дисциплине «Методология кадастровых работ» на тему: «СОСТАВЛЕНИ ПРОЕКТА МЕЖЕВАНИЯ ТЕРРИТОРИИ» Вариант № 11
По дисциплине: Методология кадастровых работ (базовый курс) Студенту (ке) Группа Тема работы (проекта): Составление проекта межевания территории Руководитель: Иванцова Е.А., ст. преподаватель Тема утверждена на заседании кафедры от__ протокол No ___________ Срок сдачи выполненной работы Задание или перечень рассматриваемых вопросов: Цель – составить проект межевания кадастрового квартала (части кадастрового квартала в границах красных линий) сельского населенного
Методология, техника и технологии социальных исследований Работа Лабораторная СГУГИТ
User nmaksim91 : 17 июня 2019
700 руб.
Общее управление качеством. Контрольная работа. Вариант №7
Задание 1 По представленным исходным данным оценить необходимость корректировки (совершенствования) свойств услуги “прием и обработка почтовых отправлений” Задание 2 Сформулируйте условие задачи по проблемам качества и решите ее с использованием исходных данных организации, в которой работаете, и методов менеджмента качества из следующего списка: - диаграмма Парето; - контрольные карты; - схема Исикава. Выбранный метод не должен совпадать с методом решения первой задачи задания. Выбор метода, ре
ДО СИБГУТИ Управление качеством Работа Контрольная
User inwork2 : 16 декабря 2017
150 руб.
Инженерная графика. Задание 80. Вариант 30. Передача червячная
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 80. Вариант 30. Передача червячная Выполнить чертеж червячной передачи. Размеры шпонки и паза для нее установить по ГОСТ 23360-78. Нанести размеры диаметров валов и межосевого расстояния. В состав работы входит один файл – чертеж червячной передачи соответствующего варианта. Все параметры рассчитаны по формулам со скриншота, прикрепленного сюда. *.rar - это разрешение файла семейства арх
Чертежи Инженерная графика
User Чертежи : 9 мая 2022
100 руб.
Инженерная графика. Задание 80. Вариант 30. Передача червячная
Экзамен.Теория вероятностей и математическая статистика
Билет № 1 1. Понятие случайного события. Виды событий. Операции над событиями. 2. Монета бросается 3 раза. Какова вероятность, что все три раза она упадёт одной стороной? 3. Величина детали – случайная величина распределенная нормально (среднее – 10 м, среднее квадратическое отклонение – 0,25 м). Какова вероятность того, что она будет превышать среднее значение не более чем на 0,5 м.? 4. Случайная точка (X,Y) распределена равномерно в области {0<x<2, -1<y<1} Найти плотность распределения ком
******* Не известно Теория вероятности Работа
User Zena : 17 декабря 2012
80 руб.
up Наверх