100795

Оценка трудоемкости алгоритма поиска минимума

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

Информатика, кибернетика и программирование

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

Русский

2018-04-07

40 KB

0 чел.

Министерство образования и науки Российской Федерации

Севастопольский государственный университет

Отчет

По лабораторной работе2

По дисциплине «Основы теории алгоритмов»

Вариант №5

Выполнил:

Ст. гр. УТС/б-21-о

Данилюк И.О.

Проверил:

       Карлусов В.Ю

Севастополь

2018

1 ЦЕЛЬ РАБОТЫ

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

2 ВАРИАНТ ЗАДАНИЯ

Вариант

Наибольшее случайное число в последовательности

Количество элементов в массиве случайных чисел

5

200

200, 300, 500

3 ХОД РАБОТЫ

Текст программы:

#include <conio.h>

#include <math.h>

#include <stdio.h>

#include <stdlib.h>

#include <iomanip>

#include <time.h>

#include <iostream>

using namespace std;

void create_array(int Nmax, int vector[])

{

int i;

FILE *stream;

stream = fopen("Example_TA2.TXT", "w+");

srand(time(NULL));

cout << endl;

for (i = 0; i<Nmax; i++) {

 vector[i] = rand() % 250;

 printf("%d\n", vector[i]);

 fprintf(stream, "%d\n", vector[i]);

}

fclose(stream);}

int main() {

int i,

 N,

 min,

 cnt;

double result = 0;

cout << "Input amount of numbers"; cin >> N;

int *vector = new int [N];

for (int i = 1; i < N; i++)

 result += 1.0 / i;

create_array(N, vector);

min = vector[0];

cnt = 1;

for (i = 1;i<N;i++) {

 if (vector[i]<min) { min = vector[i]; cnt++; }

}

cout << "Harmonic number = " << result;

printf("\n%d%s\n", N, " random numbers from 0 to 250");

printf("%s%d%s%d\n", "Minimal ", min, " Num oper ", cnt);

system("pause");

return 0;}

Выводпрограммы:

Макс. число: 200

Кол-во элементов: 200

Макс. число: 200

Кол-во элементов: 300

Макс. число: 200

Кол-во элементов: 500

Вывод: В ходе лабораторной работы, была написана программа подсчётаn-го гармоническего числа. Подсчитано количество операций переприсваивания для программной реализации поиска минимума в массиве случайных чисел.


 

А также другие работы, которые могут Вас заинтересовать

85682. Концепція управління за цілями як засіб підвищення ефективності підприємства 1.8 MB
  Метою курсової роботи є дослідження теоретично-методологічних засад підвищення впливу лідерства на ефективність функціонування підприємства; вивчення теоретичних та методологічних основ управління ефективністю діяльності підприємства.
85683. Ребристое перекрытие многоэтажных гражданских и промышленных зданий 3.49 MB
  Выбор рационального варианта производят на основании сравнения технико-экономических показателей перекрытия в зависимости от назначения здания, конструктивных размеров, архитектурного оформления потолка, размеров помещений, эксплуатационных требований...
85686. Планирование производственной программы механического цеха машиностроительного завода 956 KB
  В курсовом проекте приведен комплекс расчетов по планированию производственной деятельности механического цеха машиностроительного предприятия. В задачи курсового проекта входят определения стоимости основных фондов цеха, составление калькуляции себестоимости единицы продукции...
85687. Проект участка магистральной улицы 232.5 KB
  Проезжая часть улиц должна обеспечивать пропуск транспортных потоков расчетной интенсивности. Поэтому необходимое число полос движения при многополосной проезжей части рассчитывают с учетом пропускной способности одной полосы через интенсивность приведенного транспортного потока.
85688. Иерархия нормативных правовых актов Российской Федерации 209 KB
  Целью настоящей работы является выявление и разрешение проблем связанных с иерархическим построением нормативных правовых актов в Российской Федерации. Для достижения указанной цели были поставлены следующие задачи: Раскрыть понятие и значение иерархии нормативных правовых актов...
85689. Стабилизатор тока 744.89 KB
  Потребителями электроэнергии постоянного тока в диапазоне мощностей, характерных для транзисторных преобразователей, являются электронная аппаратура всевозможного функционального назначения, маломощный электропривод, аккумуляторные батареи.