Министерство образования Республики Беларусь

Учреждение образования
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Факультет компьютерных технологий

Кафедра программного обеспечения информационных технологий
Дисциплина: Основы алгоритмизации и программирования (ОАиП)

Лабораторная работа №1
Условные операторы

Выполнил студент гр. 181076 Гром А.А.

Проверил: Артaмонов А.А.

Минск – 2022
 СОДЕРЖАНИЕ

Введение.........................................................................................................3
1 Анализ задачи.............................................................................................4
2 Выполнение задачи....................................................................................5
Заключение....................................................................................................6
Список литературы.......................................................................................7

2
 ВВЕДЕНИЕ

Алгоритм – конечная совокупность точно заданных правил решения

некоторого класса задач или набор инструкций, описывающих порядок
действий исполнителя для решения определённой задачи. В нашем случае —
последовательность инструкций, которые необходимо исполнить
компьютеру для получения нужного результата. Фундаментальные знания об
алгоритмах помогают узнать, что внутри, как оно работает и почему решение
А лучше Б в конкретной ситуации. Базовые алгоритмические структуры - это
структуры, с помощью которых создается алгоритм для решения
определенной задачи. Существуют три основных типа базовых
алгоритмических структур, или три основных типа алгоритмов: линейный,
разветвленный и циклический. В данной лабораторной работе рассмотрено
решение задачи с помощью разветвленного алгоритма или алгоритма
ветвления, который реализуется с помощью условных операторов.

3
 1 АНАЛИЗ ЗАДАЧИ

Условие: Даны координаты вершин треугольника в формате (X1, Y1),

(X2, Y2), (X3, Y3). Определить является ли треугольник прямоугольным
Алгоритм работы программного средства представлен на рисунке 1.

Рисунок 1 – Алгоритм работы программного средства

4
 2 ВЫПОЛНЕНИЕ ЗАДАЧИ

Для разработки программного средства был выбран язык

программирования JS. Было разработана функция task.
Код программы представлен ниже:
dots = {
x: [1, 5],
y: [3, 3],
z: [5, 5]
};
const X = 0;
const Y = 1;
const task = (dots) => {
a = Math.sqrt(Math.pow(dots[1][X] - dots[0][X],2) + Math.pow(dots[1][Y] - dots[0][Y], 2))
b = Math.sqrt(Math.pow(dots[2][X] - dots[1][X],2) + Math.pow(dots[2][Y] - dots[1][Y], 2))
c = Math.sqrt(Math.pow(dots[2][X] - dots[0][X],2) + Math.pow(dots[2][Y] - dots[0][Y], 2))
arr = [a,b,c];
max = Math.max(...arr);
arr = arr.filter(el => el != max);
if(Math.round(Math.pow(arr[0],2) + Math.pow(arr[1],2)) == Math.round(Math.pow(max,2)))
{
return true;
}
return false;
}
console.log(task(Object.values(dots)));

Выполнение программы представлено на рисунке 2.

Рисунок 2 – Выполнение программы

5
 ЗАКЛЮЧЕНИЕ

Были изучены понятие алгоритм, для чего он необходим, какие типы

базовых алгоритмов существуют, подробно рассмотрен алгоритм ветвления,
реализовано программное средство на языке программирования JS,
удовлетворяющее поставленной задаче.

6
 СПИСОК ЛИТЕРАТУРЫ

1. Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. – Санкт-

Петербург : Невский Диалект, 2001. – 352 с.
2. Голицына, О. Л. Основы алгоритмизации и программирования:
учеб. пособие / О. Л. Голицына, И. И. Попов. – М. : ФОРУМ, 2008. – 432
с.
3. Златопольский, Д. М. Сборник задач по программированию /
Д. М. Златопольский. – СПб. : БХВ-Петербург, 2007. – 304 с.
4. Котов, В. М. Структуры данных и алгоритмы. Теория и практика :
учеб. пособие / В. М. Котов, Е. П. Соболевская. – Минск : БГУ, 2004. –
267 с.