Тернопільський національний технічний університет імені Івана Пулюя

Факультет комп’ютерно-інформаційних систем та програмної інженерії

Кафедра програмної інженерії

ЗВІТ

до виконання лабораторної роботи №1

з дисципліни «Алгоритми і структури даних»
на тему «Способи представлення алгоритмів»

Виконав:
студент групи СП-11
Гук Віталій
 Тернопіль 2022

Мета роботи: засвоїти навички в побудові простих алгоритмів і способів їх представленні 

Завдання: Розробити алгоритми згідно варінату завданнями І та ІІ та записати їх у
сивольному вигляді при допомозі псевдокоду та у графічному та при допомозі блок-схеми.
I:  Обчислити суму і добуток двох чисел та визначити, що з них менше.
II:  Знайти середнє арифметичне масиву.

Теоретичні відомості
Алгоритм — послідовність, система, набір систематизованих правил виконання
обчислювального процесу, що обов'язково приводить до розв'язання певного класу задач
після скінченного числа операцій. При написанні комп'ютерних програм алгоритм описує
логічну послідовність операцій. Для візуального зображення алгоритмів часто
використовують блок-схеми.
Будь-який алгоритм повинен мати такі основні властивості:
– детермінованість – завдяки використанню повністю однозначних правил та дій при
створені алгоритму, його застосування до однакових вхідних даних повинно приводити до
отримання однакового результату (кожен крок алгоритму має інтерпретуватися виконавцем
однозначно);
– дискретність – процес, що описується алгоритмом, можна розділити на окремі
елементарні етапи, кожен з яких називається кроком алгоритмічного процесу або
алгоритму;
– ефективність – під час розв’язання задачі, алгоритм може використовувати лише
обмежений обсяг комп’ютерних ресурсів і результат повинен бути досягнутий за
скінченний ліміт часу;
– масовість – алгоритм повинен бути придатним для розв’язування всіх задач певного
типу;
– результативність – обчислювальний процес, що реалізується алгоритмом, повинен через
скінченну кількість етапів (кроків) зупинитись і надати результат, що відповідає заданим
вхідним даним, або ж повідомити про неможливість розв’язання даного екземпляру задачі.
…

1.Обчислити суму і добуток двох чисел та визначити, що з них менше.

#include <iostream>
#include "windows.h"

using namespace std;

int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);

float a, b, dob, sum;

cout << "Введіть 2 числа"<<endl;

cin >> a >> b;
sum = a + b;
dob = a * b;
cout << endl;

cout << a << "+" << b << "=" << sum << endl << a << "*" << b << "=" << dob
<< endl<<endl;

if (sum > dob)

cout << sum << ">" << dob;
else if(sum<dob)
cout << sum << "<" << dob;
else
cout << sum << "=" << dob;
return 0;
}

Псевдокод:
INPUT number1, number2

sum := number1 + number2

dob := number1 * number2

IF sum > dob

THEN PRINT sum > dob
ELSE IF sum < dob
THEN PRINT sum < dob
ELSE PRINT "sum = dob"

Блоксхема:
Результати виконання програми:
2.Знайти середнє арифметичне масиву.
#include <iostream>
#include "windows.h"
#include <ctime>
using namespace std;

int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);

srand(time(NULL));

int n;
int sum = 0;

cout << "Введіть розмір масиву ";

cin >> n;
cout << endl;

int* Arr = new int[n];

for (int i = 0; i < n; i++)

{
Arr[i] = rand() % 20+1;
cout << Arr[i] << " ";
 sum += Arr[i];
}
cout << endl << endl;

cout << "Середнє арифметичне суми чисел: " << sum / n;

delete[] Arr;

return 0;
}

Псевдокод:
INIT sum:=0

INPUT array_size

for i:=0 to array_size do

array[i] := *random number from 1 to 20*
sum := sum + array[i]
ENDFOR

PRINT sum / array_size

Блоксхема:
Результат виконання:

Висновок. Під виконання лабораторної роботи набуто навичок в побудові та реалізації

простих алгоритмів на прикладі алгоритму пошуку найменшого з трьох чисел та
алгоритму перевертання масиву. Дані алгоритми побудовані та реалізовані на мові С++ та
у вигляді блок схем. Проведено перевірку розроблених програм на широкому діапазоні
вхідних значень та отримано задовільні результати, що дозволяє стверджувати про їх
коректність.