Программирование на языке Python

2. Изучение синтаксических конструкций языка программирования

Примерное количество занятий по синтаксису языка программирования:

На этих занятиях мы разбираем, что такое условия, циклы, функции, учимся пользоваться основными типами и структурами данных – массивами, списками, множествами.

Как проходит занятие?

Первые 15-20 минут занятия посвящены повторению пройденного материала. Это может быть разбор заданий с прошлого занятия, тест с вопросами по пройденному материалу или викторина “найди ошибку в программе”.

Затем преподаватель объясняет новый материал и выдает задания для самостоятельной работы. Над заданиями ребята работают индивидуально, а преподаватель помогает, подсказывает, проверяет решения.

В конце занятия преподаватель разбирает задания, которые вызвали затруднения.

3. Решение олимпиадных задач и изучение алгоритмов

Примерное количество занятий по алгоритмам и олимпиадному программированию:

На этих занятиях мы изучаем алгоритмы, бинарный поиск, динамическое программирование, два указателя, структуры данных, такие как двумерные списки, а также решаем задачи, в которых надо придумать свой алгоритм или найти нестандартное решение.

Задачи решаются с использованием платформы codeforces.com – одной из самых популярных платформ для спортивного программирования. На занятии ребятам выдается набор задач, которые надо “сдать” на этой платформе – т.е. надо написать программу, которая должна корректно пройти все тесты и при этом решить поставленную задачу за отведенное время. Схожий формат используется на школьных олимпиадах по программированию и на соревнованиях по спортивному программированию, например, ICPC, Google Code Jam, Topcoder Open.

Решение задачи по программированию включает нескольких этапов:

• Решение задачи “на листочке”: сначала надо придумать математическое решение задачи, создать эффективный и корректный алгоритм. Обычно это самый сложный этап, поскольку требует применения навыков, полученных в ходе изучения школьной и олимпиадной математики.
• Написание кода на языке программирования, то есть формальное описание придуманного решения с разбором всех случаев. Написанный код отправляется на проверку тестирующей системе. Этот этап требует умения четко и очень формально описывать свои мысли.
• Если задача не проходит какие-то тесты или не работает на каких-то примерах, требуется отладка. Мы ищем ошибки в программе, для чего зачастую требуется придумать пример, на котором программа не будет работать. Иногда для этого приходится писать отдельную программу, перебирающую варианты входных данных. Этот этап требует умения критически взглянуть на собственное решение

Как проходит занятие?

Первые 20 минут преподаватель уделяет повторению материала и разбору задач, заданных на дом. Затем рассказывает теорию и выдает задачи для самостоятельного решения. Иногда на занятии нет теоретического материала, тогда преподаватель вместе с ребятами решает 2-3 задачи, разбирая подход к решению наиболее интересных задач. Часть задач остается на дом для самостоятельного решения.

4. Проектные занятия

Примерное количество занятий по алгоритмам и олимпиадному программированию:

Это занятия, на которых мы вместе делаем проект по шагам и учимся писать, тестировать и отлаживать код, как это происходит в реальной работе программиста. Чтобы научиться программировать, недостаточно решать небольшие алгоритмические задачи; необходимо уметь написать большую программу: продумать ее структуру, написать большое количество кода, который должен работать и при этом быть “читаемым” – т.е. таким, в котором можно находить и исправлять ошибки и в который можно вносить изменения.

На этих занятиях мы изучаем основы компьютерной графики, работаем с координатами, изучаем физику движения, основы сетевого взаимодействия, а также учимся пользоваться системами контроля версий, различными библиотеками и искать информацию в интернете. Также на занятиях мы активно используем изученную теорию в области алгоритмов (рекурсию, сортировки, поиск, комбинаторные игры, системы счисления и другое)

Проекты ребята самостоятельно дописывают дома. Все домашние задания обязательны к выполнению, потому что научиться программировать можно только на практике, и никакой теоретический материал не может заменить самостоятельного написания программ.