Алгоритм Евклида (вычисление НОД через НОД) | НОД (a, b) = НОД (a mod b, b) = НОД (a, b mod a) Функция NOD(x, y) |
Решето Эратосфена (поиск простых чисел) | 1) Записать числа от 2 до N. 2) Начать с k=2. 3) Считая с позиции 2k, через шаг k «выколоть» все числа. 4) Перейти к следующему «невыколотому». 5) Если k·k ≤ N, то перейти к шагу 2. |
Длинные числа | Длинные числа хранятся как массив [А] := 1. Число хранится по группах из шести цифр, а именно в системе счисления 1000000. |
Целочисленная оптимизация (задача «бродячий торговец») | Найти кратчайший путь, при котором торговец, выйдя из п. 1 и посетив все n города по одному разу, снова придет в п. 1. Решение. Необходимо выполнить перебор всех (n – 1)! возможных комбинаций пунктов назначения и найти кратчайший путь Lmin (на основе матрицы расстояний). |
Информатика • 10 класс
496
Целочисленные алгоритмы (Паскаль)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках