СОДЕРЖАНИЕ
1. Введение – простейшие алгоритмы
1.1 Алгоритм Евклида нахождения наибольшего общего делителя
1.2 Решето Эратосфена
1.3 Алгоритм быстрого возведения в целую степень ( индийское возведение)
2. Рекурсия
2.1 Рекурсивное вычисление факториала
2.2 Числа Фиббоначи
2.3 Явно вырожденная функция Анкермана
2.4 Рекурсивное нахождение наибольшего общего делителя
2.5 Кривые Гильберта
2.6 Кривые Серпинского
2.7 Кривая Коха
2.8 Нерекурсивный и рекурсивный подсчет длины строки
2.9 Рекурсивный возврат – ход конем
3. Сортировка
3.1 Метод прямого выбора
3.2 Прямой обмен – пузырьковая сортировка
3.3 Шейкерная сортировка
3.4 Прямое включение
3.5 Метод двоичного включения
3.6 Метод разделения – метод qsort (сортировка Хоара)
3.7 Сортировка Шелла
4. Методы Монте-Карло