Этот курс и более
10 969 других учебников
и курсов будут доступны
при покупке личной
подписки
ДИСКРЕТНАЯ МАТЕМАТИКА И ТЕОРИЯ ГРАФОВ
Используют:
90
вузов
48
преподавателей
85
студентов
Избранное
бакалавриат
магистратура
специалитет
аспирантура
Научная школа:
Дальневосточный федеральный университет (г. Владивосток)
2 зачетных единицы
72 академ/часа
4 часа в неделю
Доступно к покупке
![](/img/cart-icon.png)
Оплаченный доступ к контенту предоставляется только на платформе, а также онлайн и офлайн в мобильном приложении
Оплаченный доступ к контенту
предоставляется только на платформе, а
также онлайн и офлайн в мобильном
приложении
предоставляется только на платформе, а
также онлайн и офлайн в мобильном
приложении
![](/img/notice-icon.png)
Скачивание контента в
PDF недоступно
PDF недоступно
Скачивание контента в PDF недоступно
- О курсе
- Программа курса
- Методика
О курсе
Рассматриваются значимые для практики задачи и алгоритмы на графах. Техника решения задач на графах, как правило, носит алгоритмический рекурсивный характер. В примерах решения алгоритмических задач выполняются способом заполнения данных. Для рекурсии такой подход позволяет понять суть алгоритма и увидеть его с точки зрения программной реализации. Остроумные приемы и находки авторов алгоритмов здесь играют важную роль. Сильной стороной курса является наличие обоснования и доказательства справедливости алгоритмов. Такие доказательства носят конструктивный характер и, как правило, составляют базовую часть алгоритма. К изучению предлагаются групповые свойства целых чисел как необходимый инструмент в практическом программировании. Даются достаточно полный их обзор и ряд приложений. В частности, шифрование с открытым ключом.
Базовый учебник
Серия
Высшее образование
Тематика/подтематика
Математика и статистика / Дискретная математикаДисциплины
Дискретная математика и математическая логика ,
Программирование и основы алгоритмизации ,
Финансовая математика ,
Основы алгоритмизации и программирования ,
Теория графов ,
Алгоритмизация и программирование ,
Основы программирования и алгоритмизации ,
Программирование и алгоритмизация ,
Основы финансовой математики ,
Экономические информационные системы ,
Информатика (программирование и алгоритмы) ,
Основы алгоритмизации и программирование ,
Математическая логика и дискретная математика ,
Основы теории графов ,
Дискретная математика и теория графов ,
Алгоритмическая теория графов
Направления подготовки/Специальности/Профессии
10.03.01 Информационная безопасность,
44.03.01.10 Педагогическое образование (Математика),
01.06.01 Математика и механика,
38.04.01 Экономика,
02.04.03 Математическое обеспечение и администрирование информационных систем,
44.03.01 Педагогическое образование,
09.03.02 Информационные системы и технологии,
02.03.03 Математическое обеспечение и администрирование информационных систем,
09.03.03 Прикладная информатика,
09.03.04 Программная инженерия,
01.03.01 Математика,
09.03.01 Информатика и вычислительная техника,
44.03.05 Педагогическое образование (с двумя профилями подготовки),
27.03.04 Управление в технических системах,
01.05.01 Фундаментальные математика и механика,
02.03.02 Фундаментальная информатика и информационные технологии,
03.03.01 Прикладные математика и физика,
10.05.01 Компьютерная безопасность,
15.05.01 Проектирование технологических машин и комплексов,
27.03.01 Стандартизация и метрология,
27.04.04 Управление в технических системах,
01.03.04 Прикладная математика,
38.03.01 Экономика,
01.03.02 Прикладная математика и информатика,
02.03.01 Математика и компьютерные науки,
01.03.05 Статистика,
01.04.02 Прикладная математика и информатика,
01.03.03 Механика и математическое моделирование,
11.03.02 Инфокоммуникационные технологии и системы связи,
15.03.06 Мехатроника и робототехника
44.03.01.10 Педагогическое образование (Математика),
01.06.01 Математика и механика,
38.04.01 Экономика,
02.04.03 Математическое обеспечение и администрирование информационных систем,
44.03.01 Педагогическое образование,
09.03.02 Информационные системы и технологии,
02.03.03 Математическое обеспечение и администрирование информационных систем,
09.03.03 Прикладная информатика,
09.03.04 Программная инженерия,
01.03.01 Математика,
09.03.01 Информатика и вычислительная техника,
44.03.05 Педагогическое образование (с двумя профилями подготовки),
27.03.04 Управление в технических системах,
01.05.01 Фундаментальные математика и механика,
02.03.02 Фундаментальная информатика и информационные технологии,
03.03.01 Прикладные математика и физика,
10.05.01 Компьютерная безопасность,
15.05.01 Проектирование технологических машин и комплексов,
27.03.01 Стандартизация и метрология,
27.04.04 Управление в технических системах,
01.03.04 Прикладная математика,
38.03.01 Экономика,
01.03.02 Прикладная математика и информатика,
02.03.01 Математика и компьютерные науки,
01.03.05 Статистика,
01.04.02 Прикладная математика и информатика,
01.03.03 Механика и математическое моделирование,
11.03.02 Инфокоммуникационные технологии и системы связи,
15.03.06 Мехатроника и робототехника
Материалы курса
Лекции22
Тесты17
Задания4
Поделиться курсом
![](/img/book-subscription-icon.png)
Подписка от 349 ₽/мес.
Курсы по теме:
Используют:
140
вузов
101
преподаватель
183
студента
Используют:
195
вузов
109
преподавателей
240
студентов