Модуль 3

№

Наименование темы

Теория

Практика

Всего

Введение в олимпиадное программирование.

1

Введение.

2

0

2

2

Языки программирования.

4

4

8

3

Типы данных. Работа с файлами.

3

1

4

4

Базовые алгоритмы.

5

9

14

Системы автоматического судейства.

5

Системы самотестирования

2

2

4

6

acmp.ru

2

8

10

7

acm.timus.ru

1

1

2

8

olympiads.ru

1

1

2

9

neerc.ifmo.ru

2

0

2

Структуры данных.

10

Элементарные структуры данных.

4

4

8

11

C++ Standard Template Library

2

2

4

12

Алгоритмы, использующие структуры

2

2

4

Теория чисел.

13

Системы счисления.

1

1

2

14

Виды чисел и последовательностей.

4

4

8

15

Целочисленная арифметика.

1

1

2

16

Длинная арифметика.

3

5

8

Комбинаторика.

17

Базовые методики счета.

4

4

8

18

Биномиальные коэффициенты.

2

2

4

19

Рекурсия и перебор.

2

2

4

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

20

Математическая индукция.

2

0

2

21

Рекуррентные соотношения.

2

0

2

22

Решение задач.

4

4

8

Графы.

23

Введение.

2

0

2

24

Структуры данных для графов.

2

0

2

25

Обход графа в ширину.

1

1

2

26

Обход графа в глубину.

1

1

2

27

Алгоритмы с графами.

4

4

8

Геометрия.

28

Аналитическая геометрия.

4

2

6

29

Вычислительная геометрия.

2

2

4

30

Разбор геометрических задач.

3

3

6

Итого:

74

70

144