N п/п | Тема занятия | Практика |
1 | Некоторые советы по организации ввода-вывода. | 8/12/2008 – 24/01/2009 Результаты |
2 | Циклы. Системы счисления, перевод из одной системы счисления в другую, сложение, вычитание, умножение, деление. | 17/12/2008 – 24/01/2009 Результаты |
3 | Структуры данных. Динамические структуры данных. Поиск данных. Сортировка. | 26/12/2008 – 24/01/2009 Результаты |
4 | Процедуры и функции: виды параметров. | |
5 | Вычислительная геометрия | |
6 | [i]Графы. Представление графов в памяти. Поиск. Топологическая сортировка. | |
7 | Поиск кратчайших путей в графе. | |
8 | Решение стандартных геометрических задач (уравнение касательной к окружности, нахождение точек пересечения окружности и прямой, нахождение точек пересечения двух окружностей, уравнение биссектрисы угла). | |
9 | Многоугольники. Вычисление площади многоугольника. Определение выпуклости многоугольника. Определение нахождения точки внутри простого многоугольника. | |
10 | Длинная арифметика. Алгоритм быстрого возведения в степень. | |
11 | Комбинаторика | |
12 | Динамическое программирование. Разбор типовых задач. |