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

Программирование и знакомство с алгоритмами

Программа об основных алгоритмических конструкциях, стиле написания кода и оценке сложности вычислений для подготовки к олимпиадам.
Студентов 1963 Выпускников 142 Для специалистов
690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Темы:
Алгоритмы и сложность, Программирование
Объем
36 час.
Длительность
30 дней
Нагрузка в неделю
9 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Учебная программа посвящена фундаментальным алгоритмам поиска и сортировки, логическим операциям и работе с массивами данных. В ней рассматриваются рекурсия, динамическое программирование и элементы теории графов. Материал выстроен от простых логических операций к сложным методам, включая поиск в глубину. Учебная программа ориентирована на школьников для получения базовой подготовки к олимпиадам по информатике и развития алгоритмического мышления.
Цели
  • Сформировать понимание стиля и сложности алгоритмов.
  • Познакомить с базовыми структурами данных и функциями.
  • Дать основы динамического программирования.
Чему я научусь?
  • Оценивать сложность разрабатываемых алгоритмов.
  • Применять алгоритмы сортировки и поиска в массивах.
  • Использовать рекурсию и теорию графов в задачах.

Авторы

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

Учебный план

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

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

Сертификат

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

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

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

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

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