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-го гармоническего числа. Подсчитано количество операций переприсваивания для программной реализации поиска минимума в массиве случайных чисел.


 

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

9694. Формы и виды оптовой продажи 35 KB
  Формы и виды оптовой продажи Оптовый товарооборот является одним из основных показателей хозяйственной деятельности оптовых предприятий. Его объем и структура характеризуют степень развития производства и уровень народного потребления. В зависимости...
9695. Транзитная форма продажи товаров с участием и без участия торговых посредников в расчетах 34 KB
  Транзитная форма продажи товаров с участием и без участия торговых посредников в расчетах. В сфере торговли широко распространены так называемые транзитные сделки. Транзитная торговля позволяет ускорить товарооборот и сократить цепочку последователь...
9696. Складская форма продажи товаров и ее особенности 31 KB
  Складская форма продажи товаров и ее особенности. Складская форма товародвижения подразумевает оптовую продажу товаров со складов. Это позволяет выполнять предварительную подсортировку имеющихся товаров и предлагать товары оптовым покупателям в необ...
9697. Методы оптовой продажи товаров 30.5 KB
  Методы оптовой продажи товаров. При оптовом складском обороте применяются следующие методы оптовой продажи товаров со складов: по личной отборке товаров покупателями по письменным, телефонным, телеграфным, телетайпным, телефаксным заявкам (зака...
9698. Сущность, содержание и виды страхования рисков 27 KB
  Сущность, содержание и виды страхования рисков. В системе управления рисками страхование является распространенным методом защиты имущественных интересов и других материальных и моральных потерь. Страховые организации обладают значительным капитало...
9699. Организационная структура страхования хозяйственных рисков 39 KB
  Организационная структура страхования хозяйственных рисков В страховании рисков как способе борьбы с неблагоприятными событиями или складывающимися обстоятельствами реализуются определенные экономические отношения, включающие следующие элементы...
9700. Необходимость и основные задачи актуарных расчетов 38 KB
  Необходимость и основные задачи актуарных расчетов. При заключении договора страхования хозяйственных рисков стоимость услуг, оказываемых страховщиком страхователю, устанавливается на основе всесторонней оценки объективных и субъективных..
9701. Виды страхового покрытия риска 64.5 KB
  Виды страхового покрытия риска Страхование хозяйственных рисков является эффективным механизмом покрытия ущерба субъекта экономической деятельности только в том случае, когда покрытие, обеспеченное страховым договором, соответствует нуждам...
9702. Сдерживающие факторы при страховании хозяйственных рисков 32 KB
  Сдерживающие факторы при страховании хозяйственных рисков. Построенные на общности интересов участников договоры страхования рисков в хозяйственной практике не имеют широкого распространения, поскольку их заключение и выполнение сдерживается во мн...