Комбинаторные алгоритмы для программистов

Н.И. Костюкова, ИНТУИТ

Курс начинается с азов комбинаторики и охватывает все основные алгоритмы, их анализ и реализацию на языках программирования, а так же рассматриваются алгоритмы на графах с точки зрения комбинаторных методов их реализации и анализа.

Курс описывает различные способы представлений конечных последовательностей и операций над ними; множества и мультимножества; производящие функции и рекуррентные соотношения; абстрактные структуры данных; алгоритмы рекуррентных соотношений; комбинаторные задачи теории информации; алгоритмы на абстрактных структурах данных; различные типы поисков (последовательный, логарифмический в статических и динамических таблицах, бинарный, по сбалансированным сильно ветвящимся деревьям); все виды сортировок (внутренняя, вставка, обменная сортировка, выбор, распределяющая сортировка, цифровая распределяющая сортировка, частичная сортировка-выбор, частичная сортировка-слияние); алгоритмы на графах Дейкстры и алгоритм Флойда. В конце курса приводится программная реализация на языках программирования Паскаль, Си, С++ классических комбинаторных алгоритмов.

  1. Комбинаторные вычисления
  2. Целые и последовательности (последовательное распределение)
  3. Последовательности (связанное распределение, стеки и очереди)
  4. Последовательности (деревья)
  5. Комбинаторика разбиений
  6. Последовательности (множества и мультимножества)
  7. Рекуррентные соотношения
  8. Алгоритмы рекуррентных соотношений
  9. Комбинаторика и ряды
  10. Производящие функции и рекуррентные соотношения
  11. Алгоритмы на абстрактных структурах данных
  12. Что такое граф? Определения и примеры
  13. Поиск
  14. Сортировка (часть 1)
  15. Сортировка (часть 2)
  16. Алгоритмы на графах
  17. Калейдоскоп из комбинаторных алгоритмов

Сессии:
  • Свободный график
Характеристики онлайн курса:
  • Бесплатный:
  • Платный:
  • Сертификат:
  • MOOC:
  • Видеолекции:
  • Аудиолекции:
  • Email-курс:
  • Язык: Русский Ru

Отзывы

Пока никто не написал отзыв по этому курсу. Хотите быть первым?

Зарегистрируйтесь, чтобы оставить отзыв

Show?id=n3eliycplgk&bids=695438
NVIDIA
Ещё курсы на эту тему:
Logo Комбинаторные алгоритмы для программистов
Курс начинается с азов комбинаторики и охватывает все основные алгоритмы, ...
Ещё из рубрики «Компьютерные науки»:
Netology2016 Новогодняя распродажа в Нетологии
Скидка на ВСЕ курсы 2016 руб! Электронная коммерция и SMM, веб-дизайн и HTML...
150x150 Курсы информационных технологий
Компания «Яндекс» регулярно проводит набор на Курсы информационных технолог...
B-teaser-0 Алгоритмы и структуры данных поиска
Лектор: Максим Александрович Бабенко, заместитель директора отделения computer...
B-teaser-0 Машинное обучение
Лектор: Константин Вячеславович Воронцов, старший научный сотрудник Вычисли...
B-teaser-0 Параллельные и распределенные вычисления
Лектор: Олег Викторович Сухорослов, старший научный сотрудник Центра грид-т...
Ещё от Intuit:
Extpicture "Продвинутые" алгоритмы для школьников
В курсе рассказывается о "продвинутых" (advanced) алгоритмах для школьников...
Extpicture Алгоритмы: построение и анализ
Курс посвящён теории алгоритмов и элементам дискретной математики. Основная...
Extpicture Алгоритмы и модели вычислений
Рассматриваются некоторые теоретические проблемы, возникающие при разработк...
Logo Базовые и "продвинутые" алгоритмы для школьников
В курсе рассказывается о базовых и "продвинутых" (advanced) алгоритмах для ...
Extpicture Базовые алгоритмы для школьников
В курсе излагаются базовые алгоритмы для школьников. Этот курс читался на ...

© 2013-2019