Открыта в качестве актуального контеста Дорешка по задачам ТУСУР 1-6 2016-03-13, дорешка задач 1-2 курсов была перенесена в раздел Тренировки
БЛОК 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 Букет |
Соловьев Виктор Сб 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 Возмутительно |
Соловьев Виктор Сб 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 Издевательство |
Зуев Владимир Сб 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 Динамичная езда |
Зуев Владимир Сб 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 |
Алгоритм Дейкстры; алгоритм Флойда |
На Дейкстру нужно составить задачу! |
Соловьев Виктор Сб 15.00 Январь-февраль (уточнение позже) |
Задачи Региональной олимпиады по программированию 2015 (как командного тура, так и личного) добавлены в соответствующую тренировку.
Задачи областной предметной олимпиады по информатике добавлены в тренировку Том 1 (идут последовательно, начиная с задачи Простые соревнования).
Дорешка олимпиады 1-6 курсов ТУСУРа 2015 года перенесена в раздел тренировок
Туда же добавлена дорешка олимпиады 1-2 курсов ТУСУРа 2015 года. В дорешке задачи принимаются по правилам ACM. По правилам ВКОШП их ещё какое-то время можно сдавать в разделе Актуальные контесты