Дискретная математика для программистов — Новиков Ф.А.
Учебник "Дискретная математика для программистов" авторства Ф.А. Новикова представляет собой современное, актуальное и невероятно практичное руководство, созданное специально для будущих инженеров-программистов, IT-специалистов и системных аналитиков. Главное достоинство книги заключается в ее ярко выраженной прикладной направленности: автор не просто излагает сухие математические теории, а постоянно демонстрирует, как именно они применяются при проектировании баз данных, разработке компиляторов, оптимизации алгоритмов и создании искусственного интеллекта. В курсе предельно подробно рассматриваются теория множеств, математическая логика, теория графов и сетей, комбинаторика, а также теория конечных автоматов и формальных языков. Издание изобилует отличными примерами, структурными схемами и алгоритмами, которые легко переносятся в реальный программный код.
Первая часть учебника посвящена основам теории множеств, бинарным отношениям (эквивалентность, порядок) и функциям, что является абсолютным базисом для понимания реляционных баз данных. Обширный раздел теории графов включает алгоритмы обхода графов в глубину и ширину, поиск кратчайших путей (алгоритм Дейкстры), нахождение минимального остовного дерева (алгоритмы Краскала и Прима) и задачу о максимальном потоке. Эти знания жизненно необходимы для решения задач маршрутизации в компьютерных сетях. Заключительные главы погружают студента в теорию формальных языков, грамматик Хомского и теорию конечных автоматов, которые лежат в основе синтаксического анализа и построения современных компиляторов.
Характеристики:
- Рубрика: Дискретная математика
- Для учеников: ВУЗ
- Главный автор: Новиков Ф.А.
- Соавторы: Нет
- Издательство: Питер
- Год издания: 2023
- Язык учебника: Русский
- Страниц: 400с.
Содержание (основные разделы):
- Теория множеств, отношения и отображения
- Алгебра логики и булевы функции
- Теория графов и деревьев. Сетевые алгоритмы
- Формальные языки, грамматики и конечные автоматы