Информатика. Программирование на C++. Мамонова Т.Е. - 74 стр.

UptoLike

Составители: 

for (int I=n-1;I>=0;I-=step){обработка a[I];}
3.1.2.4. Датчика случайных чисел для формирования массива.
Датчик случайных чисел (ДСЧ) это программа, которая формиру-
ет псевдослучайное число. Простейший ДСЧ работает следующим об-
разом [3]:
1)Берется большое число К и произвольное
]1,0[
0
x
.
2)Формируются числа х
1
=дробная_часть(х
0
*К);
х
2
=дробная_часть(х
1
*К); и т. д.
В результате получается последовательность чисел х
0
, х
1
, х
2
, . . . бес-
порядочно разбросанных по отрезку от 0 до 1. Их можно считать слу-
чайными, а точнее псевдослучайными. Реальные ДСЧ реализуют более
сложную функцию f(x).
В С++ имеется функция int rand() возвращает псевдослучайное
число из диапазона 0..RAND_MAX=32767, описание функции находит-
ся в файле <stdlib.h>.
Пример 34. Формирования и печати массива с помощью ДСЧ:
#include<iostream.h>
#include<stdlib.h>
void main()
{
int a[100];
int n;
cout<<”\nEnter the size of array:”;
cin>>n;
for(int I=0;I<n;I++)
{
a[I]=rand()%100;
cout<<a[I]<<” “;
}
}
В этой программе используется перебор массива по одному элемен-
ту слева направо с шагом 1.
Пример 35. Найти максимальный элемент массива.
#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
74