Олимпиадные школы МФТИ. С++ с нуля

Теоретическое занятие

Введение. Типы данных и переменные. Ввод и вывод данных. Арифметические, логические и битовые операции. Условные выражения.

Разберём основы языка С++, напишем свои первые алгоритмы. Научимся работать с переменными, считывать и выводить их значения. Разберем синтаксис условного оператора.

Семинар

Простые программы. Типы данных и условные выражения. Вводвывод.

Познакомимся со средой разработки Visual Studio. Разберем задачи с применением изученных типов данных. Посмотрим на альтернативные подходы решения задач. Разберем задачи с условными выражениями.

Консультация по домашнему заданию

Разбор всех заданий

Теоретическое занятие

Ссылки, псевдонимы. Циклы. Множественные условия. Массивы. std::vector (std::string)

Научимся работать с ссылками и псевдонимами. Рассмотрим все три вариации объявления циклов. Научимся работать с массивами. Рассмотрим методы std::vector

Практическое занятие

Циклы. Рассмотрение программ на чистом СИ. Статические и динамические массивы

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

Консультация по домашнему заданию

Разбор всех заданий

Теоретическое занятие

Функции, рекурсии.

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

Практическое занятие

Генерация перестановок, комбинаторные задачи.

Разберём порядок вызова рекурсивной функции.

Консультация по домашнему заданию

Разбор всех заданий

Теоретическое занятие

Структуры и классы. Композиция и декомпозиция данных. Модификаторы доступа. Шаблонные функции и структуры.

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

Практическое занятие

Хранение данных. Полиморфизм.

Решим задачи, используя структуры. Логически скомпануем данные для удобной работы с ними. Разберём тип auto. Рассмотрим новые возможности языка С++.

Консультация по домашнему заданию

Разбор всех заданий

Теоретическое занятие

std::algorithms. Структуры данных STL, разбор стандартных задач с их применением.

Научимся использовать встроенные по умолчанию структуры данных. Сравним их по затратам времени и памяти. Рассмотрим их методы. Научимся использовать итераторы.

Практическое занятие

Структуры данных. Составные структуры. Простое решение сложных задач.

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

Консультация по домашнему заданию

Разбор всех заданий

Практическое занятие

Наследование. Композиция. Полиморфизм. Интерфейсы.

Научимся создавать шаблонные функции под единый интерфейс. Рассмотрим изменения модификаторов доступа при наследовании. Научимся передавать функции как параметры.

Теоретическое занятие

ООП. Абстрактные функции.

Разберём основы ООП, научимся создавать объектно-ориентированные программы на С++.