| Россия |
Инспектор
Вы можете этот курс.
Опубликован: 16.04.2009 | Уровень: специалист | Доступ: платный
В курсе рассказывается об основных алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Рассказывается о стиле программирования и сложности алгоритмов, алгоритмах поиска, функциях и процедурах, рекурсии и динамическом программировании. Даются основные алгоритмы сортировки, поиска в глубину и ширину. Рассматриваются элементы теории графов и кодирование информации.
Предварительные курсы |
План занятий
| Занятие | Заголовок << | Дата изучения |
|---|---|---|
| - | ||
Лекция 1 | Стиль программирования и сложность алгоритмов. Логические операции и их свойства
В лекции рассказывается о правильном стиле программирования, даются начальные сведения о сложности алгоритмов и эффективности программ. Дается информация о логических операциях и их свойствах.
| - |
Тест 136 минут | - | |
Лекция 2 | Поиск в массиве и двумерные массивы
Приводятся алгоритмы линейного и бинарного поиска элементов в массиве, рассказывается о задании двумерного массива и поиске в нем.
| - |
Тест 236 минут | - | |
Лекция 3 | Функции и процедуры
Рассказывается об использовании функций и процедур, их преимуществах и недостатках, неправильном использовании имени функции.
| - |
Тест 336 минут | - | |
Лекция 4 | Рекурсия
В лекции рассказывается о рекурсии и ее использовании, приводится большое количество задач.
Оглавление | - |
Тест 436 минут | - | |
Лекция 5 | Рекурсия и динамическое программирование
Лекция продолжает тему рекурсии на примере задач. Рассказывается о динамическом программировании и приводятся различные примеры.
Оглавление | - |
Тест 536 минут | - | |
Лекция 6 | Динамическое программирование
В лекции рассказывается о динамическом программировании на примерах различных задач.
Оглавление | - |
Тест 636 минут | - | |
Лекция 7 | Сортировка
В лекции приводятся различные методы сортировки: сортировка выбором, вставками, пузырьком, слиянием и быстрая сортировка.
| - |
Тест 736 минут | - | |
Лекция 8 | Множества, деление с остатком и взятие по модулю
В лекции рассказывается о множествах и операциях в них. Рассматриваются операции деления с остатком и взятия по модулю. Приводятся примеры программ.
| - |
Тест 836 минут | - | |
Лекция 9 | Поиск пути, алгоритмы поиска в глубину и ширину
Рассказывается об алгоритмах поиска пути выхода из лабиринта, объясняются алгоритмы поиска в глубину и ширину.
| - |
Тест 918 минут | - | |
Лекция 10 | Графы
В лекции рассказывается о графах, даются основные понятия теории графов и их представления в компьютерных программах.
| - |
Тест 1036 минут | - | |
Лекция 11 | Графы. Кодирование информации
В лекции заканчивается рассказ о графах. Вводится понятие кодирования, рассказывается о коде Шеннона-Фано, проверке и исправлении ошибок, алгоритмах шифрования с открытым ключом.
| - |
Тест 1136 минут | - | |
Лекция 12 | Длинные числа
В лекции рассказывается о длинных числах, вариантах их представления в программе и работе с ними. Приводятся программы для основных операций с длинными числами.
| - |
Тест 1236 минут | - | |
5 часов | - |
