Уточните, пожалуйста, какая нужна предварительная подготовка для прохождения курса Базовые и "продвинутые" алгоритмы для школьников. Примерно на какой класс рассчитан. |
- О курсе
- План занятий
- Экзамен экстерном
- Тест 1
- Тест 2
- Тест 3
- Лекция 4
- Введение
- Обход графа в глубину
- Применение метода обхода графа в глубину к задаче поиска цикла в графе
- Применение метода обхода графа в глубину к задаче топологической сортировки вершин
- Применение метода обхода графа в глубину к задаче поиска компоненты сильной связности в ориентированном графе
- Поиск компонент связности в неориентированном графе
- Тест 4
- Тест 5
- Тест 6
- Тест 7
- Тест 8
- Тест 9
- Лекция 10
- Введение
- Геометрические примитивы
- Векторы. Операции над векторами
- Полярная система координат
- Прямая. Способы задания прямой
- Метод Крамера решения систем линейных алгебраических уравнений
- Задача нахождения полярного угла
- Параметрическое задание прямой отрезка, луча
- Особенности сравнения вещественных чисел
- Тест 10
- Тест 11
- Тест 12
- Экзамен
Вы можете этот курс.
Опубликован: 02.03.2009 | Доступ: свободный | Студентов: 2495 / 120 | Оценка: 4.77 / 3.92 | Длительность: 07:12:00
Специальности: Программист
Лекция 11:
Вычислительная геометрия
< Лекция 1 || Лекция 11
Аннотация: Лекция посвящена работе с многоугольниками. Рассматриваются алгоритмы Джарвиса и Грэхема построения выпуклых оболочек. Вводится понятие двоичного дерева поиска.
< Лекция 1 || Лекция 11
Олег Марков
© НОУ «ИНТУИТ»,
2003 – 2024
2003 – 2024
Телефон: +7 (499) 253-9312, WhatsApp, Telegram, Viber: +7 (977) 954-84-50, факс: +7 (499) 253-9310, e-mail: info@intuit.ru, Skype: Intuit.ru