Preloader image

Решение олимпиадных задач С++

Стоимость: 450 руб.

Продолжительность: 40 часов

Тема 1. Основы построения алгоритмов на языке C++ (10 часов)

Основы построения приложений на языке С++ в среде MS Visual Studio. Понятия решения, проекта, исходного кода. Типы данных, переменные и константы. Ввод-вывод. Работа с консолью. Компиляция, компоновка и запуск программ. Возможные ошибки. Работа с отладчиком.

Тема 2. Числовые последовательности. Алгоритмы сортировки (10 часов)

Основные виды алгоритмов. Применение некоторых формул и зависимостей в решении классических задач. Целочисленная арифметика. Примеры олимпиадных заданий с применением целочисленной арифметики. Генерация последовательности случайных чисел. Последовательный и бинарный поиск. Поиск наибольшего и наименьшего значений. Проверка на уникальность. Алгоритмы сортировки.

Тема 3. Работа с матрицами. Комбинаторика (10 часов

Типовые алгоритмы обработки двумерных массивов. Основные задачи комбинаторики. Перестановка, размещение и сочетание. Разбиение множества. Вычисление вероятности.

Тема 4. Работа со строками. Алгоритмы шифрования (10 часов)

Использование строковых массивов для решения различных задач. Анализ строк, формирование палиндромов и анаграмм. Поиск в строке. Алгоритмы шифрования. Шифр Цезаря. Шифрование с помощью ключа.