Тема: ИНФОРМАЦИОННЫЙ РЕСУРС ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
Глава 1. Теоретические основы 6
1.1 Основные понятия теории графов 7
1.1.2 Задача поиска пути в графе 8
1.1.3 Кодирования и декодирование информации 9
1.1.4 Алфавитное кодирование 10
1.1.5 Условия взаимной однозначности алфавитного кодирования 10
1.2 Понятие электронного ресурса 16
1.2.1 Формы взаимодействия пользователя с электронным образовательным ресурсом 18
1.2.2 Классификация электронных образовательных ресурсов 20
1.2.3 Методика проектирования электронного образовательного ресурса 22
1.3 Постановка задачи 24
ГЛАВА 2. Программная реализация 26
2.1 Создание теоретического раздела 26
2.2 Реализация раздела для самостоятельной работы 28
2.2.1 Реализация алгоритма Маркова 28
2.2.1.1 Генерация задачи 28
2.2.1.2 Поиск вершин 29
2.2.1.3 Поиск ребер 29
2.2.1.4 Поиск циклов 30
2.2.2 Реализация графической составляющей 32
2.2.2.1 Выбор программного средства для реализации 32
2.2.2.2 Представление графа 33
2.2.2.3 Рисование вершин 34
2.2.2.4 Рисование ребер 35
2.2.3 Проверка результатов 37
Заключение 38
Список литературы 39
Приложение 1 41
Приложение 2 45
📖 Введение
✅ Заключение
В процессе разработки информационного ресурса были реализованы следующие задачи:
Создан теоретический раздел для изучения темы «Однозначное кодирование» который в себя включает подзадачи:
a. Реализована генерация случайной задачи по изучаемой теме
b. Реализован поиск вершин графа и их графическое представление с помощью библиотеки drawing
c. Реализован поиск ребер графа и графическая визуализация соединения их с соответствующими вершинами
d. Реализован поиск циклов через пустую вершину
2. Создан раздел для самостоятельной работы, который в себя включает подзадачи:
a. Реализована генерация случайной задачи по изучаемой теме
b. Реализован ввод вершин графа и соединение их «в ручную» пользователем при помощи клавиатуры и мышки
c. Реализован ввод пользователем найденных им циклов
d. Реализована проверка введенных пользователем данных на правильность