Все разделы / Математика /


Страницу Назад
Поискать другие аналоги этой работы



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

Дата закачки: 27 Декабря 2009

Автор: Константин
Закачал: brNeomx
    Посмотреть другие работы этого продавца

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

Размер файла: 25,1 Кбайт
Фаил: Упакованные файлы (.zip)

 Скачать Скачать

 Добавить в корзину Добавить в корзину

    Скачано: 13         Сейчас качают: 1         Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

К сожалению, предложений нет. Рекомендуем воспользваться поиском по базе.




Страницу Назад

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

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт




Сайт помощи студентам, без посредников!