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

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

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

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

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

Ответы по ГОС-Комплексный экзамен, МПГУ
How does a simple sentence differ from a composite sentence? Prove your reasoning by the examples from the text. Which grammatical category marks the transposition of adjectives and participles into nouns? State the type of substantivization. Prove your reasoning by the examples from the text. Using the examples from the text, speak on the correlation of the phoneme and its allophones. Give examples of the principal and subsidiary allophones of the phoneme. Using examples from the text, speak on
Иностранные языки Шпаргалки
User ostah : 18 января 2015
55 руб.
Дизайн и оформление средств массовой информации (часть 2) лабораторная работа 3
Лабораторная работа №3 Тема: Разработка основных графических элементов Цель: Научиться разрабатывать основные графические элементы (названия и логотипа). Проработка смысла и ассоциаций, которые должны отображаться в названии и логотипе (процесс заложения и визуализация смысловой нагрузки).
ДО СИБГУТИ Дизайн и оформление средств массовой информации Работа Лабораторная
User evgenii90 : 2 августа 2025
900 руб.
Дизайн и оформление средств массовой информации (часть 2) лабораторная работа 3
Аналіз стану дебіторської заборгованості підприємства ВАТ "АПФ "Таврія"
ВСТУП Актуальність теми. В умовах переходу до ринкової економіки аналіз дебіторської заборгованості відіграє одну з важливих ролей у діяльності та виробничому процесі підприємства, адже саме ця специфіка аналізу дає змогу підприємствам, які ще не "встали на ноги" розрахуватися зі своїми партнерами протягом встановленого терміну, або по взаємній домовленості. Заборгованість також враховується при плануванні управління підприємством. Дебіторська заборгованість показує платоспроможність та діяльні
Финансы Рефераты
User Elfa254 : 10 марта 2013
Сальмонеллёз – профилактика внутрибольничной инфекции
Сальмонеллёзные заболевания – группа разнообразных по клиническому проявлению и тяжести течения паратифозных заболеваний, вызываемых микроорганизмами из рода сальмонелл. Удельный вес сальмонеллёзных больных в группе острых кишечных заболеваний нарастает. В настоящее время число микробов Salmonella, выделенных у людей, домашних и диких животных, птиц, насекомых, составляет свыше 2000. Среди возбудителей сальмонеллёзов описаны сальмонеллы паратифа В, мышиного тифа (Бреслау), Гейдельберг, паратифа
Медицина и медицинская техника Работа
User alfFRED : 30 января 2013
up Наверх