ному для цього місці. Передбачається також, що пішохід зміркує, що пропускати потрібно транспорт, який не варто, а рухається, причому у бік пішохода, і знаходиться вже недалеко від переходу. Ці та безліч інших на перший погляд дрібниць потрібно було б обов'язково врахувати, якби алгоритм призначався для самостійних прогулянок по місту робота.
Створення і використання в якості виконавців різних автоматів, роботів і комп'ютерів пред'являють дуже суворі вимоги до точності опису алгоритмів їх роботи. Це пов'язано з тим, що кожне автоматичний пристрій має обмежений, суворо певний набір закінчених дій, які (і тільки такі) воно може виконувати.
Для виконання якої роботи, вирішення поставленого завдання виконавець на вході отримує алгоритм і вихідні дані, а на виході отримує необхідні результати.
Іноді при виконанні алгоритму виникає ситуація, коли виконавець не може виконати чергове припис, незважаючи на те що воно є в його системі команд. Таку ситуацію називають відмовою.
Наприклад, дано наступний алгоритм для виконавця - людини.
. Зробити один крок вперед.
. Повернутися направо.
. Підняти вгору праву руку.
. Підняти вгору ліву руку.
. Опустити вниз праву руку.
. Підняти вгору ліву руку
При виконанні шостий команди алгоритму виконавець виявляє, що виконати цей припис не вдається, так як його рука вже знаходиться в піднятому стані.
Як ви зрозуміли, кожен алгоритм повинен бути зрозумілий виконавцю, тому алгоритм повинен бути записаний на зрозумілій для виконавця мовою, і цей запис називається програмою.
Програма - запис алгоритму мовою виконавця.
Основними властивостями алгоритму є:
детермінованість (визначеність). Ця властивість вказує, що будь-яка дія в алгоритмі має бути строго і недвозначно визначено і описано для кожного випадку;
результативність. Вказує на наявність таких вихідних даних, для яких реалізовується за заданим алгоритмом обчислювальний процес повинен через кінцеве число кроків зупинитися і видати шуканий результат;
масовість. Ця властивість припускає, що алгоритм повинен бути придатний для вирішення всіх задач даного типу. Властивість масовості увазі використання змінних в якості вихідних даних алгоритму;
дискретність. Чи означає розчленованість що визначається алгоритмом обчислювального процесу на окремі етапи, можливість виконання яких виконавцем не викликає сумнівів. Тільки виконавши одну команду, виконавець може приступити до виконання наступної;
Зрозумілість. Алгоритм повинен бути зрозумілий виконавцю і виконавець повинен бути в змозі виконати його команди.
1.4 Форми представлення алгоритму
Алгоритм повинен бути формалізований за деякими правилами за допомогою конкретних образотворчих засобів. До них належать такі способи запису алгоритмів: словесний, формульно-словесний, графічний, мова операторних схем, програма (алгоритмічний мова).
Словесний спосіб представлення нескладний, але має недоліки. Головний недолік полягає в т...
