Основные алгоритмы для успешного выполнения заданий ЕГЭ

Знание алгоритмов для ЕГЭ особенно важно, т.к. быстрый алгоритм позволит не задерживаться на конкретной задаче и быстро найти решение. Остановимся на алгоритмах с целыми числами:

1. определение всех делителей натурального числа
2. определение всех простых делителей натурального числа
3. определение простоты натурального числа
4. определение всех простых делителей до заданного N (решето Эратосфена)
5. алгоритм Евклида для нахождение наибольшего общего делителя
6. перевод из десятичной системы счисления в другую и  обратно
7. определение цифр числа
8. определение кратности числа

Для работы с массивами полезно знать алгоритмы:

1. сортировка подсчетом
2. быстрая сортировка, сортировка по двум и более критериям
3. двоичный поиск
4. последовательный поиск максимального/минимального элемента в массиве
5. определение максимальной/минимальной частичной суммы последовательности
6. определение наибольшей подпоследовательности подряд идущих элементов одинаковых, возрастающей, убывающей и по другим условиям