БЛОК 1 – введение в C++ и STL (Standard Template Library)

Ответственный за проведение занятия

Занятие

Темы занятия

Задачи

1

Минимальная программа на C++;

программа A+B на C++;

ввод-вывод дробных чисел через printf/scanf;

условный оператор.

Задача A+B http://olympic.tusur.ru/contests/76/problem_information/1

Золотая середина http://olympic.tusur.ru/contests/76/problem_information/2

Шифр http://olympic.tusur.ru/contests/76/problem_information/3

Захаров Константин, Букреев Николай

Сб 15.00

2

Циклы и массивы;

Поиск минимума в массиве, поиск индекса элемента с минимальным значением;

Сортировка пузырьком и функция std::sort;

О-нотация с примерами на алгоритмах с массивом.

All in Favor, Say Aye http://olympic.tusur.ru/contests/76/problem_information/4

Задача 5-1 http://olympic.tusur.ru/contests/32/problem_information/2

Трембовецкий Николай

Сб 15.00

31 октября 2015

3

Динамическое выделение памяти;

арифметика указателей;

std::vector;

std::pair.

Задача 5-1 (переписать с использованием  std::vector) http://olympic.tusur.ru/contests/32/problem_information/2

Отрезки

http://olympic.tusur.ru/contests/68/problem_information/25

Город

http://olympic.tusur.ru/contests/125/problem_information/4

Букет

http://olympic.tusur.ru/contests/135/problem_information/19

Соловьев Виктор

Сб 15.00

07 ноября 2015

14 ноября 2015

4

Список на указателях;

стек;

способы реализации стека (на списке и на массиве);

std::stack;

стек с поддержанием минимума.

Рисунки http://olympic.tusur.ru/contests/86/problem_information/4

Соловьев Виктор

Сб 15.00

21 ноября 2015

5

Рекурсия, стек вызовов функций;

битовые операции;

быстрое возведение в степень;

модульная арифметика.

В сухом остатке http://olympic.tusur.ru/contests/43/problem_information/58

Трембовецкий Николай

Сб 15.00

28 ноября 2015

6

Динамическое программирование

Кубик

http://olympic.tusur.ru/contests/99/problem_information/1

Викодиновый курс

http://olympic.tusur.ru/contests/99/problem_information/4

Возмутительно

http://olympic.tusur.ru/contests/99/problem_information/7

Соловьев Виктор

Сб 15.00

05 декабря 2015

БЛОК 2 – простые алгоритмы на графы

Занятие

Темы занятия

Задачи

7

Графы и связанные определения;

способы хранения графа (матрица смежности, матрица весов, списки связности, списки предшественников).

Города и дороги

http://olympic.tusur.ru/contests/84/problem_information/1

Светофорчики

http://olympic.tusur.ru/contests/84/problem_information/2

Цветной дождь

http://olympic.tusur.ru/contests/84/problem_information/3

Издевательство

http://olympic.tusur.ru/contests/84/problem_information/4

Зуев Владимир

Сб 15.00

12 декабря 2015

8

Алгоритмы обхода графа BFS и DFS;

поиск компонент связности графа.

Обход в глубину http://olympic.tusur.ru/contests/84/problem_information/9

Деревья в лесу http://olympic.tusur.ru/contests/84/problem_information/14

Зуев Владимир

Сб 15.00

19 декабря

9

Кратчайший по числу рёбер путь;

топологическая сортировка графа.

Табличка http://olympic.tusur.ru/contests/84/problem_information/7

Построение http://olympic.tusur.ru/contests/84/problem_information/11

Динамичная езда

http://olympic.tusur.ru/contests/43/problem_information/62

Зуев Владимир

Сб 15.00

26 Декабря 2015

10

Алгоритм поиска компонент сильной связности.

Подразделения http://olympic.tusur.ru/contests/84/problem_information/17

Соловьев Виктор

Сб 15.00

Январь-февраль (уточнение позже)

11

DSU и алгоритм Крускала.

Взрывчатка http://olympic.tusur.ru/contests/84/problem_information/13

Соловьев Виктор

Сб 15.00

Январь-февраль (уточнение позже)

12

Алгоритм Дейкстры;

алгоритм Флойда

На Дейкстру нужно составить задачу!
Бюрократия http://olympic.tusur.ru/contests/135/problem_information/12

Соловьев Виктор

Сб 15.00

Январь-февраль (уточнение позже)