ФЕДЕРАЛЬНОЕ Государственное АВТОНОМНОЕ образовательное учреждение высшего образования

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

ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ

(НИУ «БелГУ»)

ИНСТИТУТ ИНЖЕНЕРНЫХ И ЦИФРОВЫХ ТЕХНОЛОГИЙ

КАФЕДРА ИНФОРМАЦИОННО-ТЕЛЕКОММУНИКАЦИОННЫХ СИСТЕМ И ТЕХНОЛОГИЙ

Отчет по лабораторной работе №7 по дисциплине: «Компьютерные основы инфокоммуникационных технологий»

Тема работы: «Разработка алгоритмов основных структурных типов»

студента очного отделения

1 курса 12002210 группы

Вережак Ксения Викторовна

Проверил:

Доцент

Трубицына Диана Игоревна

Белгород 2022

Цель работы:

Освоить методы построения и реализации алгоритмов.

Задачи работы:

1. 
   Изучить теоретический материал
   
2. 
   Выполнить задания для закрепления изученного материала
   
3. 
   Сделать вывод по проделанной работе
   

Выполнение лабораторной работы:

Задание №1

Идет k-тая секунда суток. Определить, сколько полных часов и полных минут прошло к этому моменту от начала суток.

1) составить алгоритм:

1. 
   Начало
   
2. 
   Ввод k
   
3. 
   ЕСЛИ k <3600,
   

ТО вычисление hours = k/3600 и minutes = (k % 3600) / 60

ИНАЧЕ, вычисление minutes = k / 60 и hours = k/3600

4. 
   Вывод k, minutes, hours
   
5. 
   Конец
   

В таблице 1 приведены переменные и их параметры

Таблица 1 – Описание переменных к заданию 1

№ п/п	Обозначение	Наименование	Тип	Диапазон	Единица измерения	Примечание
1	k	количество секунд	входная	0≤ k <∞	секунды
2	hours	количество часов	выходная	0≤ hours<∞	часы
3	minutes	количество минут	выходная	0≤minutes <∞	минуты

---

2) разработать блок-схему алгоритма:

Блок-схема алгоритма представлена на рисунке 1.



Рисунок 1 – Блок-схема алгоритма к задаче №1

Задание №2



1) составить алгоритм

1. 
   Начало
   
2. 
   Ввод x, a, b
   
3. 
   ЕСЛИ x>0 и x <= 1,
   

ТО вычислить s1 = (x-a)/x, s2 = (a**0,5) + x, s3 = sin(x)

4. 
   ЕСЛИ s1

ТО вычислить mins = s1

5. 
   ЕСЛИ s2

ТО вычислить mins = s2

ИНАЧЕ mins = s3

6. 
   Вывод s1, s2, s3, mins
   
7. 
   ЕСЛИ x>1,
   

ТО вычислить s4 = x^2, s5 = a * x

8. 
   ЕСЛИ s4

ТО maxs = s5

ИНАЧЕ maxs = s4

9. 
   Вывод s4, s5, maxs
   
10. 
    ЕСЛИ x <= 0,
    

ТО вывод s6

11. 
    Конец
    

В таблице 2 приведены переменные и их параметры

Таблица 2 – Описание переменных к заданию 2

№ п/п	Обозначение	Наименование	Тип	Диапазон	Единица измерения	Примечание
1	x	число	входная	-∞	-	Принадлежат области действительных значений
2	a	число	входная	-∞	-
3	b	число	входная	-∞	-
4	s1	число	выходная	-∞	-
5	s2	число	выходная	-∞	-
6	s3	число	выходная	-∞	-
7	s4	число	выходная	-∞	-
8	s5	число	выходная	-∞	-
9	s6	число	выходная	-∞	-
10	mins	минимальное значение	выходная		-
11	maxs	максимальное значение	выходная		-

---

2) разработать блок-схему алгоритма:

Блок-схема алгоритма представлена на рисунке 2.



Рисунок 2 – Блок-схема алгоритма к задаче №2

Задание №3

Даны действительные числа x, y. Определить, принадлежит ли точка с координатами геометрической фигуре: четырехугольник с вершинами (0,0), (1,0), (-2,-1), (1,-2).

1) составить алгоритм

1. 
   Начало
   
2. 
   Ввод x, y
   
3. 
   ЕСЛИ (x == 0 and y == 0) or (x == 1 and y == 0) or (x == -2 and y == -1) or (x == 1 and y == -2) or (x == -1 and y == -1) or (x == 0 and y == -1) or (x == 1 and y == -1),
   

ТО вывод «Точка при надлежит заданной фигуре»

ИНАЧЕ вывод «Точка не принадлежит заданной фигуре»

4. 
   Конец
   

В таблице 3 приведены переменные и их параметры

Таблица 3 – Описание переменных к заданию 3

№ п/п	Обозначение	Наименование	Тип	Диапазон	Единица измерения	Примечание
1	x	Ось абсцисс	входная	-∞< x< ∞	-	Координаты геометрической фигуры
2	y	Ось ординат	входная	-∞< y<∞	-

2) разработать блок-схему алгоритма

Блок-схема алгоритма представлена на рисунке 3.



Рисунок 3 – Блок-схема алгоритма к задаче №3

Задание №4

Дано натуральное N. Вычислить

