Категория
Информатика
Тип
реферат
Страницы
2 стр.
Дата
15.03.2014
Формат файла
.html — Html-документ
Архив
1006287.zip — 2.03 kb
  • planirovanie-rabot-v-vychislitelnyx-sistemax-po-kriteriju-minimalnogo-summarnogo-vremeni-v_1006287_1.html — 3.29 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

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

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

по курсу

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

на тему

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

МИНСК, 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 longa, unsigned long b)

{

while ((a > 0) && (b> 0))



Ваше мнение



CAPTCHA