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

2братишко 11 а

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