SlideShare a Scribd company logo
1 of 24
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В інформатиці інструкцію називають алгоритмом,
якщо вона складається із скінченної послідовності
команд, спрямованих на отримання певного
результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
Узяти шматок хліба.
Покласти на хліб листок
салату.
Покласти зверху котлету.
Покласти зверху шматок
сиру.
Покласти на сир шматок
помідора.
Накрити іншим шматком
хліба
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна
виконати за досить короткий час;
4
• послідовне виконання всіх команд приводить
до отримання результату.
Алгоритми мають спільні ознаки:
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського вченого, астронома і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна форма
подання
Графічна форма
подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини вулиці,
інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до протилежного
тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
алгоритм
«Мармелад з чорної
смородини»
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
Алгоритми в кулінарії
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх
люди й різні пристрої, якими управляють люди —
комп'ютери, роботи, верстати, супутники, складна
побутова техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
ЯКІ ОСОБЛИВОСТІ СТРУКТУРИ СЛІДУВАННЯ
ПРИ ГРАФІЧНОМУ ПОДАННІ АЛГОРИТМІВ?
Команди алгоритмів можна умовно об’єднати у
блоки — алгоритмічні структури. Для кожної
структури для зручності вводять свої графічні
позначення, за допомогою яких будь-який
алгоритм можна подати наочно. Якщо команди
виконуються послідовно, кожна наступна
розпочинається після завершення попередньої і
виконується тільки один раз, — маємо
алгоритмічну структуру слідування. Таку
структуру графічно позначають у вигляді
послідовності прямокутників, у кожному з яких
прописується команда або набір команд для
отримання певного результату.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом формально, тобто виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Подають
Виконують
ПОВТОРЮЄМО
АЛГО-
РИТМ
ВИКО-
НАВЦІ
Люди
Машини
Пристрої
Словесна форма
Графічна форма
Системакомандвиконавця
Алгоритм
Розгадай ребус
м
Виконавець
Розгадай ребус
н=к ГР=Н
ФІЗКУЛЬТХВИЛИНКА
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ

More Related Content

Viewers also liked (12)

4 19
4 194 19
4 19
 
1 4
1 41 4
1 4
 
1 5
1 51 5
1 5
 
3 16
3 163 16
3 16
 
2 16
2 162 16
2 16
 
1 6
1 61 6
1 6
 
2 10
2 102 10
2 10
 
2 8
2 82 8
2 8
 
4 18
4 184 18
4 18
 
1 1
1 11 1
1 1
 
2 9
2 92 9
2 9
 
3 14
3 143 14
3 14
 

Similar to 1 2 (10)

урок 3
урок 3урок 3
урок 3
 
6 клас урок 2
6 клас урок 26 клас урок 2
6 клас урок 2
 
war5classd4.pptx
war5classd4.pptxwar5classd4.pptx
war5classd4.pptx
 
6 клас 3 урок. алгоритми та програми.
6 клас 3 урок. алгоритми та програми.6 клас 3 урок. алгоритми та програми.
6 клас 3 урок. алгоритми та програми.
 
7klas urok15
7klas urok157klas urok15
7klas urok15
 
St 11kl urok_3_tema_ss
St 11kl urok_3_tema_ssSt 11kl urok_3_tema_ss
St 11kl urok_3_tema_ss
 
урок 3
урок 3урок 3
урок 3
 
урок 2 6 клас
урок 2  6 класурок 2  6 клас
урок 2 6 клас
 
3 клас урок 25 коли є неможливим виконання алгоритму
3 клас урок 25 коли є неможливим виконання алгоритму3 клас урок 25 коли є неможливим виконання алгоритму
3 клас урок 25 коли є неможливим виконання алгоритму
 
Частина_2
Частина_2Частина_2
Частина_2
 

More from Ірина Деренівська (20)

Random 150304041813-conversion-gate01
Random 150304041813-conversion-gate01Random 150304041813-conversion-gate01
Random 150304041813-conversion-gate01
 
Book
BookBook
Book
 
5 31
5 315 31
5 31
 
5 29
5 295 29
5 29
 
5 28
5 285 28
5 28
 
5 27
5 275 27
5 27
 
5 26
5 265 26
5 26
 
5 0
5 05 0
5 0
 
4 25
4 254 25
4 25
 
4 24
4 244 24
4 24
 
4 23
4 234 23
4 23
 
4 22
4 224 22
4 22
 
4 21
4 214 21
4 21
 
4 20
4 204 20
4 20
 
4 19
4 194 19
4 19
 
4 18
4 184 18
4 18
 
4 0
4 04 0
4 0
 
3 17
3 173 17
3 17
 
3 16
3 163 16
3 16
 
3 15
3 153 15
3 15
 

Recently uploaded

upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdf
upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdfupd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdf
upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdfssuser54595a
 
Іваніщук Надія Вікторівна атестація .pdf
Іваніщук Надія Вікторівна атестація  .pdfІваніщук Надія Вікторівна атестація  .pdf
Іваніщук Надія Вікторівна атестація .pdfhome
 
