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

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

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

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

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

Dates:
  • Free schedule
Course properties:
  • Free:
  • Paid:
  • Certificate:
  • MOOC:
  • Video:
  • Audio:
  • Email-course:
  • Language: Russian Ru

Reviews

No reviews yet. Want to be the first?

Register to leave a review

Show?id=n3eliycplgk&bids=695438
NVIDIA
More on this topic:
Logo Комбинаторные алгоритмы для программистов
Курс начинается с азов комбинаторики и охватывает все основные алгоритмы, ...
More from 'Computer Science':
D732c05d-76a2-4166-a842-4c737584d0bd-7f8c01e1d0d0.small Введение в функциональное программирование на Common Lisp
Научитесь использовать концепции функционального программирования при напис...
New-logo Скидка до 3000 руб. от Нетологии в Январе 2017
Скидки: - 3000 рублей на курсы «Копирайтинг» и «Веб-аналитика» — промокод hochu...
Cf4c6c5e92f9469c8af342465d00a462 Практический анализ данных
Практический курс по анализу данных, включающий в себя максимально полезные...
Netology2016 Новогодняя распродажа в Нетологии
Скидка на ВСЕ курсы 2016 руб! Электронная коммерция и SMM, веб-дизайн и HTML...
150x150 Курсы информационных технологий
Компания «Яндекс» регулярно проводит набор на Курсы информационных технолог...
More from 'Intuit':
Extpicture "Продвинутые" алгоритмы для школьников
В курсе рассказывается о "продвинутых" (advanced) алгоритмах для школьников...
Extpicture Алгоритмы: построение и анализ
Курс посвящён теории алгоритмов и элементам дискретной математики. Основная...
Extpicture Алгоритмы и модели вычислений
Рассматриваются некоторые теоретические проблемы, возникающие при разработк...
Logo Базовые и "продвинутые" алгоритмы для школьников
В курсе рассказывается о базовых и "продвинутых" (advanced) алгоритмах для ...
Extpicture Базовые алгоритмы для школьников
В курсе излагаются базовые алгоритмы для школьников. Этот курс читался на ...

© 2013-2019