вход на сайт

Имя пользователя :
Пароль :

Восстановление пароля Регистрация
Р.В.Сатюков, О.С.Давыдов. "Продвинутые" алгоритмы для школьников. ()[2009, ]
Рейтинг:
(голосов: 1)



[img]{THEME}/images/logopost.png[/img]



"Продвинутые" алгоритмы для школьников.

Производитель: Intuit (Р.В. Сатюков , О.С. Давыдов)
Год выпуска: 2009
Продолжительность: 13:00:00
Язык: русский

Описание:
В курсе рассказывается о "продвинутых" (advanced) алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Рассматриваются вопросы сортировки, поиски в ширину и глубину, алгоритмы на графах, динамическое программирование. Демонстрируются алгоритмы работы с графическими объектами, отрезками и строками.

Курс содержит следующие лекции:
▼1. Сортировки
Рассматриваются вопросы сортировки: быстрая, сортировка слиянием, устойчивость сортировки, цифровая сортировка. Списки, операции с элементами массива

2. Поиск в ширину
В лекции даются алгоритмы поиска в ширину. Рассматриваются подвешенные и двоичные деревья. Дается пример решения задачи нахождения самого длинного пути

3. Графы. Задача максимальных или минимальных остованных деревьев
Дается алгоритм поиска минимального остованного дерева. Алгоритм Прима. Рассматриваются другие алгоритмы нахождения минимального остованного дерева

4. Матрицы. Поиск кратчайших путей в графах
Матрицы и операции с ними. Числа Фибоначчи. Дается алгоритм поиска кратчайших путей в графах. Алгоритм Форда-Беллмана. Алгоритм Флойда.

5. Поиск в глубину и его применение
В лекции рассматриваются Эйлеровы циклы и Эйлеровы пути. Поиск в глубину. Неориентированные графы.

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

7. Динамическое программирование
В данной лекции дается сравнение динамического программирования с перебором. Даются примеры решения различных задач с применением динамического программирования

8. Простейшие геометрические объекты
В лекции даются определения простейших геометрических объектов, операции с ними. Рассматриваются примеры пересечения прямых. Окружности.

9. Строки
Даются определения, рассматривается алгоритм Кнута-Морриса-Пратта. Бор: Базовые операции. Хэш

10. Отрезки
Рассматриваются задачи на отрезках, опереции при наличии обновлений на отрезке, построение дерева отрезков, подсчет суммы чисел на отрезке

11. Задачи на отрезках
Рассматриваются задачи на отрезках, построение дерева отрезков, подсчет сумм чисел на отрезке. Решение задач.
Видео кодек: DivX
Видео: AVI 480x360 (4/3) 25fps 404 Kbps
Аудио: MP3 48000Hz stereo 96Kbps



Проверено Markus



6d51c3421d25514483c179437dbaa057e851e3e4Р.В.Сатюков, О.С.Давыдов. "Продвинутые" алгоритмы для школьников. ()[2009, ] Р.В.Сатюков, О.С.Давыдов. "Продвинутые" алгоритмы для школьников. ()[2009, ] " />

Аплоадер: Админ, дата: 4-01-2010, 16:29, торрент скачан: 359 раз

Понравилась раздача? Посмотрите эти:
  • Д.М.Ушаков, Т.А.Юркова. Паскаль для школьников (программирование) [2010, PD ...
  • 16 уроков английского с полиглотом Дмитрием Петровым. Базовые алгоритмы анг ...
  • [Сборник книг] По дискретной математике и логике (410 книг, образование и о ...
  • Delphi - Готовые алгоритмы. Род Стивене
  • В.М. Гуровиц. Видеоуроки, Введение в базы данных для школьников. [2008, Cam ...
  • Лекции по физике "Основы квантовой физики, теория атома и ядра" ( ...
  • Подборка книг по программированию на C++, C# (73 шт.) [chm,djvu,pdf]
  • Д.Бакнелл. Фундаментальные алгоритмы и структуры данных в Delphi. (ПК, ОС и ...
  • Обучающий комплекс "Алгебра и начала анализа " (10-11 класс) [20 ...
  • Обучающий комплекс "Все задачи математики" Алгебра (7-9 класс) [ ...
  • [Сборник книг] Программирование в С++, Delphi, JS, HTML, XML. (Книги по пр ...
  • Учебный курс "Объектно-ориентированное программирование" [avi, ex ...
  • [Сборник книг] Д.Кнут. Искусство программирования (3 тома, Программирование ...
  • М.Гук. "Аппаратные средства локальных сетей" (учебное пособие,энциклопедия ...
  • Турчина Н.В., Рудакова Л.И., Cуров О.И. 3800 задач по физике для школьников ...
  • В.П. Иванников. Введение в алгоритмы. (лекции, для специалистов) [WEBRIP, Н ...
  • О.П. Кузнецов. Алгоритмы и теория вычислений (лекции, для профессионалов) [ ...
  • В.И. Голубев. Решение сложных и нестандартных задач по математике (образова ...
  • [Сборник журналов] Алгоритм безопасности (28 журналов, техническое обеспече ...
  • Задачи международного конкурса "Кенгуру". 2001-2011 гг. с ответами. с 3 по ...
  • Информация
    Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.