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


 

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

35613. Профессия графический дизайнер. Творческий проект 2 MB
  Мой логотип Визитная карточка Мои проекты и работы Разработка подарочной упаковки для фирмы diva Упаковка играет сегодня огромную роль в развитии потребительского рынка являясь важной составляющей имиджа брендов. Этапы разработки упаковки На начальном этапе разработки упаковки осуществляется выбор материала определение формы размера цветового решения разработка текста изображения и конструкции упаковки. При разработке оформления упаковки индивидуальный образ фирмы был сохранен так как подарочная упаковка создавалась именно по...
35614. Пошив юбки. Разработка творческого проекта 1.89 MB
  Юбки запаски тканые с поперечными полосами. Развивала свои творческие способности и художественное виденье предметов с помощью изготовления юбки. Идеально подходит для юбки-солнца на мой взгляд крепсатин.
35616. ШКОЛА ТВОРЧЕСКОЙ ЖИЗНИ. ПРОЕКТ 221 KB
  По его вине Древо Жизни утратило крону. ПРОЕКТ ШКОЛА ТВОРЧЕСКОЙ ЖИЗНИ Принцип устойчивости экодеревни Проблемы экодеревень ПУТИ РЕАЛИЗАЦИИ ПРОЕКТА: Экономическая деятельность в поселении Природные виды деятельности Виды деятельности связанные с информационными технологиями Научная деятельность Искусство Народные ремёсла Медицина Туризм Строительство Малые производства Культура Образование Безопасная интеграция в природную среду Топология экологического поселения Проект...
35617. Шарлотка. Творческий проект 68.02 KB
  Тема: Шарлотка. Но от салата я отказалась И решила приготовить пирог шарлотка. Шарлотка фр. Классическая шарлотка это французское сладкое блюдо приготовленное из белого хлеба заварного крема фруктов и ликёра.
35618. Мой выбор. Творческий проект 33.32 KB
  Правильный выбор профессии позволит мне так построить свою будущую карьеру чтобы достичь выдающихся успехов. Можно выделить следующие подпроблемы: Проблемное поле анализа профессиональной деятельности Изучение алгоритма выбора профессии Выявление и анализ личностных и психофизиологических характеристик Изучение требований...
35619. Акустическая система. Творческий проект по технологии 570.93 KB
  ТБ при работе Правила техники безопасности при выполнении ручных работ: Быть внимательной Аккуратно пользоваться ножом и ножницами чтобы не порезаться Технология выполнения изделия Последовательность изготовления звуковой колонки: Приготовить 2 бутылки и картонный рулон Аккуратно разрезать ножом бутылки оставив только донышки Вырезать ножницами входы для картонного рулона Вырезать ножницами в картонном рулоне вход для телефона Раскрасить картонный рулон черной краской добавляя надписи чтобы украсить звуковую колонку Вставить...
35620. Творческий проект «Оформление рамок» 1.29 MB
  Рамка с повторяющимися узорами подчеркивала картину являясь зачастую не только украшением но и идейным продолжением сюжета картины. Аналоговые работы Материалы инструменты приспособления Малика: Рамка с вязаным цветком: Готовая рамка 2 шт. Пряжа синяя Крючок Бисер стеклярус синий Клей Ножницы Нелли: Рамка с розочками из лент: Лента 2 шт.
35621. Композиция Маки. Творческий проект 516.11 KB
  Так как мои цветы должны быть плотными красивыми и немаркими то я буду использовать шерсть красивого цвета и притом она должна иметь низкую себестоимость. Шерсть овец падала на пол пропитывалась влагой а они еще и топтались по ней копытами. Для изготовления маков понадобится шерсть мыльная вода. Так как я решила что мои цветы должны быть немаркими и плотными то я выбрала шерсть красного цвета.