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

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

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

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г. Брянский Государственный Технический Университет. Преподаватель Пугач Леонид Израилевич.

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

По двум видам модели построить третий. Упражнение 40 - Вариант 4
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. По двум видам модели построить третий. Выполнить необходимые разрезы. Проставить размеры. Упражнение 40 - Вариант 4 В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 9 ноября 2025
100 руб.
По двум видам модели построить третий. Упражнение 40 - Вариант 4 promo
Экономико математические методы. Контрольная работа. Вариант №1
ЗАДАЧА 1 На территории города имеется три телефонных станции А, Б и В. Незадействованные емкости станций составляют на станции А - QА=3000, Б - QБ=4000, В - QВ=2000 номеров (таблица 1.1). Потребности новых районов застройки города в телефонах составляют: 1 - q1=1200, 2 - q2=2700, 3 - q3=3100, 4 - q4=2000 номеров (таблица 1.2) ЗАДАЧА 2 Необходимо оценить работу автоматической телефонной станции (АТС), которая имеет n линий связи. Моменты поступления вызовов на станцию являются случайными и незави
СибГУТИ Экономика Работа Контрольная
User 7059520 : 22 января 2015
50 руб.
Основные принципы и методы управления таможенным делом в России
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ ГЛАВА 1. ПОНЯТИЕ УПРАВЛЕНИЯ ТАМОЖЕННЫМ ДЕЛОМ 1.1 Понятие принципов и методов управления 1.2 Таможенное дело как объект управления ГЛАВА 2. ОСНОВНЫЕ ПРИНЦИПЫ И МЕТОДЫ УПРАВЛЕНИЯ ТАМОЖЕННЫМ ДЕЛОМ В РОССИИ 2.1 История управления таможенным делом 2.2 Основные методы и принципы управления таможенным делом в России 2.3 Проблемы реализации принципов и методов управления ГЛАВА 3. ЭФФЕКТИВНОСТЬ ПРИНЦИПОВ И МЕТОДОВ УПРАВЛЕНИЯ 3.1 Оценка эффективности принципов и методов управления тамо
Таможенное дело Работа
User Elfa254 : 2 августа 2013
5 руб.
Машинно-зависимая и машинно-независимая оптимизация кода ассемблера
Постановка задачи Лабораторная работа №3: Машинно-зависимая и машинно-независимая оптимизация кода ассемблера. На языке PASCAL написана следующая программа, предназначенная для определения нечетных чисел находящихся в массиве чисел: var res, i: integer; begin res:=0; for i:=1 to 10 do if i mod 2 <> 0 then begin res:=i; writeln (res); end; end. 2. Оптимизация программы Листинг программы, полученной с помощью программы ALTER, для последующей оптимизации (подчеркнуты строки, измененн
Информатика Работа
User Qiwir : 9 октября 2013
10 руб.
up Наверх