2

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

ЛИПЕЦКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ УПРАВЛЕНИЯ

Лабораторная работа №4

по дисциплине

«Технология программирования»

на тему:

«Программирование алгоритмов генерации псевдослучайных чисел»

Студент

подпись, дата

фамилия, инициалы

Группа

Принял

Домашнев П.А.

ученая степень, звание

подпись, дата

фамилия, инициалы

Липецк 2010

1. Задание

Задание

Написать программу, осуществляющую генерацию определенного количества псевдослучайных чисел из заданного пользователем интервала заданным методом и вывод их на экран. Количество чисел и интервал вводит пользователь. Программа должна также записывать сгенерированную псевдослучайную последовательность в файл. Формат файла – двоичный.

Вариант 21

Алгоритм поиска

метод середин квадратов

2. Листинг программы

#include <stdio.h>

#include <math.h>

int func(int x,int k)

{

int y=(int)(pow(x,2.0)/(pow(10.0,(k/2))))%((int)pow(10.0,k));

return y;

}

void main()

{

int i,n,y,k=0,x;

FILE *fp=fopen("I:/1234","ab+");

printf("Input first element and how much: ");

scanf("%d %d",&x,&n);

y=x;

for(k=0;y>=1;k++)

y=y/10;

for(i=0;i<n;i++)

{

x=func(x,k);

fwrite(&x,sizeof(int),1,fp);

printf("%d\n",x);

}

fclose(fp);

}

3. Контрольный пример

4.Блок-схема

5. Вывод

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

6.Список использованной литературы

1. Шилдт Г. Искусство программирования на C++. БХВ.2005

2. Шилдт Г. C++ Руководство для начинающих. Вильямс.2005

3. Страуструп Б. Язык программирования С++. Специальное издание, 3-изд. Бином.2004