Категория
Информатика
Тип
курсовая работа
Страницы
2 стр.
Дата
06.03.2013
Формат файла
.doc — Microsoft Word
Архив
166665.zip — 8.54 kb
  • planirovanie-rabot-v-vychislitelnyx-sistemax-po-kriteriju-minimalnogo-summarnogo-vremeni-v_166665_1.doc — 29.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И
РАДИОЭЛЕКТРОНИКИ

Кафедра информатики

Пояснительная записка к курсовому проекту

по курсу

«Архитектура вычислительных систем»

на тему

«Планирование работ в вычислительных
системах по критерию минимального суммарного времени выполнения работ»

МИНСК, 2001


Постановка задачи

Факторизовать целое число N с
помощью ро-метода Полларда.

Исходные данные:

Целое число N.

Краткое описание
ро-метода Полларда

Ро-метод Полларда для факторизации
заключается в следующем:

1.        
Составляется последовательность {x}, x i +1=f(x i), f(x)=x 2+1

2.        
Вычисляются разности y i= x 2i- x i

3.        
Вычисляется наибольший общий
делитель чисел y iи N. Если он больше 1, полученныйНОД (y i , N) является делителем числа N. Если нет –
продолжаем выполнение алгоритма сначала.

Алгоритм работы программы

- Ввод числа N.

- Пока N не равно 1:

1.        
Вычисление x i

2.        
Вычисление x 2i

4.        
Нахождение разности y i=
x 2i- x i

3.        
Вычисление НОД (y i
, N)



Ваше мнение



CAPTCHA