Отчёт по АСД Измерение времени работы алгоритма. Отчёт по 2 ЛР Измерение времени выполнения. Вятский государственный университет

• Название: Вятский государственный университет
• Анкор: Отчёт по АСД Измерение времени работы алгоритма
• Дата: 26.10.2022
• Размер: 78.11 Kb.
• Имя файла: Отчёт по 2 ЛР Измерение времени выполнения.docx
• Тип: Решение; #756247

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

Федеральное государственное образовательное учреждение

высшего образования

ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Институт математики и информационных систем

Факультет автоматики и вычислительной техники

Кафедра систем автоматизации управления

Дисциплина: Алгоритмы и структуры данных

Отчёт по лабораторной работе №2

Тема: «Анализ алгоритмов»

Вариант

Киров 2022

ПЛАН

Задание 3

Данные 4

Решение 5

Задание

Реализуйте на любых двух созданных ранее программах измерение времени их выполнения.

Данные

Все используемые идентификаторы представлены в таблице 1.

Таблица 1 – Идентификаторы

Имя переменной		Тип переменной	Пояснение (возможные ограничения по входным данным, назначение)
алгоритм	программа
Исходные данные
x	x	double	независимая переменная, задаётся пользователем с клавиатуры
a, b	a, b	double	коэффициенты, задаваемые программно
Промежуточные данные
Результирующие данные
sum	sum	double	сумма ряда

Идентификатор – это имя переменной, функции, класса или другого объекта в языке C#.

Решение

Задача 1.



Блок схема алгоритма решения задачи представлена на рисунке 1:



Рисунок 1. Блок схема алгоритма решения задачи 1
Программа на C#:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;
namespace laba1_1

{

class Program

{

static void Main(string[] args)

{

int a = 2;

double b = 0.5;

Console.WriteLine("Введите x:");

double x = Convert.ToDouble(Console.ReadLine());

//double x = 1.5;
double sq = Math.Abs(Math.Pow((x - a), 2) - b);

double Y = x * x * (Math.Atan(Math.Pow((a * x + b * b), 2)));
Console.WriteLine("Y="+Y+"\n");
sq = a * x * x + b + x;
double F = sq - Math.Pow(Math.Exp(1), -a + x) + a * x * Math.Log(x + a - 5);

Console.WriteLine("F="+ F);
Console.ReadKey();
}

}

}
Скриншот результата работы программы представлен на рисунке 2.



Рисунок 2. Скриншот результата работы программы задачи 1.

Выводы: В процессе выполнения лабораторной работы были закреплены умения …. Изучены …