Главная | Регистрация | Вход | RSSСреда, 20.09.2017, 14:03

Автономное общеобразовательное учреждение муниципального образования города Долгопрудного гимназия № 12

[Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: МихНик 
Форум » Занятия по программированию » Занятия по программированию » Подготовка к олимпиаде (поскольку занятия временно прекратились, то только план)
Подготовка к олимпиаде
МихНикДата: Суббота, 12.01.2013, 14:40 | Сообщение # 1
Рядовой
Группа: Модераторы
Сообщений: 16
Награды: 0
Репутация: 0
Статус: Offline
АЛГОРИТМЫ ЦЕЛОЧИСЛЕННОЙ АРИФМЕТИКИ
1. Поиск делителей числа. Простые числа
2. Разложение числа на простые множители
3. Поиск наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК)
4. Представление чисел. Выделение цифр числа
5. Перевод чисел из одной системы счисления в другую
6. Делимость чисел
7. Действия с многозначными (большими) числами
РЕКУРРЕНТНЫЕ УРАВНЕНИЯ И ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
1. Понятие задачи и подзадачи
2. Понятие рекуррентного соотношения
ЗАДАЧИ КОМБИНАТОРИКИ
1. Перестановки
2. Сочетания
3. Размещения
4. Подмножества
5. Реализация перебора вариантов. Сокращение перебора
СТРУКТУРЫ ДАННЫХ
1. Очереди
2. Стеки
3. Списки
ТЕОРИЯ ГРАФОВ
1. Основные понятия теории графов
2. Смежность и инцидентность
3. Представление графов
4. Маршруты
5. Маршруты в графах
6. Поиск в ширину
7. Поиск в глубину
8. Исчерпывающий поиск с возвратом
9. Алгоритм построения кратчайших путей
10. Эйлеровы графы
11. Основная теорема об эйлеровом графе
12. Алгоритм построения эйлерова цикла
СОРТИРОВКА
1. Понятие сортировки
2. Сортировка простым обменом
3. Квадратичные алгоритмы
4. Алгоритмы порядка n log n
5. Линейный поиск
6. Бинарный поиск
ГЕОМЕТРИЯ
1. Прямая и отрезок прямой
2. Треугольник
3. Площадь произвольного треугольника
4. Замечательные линии и точки треугольника
5. Многоугольник
6. Выпуклый многоугольник
7. Площадь простого плоского многоугольника
РЕКУРСИЯ
1. Примеры рекурсивных программ.
2. Рекурсивная обработка деревьев
 
Форум » Занятия по программированию » Занятия по программированию » Подготовка к олимпиаде (поскольку занятия временно прекратились, то только план)
Страница 1 из 11
Поиск:


Copyright MyCorp © 2017
Сайт создан в системе uCoz