Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Стоимость обучения с персональным тьютором:
500 руб. [?]
Доступ:
свободный
Документ об окончании:
 
Уровень:
Специалист
Длительность:
29:01:00
Студентов:
2134
Выпускников:
152
Качество курса:
4.67 | 4.21
В курсе рассказывается об основных алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Рассказывается о стиле программирования и сложности алгоритмов, алгоритмах поиска, функциях и процедурах, рекурсии и динамическом программировании. Даются основные алгоритмы сортировки, поиска в глубину и ширину. Рассматриваются элементы теории графов и кодирование информации.
Специальности: Программист
 

План занятий

Занятие
Заголовок <<
Дата изучения
Лекция 1
2 часа 14 минут
Стиль программирования и сложность алгоритмов. Логические операции и их свойства
В лекции рассказывается о правильном стиле программирования, даются начальные сведения о сложности алгоритмов и эффективности программ. Дается информация о логических операциях и их свойствах.
Оглавление
-
Лекция 2
2 часа 9 минут
Поиск в массиве и двумерные массивы
-
Лекция 3
1 час 38 минут
Функции и процедуры
Рассказывается об использовании функций и процедур, их преимуществах и недостатках, неправильном использовании имени функции.
Оглавление
-
Лекция 4
2 часа 6 минут
Рекурсия
В лекции рассказывается о рекурсии и ее использовании, приводится большое количество задач.
Оглавление
-
Лекция 5
2 часа 1 минута
Рекурсия и динамическое программирование
Лекция продолжает тему рекурсии на примере задач. Рассказывается о динамическом программировании и приводятся различные примеры.
Оглавление
-
Лекция 6
1 час 7 минут
Динамическое программирование
В лекции рассказывается о динамическом программировании на примерах различных задач.
-
Лекция 7
2 часа 23 минуты
Сортировка
В лекции приводятся различные методы сортировки: сортировка выбором, вставками, пузырьком, слиянием и быстрая сортировка.
Оглавление
-
Лекция 8
1 час 55 минут
Множества, деление с остатком и взятие по модулю
В лекции рассказывается о множествах и операциях в них. Рассматриваются операции деления с остатком и взятия по модулю. Приводятся примеры программ.
Оглавление
-
Лекция 9
1 час 45 минут
Поиск пути, алгоритмы поиска в глубину и ширину
Рассказывается об алгоритмах поиска пути выхода из лабиринта, объясняются алгоритмы поиска в глубину и ширину.
Оглавление
-
Лекция 10
1 час 7 минут
Графы
В лекции рассказывается о графах, даются основные понятия теории графов и их представления в компьютерных программах.
Оглавление
-
Лекция 11
1 час 50 минут
Графы. Кодирование информации
В лекции заканчивается рассказ о графах. Вводится понятие кодирования, рассказывается о коде Шеннона-Фано, проверке и исправлении ошибок, алгоритмах шифрования с открытым ключом.
Оглавление
-
Лекция 12
1 час 52 минуты
Длинные числа
В лекции рассказывается о длинных числах, вариантах их представления в программе и работе с ними. Приводятся программы для основных операций с длинными числами.
-
1 час 40 минут
-
Александр Качанов
Александр Качанов
Япония, Токио
Олег Корсак
Олег Корсак
Латвия, Рига