Обязательные курсы составлены методическим советом Школы программистов таким образом, чтобы они образовывали непрерывный цикл трехгодичного обучения программированию. Обязательные курсы закладывают основы правильного алгоритмического мышления будущего программиста, вырабатывают парадигму рограммирования и являются базисом для обучения любым языкам и системам программирования. Школьники глубоко изучают алгоритмический язык Pascal, а также основы построения и анализа нетривиальных алгоритмов.

Кроме того, в число обязательных курсов входят некоторые разделы математики, выходящие за рамки школьной программы, но, тем не менее, необходимые для успешного освоения программирования. Это, в первую очередь, дискретная математика и ее разделы: теория множеств, математическая логика, теория чисел, комбинаторика, теория графов, а также элементы линейной алгебры, аналитической геометрии, теории игр и криптографии. Обязательные курсы составляют учебную нагрузку, равную, как правило, четырем академическим часам в неделю.

Программа первого семестра (октябрь - январь) общая для всех групп и включает только следующие обязательные курсы:

В конце января, по окончанию первого семестра для всех школьников проходит Закрытая Олимпиада Школы Программистов - основная форма контроля достигнутых результатов. Приведем несколько, на наш взгляд, наиболее удачных задач, предлагавшихся на прошлых олимпиадах для первого года обучения:

1. Практика показала, что следующая задача является одной из лучших на тему ветвление. На наш взгляд, с дидактической точки зрения, трудно найти задачу лучше этой, которая бы ввела школьника в проблематику "олимпиадного программирования". Для решения не требуется никаких специальных знаний и сложного программирования, однако при всей кажущейся простоте задачи, на ней могут "сесть в лужу" даже самые сильные школьники. Мало у кого проходит самый сложный тест к задаче - 134 (ответ должен быть1 0 0)

   • (Московская городская олимпиада по программированию, 1988 год) [3]
     Пара носков стоит 1.05 руб., связка (12 пар) стоит 10.25 руб., а коробка (12 связок) стоит 114 руб. Составьте программу, которая по числу n пар носков, которые хочет купить покупатель, вычисляет числа n1, n2, n3 коробок, связок и пар носков, которые ему следует (выгоднее всего) купить. Пример входных данных: 11. Пример выходных данных: 0 1 0 (вместо 11 пар носков следует покупать связку - это обойдется дешевле).

2. В задаче "Волшебная последовательность" есть над чем поломать голову, однако решается она гениально просто - достаточно одного цикла FOR. Лучшей олимпиадной задачи для начинающих на тему "циклы" трудно придумать. Главное здесь - догадаться до идеи, как строить последовательность (Ответ: N-2 единиц, 2 и N)

   • (I Всероссийская Командная Олимпиада по программированию)
     Недавно Петя научился считать. Он тут же заметил, что число 2 обладает замечательным свойством 2+2=2x2 . Его старший брат Ваня тут же объяснил ему, что дело не в двойке. "Дело в том, что последовательность 2, 2 - волшебная," - сказал Пете Ваня. - "Волшебная последовательность - это такая последовательность натуральных чисел, что сумма ее членов равна их произведению. Например, последовательность 1, 2, 3 - тоже волшебная." Петя тут же сложил 1, 2 и 3, потом перемножил их и обрадовался. Теперь Петя хочет найти более длинные волшебные последовательности. Помогите ему!

3. В олимпиаде для первого семестра традиционно предлагается много задач целочисленной арифметики, в решениях которых запрещено использование логических выражений и условных операторов. Главное здесь - при ограниченных ресурсах (фактически div и mod), выписать формулы для решения задачи, которые должны, ко всему прочему, работать при любых входных данных, включая граничные случаи. Задача "Часы" - одна из самых сложных задач, она предлагалась на I Закрытой Олимпиаде Школы программистов. Об этой задаче в Школе программистов ходят легенды - вывод формулы, которая решает последние два пункта задачи и работает при любых входных данных, на разборе задач занял около часа!

   • С начала суток прошло n секунд. Определить:

     • сколько полных часов прошло с начала суток
     • cколько полных минут прошло с начала очередного часа
     • сколько полных секунд прошло с начала очередной минуты
     • cколько полных минут пройдет до того момента, когда часовая и минутная стрелки на циферблате впервые совпадут
     • сколько полных минут пройдет до того момента, когда часовая и минутная стрелки на циферблате впервые расположатся точно перпендикулярно друг другу
     
     Примечание: часовая, минутная и секундная стрелки перемещаются по циферблату с равными дискретными шагами в 1/60 циферблата (циферблат разбит на 60 частей). При вычислении положения минутной и часовой стрелки округления производятся в меньшую сторону, то есть стрелки не занимают промежуточных положений и не перемещается на следующую позицию раньше времени. Например, если с начала суток прошло 119 секунд, то минутная стрелка указывает на 1 минуту, часовая на 0 часов.

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

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

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