Теоретичні відомості. Практична робота №1 Тема: Елементи алгоритмів

Практична робота №1

Теоретичні відомості

Однією з наочних форм зображення алгоритму є блок-схема. Вона містить блоки, позначені геометричними фігурами. Усередині блоків записують елементарні дії. Блоки з'єднуються стрілками — так задається послідовність дій. Стрілки не є обов'язковими, якщо їхній напрямок відповідає просуванню «униз» і «праворуч». Кожній геометричній фігурі відповідає певний клас алгоритмічних інструкцій (Таблиця 1.1 Зображення блоків алгоритму).

Зокрема, прямокутниками позначаються операторні блоки. Операторний блок може мати декілька входів і тільки один вихід. Це забезпечує однозначність у ви­значенні послідовності виконуваних дій. Дії, що позначаються такими блоками змінюють значення, форму подання чи розташування даних.

Ромбами позначається перевірка умови, залежно від результату якої визна­чається напрямок подальших обчислень. Тому блоки, що позначаються ромбами, називаються умовними. Оскільки результатом перевірки умови, записаної в умов­ному блоці, може бути значення «так» або «ні», тобто «істина» чи «хибність», блок має два виходи.

Таблиця 1.1 Зображення блоків алгоритму.

Назва блоку	Позначення	Призначення
Термінатор		Початок, завершення програми або підпрограми
Процес		Обробка даних (обчислення, пересилка і т.ін.)
Дані		Операції введення/виведення
Рішення		Розгалудження, вибір, ітераційні і пошукові цикли
Підготовка		Рахункові циклі
Зумовлений процес (рос. Предопределённый)		Виклик процедур

Продовження таблиці 1.1

Назва блоку	Позначення	Призначення
З’єднувач		Маркування розривів ліній
Коментар		Пояснення до операцій
Лінія потоку		Зазначення послідовності зв’язків між символами
Між сторінковий з’єднувач		Зазначення зв’язку між роз’єднаними частинами схем алгоритмів і програм, розташованих на різних аркушах

Розмір a має вибиратися з ряду 10, 15, 20 мм. Допускається збільшувати а на число кратне 5. Розмір b=1,5a. (Допускається b=2a)

Алгоритм виконується у зовнішньому середовищі, де перебувають користу­вачі алгоритму. Від користувачів надходить інформація, яка в той чи інший спо­сіб оброблятиметься алгоритмом. Користувачі також повинні мати можливість от­римати результати роботи алгоритму. Тому виникає потреба у блоках введення і виведення даних. Такі блоки позначаються паралелограмами.

Заокругленими прямокутниками позначається початок та кінець алгоритму. Початковий блок не має входів, а кінцевий блок — виходу. Є три елементарні алгоритмічні структури: послідовності (лінійна структура), розгалуження (розгалуджена структура) та по­вторення (циклічна структура). Всі інші алгоритмічні структури утворюються з елементарних шляхом заміни операторних блоків елементарними структурами.