Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Анализ сложности алгоритмов

Автор:   •  Апрель 23, 2019  •  Лабораторная работа  •  924 Слов (4 Страниц)  •  505 Просмотры

Страница 1 из 4

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ БЕЛАРУСЬ

БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Факультет информационных технологий и робототехники

Кафедра программного обеспечения вычислительной техники

и автоматизированных систем

Отчет по лабораторной работе  1

по дисциплине: “Структуры и алгоритмы обработки данных”

на тему: ” Анализ сложности алгоритмов”

Вариант 1

Выполнил:                    студент группы 10701117       Бокешов.Т.Т

Принял:        Куприянов А.Б.

Минск 2019

Цель работы: приобретение навыков оценки сложности алгоритмов.

Задание

  1.  Написать программу для создания одномерного массива, заполнения его случайными целыми положительными и отрицательными числами  и вывода на экран.
  2. Обработать созданный массив в соответствии с заданием.
  3. Вывести на экран полученный результат.
  4. Определить функцию зависимости числа операций в алогоритме от размерности массива f(N)

Оценить сложность алгоритма

  1. Вычислить:

        1) Сумму отрицательных  элементов массива.

        2) Произведение  элементов  массива,  расположенных между максимальным и минимальным элементами массива.

Код программы

#include "pch.h"

#include 

using namespace std;

const int INF = 1e9;

int getMul(int arr[], int strindx, int endindx)

{

        int MUL = 1;

        for (int i = strindx; i < endindx; i++)

        {

                MUL *= arr[i];

        }

        return MUL;

}

int main()

{

        int array[100];

...

Скачать:   txt (4.2 Kb)   pdf (278.8 Kb)   docx (165.1 Kb)  
Продолжить читать еще 3 страниц(ы) »
Доступно только на Essays.club