БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И
РАДИОЭЛЕКТРОНИКИ
Кафедра информатики
Пояснительная записка к курсовому проекту
по курсу
«Архитектура вычислительных систем»
на тему
«Планирование работ в вычислительных
системах по критерию минимального суммарного времени выполнения работ»
МИНСК, 2001
Постановка задачи
Факторизовать целое число N с
помощью ро-метода Полларда.
Исходные данные:
Целое число N.
Краткое описание
ро-метода Полларда
Ро-метод Полларда для факторизации
заключается в следующем:
1.
Составляется последовательность {x}, xi+1=f(xi), f(x)=x2+1
2.
Вычисляются разности yi= x2i- xi
3.
Вычисляется наибольший общий
делитель чисел yi и N. Если он больше 1, полученный НОД (yi , N) является делителем числа N. Если нет –
продолжаем выполнение алгоритма сначала.
Алгоритм работы программы
- Ввод числа N.
- Пока N не равно 1:
1.
Вычисление xi
2.
Вычисление x2i
4.
Нахождение разности yi=
x2i- xi
3.
Вычисление НОД (yi
, N)
4.
Проверка НОД (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 для решения задач управления
Сравнение элементов второго уровня для установления приоритета каждого из критериев при строительстве объекта в городе Орле. Сравнение элементов третьего уровня по критериям стоимости, площади, коммуникации. Построение итогового вектора приоритетов.
Умения и навыки выполнения электромонтажных работ
Graphics Graphics Приобрести первичные профессиональные навыки на основании прохождения практики на конкретном предприятии Приобрести первичные профессиональные навыки на основании прохождения практики на конкретном предприятии Формирование умений и навыков в выполнении электромонтажных работ Закрепление и совершенствование знаний и практических навыков, полученных в процессе обучения Graphics
Аналитический обзор СЭД
Составить своеобразный аналитический обзор рынка программных продуктов. Анализируя тенденции развития мирового рынка программных продуктов, можно отметить тот факт, что СЭД стали своеобразными средствами помощи в систематизации данных после информационного взрыва, произошедшего в 90х годах, когда в организациях появилось огромнейшее количество неупорядоченной информации, содержащейся в электронном виде.
работа по дисциплине «Внутрифирменное планирование»
Исходной информационной базой для выполнения курсовой работы являются показатели деятельности основных цехов (потоков) предприятия, на котором студент проходил практику или на котором работает (для студентов заочной формы обучения)
«Экономическая теория»
Выполнение курсовых работ студентами специальности «Финансы и кредит» 1 семестр 2 семестр 3 семестр 4 семестр 5 семестр 6 семестр 7 семестр 8 семестр 9 семестр
Управленческие проблемы Кировского района города Екатеринбург
Сущность классической и расширенной задачи выбора. Проблема правового управления администрации Кировского района. Описание этапа построения множества оптимальных решений, используя правило "иерархическое сито". Построение таблицы несопоставимых решений.
Функция планирования
Планирование - это систематическая подготовка принятия решений о целях, средствах и действиях путем целенаправленной сравнительной оценки различных альтернативных действий в ожидаемых условиях.
Случай бесконечной плотности объемного заряда и бесконечного суммарного заряда
Случай бесконечной плотности объемного заряда и бесконечного суммарного заряда. М.И. Векслер, Г.Г. Зегря Cлучаи c бесконечной плотностью заряда ρ физически абсолютно невозможны, но они "появляются" в задачах с точечными зарядами, заряженными нитями и плоскостями. При этом возникают некоторые сложности, а именно: - неограниченность поля и потенциала;
Сетевое планирование
Построение сетевой модели, расчет временных параметров событий. Критический путь модели. Оптимизация сетевой модели по критерию "минимум исполнителей". Исходные данные для оптимизации загрузки. Оптимальное решение игры двух лиц с нулевой суммой.
Фейгенбаум, Эдвард Альберт
Введение 1 Биография 2 Награды Список литературы Введение Эдвард Альберт Фейгенбаум (англ. Edward Albert Feigenbaum, 20 января 1936 года, Уихокен, США) — учёный в области теории вычислительных систем, награждён в 1994 году премией Тьюринга за достижения в исследовании искусственного интеллекта, в частности экспертных систем.
Эмерсон, Эрнест Аллен
Введение 1 Биография 2 Награды Список литературы Введение Эрнест Аллен Эмерсон (англ. Ernest Allen Emerson, Даллас, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга. В настоящее время является профессором информатики в университете Техаса.
Штерн, Авраам изобретатель
Авраам Штерн (польск. Abraham Stern, ивр. אברהם שטרן) (между 1762 и 1769 годом в Грубешове – 3 февраля 1842 года в Варшаве) – польский еврей, часовщик, самоучка-математик, изобретатель вычислительных машин, прадед Антона Слонимского.
Дискриминация по возрасту
Дискриминация по возрасту эйджизм — дискриминация человека на основании его возраста[1]. Широко распространена во всех сферах жизни общества. Как в формальных, так и в неформальных. Проявляется в готовности воспринимать адекватно и сотрудничать лишь с теми людьми, кто соответствует некоему заранее установленному критерию возраста.
Разновидности мультипрограммирования
Общая характеристика основных операций с процессами. Мультипрограммирование как способ организации вычислительного процесса. Цели, алгоритмы и оценка эффективности систем пакетной обработки. Достоинства и недостатки интерактивных операционных систем.
Автоматизированные формы
Структурная схема автоматизированной системы, передаточные функции каждого из звеньев и системы в целом, местной и общей обратной связи. Вычисление передаточной функции замкнутой и разомкнутой систем, координаты точек годографа по критерию Михайлова.
Внедрение беспроводной связи для Ж Д GSM-R
Курсовая работа по курсу «Управление проектами в области информационных систем» На тему: «Внедрение беспроводной связи для Ж/Д GSM-R» Планирование основных фаз и операций в проекте, определение длительности работ
Стибиц (Stibitz) Джордж
Стибиц (Stibitz) Джордж, американский математик, создатель одного из первых электромеханических вычислительных устройств - двоичного сумматора.
Производство погрузочно-разгрузочных работ
Безопасность выполнения погрузочно-разгрузочных работ обеспечивается в соответствии с «ПОТ Р М-007-98. Межотраслевые правила по охране труда при погрузочно-разгрузочных работах и размещении грузов».