Программирование и знакомство с алгоритмами: Информация
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
Вам нравится? Нравится 33 студентам
Уровень:
Специалист
Длительность:
6:54:00
Студентов:
2812
Выпускников:
265
Качество курса:
4.67 | 4.21
В курсе рассказывается об основных алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Рассказывается о стиле программирования и сложности алгоритмов, алгоритмах поиска, функциях и процедурах, рекурсии и динамическом программировании. Даются основные алгоритмы сортировки, поиска в глубину и ширину. Рассматриваются элементы теории графов и кодирование информации.
Специальности: Программист
Предварительные курсы
План занятий
Занятие
Заголовок <<
Дата изучения
Стиль программирования и сложность алгоритмов. Логические операции и их свойства
В лекции рассказывается о правильном стиле программирования, даются начальные сведения о сложности алгоритмов и эффективности программ. Дается информация о логических операциях и их свойствах.
-
Поиск в массиве и двумерные массивы
Приводятся алгоритмы линейного и бинарного поиска элементов в массиве, рассказывается о задании двумерного массива и поиске в нем.
-
Функции и процедуры
Рассказывается об использовании функций и процедур, их преимуществах и недостатках, неправильном использовании имени функции.
-
Рекурсия
В лекции рассказывается о рекурсии и ее использовании, приводится большое количество задач.
Оглавление
-
Рекурсия и динамическое программирование
Лекция продолжает тему рекурсии на примере задач. Рассказывается о динамическом программировании и приводятся различные примеры.
Оглавление
-
Динамическое программирование
В лекции рассказывается о динамическом программировании на примерах различных задач.
Оглавление
-
Сортировка
В лекции приводятся различные методы сортировки: сортировка выбором, вставками, пузырьком, слиянием и быстрая сортировка.
-
Множества, деление с остатком и взятие по модулю
В лекции рассказывается о множествах и операциях в них. Рассматриваются операции деления с остатком и взятия по модулю. Приводятся примеры программ.
-
Поиск пути, алгоритмы поиска в глубину и ширину
Рассказывается об алгоритмах поиска пути выхода из лабиринта, объясняются алгоритмы поиска в глубину и ширину.
-
Графы
В лекции рассказывается о графах, даются основные понятия теории графов и их представления в компьютерных программах.
-
Графы. Кодирование информации
В лекции заканчивается рассказ о графах. Вводится понятие кодирования, рассказывается о коде Шеннона-Фано, проверке и исправлении ошибок, алгоритмах шифрования с открытым ключом.
-
Длинные числа
В лекции рассказывается о длинных числах, вариантах их представления в программе и работе с ними. Приводятся программы для основных операций с длинными числами.
-