Сьогодні12.01.2023 Вказівки алгоритму потрібно виконувати в певному порядку. Якщо порушити порядок виконання або пропустити якусь вказівку, то, найпевніше, буде отримано неправильний результат. Алгоритм має властивості, які відрізняють його від інших наборів вказівок. Це слід мати на увазі під час складання власних алгоритмів.
12.01.2023 СьогодніДискретність – алгоритм складається з окремих кроків. Скінченність – алгоритм виконується за скінченну кількість кроків. Масовість – виконуваність алгоритму для різних вхідних даних. Результативність – виконання алгоритму має завершуватися конкретним результатом. Визначеність – алгоритм не може містити команди, які можуть сприйматися виконавцем неоднозначно. Формальність – виконавець може отримати розв’язок задачі за алгоритмом, навіть не розуміючи її змісту. Виконуваність – алгоритм може містити лише ті команди, які виконавець здатний виконати.
Сьогодні12.01.2023 Кожен виконавець існує в якомусь середовищі і може виконувати певний набір дій. Описати виконавця означає вказати середовище, припустимі дії, систему команд. Виконавця можна уявити як пристрій із кнопковим керуванням. Натискання кнопки означає виклик команди. Відмова – подія, що виникає в разі виклику команди в неприпустимому для цієї команди стані середовища. Завдання. Хто може бути виконавцем алгоритму?