Оценка сложности алгоритмов. ЛР1_Оценка сложности алгоритма. Лабораторная работа 1 Оценка сложности алгоритма Цель работы Приобретение навыков оценки сложности алгоритмов

• Название: Лабораторная работа 1 Оценка сложности алгоритма Цель работы Приобретение навыков оценки сложности алгоритмов
• Анкор: Оценка сложности алгоритмов
• Дата: 19.10.2022
• Размер: 24.22 Kb.
• Имя файла: ЛР1_Оценка сложности алгоритма.docx
• Тип: Лабораторная работа; #741894

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

Оценка сложности алгоритма
Цель работы

Приобретение навыков оценки сложности алгоритмов.
Порядок выполнения работы

1. 
   Ознакомьтесь с теоретическим материалом и в соответствии с ним создайте новыйпроект.
   
2. 
   Выполните задание для самостоятельного выполнения в соответствии с номеромварианта.
   
3. 
   Напишите отчет в соответствии с нижеприведенными требованиями.
   
4. 
   Потренируйтесь отвечать на контрольныевопросы.
   

Задание для самостоятельного выполнения

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

Вариант 1

Вычислить:

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

Вариант 2

Вычислить:

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

Вариант 3

Вычислить:

• 
  Произведение элементов массива с четныминомерами.
  
• 
  Сумму элементов массива, расположенных между первым и последним нулевымиэлементами.
  

Вариант 4

Вычислить:

• 
  Сумму элементов массива с нечетныминомерами.
  
• 
  Сумму элементов массива, расположенных между первым и последним отрицательнымиэлементами.
  

Вариант 5

Вычислить:

• 
  Максимальныйэлементмассива.
  
• 
  Сумму элементов массива, расположенных до последнего положительногоэлемента.
  

Вариант 6

Вычислить:

• 
  Минимальный элемент массива.
  
• 
  Сумму элементов массива, расположенных между первым и последним положительнымиэлементами..
  

Вариант 7

Вычислить:

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

Вариант 8

Вычислить:

• 
  Номерминимальногоэлементамассива.
  
• 
  Сумму элементов массива, расположенных между первым и вторым отрицательнымиэлементами.
  

Вариант 9

Вычислить:

• 
  Максимальный по модулю элементмассива.
  
• 
  Сумму элементов массива, расположенных между первым и вторым положительнымиэлементами.
  

Вариант 10

• 
  Минимальный по модулю элементмассива.
  
• 
  Сумму модулей элементов массива, расположенных после первого элемента равногонулю.
  

Вариант 11

Вычислить:

• 
  Количество и процентное соотношение положительных, отрицательных и нулевых элементов.
  
• 
  Сумму отрицательных элементов массива
  

Вариант 12

• 
  Заменить все четные элементы массива нулями.
  
• 
  Отсортировать массив по возрастанию
  

Вариант 13

• 
  Заменить все нечетные элементы массива их индексами
  
• 
  Отсортировать массив по убыванию
  

Вариант 14

• 
  Поменять местами минимальный и максимальный элементы местами
  
• 
  Вычислить сумму положительных элементов массива
  

Вариант 15

• 
  Заменить все отрицательные элементы их индексами
  
• 
  Вычислить сумму минимального и максимального элементов массива
  

Требования к оформлению отчетов по лабораторным работам

Отчет по лабораторной работе должен содержать:

1. 
   Титульный лист со следующейинформацией:
   
   • 
     Названиелабораторнойработы;
     
   • 
     Номерварианта;
     
   • 
     ФИО выполнившихработустудентов;
     
   • 
     ФИОпреподавателя.
     
2. 
   Цельработы.
   
3. 
   Задание в соответствие свариантом.
   
4. 
   Схема алгоритма.
   
5. 
   Полученныйтекстотлаженнойпрограммы.
   
6. 
   Результатывыполненияпрограммы.
   
7. 
   Результат определения функции f(N)
   
8. 
   Полученные оценки сложности алгоритма
   
9. 
   Выводыполабораторнойработе.
   

Контрольныевопросы

1. 
   От чего зависит время выполнения программы?
   
2. 
   Чтотакоесложностьалгоритма?
   
3. 
   Как можно оценить время выполнения программы, имея оценку сложности алгоритма?
   
4. 
   Как можно определить сложность алгоритма?