Опубликована: 05.04.2011 | Уровень: для всех | Стоимость: 3000.00 руб. | Длительность: 14 дней
В курсе рассказывается об основных алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Рассказывается о стиле программирования и сложности алгоритмов, алгоритмах поиска, функциях и процедурах, рекурсии и динамическом программировании. Даются основные алгоритмы сортировки, поиска в глубину и ширину. Рассматриваются элементы теории графов и кодирование информации.

План занятий

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