Вопросы к экзамену (Дискра) (522748)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Экзаменационные вопросы по дискретной математике.

(2004г. 8 факультет 3 семестр)

1. Эффективная вычислимость. Примитивно рекурсивные функции. Частично рекурсивные функции. Тезис Чёрча.

2. Бинарные операции. Полугруппы. Моноиды.

3. Группы. Примеры. Группы преобразований. Полугруппы. Полугруппы, порождённые множеством.

4. Циклические группы. Свойства. Примеры.

5. Подстановки. Симметрические группы. Разложение подстановки в произведение независимых циклов. Транспозиции.

6. Изоморфизм групп. Свойства. Теорема Кэли.

7. Смежные классы. Теорема Лагранжа.

8. Нормальные делители. Фактор-группа. Сопряженные элементы

9. Гомоморфизм групп. Ядро гомоморфизма. Основная теорема о гомоморфизмах. Свободные группы.

10. Образующие и определяющие соотношения в группе.

11. Кольца. Примеры. Свойства. Подкольца. Кольцо классов вычетов.

12. Делители нуля. Обратимые элементы кольца. Поле. Определения. Примеры. Свойства.

13. Основные понятия теории графов. Изоморфизм, связанность.

14. Матричное задание графа. Матрица смежности. Матрица инцидентности. Число путей длины k в графе.

15. Пути и цепи. Алгоритм поиска цепи (пути) кратчайшей длины.

16. Матрица связности. Её нахождение по матрице смежности. Число компонент связности.

17. Пути в нагруженном графе. .Алгоритм Форда.

18. Эйлеровы и гамильтоновы циклы и цепи. Теорема об Эйлеровом цикле.

19. Внутренне устойчивые множества. Число внутренне устойчивых множеств. Алгоритм нахождения.

20. Внешне устойчивые множества. Число внешне устойчивых множеств. Алгоритм нахождения.

21. Ядро графа. Необходимое и достаточное условие существования ядра. Ядро графа без контуров.

22. Уровни графа. Алгоритм разбиения графа на уровни.

23. Функция Гранди. Её свойства..

24. Цикломатическое число графа. Вектор - циклы. Теорема о цикломатическом числе.

25. Деревья. Их свойства.

26. Остовное дерево графа. Алгоритм нахождения остовного дерева и остовного дерева наименьшей длины.

27. Алгоритм нахождения базиса вектор - цикла.

28 Транспортные сети. Поток в сети. Максимальный поток.

29. Полный и максимальный поток. Алгоритм нахождения полного и максимального потоков.

30. Двоичный (m,n)-код. Расстояние Хемминга. Обнаружение и исправление ошибок.

31. Матричное кодирование. Групповые поля. Схемы декодирования групповых КОДОВ.

32. Коды Хемминга.

33. Граф группы.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов вопросов/заданий