МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ВСП « Харківський фаховий коледж інформаційних технологій Національного

аерокосмічного університету ім. М. Є. Жуковського
«Харківський авіаційний інститут»»

Лабораторна робота №1
з дисципліни «Технології»
назва дисципліни

тема: «Побудова лінійних алгоритмічних процесів»

Виконав: студент 1 курсу групи 1-БІС

освітньої програми
123 Комп’ютерні системи та мережі
(шифр і назва ОП)

Гур’єва А.М.
(прізвище й ініціали студента)

Прийняв: старший викладач Мілютіна О.С.

(посада, науковий ступінь, прізвище й ініціали)

Кількість балів:

Харків – 2023
Тема: Побудова лінійних алгоритмічних процесів
Мета: Побудова лінійних алгоритмічних процесів
Дата: 12.04.2023
Порядковий номер: 4
Номер варіанта: 4
ТЕОРЕТИЧНІ ВІДОМОСТІ
1. Поняття алгоритму. Способи запису алгоритмів
Алгоритмом називається скінченна чітка послідовність дій, спрямованих на досягнення
поставленої мети або розв’язування задач певного типу.
Існує чотири способи запису алгоритмів, вибір яких залежить від того, хто його записує
або на кого він орієнтований:
▪ словесний спосіб описування алгоритмів;
▪ описування алгоритмів за допомогою блок-схем;
▪ описування алгоритмів мовою псевдокодів;
▪ описування алгоритмів мовою програмування.
Словесний спосіб описування алгоритмів орієнтований на людину-виконавця.
Блок-схеми дозволяють зобразити алгоритм в наочній графічній формі.
Для запису алгоритмів за допомогою мови псевдокодів використовуються службові
слова та спеціальні правила запису окремих дій.
Найбільш високий професійний рівень для запису алгоритмів визначається знанням
мов програмування.
2. Блок-схеми алгоритмів
При створенні блок-схеми алгоритму блоки із записаними в них командами
з'єднуються між собою стрілками, які визначають черговість виконання дій алгоритму.
Для запису команд всередині блоків використовується природна мова з елементами
математичної символіки.
Наочність схематичного представлення алгоритму має свої переваги! Однак ця
наочність швидко втрачається, коли зображується великий алгоритм. В таких випадках в
схемі алгоритму виділяються і відокремлюються її окремі частини – модулі, основною
умовою яких є один вхід і один вихід. Згодом вони включаються у схему алгоритму як окремі
блоки. Такий підхід до складання алгоритму відображає ідею структурного програмування.
3. Базові структури алгоритмів
Будь-який алгоритм можна уявити собі як деяку структуру, що складається з окремих
базових елементів. Визначають три базових структурних елементи: лінійний,
розгалужений, циклічний.
Лінійним елементом алгоритму називається така операція, яка визначає один
елементарний крок обробки або відображення інформації.
До таких операцій відносяться дії зміни значення деяких величин, введення та
виведення інформації тощо. Декілька лінійних елементів можуть об'єднуватися і утворювати
складену лінійну структуру.
4. Типи алгоритмів
Лінійними алгоритмами називаються алгоритми, в яких набір команд виконується
послідовно в часі один за одним.

Хід виконання роботи:

а) Скласти блок-схему алгоритму знаходження одного значення функції

Початок

X=0,1

Обчислюємо sin(x^2)

Зводимо sin(x^2) у
квадрат

Помножаємо отриманий
результат на 2х

Обчислюємо значення е у
ступені
отриманого добутку

Вивід
результату

Кінець алгоритму

b) Скласти блок-схему алгоритму знаходження одного значення поліному, попередньо

привівши його до формули Горнера

Приводимо до наступної формули Горнера (шляхом почергового винесення за дужки

спільного множника двох сусідніх елементів):
((((x+6,04)-2,08)x+4,06)x-0,10)
Блок-схема алгоритму буде виглядати наступним образом:
 Початок

X=-0,694

Y=(((x+6,04)*x-2,08)*x+4,06)*x-0,10

Вивести Y

Кінець

Висновки
1. Алгоритм – це скінчена чітка послідовність дій, спрямованих на досягнення
поставленої мети або розв’язування задач певного типу.
2. Існує чотири способи запису алгоритмів, вибір яких залежить від того, хто його
записує або на кого він орієнтований: словесний, описування алгоритмів за допомогою блок-
схем, описування алгоритмів мовою псевдокодів, описування алгоритмів мовою
програмування.
3. Блок-схеми дозволяють зобразити алгоритм в наочній графічній формі.
4. Будь-який алгоритм можна побудувати за допомогою трьох базових структурних
елементів: лінійного, розгалуженого та циклічного.