 |
Твой путь к знаниям |
| Курсы | Обучение | Школа | Магазин | Общение | Новости | Помощь | |
|
|
|
|
|||||||
|
 |
поддержка курса
Комбинаторные алгоритмы для программистов
Автор: Н.И. Костюкова
Информация о курсе
Курс начинается с азов комбинаторики и охватывает все основные алгоритмы, их анализ и реализацию на языках программирования, а так же рассматриваются алгоритмы на графах с точки зрения комбинаторных методов их реализации и анализа. Курс описывает различные способы представлений конечных последовательностей и операций над ними; множества и мультимножества; производящие функции и рекуррентные соотношения; абстрактные структуры данных; алгоритмы рекуррентных соотношений; комбинаторные задачи теории информации; алгоритмы на абстрактных структурах данных; различные типы поисков (последовательный, логарифмический в статических и динамических таблицах, бинарный, по сбалансированным сильно ветвящимся деревьям); все виды сортировок (внутренняя, вставка, обменная сортировка, выбор, распределяющая сортировка, цифровая распределяющая сортировка, частичная сортировка-выбор, частичная сортировка-слияние); алгоритмы на графах Дейкстры и алгоритм Флойда. В конце курса приводится программная реализация на языках программирования Паскаль, Си, С++ классических комбинаторных алгоритмов. Записаться на обучение
1.
Введение. Проблема представления: коды, сохраняющие разности. Классы
алгоритмов. Анализ алгоритмов. Программа.
2.
Введение. Целые. Последовательности. Различные способы представлений
конечных последовательностей (или начальных сегментов бесконечных
последовательностей) и операции над ними.
3.
Связанное распределение. Разновидности связанных списков. Стеки и
очередь. Задачи. Программы.
4.
Деревья. Представления. Прохождения. Длина путей. Задача. Программа.
5.
Введение. Задачи. Разные статистики. Деревья и перестановки из
n элементов. Число сочетаний Cmn. Задачи на разбиение чисел.
Комбинаторные задачи теории информации.
6.
Множества и мультимножества. Формула включений и исключений.
Решето Эратосфена. Примеры программ.
7.
Размещения без повторений. Перестановки. Сочетания. Рекуррентные
соотношения. Другой метод доказательства. Процесс последовательных
разбиений. Задача: "Затруднение мажордома".
8.
Решение рекуррентных соотношений. Линейные рекуррентные
соотношения с постоянными коэффициентами. Случай равных корней
характеристического уравнения. Производящие функции.
9.
Введение. Деление многочленов. Алгебраические дроби и степенные
ряды. Действия над степенными рядами.
10.
Применение степенных рядов для доказательства тождеств. Производящие
функции. Бином Ньютона. Ряд Ньютона. Производящие функции и
рекуррентные соотношения. О едином нелинейном рекуррентном соотношении.
11.
Введение. Стеки. Очереди. Связанные списки. Двоичные деревья.
12.
Введение. Представления. Связность и расстояние. Остовные деревья.
Клики. Изоморфизм. Планарность.
13.
Введение. Поиск и другие операции над таблицами. Последовательный
поиск. Логарифмический поиск в статических таблицах. Бинарный поиск.
Оптимальные деревья бинарного поиска. Логарифмический поиск в
динамических таблицах. Сбалансированные сильно ветвящиеся деревья.
15.
Выбор. Распределяющая сортировка. Цифровая распределяющая
сортировка. Внешняя сортировка. Частичная сортировка. Частичная сортировка
(выбор). Частичная сортировка (слияние).
16.
Поиск в глубину. Алгоритм Дейкстры нахождения кратчайшего пути.
Алгоритм Флойда нахождения кратчайших путей между парами вершин.
Программы.
17.
Автоматическое построение лабиринтов. Бинарное дерево. Задача о
восьми ферзях. Сортировки. Задача о назначениях (задачи выбора).
Ханойская башня.
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||
|
|||
|
|||
|
Курсы |
Учебные программы |
Учебники |
Вопросы и Ответы |
Форум |
Новости |
Помощь
Телефон: +7 (499) 253-9312, 253-9313, факс: +7 (499) 253-9310, email: info@intuit.ru © INTUIT.ru::Интернет-Университет Информационных Технологий - дистанционное образование, 2003-2011 |
|
Проект Издательства "Открытые Системы". Партнеры: РМ Телеком, KRAFTWAY COMPUTERS. |
|
RSS