Компьютерные науки

Базовые алгоритмы на уроках информатики

Программа об основных алгоритмических методах для школьников и начинающих олимпиадников. Материал охватывает сложность алгоритмов, сортировки, теорию графов и работу с длинными числами.
Студентов 5820 Выпускников 360 Для всех
490 ₽ 900 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Темы:
Алгоритмы и сложность
Объем
36 час.
Длительность
30 дней
Нагрузка в неделю
9 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Эта учебная программа посвящена фундаментальным алгоритмам информатики и подготовке к олимпиадам. В учебной программе рассматривается понятие сложности, алгоритмы поиска, методы решения комбинаторных задач, динамическое программирование, алгоритм Дейкстры, остовные деревья и особенности точности вычислений в геометрии. Темы подаются с постепенным усложнением от базовых сортировок до динамического программирования и длинной арифметики. Включены тесты для самопроверки и закрепления материала, что формирует надежный фундамент для успешного участия в соревнованиях.
Цели
  • Дать базовое представление о фундаментальных алгоритмах информатики.
  • Познакомить с концепциями динамического программирования и теорией графов.
  • Сформировать понимание алгоритмической сложности.
Чему я научусь?
  • Оценивать сложность программных алгоритмов.
  • Применять алгоритм Дейкстры и строить остовные деревья.
  • Решать комбинаторные задачи и применять длинную арифметику.

Авторы

Абакумов Константин Викторович
Абакумов Константин Викторович
Cтудент МГУ им.М.В.Ломоносова, факультет ВМиК, неоднократный призер Всероссийской олимпиады по информатике.\n
Мухачева Марина Андреевна
Мухачева Марина Андреевна
Студентка УГАТУ, призер школьных и студенческих олимпиад различного уровня по информатике.\n
Станкевич Андрей Сергеевич
Станкевич Андрей Сергеевич
Cтарший преподаватель СПбГУ ИТМО, председатель жюри Всероссийской командной олимпиады школьников по программированию, тренер нескольких команд - чемпионов мира по программированию.
Чему я научусь?
  • Оценивать сложность программных алгоритмов.
  • Применять алгоритм Дейкстры и строить остовные деревья.
  • Решать комбинаторные задачи и применять длинную арифметику.

Учебный план

№ Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Сложность алгоритмов Оценка сложности алгоритмов. Необходимость оценки сложности программ. Полиномиальные и экспоненциальные оценки. Структуры данных: стек, очередь. Списки... Оценка сложности алгоритмов. Необходимость оценки сложности программ. Полиномиальные и экспоненциальные оценки. Структуры данных: стек, очередь. Списки и операции со списками. ещё
2 Сортировка и поиск Поиск в упорядоченном и неупорядоченном массиве. Целочисленный двоичный поиск. Вещественный двоичный поиск. Приоритетная очередь. Куча. Деревья.... Поиск в упорядоченном и неупорядоченном массиве. Целочисленный двоичный поиск. Вещественный двоичный поиск. Приоритетная очередь. Куча. Деревья. Двоичные деревья. ещё
Сортировка и поиск тест для курса Базовые алгоритмы на уроках информатики 60 мин
3 Динамическое программирование Числа Фибоначчи. Задача о кузнечике, прыгающем по столбикам. Задача о кузнечике и лягушках. Задача о кузнечике... Числа Фибоначчи. Задача о кузнечике, прыгающем по столбикам. Задача о кузнечике и лягушках. Задача о кузнечике и монетах. Задача о черепашке. Задача о черепашке и монетках. Задача о клетках с животными. Задача о рюкзаке. Оптимальность использования динамического программирования. ещё
4 Теория графов Графы. Вершины и ребра графа. Путь в графе. Длина пути. Простой путь. Циклический путь. Неориентированный граф.... Графы. Вершины и ребра графа. Путь в графе. Длина пути. Простой путь. Циклический путь. Неориентированный граф. Ориентированный граф. Лемма о рукопожатиях. Связность в неориентированном графе. Компоненты связности в неориентированном графе. Полный граф. Ациклические графы. Представление графов в программе. ещё
Теория графов тест для курса Базовые алгоритмы на уроках информатики 60 мин
5 Поиск в графах и обход. Алгоритм Дейкстры Поиск в глубину. Топологическая сортировка. Алгоритм поиска циклов в графе. Кратчайшие пути в графах. Обход графа... Поиск в глубину. Топологическая сортировка. Алгоритм поиска циклов в графе. Кратчайшие пути в графах. Обход графа в ширину. Обход графа в глубину. Пути во взвешенных графах. Алгоритм Дейкстры. ещё
6 Остовные деревья Остовные деревья. Алгоритм Краскала. Алгоритм Прима. Остовный лес.
Остовные деревья тест для курса Базовые алгоритмы на уроках информатики 60 мин
7 Геометрия Базовые геометрические примитивы и работа с ними. Тригонометрические функции. Обратные тригонометрические функции. Операции над векторами. Скалярное... Базовые геометрические примитивы и работа с ними. Тригонометрические функции. Обратные тригонометрические функции. Операции над векторами. Скалярное произведение векторов. Векторное произведение векторов. ещё
8 Точность вычислений Точность вычислений. Геометрические объекты. Окружность. Многоугольники. Выпуклые и невыпуклые многоугольники. Площадь многоугольника. Определение выпуклости многоугольника. Самопересекающиеся... Точность вычислений. Геометрические объекты. Окружность. Многоугольники. Выпуклые и невыпуклые многоугольники. Площадь многоугольника. Определение выпуклости многоугольника. Самопересекающиеся многоугольники. ещё
Точность вычислений тест для курса Базовые алгоритмы на уроках информатики 60 мин
9 Длинная арифметика Представление чисел. Реализация процедуры считывания длинного числа. Реализация процедуры вывода длинного числа. Сложение длинных чисел. Умножение... Представление чисел. Реализация процедуры считывания длинного числа. Реализация процедуры вывода длинного числа. Сложение длинных чисел. Умножение длинного числа на короткое. Вычитание длинных чисел. Деление длинного числа на короткое. Сравнение длинных чисел. ещё
10 Комбинаторика Лексикографический порядок. Сложение двоичных чисел. Перевод чисел из десятичной системы счисления в двоичную. Перевод чисел из... Лексикографический порядок. Сложение двоичных чисел. Перевод чисел из десятичной системы счисления в двоичную. Перевод чисел из двоичной системы счисления в десятичную. Перестановки. Сочетания. ещё
Комбинаторика тест для курса Базовые алгоритмы на уроках информатики 60 мин
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Удостоверение о повышении квалификации

Выдается при наличии среднего специального или высшего образования (необходимые документы).

Стоимость программы

490 ₽ 900 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
^