Тема 1
Основы алгоримов
- Ф. Меньшиков Олимпиадные задачи по программированию
Тематический план
Тема 2
Линейные структуры данных- Для упрощенного тестирования решений на локальном компьютере
можно ввод/вывод для всей программы перенаправлять из файлов в консоль.
Для этого используйте конструкции:
#include <stdio.h>
...
freopen("input.txt","rt",stdin);
freopen("output.txt","wt",stdout);
И далее пользоваться стандартными потоками чтения с консоли cin, cout
Файлы input.txt и output.txt должны находиться в папке проекта (в подпапке решения) и для удобства могут быть включены в проект
Номер варианта вычисляется как NN%N+1,
где NN - ваш номер по порядку в списке группы,
N - кол-во вариантов в ЛР.
Варианты индивидуальных заданий:
Вариант1 А, В, F
Вариант2 А, C, G
Вариант3 А, D, H
Вариант4 А, E, I
Задача J выполняется для желающих получить оценку A для всех вариантов - Р. Седжвик Фундаментальные алгоритмы на С++. Т.1-4 С 94-110
- Т. Корман Алгоритмы. Построение и анализ С.260-280
Тема 3
Деревья- Варианты индивидуальных заданий:
Вариант 1 A G
Вариант 2 B H
Вариант 3 C I
Вариант 4 D J
Вариант 5 E K
Вариант 6 F L - Бинарное дерево поиска: Т. Кормен Алгоритмы. Построение и анализ С.316 - 335
- Очередь с приоритетами и пирамидальная cортировка: Р. Седжвик Фундаментальные алгоритмы на С++. С.365 - 380
- Очередь с приоритетами и пирамидальная cортировка: Т. Кормен Алгоритмы. Построение и анализ С.178 - 196
Тема 4
Сортировки- Варианты индивидуальных заданий:
Вариант 1 А E H
Вариант 2 B I K
Вариант 3 C F L
Вариант 4 D J H
Вариант 5 G N K
Вариант 6 O P L
Задача M выполняется для желающих получить оценку A для всех вариантов - Р. Седжвик Фундаментальные алгоритмы на С++. С.249 - 437
- Сортировка вставками: Т. Кормен Алгоритмы. Построение и анализ С.57-71
- Сортировки Логарифмические и за линейное время: Т. Кормен Алгоритмы. Построение и анализ С.198-239
Тема 5
Поиск- Варианты индивидуальных заданий:
Вариант 1 M А G
Вариант 2 M C I
Вариант 3 M D J
Вариант 4 M E K
Вариант 5 M F L
Задача B выполняется для желающих получить оценку A для всех вариантов - Хеширование: Т. Кормен Алгоритмы. Построение и анализ С.282-315
- Т. Кормен. Алгоритмы. Построение и анализ. С.442-482