Алгоритмы и структуры данных (Русскоязычные иностранцы)

Общие сведения

• Семестр: 3/5 (второй/третий курсы)
• Формат: очный
• Форма контроля: дифференцированный зачет + экзамен

Требования

• Физтех-почта (домен phystech.edu)
• Аккаунт на https://contest.yandex.ru (можно на физтех-почту)
• Аккаунт на https://gitlab.com

План курса

Практикум по объектно-ориентированному программированию –

1.Базовые конструкции языка С++
2.Функции
3.Массивы и структуры
4.Контейнеры
5.Базовые понятия ООП. Инкапсуляция
6.Наследование часть 1
 - Виртуальные методы
 - Сложности перезагрузки
 - Интерфейс и реализация
7.Наследование часть 2   
 - Пространство имен (namespaces)
 - Модификаторы доступа
 - Виртуальный деструктор
 - override и final
 - множественное наследование
8.Полиморфизм, ссылки, модификаторы
 - Полиморфизм
 - Pointer vs Reference
 - Константные методы
 - Статистические поля и методы
9.Операторы, потоки, строки
 - Инициализация
 - Потоки ввода-вывода
 - Перегрузка операторов
 - Строки
10.Шаблоны
11.Введение в STL часть 1
 - Динамический массив (vector)
 - iterator
 - algoritm и vector
12.Введение в STL часть 2
 - set
 - map
 - auto
13.Введение в STL часть 3
 - функторы
 - адаптеры STL
 - Алгоритмы на 
14.Обработка исключений, умные указатели
15.Изнанка итераторов
16.Что внутри STL

Оценивание

Оценка по курсу состоит из нескольких частей:

Максимум 12 баллов. Баллы переводятся в десятичную систему 1 к 1.

3 балла -  Зачет в конце семестра;
5 баллов - Выполнение практических работ;
4 балла - Контрольные работы.