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

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

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

material.view.file_icon 62EF9B13-AA13-486C-92C7-32A1171BD2D3.zip [ 25 KB ]
material.view.file_icon Ответы к экзамену по дискретной математике.doc [ 56 KB ]
material.view.file_icon Вопросы к экзамену по дискретной математике.doc [ 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г. Брянский Государственный Технический Университет. Преподаватель Пугач Леонид Израилевич.

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

Техническая термодинамика КГУ 2020 Задача 1 Вариант 53
Смесь, состоящая из М1 киломолей азота и М2 киломолей кислорода с начальными параметрами р1 = 1 МПа и Т1 = 1000 К, расширяется до давления р2. Расширение может осуществляться по изотерме, адиабате и политропе с показателем n. Определить газовую постоянную смеси, ее массу и начальный объем, конечные параметры смеси, работу расширения и теплоту, участвующую в процессе. Дать сводную таблицу результатов и анализ ее. Показать процессы в рυ и Ts — диаграммах. Данные необходимые для решения задачи,
Задачи Теплотехника
User Z24 : 12 января 2026
250 руб.
Техническая термодинамика КГУ 2020 Задача 1 Вариант 53
Учет и анализ эффективности экспортно-импортных операций
СОДЕРЖАНИЕ ВВВЕДЕНИЕ 1. Экспортно-импортные операции: принципы учета и формы анализа 1.1 Принципы учета экспортно-импортных операций предприятия 1.2 Формы анализа эффективности экспортно-импортных операций 2. Анализ системы учета и анализа экспортно-импортных операций ООО «МБИ-Поволжье» 2.1 Общая характеристика ООО «МБИ-Поволжье» 2.2 Организация учета и анализа экспортно-импортных операций в ООО «МБИ-Поволжье» 2.3 Система анализа эффективности экспортно-импортных операций
Работа Экономика
User evelin : 8 ноября 2013
5 руб.
Контрольная работа по дисциплине: Устройства оптоэлектроники. Вариант №1
Задача No1 Изобразить структуру фотоприемника. Изобразить ВАХ фото-приемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника. Задача No2 Определить длинноволновую границу фотоэффекта λгр и фоточувстви-тельность приемника. Изобразить вид спектральной характеристики фото-приемника и указать на ней λгр. Задача No3 Изобразить принципиальную схему включения семисегментного полу-проводникового индикатора. Описать принцип действия индикатора. Указать какой цифровой код и со
СибГУТИ Устройство оптоэлектроники Работа Контрольная
User gerts : 6 декабря 2015
150 руб.
Электропитание устройств и систем телекоммуникаций. Билет №17
2. К режимам работы трансформатора относятся: 3. В схеме замещения трансформатора потери во вторичной обмотке отражает элемент номер . . . 4. Опыт короткого замыкания в трансформаторе проводится с целью: 1) построения векторной диаграммы 2) нахождения потерь в обмотках 3) определения основной индуктивности 4) нахождения потерь в магнитопроводе 5) определения коэффициента прямоугольности 6. Напряжение U1=100В, коэффициент трансформации = 2, выходное напряжение U0 равно ... 9. Последовательнос
ДО СИБГУТИ Электропитание устройств и систем телекоммуникаций Билеты экзаменационные
User kosegorkan2 : 23 июня 2021
50 руб.
up Наверх