Сьогодні12.01.2023 Алгоритм – скінченна послідовність указівок щодо виконання дій, спрямованих на розв’язування певної задачі.
Номер слайду 6
Сьогодні12.01.2023
Номер слайду 7
Сьогодні12.01.2023
Номер слайду 8
Сьогодні12.01.2023
Номер слайду 9
Сьогодні12.01.2023 Вказівки алгоритму потрібно виконувати в певному порядку. Якщо порушити порядок виконання або пропустити якусь вказівку, то, найпевніше, буде отримано неправильний результат. Алгоритм має властивості, які відрізняють його від інших наборів вказівок. Це слід мати на увазі під час складання власних алгоритмів.
Номер слайду 10
Сьогодні12.01.2023
Номер слайду 11
12.01.2023 СьогодніДискретність – алгоритм складається з окремих кроків. Скінченність – алгоритм виконується за скінченну кількість кроків. Масовість – виконуваність алгоритму для різних вхідних даних. Результативність – виконання алгоритму має завершуватися конкретним результатом. Визначеність – алгоритм не може містити команди, які можуть сприйматися виконавцем неоднозначно. Формальність – виконавець може отримати розв’язок задачі за алгоритмом, навіть не розуміючи її змісту. Виконуваність – алгоритм може містити лише ті команди, які виконавець здатний виконати.
Номер слайду 12
12.01.2023 Сьогодні
Номер слайду 13
Сьогодні12.01.2023
Номер слайду 14
Сьогодні12.01.2023 Кожен алгоритм орієнтовано на певного виконавця. Виконавцем алгоритму може бути людина, тварина, комп’ютер, автоматичний верстат, система людина-машина тощо, які «вміють» виконувати вказівки алгоритму. Виконавець – це об’єкт, здатний діяти за заданим алгоритмом.
Номер слайду 15
Сьогодні12.01.2023 Кожен виконавець існує в якомусь середовищі і може виконувати певний набір дій. Описати виконавця означає вказати середовище, припустимі дії, систему команд. Виконавця можна уявити як пристрій із кнопковим керуванням. Натискання кнопки означає виклик команди. Відмова – подія, що виникає в разі виклику команди в неприпустимому для цієї команди стані середовища. Завдання. Хто може бути виконавцем алгоритму?
Номер слайду 16
Сьогодні12.01.2023
Номер слайду 17
Сьогодні12.01.2023
Номер слайду 18
Сьогодні12.01.2023
Номер слайду 19
Сьогодні12.01.2023 Домашня робота. ДЗ робимо в зошиті. Скрін прикріпити в клас-румі або особистим повідомленням надіслати у Вайбер вчителю.