Сессионная школа (Вектор-37)

Тематический план

• 

  Общее

  • Документация С++ Гиперссылка
  • Скачать Codeblocks Гиперссылка
  • onlinegdb (онлайн компилятор) Гиперссылка
  • Самостоятельная работа (циклы и условный оператор) Условия задач
• 

  Ввод-вывод, арифметические операции

  • Ввод-вывод, арифметические операции Условия задач
  • Ввод-вывод, арифметические операции (дополнительные более сложные задачи) Условия задач
  • Примеры с первого занятия

  • Дележ яблок - 1 Файл
  • Дележ яблок - 2 Файл
  • Последняя цифра Файл
• 

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

  • Условный оператор Условия задач
  • Условный оператор (более сложные задачи) Условия задач
  • Примеры с занятия

  • Какое из чисел больше? Файл
  • Существует ли треугольник? Файл
  • Ладья Файл
• 

  Циклы

  • Цикл for Условия задач
  • Цикл while Условия задач
  • Циклы (более сложные задачи) Условия задач
  • Примеры с занятия

  • Ряд - 1 Файл
  • Ряд - 2 Файл
  • Ряд - 3 (Способ 1) Файл
  • Ряд - 3 (Способ 2) Файл
  • Факториал Файл
  • Список квадратов (while) Файл
  • Список квадратов (do while) Файл
  • Точная степень двойки Файл
• 

  Строки

  • Символы Условия задач
  • Строки Условия задач
  • Строки (более сложные задачи) Условия задач
  • Таблица ASCII Гиперссылка
  • Документация (Строки) Гиперссылка
  • Примеры с занятия
  • ASCII-код символа Файл
  • IsDigit Файл
  • ToUpper Файл
  • Совпадают ли строки? Файл
  • Совпадают ли строки? (getline) Файл
  • Самое длинное слово Файл
  • Две половинки (через cout) Файл
  • Две половинки (через сложение строк) Файл
  • Шифр Цезаря Файл
• 

  Одномерные массивы

  • Одномерные массивы Условия задач
  • Одномерные массивы (более сложные задачи) Условия задач
  • Вектор (документация) Гиперссылка
  • Примеры с занятия

  • Вывести четные элементы (обычный массив) Файл
  • Вывести четные элементы (вектор) Файл
  • Количество элементов, больших предыдущего (цикл со счетчиком) Файл
  • Количество элементов, больших предыдущего (цикл по вектору) Файл
  • Переставить элементы в обратном порядке (цикл со счетчиком) Файл
  • Переставить элементы в обратном порядке (цикл по вектору) Файл
• 

  Двумерные массивы

  • Двумерные массивы Условия задач
  • Двумерные массивы (более сложные задачи) Условия задач
  • Двумерные массивы (заполнение) Условия задач
  • Примеры с занятия

  • Максимум (индексы) Файл
  • Максимум (range-based) Файл
  • Диагонали параллельные главной (индексы) Файл
  • Диагонали параллельные главной (range-based) Файл
  • Транспонировать прямоугольную матрицу (доп массив) Файл
  • Транспонировать прямоугольную матрицу (in-place) Файл
• 

  Функции

  • Функции Условия задач
  • Функции (более сложные задачи) Условия задач
  • Примеры с занятия
    

  • Минимум 4 чисел Файл
  • Изменить регистр символа Файл
  • Изменить регистр символа (+ Guard pattern) Файл
• 

  Рекурсия

  • Рекурсия Условия задач
  • Ханойская башня Условия задач
  • Примеры с занятия
  • 113652 (прибавить 3, прибавить 5) Файл
  • 113652 (отнять 3, отнять 5) Файл
  • 113654 (количество цифр) Файл
  • 113656 (добавить скобки) Файл
  • НОД (рекурсивный вариант) Файл
• 

  Способы задания графов

  • Способы задания графов Условия задач
  • Способы задания графов (более сложные задачи) Условия задач
  • Примеры с занятия

  • Проверка на неориентированность Файл
  • От матрицы смежности к списку ребер, неориентированный вариант Файл
  • От списка ребер к матрице смежности, неориентированный вариант Файл
  • Степени вершин Файл
• 

  Обход в глубину

  • Обход в глубину Условия задач
  • Обход в глубину (ещё задачи) Условия задач
  • Обход в глубину (более сложные задачи) Условия задач
  • Примеры с занятия 1

  • Обход графа Файл
  • Компоненты связности Файл
  • Примеры с занятия 2

  • Удаление клеток (списки смежности) Файл
  • Удаление клеток (без конвертации) Файл
  • Примеры с занятия 3
  • Построение Файл
  • Дерево? Файл
• 

  Структура данных очередь

  • Реализация Условия задач
  • Применение Условия задач
  • Примеры с занятия

  • Простая очередь (на векторе) Файл
  • Простая очередь (вектор + структура) Файл
  • Простая очередь (на queue) Файл
  • Простая очередь (queue + структура) Файл
  • Сначала чётные Файл
  • Очередь (структура) 14.04.22 Файл
• 

  Структура данных стек

  • Реализация Условия задач
  • Применение Условия задач
  • Примеры с занятия
    

  • Простой стек (на массиве) Файл
  • Простой стек (массив + структура) Файл
  • Стек неограниченного размера (на векторе) Файл
  • Стек неограниченного размера (на стеке) Файл
  • Правильная скобочная последовательность Файл
• 

  Структура данных связный список, дек

  • Дек (реализация) Условия задач
  • Дек (применение) Условия задач
  • std::list refrence Гиперссылка
  • Реализация на указателях Страница
  • АВТ ВоГУ - Задача 1847. Массивы Гиперссылка
  • CodeForces Задача 264А - Спастись от камней Гиперссылка
  • SPOJ - Задача SBE201 Linked List Гиперссылка
  • Примеры с занятия
  • Связный список "влево" (stack) Файл
  • Двусвязный список (deque) Файл
  • Связный список "вправо" (queue) Файл
  • Гоблины и шаманы Файл
  • Гоблины и шаманы (с функцией) Файл
• 

  Обход в ширину

  • Обход в ширину Условия задач
  • Обход в ширину (более сложные задачи) Условия задач
  • Примеры с занятия

  • Путь в графе_0 (восстановление пути со стеком) Файл
  • Путь в графе_0 (восстановление пути без стека) Файл
  • Примеры со второго занятия

  • Один конь (решение на основе поля) Файл
  • Один конь (переход к двумерному графу) Файл
  • Один конь (переход от двумерного к одномерному графу) Файл
  • Примеры с третьего занятия

  • Табличка Файл
  • Цивилизация Файл
• 

  Структура данных бинарная куча

  • Двоичная куча (теоретический материал + условия задач) Файл
  • Задачи (условия см в файле выше) Условия задач
  • Примеры с занятия

  • Цивилизация (самописная куча) Файл
  • Куча с удалением по индексу Файл
  • Пирамидальная сортировка Файл
• 

  Квадратичные сортировки

  • Квадратичные сортировки Условия задач
  • Примеры с занятия

  • Минимум - в начало Файл
  • Сортировка поиском минимума Файл
  • Пузырьковая сортировка Файл
  • Пузырьковая сортировка: количество обменов Файл
• 

  Сортировки за O(nlogn)

  • Сортировка слиянием и быстрая сортировка Условия задач
  • Примеры с занятия

  • Объединение последовательностей Файл
  • Сортировка слиянием Файл
  • Встроенная сортировка Файл
• 

  Линейные сортировки

  • Сортировка подсчётом Условия задач
  • Примеры с занятия

  • Сортировка подсчетом Файл
  • Анаграммы Файл
  • Разброс Файл