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

More Related Content

What's hot

2 алгортми
2 алгортми2 алгортми
2 алгортми
basikk077
 
Algoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivAlgoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivxitrik
 
118
118118
Formalizatchiya
FormalizatchiyaFormalizatchiya
Formalizatchiya
metallurg056
 
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листкуінформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
Школа №7 Миргород
 
Algoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivAlgoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivAnn Eres
 
Кодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмівКодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмів
t0hins
 
0900694 8587 d_shost_d_m_informatika_turbo_pascal_1011_klasi
0900694 8587 d_shost_d_m_informatika_turbo_pascal_1011_klasi0900694 8587 d_shost_d_m_informatika_turbo_pascal_1011_klasi
0900694 8587 d_shost_d_m_informatika_turbo_pascal_1011_klasiannaeres
 
урок 11
урок 11урок 11
7 клас 12 урок. Алгоритми з розгалуженнями
7 клас 12 урок. Алгоритми з розгалуженнями7 клас 12 урок. Алгоритми з розгалуженнями
7 клас 12 урок. Алгоритми з розгалуженнями
StAlKeRoV
 
7 klas 11_urok_m
7 klas 11_urok_m7 klas 11_urok_m
7 klas 11_urok_m
Olga Sokolik
 
Практична робота
Практична роботаПрактична робота
Практична робота
Olga Sokolik
 
Oxentyuk
OxentyukOxentyuk
Oxentyuks0288
 
алгоритм гончарук
алгоритм гончарукалгоритм гончарук
алгоритм гончарукOlena Pyzaenko
 
Інформатика 7 клас
Інформатика 7 клас Інформатика 7 клас
Інформатика 7 клас
PRESLAVA1972
 
02 uml usecase_04 (1)
02 uml usecase_04 (1)02 uml usecase_04 (1)
02 uml usecase_04 (1)
degestive
 
Prezentation class diagram
Prezentation class diagramPrezentation class diagram
Prezentation class diagram
Марина Босова
 

What's hot (19)

2 алгортми
2 алгортми2 алгортми
2 алгортми
 
Algoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivAlgoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmiv
 
118
118118
118
 
5971 789623
5971 7896235971 789623
5971 789623
 
Formalizatchiya
FormalizatchiyaFormalizatchiya
Formalizatchiya
 
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листкуінформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
 
Algoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivAlgoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmiv
 
Кодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмівКодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмів
 
0900694 8587 d_shost_d_m_informatika_turbo_pascal_1011_klasi
0900694 8587 d_shost_d_m_informatika_turbo_pascal_1011_klasi0900694 8587 d_shost_d_m_informatika_turbo_pascal_1011_klasi
0900694 8587 d_shost_d_m_informatika_turbo_pascal_1011_klasi
 
урок 11
урок 11урок 11
урок 11
 
7 клас 12 урок. Алгоритми з розгалуженнями
7 клас 12 урок. Алгоритми з розгалуженнями7 клас 12 урок. Алгоритми з розгалуженнями
7 клас 12 урок. Алгоритми з розгалуженнями
 
7 klas 11_urok_m
7 klas 11_urok_m7 klas 11_urok_m
7 klas 11_urok_m
 
Практична робота
Практична роботаПрактична робота
Практична робота
 
Oxentyuk
OxentyukOxentyuk
Oxentyuk
 
алгоритм гончарук
алгоритм гончарукалгоритм гончарук
алгоритм гончарук
 
алгоритм гончарук
алгоритм гончарукалгоритм гончарук
алгоритм гончарук
 
Інформатика 7 клас
Інформатика 7 клас Інформатика 7 клас
Інформатика 7 клас
 
02 uml usecase_04 (1)
02 uml usecase_04 (1)02 uml usecase_04 (1)
02 uml usecase_04 (1)
 
Prezentation class diagram
Prezentation class diagramPrezentation class diagram
Prezentation class diagram
 

Viewers also liked

книга живопись
книга живописькнига живопись
книга живописьpronkina
 
Theo2 church-as-a-sacrament-and-a-mystery-1195896639466224-2
Theo2 church-as-a-sacrament-and-a-mystery-1195896639466224-2Theo2 church-as-a-sacrament-and-a-mystery-1195896639466224-2
Theo2 church-as-a-sacrament-and-a-mystery-1195896639466224-2Jj Rebz Duran
 
архитектор
архитекторархитектор
архитекторpronkina
 
книга аниме
книга анимекнига аниме
книга анимеpronkina
 
космонавтика
космонавтикакосмонавтика
космонавтика
pronkina
 
тяжелая атлетика
тяжелая атлетикатяжелая атлетика
тяжелая атлетика
pronkina
 
риелтор
риелторриелтор
риелторpronkina
 
компьютеры,созданные в украине…
компьютеры,созданные в украине…компьютеры,созданные в украине…
компьютеры,созданные в украине…pronkina
 
базові алгоритмічні структури
базові алгоритмічні структурибазові алгоритмічні структури
базові алгоритмічні структури
pronkina
 
ใบตรวจเคร..
ใบตรวจเคร..ใบตรวจเคร..
ใบตรวจเคร..pluk1230
 
ใบตรวจเคร..
ใบตรวจเคร..ใบตรวจเคร..
ใบตรวจเคร..pluk1230
 
чернобыльская трагедия
чернобыльская трагедиячернобыльская трагедия
чернобыльская трагедия
pronkina
 
