Лабораторная работа №-1 По дисциплине "Проектирование алгоритмов" Группа: 205-L1 Мелибоев. Х. Х проверил: Кулдошев. Х ташкент-2022

МИНИСТЕРСТВО ПО РАЗВИТИЮ ИНФОРМАЦИОННЫХ
ТЕХНОЛОГИЙ И КОММУНИКАЦИЙ РЕСПУБЛИКИ УЗБЕКИСТАН
ТАШКЕНТСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ
ТЕХНОЛОГИЙ ИМЕНИ МУХАММАДА АЛ-ХОРАЗМИЙ
Кафедра «Теллекоммуникационные технологии
(мобильные системы)»
ЛАБОРАТОРНАЯ РАБОТА №-1
По дисциплине “Проектирование алгоритмов”
Группа: 205-L1
Выполнил: Мелибоев.Х.Х
Проверил: Кулдошев.Х

ТАШКЕНТ-2022

Лабораторная работа № 1
Проектирование алгоритмов. Оценка корректности и эффектности алгоритма. Алгоритм определения корней квадратного уравнения Формула Герона определения площади треугольника.
ЦЕЛЬ РАБОТЫ: Изучить и приобести навыки в проектировании алгоритмов. Научиться оценивать корректности и эффективности алгоритма.

Задание-2

Дана матрица порядка n×m, все элементы которой различны. В каждой строке выбирается элемент с наименьшим значением, затем среди этих чисел выбирается наибольшее.Указать индексы элемента с найденным значением ?

Краткое теоретическое определения метода : Методы проектирования алгоритмов включают: нисходящее проектирование, модульность, структурное программирование.
Нисходящее проектированиепредполагает последовательное разбиение исходной задачи на подзадачи до такой конкретизации, когда подзадача сможет быть реализована одним оператором выбранного для программирования языка. По ходу нисходящего проектирования та или иная подзадача может сформировать самостоятельный модуль. Тогда может быть применен принцип модульного программирования. Он обеспечивает легкость составления алгоритмов и отладки программ, легкость сопровождения и модификации, а также возможность одновременной разработки различных модулей разными специалистами с использованием разных языков программирования.
При работе над модулем можно применить принцип структурного программирования. Его цель – повышение читабельности и ясности алгоритма (и программы), более высокой производительности программистов и упрощение отладки.

Решение:

#include
using namespace std;
int main()
{
const int N = 4, M = 4;
int mas[N][M];
int min[N];
for(int i = 0; i < N; i++)
{
for(int j = 0; j < M; j++)
{
mas[i][j] = rand()%50;
cout<\t";
}
cout<}
for(int s = 0; s < N; s++)
{
min[s] = mas[s][0];
for(int st = 0; st < M; st++)
{
if(min[s] < mas[s][st])
{
min[s] = mas[s][st];
}
}
}
int max = min[0];
int numb = 0;
for(int ma = 0; ma < N; ma++)
{
if(min[ma] > max)
{
max = min[ma];
numb = ma;
}
}
printf("Max: min[%d] (%d)\n", numb + 1, max);
return 0;
}

Задание-3


Задание-4