атестація 2023-2024 Kewmrbq wtynh GNJ.pdf
атестація 2023-2024 Kewmrbq wtynh GNJ.pdfатестація 2023-2024 Kewmrbq wtynh GNJ.pdf
атестація 2023-2024 Kewmrbq wtynh GNJ.pdfhome
 
О.Духнович - пророк народної правди. Біографія
О.Духнович - пророк народної правди. БіографіяО.Духнович - пророк народної правди. Біографія
О.Духнович - пророк народної правди. БіографіяAdriana Himinets
 
Застосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdf
Застосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdfЗастосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdf
Застосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdfssuser15a891
 
ЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.ppt
ЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.pptЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.ppt
ЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.pptssuser59e649
 
Бомбочки для ванни своїми руками презентація
Бомбочки для ванни своїми руками презентаціяБомбочки для ванни своїми руками презентація
Бомбочки для ванни своїми руками презентаціяssuser0a4f48
 
Хімічні елементи в літературних творах 8 клас
Хімічні елементи в літературних творах 8 класХімічні елементи в літературних творах 8 клас
Хімічні елементи в літературних творах 8 класkrementsova09nadya
 
Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»
Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»
Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»tetiana1958
 
Принципові відмінності досконалої (повної) конкуренції від інших форм організ...
Принципові відмінності досконалої (повної) конкуренції від інших форм організ...Принципові відмінності досконалої (повної) конкуренції від інших форм організ...
Принципові відмінності досконалої (повної) конкуренції від інших форм організ...JurgenstiX
 
Бібліотека – розвиток дитячої творчості та дозвілля для дітейpptx
Бібліотека – розвиток дитячої творчості  та дозвілля для дітейpptxБібліотека – розвиток дитячої творчості  та дозвілля для дітейpptx
Бібліотека – розвиток дитячої творчості та дозвілля для дітейpptxssuserc301ed1
 
Р.Шеклі "Запах думки". Аналіз оповідання
Р.Шеклі "Запах думки". Аналіз оповіданняР.Шеклі "Запах думки". Аналіз оповідання
Р.Шеклі "Запах думки". Аналіз оповіданняAdriana Himinets
 
Презентациія для сайта Група «Незабудка».pptx
Презентациія для сайта Група «Незабудка».pptxПрезентациія для сайта Група «Незабудка».pptx
Презентациія для сайта Група «Незабудка».pptxOlgaDidenko6
 

Recently uploaded (14)

upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdf
upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdfupd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdf
upd.18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23_FINAL.pdf
 
Іваніщук Надія Вікторівна атестація .pdf
Іваніщук Надія Вікторівна атестація  .pdfІваніщук Надія Вікторівна атестація  .pdf
Іваніщук Надія Вікторівна атестація .pdf
 
атестація 2023-2024 Kewmrbq wtynh GNJ.pdf
атестація 2023-2024 Kewmrbq wtynh GNJ.pdfатестація 2023-2024 Kewmrbq wtynh GNJ.pdf
атестація 2023-2024 Kewmrbq wtynh GNJ.pdf
 
О.Духнович - пророк народної правди. Біографія
О.Духнович - пророк народної правди. БіографіяО.Духнович - пророк народної правди. Біографія
О.Духнович - пророк народної правди. Біографія
 
Застосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdf
Застосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdfЗастосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdf
Застосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdf
 
ЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.ppt
ЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.pptЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.ppt
ЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.ppt
 
Бомбочки для ванни своїми руками презентація
Бомбочки для ванни своїми руками презентаціяБомбочки для ванни своїми руками презентація
Бомбочки для ванни своїми руками презентація
 
Хімічні елементи в літературних творах 8 клас
Хімічні елементи в літературних творах 8 класХімічні елементи в літературних творах 8 клас
Хімічні елементи в літературних творах 8 клас
 
Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»
Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»
Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»
 
Принципові відмінності досконалої (повної) конкуренції від інших форм організ...
Принципові відмінності досконалої (повної) конкуренції від інших форм організ...Принципові відмінності досконалої (повної) конкуренції від інших форм організ...
Принципові відмінності досконалої (повної) конкуренції від інших форм організ...
 
Віртуальна виставка нових надходжень 2-24.pptx
Віртуальна виставка нових надходжень 2-24.pptxВіртуальна виставка нових надходжень 2-24.pptx
Віртуальна виставка нових надходжень 2-24.pptx
 
Бібліотека – розвиток дитячої творчості та дозвілля для дітейpptx
Бібліотека – розвиток дитячої творчості  та дозвілля для дітейpptxБібліотека – розвиток дитячої творчості  та дозвілля для дітейpptx
Бібліотека – розвиток дитячої творчості та дозвілля для дітейpptx
 
Р.Шеклі "Запах думки". Аналіз оповідання
Р.Шеклі "Запах думки". Аналіз оповіданняР.Шеклі "Запах думки". Аналіз оповідання
Р.Шеклі "Запах думки". Аналіз оповідання
 
Презентациія для сайта Група «Незабудка».pptx
Презентациія для сайта Група «Незабудка».pptxПрезентациія для сайта Група «Незабудка».pptx
Презентациія для сайта Група «Незабудка».pptx
 

1 2