Инвариантная часть
Home Up Next

Н     А     В     И     Г     А     Ц     И     Я

“Корзина разнообразных задач”

Матрицы

Генераторы перестановок

Сортировки

Доказательство утверждений и компьютер

 

Модуль “Корзина разнообразных задач”

Факториал. Функции Маккарти и Кадью. Сложный процент. Степень числа. Сумма и произведение элементов массива. Числа Фибоначчи. Алгоритм Ламберта вычисления основания натуральных логарифмов. Биномиальные коэффициенты. Задача о Ханойских башнях. Экзотические средние. Итерация функции в точке. Вещественный корень функции одной вещественной переменной. Периодическое продолжение. Функция Аккермана. Делители натурального числа. Целая часть корня. Простые числа. Схема Горнера. Деление многочлена на двучлен. Произведение двух многочленов. Произведение биномов. Деление многочлена на многочлен. Аддитивные разбиения натурального числа. Максимальный и минимальный элементы одномерного массива. Нахождение k-го минимального элемента массива. Вложенные многоугольники. Разрезания прямоугольника. Моделирование арифметических операций. Центр тяжести многоугольника. Разбиение выпуклого многоугольника. Адаптивные алгоритмы интегрирования. Синтаксические языковые конструкции. Возвратные уравнения. Моделирование испытаний. Вложенные массивы. Олимпиадные задачи (конвейер, умножить или переставить, абракадабра и т. п.). Проблемные ситуации.

 

Модуль “Матрицы”

LU-разложения квадратных матриц. LUP-разложения квадратных матриц. Решение систем линейных алгебраических уравнений. Обращение матриц. Метод наименьших квадратов.

 

Модуль “Генераторы перестановок”

Метод вертикальной прогонки. Метод последовательного замещения. Перестановки в антилексикографическом порядке. Перестановки в лексикографическом порядке. Перестановки с одной транспозицией соседних элементов.

 

Модуль “Сортировки”

Сортировка простым выбором. Сортировка простыми включениями. Сортировка простыми обменами. Сортировка слияниями. Бинарная пирамидальная сортировка. S-арная пирамидальная сортировка. Быстрая сортировка.

 

Модуль “Доказательство утверждений и компьютер”

Суть синтетического метода доказательства. Странное число “153”. Странное число “8”. “371” или “407”.

Home Содержание Схемы ООД Доска объявлений Поиск