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

Решение олимпиадных задач по информатике

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

Авторы

Ларина Элла Семеновна
Ларина Элла Семеновна
Учитель информатики волгоградского лицея, внештатный сотрудник издательства учебно-методической литературы "Планета".
Чему я научусь?
  • Реализовывать алгоритмы длинной арифметики для работы со сверхбольшими числами.
  • Применять продвинутые методы сортировки и поиска в массивах.
  • Строить геометрические алгоритмы для нахождения площадей и расстояний.
  • Использовать структуры флагов и графов для оптимизации перебора вариантов.

Учебный план

№ Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Предисловие
2 Базовые формулы (зависимости) и задачи, решаемые с их помощью Цель лекции: научиться применять некоторые формулы и зависимости (зависимость уменьшающегося значения переменной в теле цикла от... Цель лекции: научиться применять некоторые формулы и зависимости (зависимость уменьшающегося значения переменной в теле цикла от увеличивающегося значения счетчика цикла, формулу для определения кратности двух чисел, формулу для нахождения длины отрезка по заданным координатам его концов) в решении классических задач. ещё
Базовые формулы (зависимости) и задачи, решаемые с их помощью тест для курса Решение олимпиадных задач по информатике 40 мин
3 Типовые алгоритмы и задачи, решаемые с их помощью Используя типовые алгоритмы можно решить любую задачу. В лекции очерчен круг НЕОБХОДИМЫХ ТИПОВЫХ АЛГОРИТМОВ (для обработки... Используя типовые алгоритмы можно решить любую задачу. В лекции очерчен круг НЕОБХОДИМЫХ ТИПОВЫХ АЛГОРИТМОВ (для обработки одномерных массивов и обработки строк), рассмотрены некоторые олимпиадные задачи, которые решаются с использованием этих алгоритмов. Цель лекции: научиться применять изученные типовые алгоритмы при решении классических задач. ещё
4 Задачи Операции со сверхбольшими числами "Часто на олимпиадах предлагаются задачи, в которых необходимо вычислить результат арифметических операций над сверхбольшими числами. При... "Часто на олимпиадах предлагаются задачи, в которых необходимо вычислить результат арифметических операций над сверхбольшими числами. При решении этих задач мы будем опираться на рассмотренные в предыдущей лекции типовые алгоритмы обработки одномерных массивови строк. Цель лекции: научиться производить операции со ""сверхбольшими"" числами при решении классических задач." ещё
Задачи Операции со сверхбольшими числами тест для курса Решение олимпиадных задач по информатике 40 мин
5 Типовые алгоритмы обработки одномерных массивов. Сортировка методом Пузырька В лекции продолжено знакомство с типовыми алгоритмами обработки одномерных массивов - рассмотрен типовой алгоритм сортировки элементов... В лекции продолжено знакомство с типовыми алгоритмами обработки одномерных массивов - рассмотрен типовой алгоритм сортировки элементов массива и разобраны некоторые олимпиадные задачи, которые решаются с использованием сортировки. Цель лекции: научиться применять изученный типовой алгоритм при решении классических задач. ещё
Типовые алгоритмы обработки одномерных массивов. Сортировка методом Пузырька тест для курса Решение олимпиадных задач по информатике 40 мин
6 Типовые алгоритмы обработки двумерных массивов В лекции рассматриваются типовые алгоритмы обработки двумерных массивов. рассмотрены некоторые олимпиадные задачи, которые решаются с использованием... В лекции рассматриваются типовые алгоритмы обработки двумерных массивов. рассмотрены некоторые олимпиадные задачи, которые решаются с использованием этих алгоритмов. Цель лекции: научиться применять изученные типовые алгоритмы при решении классических задач. ещё
Типовые алгоритмы обработки двумерных массивов тест для курса Решение олимпиадных задач по информатике 40 мин
7 Задачи, сгруппированные по методам решения. Использование дополнительного массива флажков "Что еще, кроме подбора типовых алгоритмов поможет в подготовке к олимпиадам? Огромную помощь может оказать группировка... "Что еще, кроме подбора типовых алгоритмов поможет в подготовке к олимпиадам? Огромную помощь может оказать группировка задач - не по темам (задачи на строки, задачи из теории чисел и др.), а по методам решения этих задач. Рассмотрим некоторые методы решения часто встречающихся в практике программирования задач. В данной лекции будет рассмотрен прием ""Использование флажков"", отработаны типовые алгоритмы обработки одномерных массивов. Цель лекции: научиться применять изученный метод при решении классических задач." ещё
8 Задачи, сгруппированные по методам решения. Использование дополнительного массива флажков (три задачи - один алгоритм) "Продолжаем отрабатывать пройденный прием (использование дополнительного массива ""флажков"") в ситуациях, когда необходимо отметить наступление и окончание... "Продолжаем отрабатывать пройденный прием (использование дополнительного массива ""флажков"") в ситуациях, когда необходимо отметить наступление и окончание какого-то события (открытие-закрытие скобок, приход-уход сторожа, начало-конец отрезка). При наступлении события ""флажок"" примет значение ""1"", при окончании - ""-1"". Материалы лекции базируются на типовых алгоритмах обработки одномерных массивов и строк. Цель лекции: научиться применять изученный метод при решении классических задач." ещё
Задачи, сгруппированные по методам решения. Использование дополнительного массива флажков (три задачи - один алгоритм) тест для курса Решение олимпиадных задач по информатике 30 мин
9 Задачи, сгруппированные по методам решения. От арифметического квадрата до кратчайшего пути (четыре задачи - один алгоритм) "Решение всех рассмотренных в лекции задач зависит от способа заполнение двумерного массива. Этот способ рассматривается в... "Решение всех рассмотренных в лекции задач зависит от способа заполнение двумерного массива. Этот способ рассматривается в задаче ""Арифметический квадрат"" и является базовым для решения последующих задач. Цель лекции: научиться применять изученный метод при решении классических задач." ещё
10 Задачи, сгруппированные по методам решения. Метод вложенных матриц "Направление (порядок) обхода элементов двумерного массива может пригодиться в решениях некоторых задач повышенной сложности, например, в... "Направление (порядок) обхода элементов двумерного массива может пригодиться в решениях некоторых задач повышенной сложности, например, в решениях таких задач, как ""Магический квадрат"" и ""Скатерть Улама"". В решении задачи ""Скатерть Улама"" используется пройденный на предыдущих лекциях алгоритм ""Решето Эратосфена"". При решении всех задач данной лекции используются ранее рассмотренные типовые алгоритмы обработки двумерных массивов. Цель лекции: научиться применять изученный метод при решении классических задач." ещё
Задачи, сгруппированные по методам решения. Метод вложенных матриц тест для курса Решение олимпиадных задач по информатике 40 мин
11 Задачи, сгруппированные по методам решения. Все через площадь треугольника На вычислении площади треугольника базируются многие геометрические задачи. В лекции рассматриваются примеры геометрических задач, в основе... На вычислении площади треугольника базируются многие геометрические задачи. В лекции рассматриваются примеры геометрических задач, в основе решения которых лежит вычисление площади треугольника. Цель лекции: научиться применять изученные методы при решении геометрических задач. ещё
Задачи, сгруппированные по методам решения. Все через площадь треугольника тест для курса Решение олимпиадных задач по информатике 30 мин
12 Комбинаторика. Формирование комбинаторных групп из N по К Комбинаторные задачи бесспорные лидеры на олимпиадах. Поэтому этой теме следует уделить особое внимание. Начинать изучение данной... Комбинаторные задачи бесспорные лидеры на олимпиадах. Поэтому этой теме следует уделить особое внимание. Начинать изучение данной темы нужно с азов. В лекции рассмотрен первый класс задач, в которых ОПРЕДЕЛЕНО N и K (N - количество элементов в исходном множестве, К - количество предметов, выбираемых из исходного множества). Цель лекции: сформировать понятие о комбинаторных группах и способах их получения. ещё
13 Комбинаторика. Формирование комбинаторных групп из N по К (К - от 1 до N) В лекции рассмотрен второй класс задач, в которых N ОПРЕДЕЛЕНО, а K НЕ ОПРЕДЕЛЕНО (N -... В лекции рассмотрен второй класс задач, в которых N ОПРЕДЕЛЕНО, а K НЕ ОПРЕДЕЛЕНО (N - количество предметов в исходном множестве, K - количество предметов, выбираемых из исходного множества). Цель лекции: научиться создавать комбинаторные группы двоичным перебором. ещё
Комбинаторика. Формирование комбинаторных групп из N по К (К - от 1 до N) тест для курса Решение олимпиадных задач по информатике 55 мин
14 Общий глоссарий
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

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

Сертификат

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

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

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

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

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