1. АЛГОРИТМИ ТА ЇХ ВЛАСТИВОСТІ
ФОРМИ ПОДАННЯ АЛГОРИТМІВ
Підготовила
Учениця 11-а класу
Вугледарської ЗОШ №2
Братішко Валерія
вчитель інформатики
Пронкіна Надія Григорівна
2. ПОНЯТТЯ АЛГОРИТМУ
Алгоритм – це скінченна послідовність
команд(вказівок), що визначає, які дії та у
якому порядку потрібно виконати, щоб
досягти поставленної мети
Кожна команда алгоритму є спонукальним
реченням, що вказує, яку дію має виконати
виконавець алгоритму.
Множина всіх команд, які може виконати
виконавець, називається системою команд
цього виконавця.
4. Дискретність алгоритму означає, що його
виконання зводиться до виконання окремих дій
(кроків) у певній послідовності
Визначеність( або детермінованість)
алгоритму означає, що для заданого набору
даних алгоритм однозначно визначає порядок
дій виконавця та результат цих дій.
Виконуваність алгоритму означає, що
алгоритм, призначений для певного виконавця,
може містити тільки команди, які входять до
систему команд цього виконавця
5. Скінченність алгоритму означає, що його
виконання виконавець закінчить після скінченної
кількості кроків і за скінченний час при будь-яких
допустимих значеннях початкових даних.
Результативність алгоритму означає, що після
закінчення його роботи обов'язково одержуються
результати, які відповідають поставленій меті.
Масовість алгоритму означає, що алгоритм
може бути застосований до цілого класу
однотипних задач, для яких спільними є умова
та хід розв'язування та які відрізняються тільки
значеннями початкових даних.
6. ФОРМИ ПОДАННЯ АЛГОРИТМІВ
Словесна - запись у вигляді послідовності
команд, кожна з яких має свій порядковий номер
і записана мовою людського спілкування
Графічна форма подання алгоритму або
блок-схеми. У блок-схемі кожна команда
записується в геометричній фігурі (блоці)
певного вигляду, блоки між собою стрілками, які
вказують напрям переходу для виконання
наступної команди.
однією з мов програмування
7. ДЕЯКІ ЕЛЕМЕНТИ (БЛОКИ) БЛОК-СХЕМИ АЛГОРИТМУ
Термінатор Початок або кінець
алгоритму
Процес Виконання однієї або
кількох команд
Дані
Введення даних або
виведення даних
(результатів)
Рішення
Прийняття рішення
залежно від
результату перевірки
умови, вказанної в
середині цього
елемента
11. ХТО АБО ЩО МОЖЕ БУТИ ВИКОНАВЦЕМ
АЛГОРИТМУ?
Кожен алгоритм будується з розрахунку на
деякого виконавця, із врахуванням системи
вказівок, які він здатен виконати
Виконавець
алгоритму –
пральна
машина
Виконавець алгоритму
- промисловий
автомат
Виконавець
алгоритму –
комп'ютер