(Cos1/sin1) * ((cos1+cos2)/(sin1+sin2)) * … ((cos1+cos2+…cosN) / (sin1+sin2+…sinN)).

1) составить алгоритм

1. 
   Начало
   
2. 
   Ввод n
   
3. 
   m = 1
   
4. 
   k = (cos(1)/sin(1)), a = (cos(1) + cos(2)) / (sin(1) + sin(2))
   
5. 
   sum_sin = 0, sum_cos = 0
   
6. 
   Цикл i от 1 до n + 1
   
7. 
   Вычислить sum_sin = sum_sin + sin(i),
   

sum_cos = sum_cos + cos(i),

m = k * a * (sum_cos / sum_sin)

8. 
   Вывод m
   
9. 
   Конец
   

В таблице 4 приведены переменные и их параметры

Таблица 4 – Описание переменных к заданию 4

№ п/п	Обозначение	Наименование	Тип	Диапазон	Единица измерения	Примечание
1	n	Номер искомого члена ряда	входная	n >=3	-	Натуральное число
2	m	Значение искомого выражения	выходная
3	k	Значение первого элемента выражения	промежуточная
4	a	Значение второго элемента выражения	промежуточная
5	sum_sin	Сумма синусов	промежуточная
6	sum_cos	Сумма косинусов	промежуточная

---

2) разработать блок-схему алгоритма:

Блок-схема алгоритма представлена на рисунке 4.



Рисунок 4 – Блок-схема алгоритма к задаче №4

Задание №5

Вычислитьe^-x точностью ε = 0.00001,   воспользовавшись разложением в ряд: 



Сравнить результат со значением, полученным с помощью соответствующей встроенной функции.

1) составить алгоритм

1. 
   Начало
   
2. 
   Ввод x
   
3. 
   eps = 0.00001, e1 = 1, e2 = exp^-x, e3 = 0, k = 0, f = 1
   
4. 
   До тех пор пока eps > |e3 – e1|
   

e3 = e1, k+=1, f = f * k

Вычислить e1 = e1 + ((-1)^k)*((x^k)/f)

5. 
   Вывести e1, e2
   
6. 
   Конец
   

В таблице 5 приведены переменные и их параметры

Таблица 5 – Описание переменных к заданию 5

№ п/п	Обозначение	Наименование	Тип	Диапазон	Единица измерения	Примечание
1	x	Степень е-x константы Эйлера	входная	-∞<х<∞	-
2	e1	константа Эйлера, вычисленная с заданной точностью	выходная			значение накапливаемой суммы членов ряда
3	e2	константа Эйлера, вычисленная с помощью стандартной функции	выходная
4	e3	Начальное значение суммы выражения	промежуточная
5	k	Номер члена ряда (слагаемого)	промежуточная			Счетчик повторений цикла
6	f	Значение факториала	промежуточная			Для вычисления знаменателя члена ряда

---

2) разработать блок-схему алгоритма

Блок-схема алгоритма представлена на рисунке 5.



Рисунок 5 – Блок-схема алгоритма к задаче №5

Задание №6

Ввести одномерный массив a = {2.35,-4.15,0,-3.1, 7.8, 6.3,-3.05,1.5}.

Найти и вывести среднее геометрическое положительных элементов массива a и индекс элемента, наиболее близкого к среднему геометрическому. Затем упорядочить массив по убыванию.

1) составить алгоритм

1. 
   Начало
   
2. 
   Ввод a
   
3. 
   k = 0
   
4. 
   s = 1
   
5. 
   y = 0
   
6. 
   Цикл i (n)
   
7. 
   ЕСЛИ i > 0,
   

ТО вычислить s = s * i, k += 1

8. 
   Вычисление s = s ** (1/k)
   
9. 
   Вывод s
   
10. 
    n = 0
    
11. 
    Цикл i (n)
    
12. 
    ЕСЛИa[i] > 0,
    

ТО перейти на шаг 9

13. 
    ЕСЛИ abs(s - a[i])> s-n and s - a[i] > 0,
    

ТО n = i

14. 
    Вывод a[n]
    
15. 
    Цикл i от 1 до len (a)
    
16. 
    Цикл i от i + 1 до len (a)
    
17. 
    ЕСЛИ a[i]

ТО y = a[i], a[i]=a[j], a[j]=y

18. 
    Вывод a
    

В таблице 6 приведены переменные и их параметры

Таблица 6 – Описание переменных к заданию 6

№ п/п	Обозначение	Наименование	Тип	Диапазон	Единица измерения	Примечание
1	a	Одномерный массив	выходная	-	-
2	k	Количество элементов массива a	промежуточная	-	-
3	s	Среднее геометрическое положительных элементов массива	промежуточная	-	-
4	y	Дополнительная переменная	промежуточная	-	-

2) разработать блок-схему алгоритма

Блок-схема алгоритма представлена на рисунке 6.



Рисунок 6 – Блок-схема алгоритма к задаче №6

---

Смотрите также файлы

• Лекции, фз О прокуратуре рф.docx

• былт у, якитроп (грекше tгороs иін, иірім) .docx

• Білім беру йымыны атауы 129 жоббм Пні.docx

• Сор 7 8 Б за раздел Мечты и реальность Подраздел М. Лермонтов Мцыри, А. Грин Алые паруса.docx

• Самостоятельная работа Обучающийся Копейка Светлана Владимировна Преподаватель Александрова Марина Олеговна.docx