БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
Кафедра информатики
Пояснительная записка к курсовому проекту
по курсу
«Архитектура вычислительных систем»
на тему
«Планирование работ в вычислительных системах по критерию минимального суммарного времени выполнения работ»
МИНСК, 2001
Постановка задачи
Факторизовать целое число N с помощью ро-метода Полларда.
Исходные данные: Целое число N.
Краткое описание ро-метода Полларда
Ро-метод Полларда для факторизации заключается в следующем:
Составляется последовательность {x}, xi+1=f(xi), f(x)=x2+1
Вычисляются разности yi= x2i- xi
Вычисляется наибольший общий делитель чисел yi и N. Если он больше 1, полученный НОД (yi , N) является делителем числа N. Если нет – продолжаем выполнение алгоритма сначала.
Алгоритм работы программы
- Ввод числа N.
- Пока N не равно 1:
Вычисление xi
Вычисление x2i
Нахождение разности yi= x2i- xi
Вычисление НОД (yi , N)
Проверка НОД (yi , N) на равенство 1. Если это условие выполняется, то НОД – один из делителей числа N. Делим N на НОД и переходим к началу цикла.
Выход из цикла – равенство числа N единице.
Листинг программы
#include "stdio.h"
#include "conio.h"
#include "iostream.h"
unsigned long NOD(unsigned long a, unsigned long b)
{
while ((a > 0) && (b > 0))
if (a > b) a %= b;
else b %= a;
if (a == 0) return b;
return a;
}
void main()
{
unsigned long N, y, x, x1, i, j, d;
clrscr();
printf("Введите N : ");
scanf("%ld", &N);
i = 1;
x = 0;
do {
x = (x*x + 1) % N;
x1 = x;
for (j = 0; j < i*2-i; j++)
x1 = (x1*x1 + 1) % N;
i++;
y = x1 - x;
d = NOD(y, N);
if (d != 1)
{
cout<<"Делитель : "<<d<<" ";
cout<<"Кол-во шагов : "<<i-1<<endl;
N/=d;
i = 1;
x = 0;
}
}
while (N != 1);
getch();
}
Другие работы по теме:
Оптимизация сетевой модели комплекса производственных работ
Определение понятия "сетевой график" и технология его построения. Нахождение полного и критического путей графика. Оптимизация сетевого графика по критерию минимизации затрат при заданной продолжительности выполнения комплекса производственных работ.
Применение EXPERT DECIDE 2.2 для решения задач управления
Сравнение элементов второго уровня для установления приоритета каждого из критериев при строительстве объекта в городе Орле. Сравнение элементов третьего уровня по критериям стоимости, площади, коммуникации. Построение итогового вектора приоритетов.
Аналитический обзор СЭД
Составить своеобразный аналитический обзор рынка программных продуктов. Анализируя тенденции развития мирового рынка программных продуктов, можно отметить тот факт, что СЭД стали своеобразными средствами помощи в систематизации данных после информационного взрыва, произошедшего в 90х годах, когда в организациях появилось огромнейшее количество неупорядоченной информации, содержащейся в электронном виде.
Основы метрологии 2
Задача № 1.9 По данным разных выборочных совокупностей результатов измерений оценить статистические характеристики погрешностей результатов прямых многократных наблюдений, предварительно проверив наличие аномальных значений (выбросов). Найти значение измеряемой величины и записать результат по формуле.
Специалист
Назначение и структурная схема асу тп. Характеристика объекта автоматизации. Требования к функциям и программному обеспечению асу тп
работа по дисциплине «Внутрифирменное планирование»
Исходной информационной базой для выполнения курсовой работы являются показатели деятельности основных цехов (потоков) предприятия, на котором студент проходил практику или на котором работает (для студентов заочной формы обучения)
Управленческие проблемы Кировского района города Екатеринбург
Сущность классической и расширенной задачи выбора. Проблема правового управления администрации Кировского района. Описание этапа построения множества оптимальных решений, используя правило "иерархическое сито". Построение таблицы несопоставимых решений.
Функция планирования
Планирование - это систематическая подготовка принятия решений о целях, средствах и действиях путем целенаправленной сравнительной оценки различных альтернативных действий в ожидаемых условиях.
Случай бесконечной плотности объемного заряда и бесконечного суммарного заряда
Случай бесконечной плотности объемного заряда и бесконечного суммарного заряда. М.И. Векслер, Г.Г. Зегря Cлучаи c бесконечной плотностью заряда ρ физически абсолютно невозможны, но они "появляются" в задачах с точечными зарядами, заряженными нитями и плоскостями. При этом возникают некоторые сложности, а именно: - неограниченность поля и потенциала;
Фейгенбаум, Эдвард Альберт
Введение 1 Биография 2 Награды Список литературы Введение Эдвард Альберт Фейгенбаум (англ. Edward Albert Feigenbaum, 20 января 1936 года, Уихокен, США) — учёный в области теории вычислительных систем, награждён в 1994 году премией Тьюринга за достижения в исследовании искусственного интеллекта, в частности экспертных систем.
Текер, Чарльз
Введение 1 Биография 2 Премии и награды Список литературы Введение Чарльз Текер (Charles P. Thacker, 26 февраля 1943 года, Пасадина (Калифорния)) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга 2009 года.
Эмерсон, Эрнест Аллен
Введение 1 Биография 2 Награды Список литературы Введение Эрнест Аллен Эмерсон (англ. Ernest Allen Emerson, Даллас, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга. В настоящее время является профессором информатики в университете Техаса.
Штерн, Авраам изобретатель
Авраам Штерн (польск. Abraham Stern, ивр. אברהם שטרן) (между 1762 и 1769 годом в Грубешове – 3 февраля 1842 года в Варшаве) – польский еврей, часовщик, самоучка-математик, изобретатель вычислительных машин, прадед Антона Слонимского.
Лэмпорт, Лесли
Введение 1 Биография 2 Премии и награды Список литературы Введение Лесли Лэмпорт (Leslie Lamport, 7 февраля 1941 года, Нью-Йорк) — американский учёный в области теории вычислительных систем, первый лауреат премии Дейкстры. Разработчик LaTeX — популярного набора макрорасширений системы компьютерной вёрстки TeX.
Йелинек, Фредерик
Фредерик Йелинек (Frederick Jelinek, 18 ноября 1932, Кладно — 14 сентября 2010) — учёный в области теории вычислительных систем, один из пионеров обработки естественного языка и автоматического распознавания речи. Родился в городе Кладно (Чехословакия). С 1959 по 1962 год преподавал в своём альма-матер — Массачусетском технологическом институте.
Дискриминация по возрасту
Дискриминация по возрасту эйджизм — дискриминация человека на основании его возраста[1]. Широко распространена во всех сферах жизни общества. Как в формальных, так и в неформальных. Проявляется в готовности воспринимать адекватно и сотрудничать лишь с теми людьми, кто соответствует некоему заранее установленному критерию возраста.
Стернс, Ричард Эдвин
План Введение 1 Биография 2 Награды Список литературы Введение Ричард Эдвин Стернс (англ. Richard Edwin Stearns, 5 июля 1936 года, Колдуэлл (Нью-Джерси), США) — учёный в области теории вычислительных систем, награждён в 1993 году премией Тьюринга за достижения в исследовании теории сложности вычислений.
Разновидности мультипрограммирования
Общая характеристика основных операций с процессами. Мультипрограммирование как способ организации вычислительного процесса. Цели, алгоритмы и оценка эффективности систем пакетной обработки. Достоинства и недостатки интерактивных операционных систем.
Автоматизированные формы
Структурная схема автоматизированной системы, передаточные функции каждого из звеньев и системы в целом, местной и общей обратной связи. Вычисление передаточной функции замкнутой и разомкнутой систем, координаты точек годографа по критерию Михайлова.
Программирование микропроцессорных систем
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «МОРДОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИМ. Н. П. ОГАРЁВА» Факультет электронной техники
Внедрение беспроводной связи для Ж Д GSM-R
Курсовая работа по курсу «Управление проектами в области информационных систем» На тему: «Внедрение беспроводной связи для Ж/Д GSM-R» Планирование основных фаз и операций в проекте, определение длительности работ
Стибиц (Stibitz) Джордж
Стибиц (Stibitz) Джордж, американский математик, создатель одного из первых электромеханических вычислительных устройств - двоичного сумматора.
Эйкен Говард
Эйкен Говард Хатауэй (Aiken Howard Hathaway) (9 марта 1900, Хоубокен, шт. Нью-Джерси - 14 марта 1973, Сент-Луис, шт. Миссури), американский математик, создатель одной из первых электромеханических вычислительных машин "Марк-1".