МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
Среда, 14.04.2021, 16:35
ГлавнаяРегистрацияВход Приветствую Вас Гость | RSS

Меню сайта

Категории раздела
Паскаль обучение [2]
Математика и не только [5]
Теория алгоритмов [1]
Олимпиадные задачи [10]
ТРИЗ [2]
Это интересно [4]

Наш опрос
Какой язык программирования Вы изучаете
Всего ответов: 991

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Форма входа


Главная » Файлы » ССЫЛКИ » Паскаль обучение

"Продвинутые" алгоритмы для школьников
10.12.2012, 18:57

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

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

Авторы: Р.В. Сатюков, О.С. Давыдов

Лекции
просмотров: 9040 | загрузок: 476
1.
Рассматриваются вопросы сортировки: быстрая, сортировка слиянием, устойчивость сортировки, цифровая сортировка. Списки, операции с элементами массива
просмотров: 1916 | загрузок: 201
2.
В лекции даются алгоритмы поиска в ширину. Рассматриваются подвешенные и двоичные деревья. Дается пример решения задачи нахождения самого длинного пути
просмотров: 928 | загрузок: 138
3.
Дается алгоритм поиска минимального остованного дерева. Алгоритм Прима. Рассматриваются другие алгоритмы нахождения минимального остованного дерева
просмотров: 1344 | загрузок: 143
4.
Матрицы и операции с ними. Числа Фибоначчи. Дается алгоритм поиска кратчайших путей в графах. Алгоритм Форда-Беллмана. Алгоритм Флойда.
просмотров: 700 | загрузок: 126
5.
В лекции рассматриваются Эйлеровы циклы и Эйлеровы пути. Поиск в глубину. Неориентированные графы.
просмотров: 919 | загрузок: 130
6.
В данной лекции рассматриваются независимые множества, паросочетания, вершинные покрытия. Даются определения, приводятся способы решения различных задач, рассматривается алгоритм Куна

Категория: Паскаль обучение | Добавил: i_elf
Просмотров: 1677 | Загрузок: 0 | Комментарии: 13 | Рейтинг: 0.0/0
Всего комментариев: 1
0
1 angrywind angrywind   [Материал]
Такова жизнь. Ничего не поделаешь. http://angrywindows.ru/25-angry-birds-dlya-windows-8.html - скачать Angry Birds для Windows 8

Имя *:
Email *:
Код *:
Поиск

Друзья сайта
  • Творческий учитель
  • Сайт ООАКМР
  • Школьный сайт
  • Информатика учебник
  • МОИ

  • Copyright MyCorp © 2021 Сделать бесплатный сайт с uCoz