великие географические открытия
великие географические открытиявеликие географические открытия
великие географические открытияpronkina
 
Christmas in great britain
Christmas in great britain Christmas in great britain
Christmas in great britain pronkina
 

Viewers also liked (14)

книга живопись
книга живописькнига живопись
книга живопись
 
Theo2 church-as-a-sacrament-and-a-mystery-1195896639466224-2
Theo2 church-as-a-sacrament-and-a-mystery-1195896639466224-2Theo2 church-as-a-sacrament-and-a-mystery-1195896639466224-2
Theo2 church-as-a-sacrament-and-a-mystery-1195896639466224-2
 
архитектор
архитекторархитектор
архитектор
 
книга аниме
книга анимекнига аниме
книга аниме
 
космонавтика
космонавтикакосмонавтика
космонавтика
 
тяжелая атлетика
тяжелая атлетикатяжелая атлетика
тяжелая атлетика
 
риелтор
риелторриелтор
риелтор
 
компьютеры,созданные в украине…
компьютеры,созданные в украине…компьютеры,созданные в украине…
компьютеры,созданные в украине…
 
базові алгоритмічні структури
базові алгоритмічні структурибазові алгоритмічні структури
базові алгоритмічні структури
 
ใบตรวจเคร..
ใบตรวจเคร..ใบตรวจเคร..
ใบตรวจเคร..
 
ใบตรวจเคร..
ใบตรวจเคร..ใบตรวจเคร..
ใบตรวจเคร..
 
чернобыльская трагедия
чернобыльская трагедиячернобыльская трагедия
чернобыльская трагедия
 
великие географические открытия
великие географические открытиявеликие географические открытия
великие географические открытия
 
Christmas in great britain
Christmas in great britain Christmas in great britain
Christmas in great britain
 

Similar to 2братишко 11 а

Введення до теорії алгоритмів та програмування
Введення до теорії алгоритмів та програмуванняВведення до теорії алгоритмів та програмування
Введення до теорії алгоритмів та програмування
ssuser847e42
 
Algoritm
AlgoritmAlgoritm
Algoritm
e-ranok e-ranok
 
алгоритми
алгоритмиалгоритми
алгоритми1cana1
 
Базові алгоритмічні структури
Базові алгоритмічні структуриБазові алгоритмічні структури
Базові алгоритмічні структури
VladyslavKochkin
 
Інформатика-6. Урок 3
Інформатика-6. Урок 3Інформатика-6. Урок 3
Інформатика-6. Урок 3
Володимир Бондар
 

Similar to 2братишко 11 а (8)

Введення до теорії алгоритмів та програмування
Введення до теорії алгоритмів та програмуванняВведення до теорії алгоритмів та програмування
Введення до теорії алгоритмів та програмування
 
Algoritm
AlgoritmAlgoritm
Algoritm
 
алгоритми
алгоритмиалгоритми
алгоритми
 
Базові алгоритмічні структури
Базові алгоритмічні структуриБазові алгоритмічні структури
Базові алгоритмічні структури
 
6 3 blog
6 3 blog6 3 blog
6 3 blog
 
Інформатика-6. Урок 3
Інформатика-6. Урок 3Інформатика-6. Урок 3
Інформатика-6. Урок 3
 
6 клас урок 4
6 клас урок 46 клас урок 4
6 клас урок 4
 
St 11kl urok_3_tema_ss
St 11kl urok_3_tema_ssSt 11kl urok_3_tema_ss
St 11kl urok_3_tema_ss
 

More from pronkina

етапи розв’язування задач
етапи розв’язування задачетапи розв’язування задач
етапи розв’язування задач
pronkina
 
моделювання
моделюваннямоделювання
моделювання
pronkina
 
парикмахер
парикмахерпарикмахер
парикмахерpronkina
 
балерина
балеринабалерина
балеринаpronkina
 
Inventions of bill gates
Inventions of bill gatesInventions of bill gates
Inventions of bill gates
pronkina
 
профессия Dj
профессия Djпрофессия Dj
профессия Dj
pronkina
 
интерференция световых волн
интерференция световых волнинтерференция световых волн
интерференция световых волнpronkina
 
презентация капиллярные явления
презентация капиллярные явленияпрезентация капиллярные явления
презентация капиллярные явленияpronkina
 
индонезия
индонезияиндонезия
индонезияpronkina
 
воспитатель детского сада
воспитатель детского садавоспитатель детского сада
воспитатель детского садаpronkina
 

More from pronkina (10)

етапи розв’язування задач
етапи розв’язування задачетапи розв’язування задач
етапи розв’язування задач
 
моделювання
моделюваннямоделювання
моделювання
 
парикмахер
парикмахерпарикмахер
парикмахер
 
балерина
балеринабалерина
балерина
 
Inventions of bill gates
Inventions of bill gatesInventions of bill gates
Inventions of bill gates
 
профессия Dj
профессия Djпрофессия Dj
профессия Dj
 
интерференция световых волн
интерференция световых волнинтерференция световых волн
интерференция световых волн
 
презентация капиллярные явления
презентация капиллярные явленияпрезентация капиллярные явления
презентация капиллярные явления
 
индонезия
индонезияиндонезия
индонезия
 
воспитатель детского сада
воспитатель детского садавоспитатель детского сада
воспитатель детского сада
 

2братишко 11 а

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