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

Тип: курсовая работа
Категория: Информатика

Скачать

Купить

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИКафедра информатикиПояснительная записка к курсовому проектупо курсу«Архитектура вычислительных систем»на тему«Планирование работ в вычислительных системах по критерию минимального суммарного времени выполнения работ»МИНСК, 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<<"Делитель : "< ";cout<<"Кол-во шагов : "<N/=d;i = 1;x = 0;}}while (N != 1);getch();}

Другие файлы:

Сетевое планирование и управление
Система сетевого планирования и управления. Особенности построения сетевого графика. Расчет сроков завершения работ и резервов времени по работам и со...

Планирование выполнения инновационного проекта производства шарового крана
Выполнение работ инновационного проекта. Расчет сетевой модели графическим методом, сроков свершения событий, резервов времени. Определение критическо...

Решение задачи согласования
Предмет и задачи исследования операций. Основные понятия и принципы исследований, математические модели. Детерминированная задача согласования по опре...

Ремонтные работы на насосной станции
Планирование ремонтных работ электрооборудования. Расчёт ремонтного цикла и межремонтного периода. Расчёт годовой трудоёмкости ремонтных работ. Ведомо...

Технологии выполнения бульдозерных земляных работ
Технология выполнения бульдозером работ по возведению насыпи, разработке и перемещению грунта, валке деревьев, уборке камней, корчеванию, снятию расти...