SlideShare una empresa de Scribd logo
1 de 12
Основи алгоритмізаціїОснови алгоритмізації
та програмування.та програмування.
Алгоритми та їхАлгоритми та їх
властивості. Формивластивості. Форми
подання алгоритмів.подання алгоритмів.
Що таке алгоритм?Що таке алгоритм?
АлгоритмАлгоритм – деякий скінчений впорядкований набір
дій, послідовне виконання яких через скінчену кількість
кроків приводить до розв’язку задачі.
Слово алгоритм походить від
імені перського математика IX ст.
Мухаммеда бен-Муси аль-Хорезмі
Хто або що може бутиХто або що може бути
виконавцем алгоритму?виконавцем алгоритму?
Кожен алгоритм будується з розрахунку на деякого
виконавця, із врахуванням системи вказівок, які він
здатен виконати (система команд виконавця).
Які властивості алгоритму?Які властивості алгоритму?
Які існують форми поданняЯкі існують форми подання
алгоритму?алгоритму?
• СловеснаСловесна – передбачає опис
алгоритму за допомогою
слів.
• ГрафічнаГрафічна – кроки алгоритму
подаються у вигляді схем,
знаків, позначень.
• Словесно-формульнаСловесно-формульна –
застосовують фрагменти
формул та описи дій.
Рецепт "Піцца нашвидкуруч":
1. В рівних пропорціях змішайте сметану
з томатною пастою та спеціями.
2. Отриманий соус намажте на хліб.
3. Зверху викладіть порізані на шматочки
помідори та перець, половинки маслин.
4. притрусіть сиром.
5. На кілька хвилин поставити в духовку
Що означає побудуватиЩо означає побудувати
алгоритм?алгоритм?
Програмне середовище СКРЕТЧПрограмне середовище СКРЕТЧ
Що таке блок-схема?Що таке блок-схема?
Блок-схемаБлок-схема – це тип схеми для опису алгоритмів чи
процесів, в яких окремі кроки зображені у вигляді блоків
різної форми, з'єднаних між собою стрілками.
Назва Фігура Призначення
Термінатор Початок або кінець алгоритму
Процес Виконання однієї або кількох команд
Рішення
Прийняття рішення залежно від
результату перевірки вказаної умови
Дані
Введення вхідних даних (аргументів) або
виведення вихідних даних (результатів)
Що таке базові структуриЩо таке базові структури
алгоритмів?алгоритмів?
• Для опису логічно обумовленого ходу
виконання дій під час створення алгоритмів
використовують одні й ті самі елементи,
які називають базовими структурамибазовими структурами.
• Базових алгоритмічних структур є три:
– СлідуванняСлідування
– РозгалуженняРозгалуження
– ПовторенняПовторення
• За їх допомогою можна скласти будь-який
алгоритм.
Що таке БАС “Слідування”?Що таке БАС “Слідування”?
СлідуванняСлідування означає, що дії мають
виконуватися послідовно, одна за одною.
Команда 1Команда 1
Команда 2Команда 2
КомандаКоманда NN
Наприклад, будь-який алгоритм можна
подати як послідовність трьох дій
Що таке БАС “Розгалуження”?Що таке БАС “Розгалуження”?
РозгалуженняРозгалуження означає виконання однієї з двох дій
залежно від значення деякого логічного виразу
Умова?Умова?
++ ––
Дія 1Дія 1 Дія 2Дія 2
Що таке БАС “Повторення”?Що таке БАС “Повторення”?
ПовторенняПовторення означає неодноразове виконання
однотипної дії. При описі алгоритмів розрізняють два
типи повторень: цикл “Поки”цикл “Поки” та цикл “До”цикл “До”
ніні
тактак
Умова?Умова?
ДіяДія
Поч. наданняПоч. надання
Умова?Умова?
тактак
ніні
ДіяДія
Поч. наданняПоч. надання

Más contenido relacionado

La actualidad más candente

Кодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмівКодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмівt0hins
 
11 клас 3 урок
11 клас 3 урок11 клас 3 урок
11 клас 3 урокStAlKeRoV
 
опорні схеми
опорні схемиопорні схеми
опорні схемиIrina Tabanets
 
Algoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivAlgoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivxitrik
 
Oxentyuk
OxentyukOxentyuk
Oxentyuks0288
 
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листкуінформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листкуШкола №7 Миргород
 
Практична робота
Практична роботаПрактична робота
Практична роботаOlga Sokolik
 
алгоритм гончарук
алгоритм гончарукалгоритм гончарук
алгоритм гончарукOlena Pyzaenko
 
GameDev 2017 - Андрій Яворський "Програмування ігрового AI"
GameDev 2017 - Андрій Яворський "Програмування ігрового AI"GameDev 2017 - Андрій Яворський "Програмування ігрового AI"
GameDev 2017 - Андрій Яворський "Програмування ігрового AI"Lviv Startup Club
 

La actualidad más candente (19)

Кодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмівКодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмів
 
11 клас 3 урок
11 клас 3 урок11 клас 3 урок
11 клас 3 урок
 
навчальна
навчальнанавчальна
навчальна
 
опорні схеми
опорні схемиопорні схеми
опорні схеми
 
Algoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivAlgoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmiv
 
Str algoritmy
Str algoritmyStr algoritmy
Str algoritmy
 
118
118118
118
 
Algoritm
AlgoritmAlgoritm
Algoritm
 
Oxentyuk
OxentyukOxentyuk
Oxentyuk
 
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листкуінформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
інформатика алгор та прогр по підручнику верлань 2 стор на 1 листку
 
7 klas 11_urok_m
7 klas 11_urok_m7 klas 11_urok_m
7 klas 11_urok_m
 
Практична робота
Практична роботаПрактична робота
Практична робота
 
5971 789623
5971 7896235971 789623
5971 789623
 
Інформатика-6. Урок 3
Інформатика-6. Урок 3Інформатика-6. Урок 3
Інформатика-6. Урок 3
 
St 11kl urok_3_tema_ss
St 11kl urok_3_tema_ssSt 11kl urok_3_tema_ss
St 11kl urok_3_tema_ss
 
Алгоритми
АлгоритмиАлгоритми
Алгоритми
 
алгоритм гончарук
алгоритм гончарукалгоритм гончарук
алгоритм гончарук
 
алгоритм гончарук
алгоритм гончарукалгоритм гончарук
алгоритм гончарук
 
GameDev 2017 - Андрій Яворський "Програмування ігрового AI"
GameDev 2017 - Андрій Яворський "Програмування ігрового AI"GameDev 2017 - Андрій Яворський "Програмування ігрового AI"
GameDev 2017 - Андрій Яворський "Програмування ігрового AI"
 

Similar a Ak 11kl urok_10_tema_ss

Similar a Ak 11kl urok_10_tema_ss (18)

Введення до теорії алгоритмів та програмування
Введення до теорії алгоритмів та програмуванняВведення до теорії алгоритмів та програмування
Введення до теорії алгоритмів та програмування
 
алгоритми
алгоритмиалгоритми
алгоритми
 
01 Вступ
01 Вступ01 Вступ
01 Вступ
 
Базові алгоритмічні структури
Базові алгоритмічні структуриБазові алгоритмічні структури
Базові алгоритмічні структури
 
алгоритми та їх виконавці
алгоритми та їх виконавціалгоритми та їх виконавці
алгоритми та їх виконавці
 
6 клас урок 2
6 клас урок 26 клас урок 2
6 клас урок 2
 
3 клас урок 24 що таке команди, алгоритми та їх виконавці
3 клас урок 24 що таке команди, алгоритми та їх виконавці3 клас урок 24 що таке команди, алгоритми та їх виконавці
3 клас урок 24 що таке команди, алгоритми та їх виконавці
 
урок 3
урок 3урок 3
урок 3
 
6 клас (урок№2)
6 клас (урок№2)6 клас (урок№2)
6 клас (урок№2)
 
Amo l14
Amo l14Amo l14
Amo l14
 
Oxentyuk
OxentyukOxentyuk
Oxentyuk
 
Oxentyuk
OxentyukOxentyuk
Oxentyuk
 
6 клас урок 3
6 клас урок 36 клас урок 3
6 клас урок 3
 
6 клас урок 3
6 клас урок 36 клас урок 3
6 клас урок 3
 
SequenceDiagram.pptx
SequenceDiagram.pptxSequenceDiagram.pptx
SequenceDiagram.pptx
 
урок 3
урок 3урок 3
урок 3
 
тема 7
тема 7тема 7
тема 7
 
Algoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivAlgoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmiv
 

Más de Оксана Кімакович (20)

10kl urok 25_tema
10kl urok 25_tema10kl urok 25_tema
10kl urok 25_tema
 
10kl urok 24_tema
10kl urok 24_tema10kl urok 24_tema
10kl urok 24_tema
 
10kl urok 23_tema
10kl urok 23_tema10kl urok 23_tema
10kl urok 23_tema
 
7kl urok 23_tema_site
7kl urok 23_tema_site7kl urok 23_tema_site
7kl urok 23_tema_site
 
7kl urok 22_tema_site
7kl urok 22_tema_site7kl urok 22_tema_site
7kl urok 22_tema_site
 
9kl urok 21_tema
9kl urok 21_tema9kl urok 21_tema
9kl urok 21_tema
 
10kl ak urok_09_tema
10kl ak urok_09_tema10kl ak urok_09_tema
10kl ak urok_09_tema
 
10kl ak urok_06_tema
10kl ak urok_06_tema10kl ak urok_06_tema
10kl ak urok_06_tema
 
9kl urok 06_tema
9kl urok 06_tema9kl urok 06_tema
9kl urok 06_tema
 
9kl urok 05_tema
9kl urok 05_tema9kl urok 05_tema
9kl urok 05_tema
 
9kl urok 04_tema
9kl urok 04_tema9kl urok 04_tema
9kl urok 04_tema
 
6kl urok 02_tema
6kl urok 02_tema6kl urok 02_tema
6kl urok 02_tema
 
7kl urok 04_tema
7kl urok 04_tema7kl urok 04_tema
7kl urok 04_tema
 
7kl urok 03_tema
7kl urok 03_tema7kl urok 03_tema
7kl urok 03_tema
 
7kl urok 02_tema
7kl urok 02_tema7kl urok 02_tema
7kl urok 02_tema
 
Inform 2015 2016
Inform 2015 2016Inform 2015 2016
Inform 2015 2016
 
5klas urok 27_site
5klas urok 27_site5klas urok 27_site
5klas urok 27_site
 
5klas urok 26_site
5klas urok 26_site5klas urok 26_site
5klas urok 26_site
 
6klas urok 25_site
6klas urok 25_site6klas urok 25_site
6klas urok 25_site
 
6klas urok 23_site
6klas urok 23_site6klas urok 23_site
6klas urok 23_site
 

Último

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

Último (12)

Р.Шеклі "Запах думки". Аналіз оповідання
Р.Шеклі "Запах думки". Аналіз оповіданняР.Шеклі "Запах думки". Аналіз оповідання
Р.Шеклі "Запах думки". Аналіз оповідання
 
атестація 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
 
Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»
Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»
Відкрита лекція на тему «Контроль бур'янів в посівах соняшника»
 
Проблеми захисту лісу в Україні та шляхи вирішення
Проблеми захисту лісу в Україні та шляхи вирішенняПроблеми захисту лісу в Україні та шляхи вирішення
Проблеми захисту лісу в Україні та шляхи вирішення
 
Хімічні елементи в літературних творах 8 клас
Хімічні елементи в літературних творах 8 класХімічні елементи в літературних творах 8 клас
Хімічні елементи в літературних творах 8 клас
 
Застосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdf
Застосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdfЗастосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdf
Застосування Гайду безбар’єрності в роботі закладів культури громад Одещини.pdf
 
Принципові відмінності досконалої (повної) конкуренції від інших форм організ...
Принципові відмінності досконалої (повної) конкуренції від інших форм організ...Принципові відмінності досконалої (повної) конкуренції від інших форм організ...
Принципові відмінності досконалої (повної) конкуренції від інших форм організ...
 
Бібліотека – розвиток дитячої творчості та дозвілля для дітейpptx
Бібліотека – розвиток дитячої творчості  та дозвілля для дітейpptxБібліотека – розвиток дитячої творчості  та дозвілля для дітейpptx
Бібліотека – розвиток дитячої творчості та дозвілля для дітейpptx
 
Бомбочки для ванни своїми руками презентація
Бомбочки для ванни своїми руками презентаціяБомбочки для ванни своїми руками презентація
Бомбочки для ванни своїми руками презентація
 
ЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.ppt
ЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.pptЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.ppt
ЛЕКЦІЯ Засоби масової інформації –важливий інструмент ПР.ppt
 
Презентациія для сайта Група «Незабудка».pptx
Презентациія для сайта Група «Незабудка».pptxПрезентациія для сайта Група «Незабудка».pptx
Презентациія для сайта Група «Незабудка».pptx
 

Ak 11kl urok_10_tema_ss

  • 1. Основи алгоритмізаціїОснови алгоритмізації та програмування.та програмування. Алгоритми та їхАлгоритми та їх властивості. Формивластивості. Форми подання алгоритмів.подання алгоритмів.
  • 2. Що таке алгоритм?Що таке алгоритм? АлгоритмАлгоритм – деякий скінчений впорядкований набір дій, послідовне виконання яких через скінчену кількість кроків приводить до розв’язку задачі. Слово алгоритм походить від імені перського математика IX ст. Мухаммеда бен-Муси аль-Хорезмі
  • 3. Хто або що може бутиХто або що може бути виконавцем алгоритму?виконавцем алгоритму? Кожен алгоритм будується з розрахунку на деякого виконавця, із врахуванням системи вказівок, які він здатен виконати (система команд виконавця).
  • 4. Які властивості алгоритму?Які властивості алгоритму?
  • 5. Які існують форми поданняЯкі існують форми подання алгоритму?алгоритму? • СловеснаСловесна – передбачає опис алгоритму за допомогою слів. • ГрафічнаГрафічна – кроки алгоритму подаються у вигляді схем, знаків, позначень. • Словесно-формульнаСловесно-формульна – застосовують фрагменти формул та описи дій. Рецепт "Піцца нашвидкуруч": 1. В рівних пропорціях змішайте сметану з томатною пастою та спеціями. 2. Отриманий соус намажте на хліб. 3. Зверху викладіть порізані на шматочки помідори та перець, половинки маслин. 4. притрусіть сиром. 5. На кілька хвилин поставити в духовку
  • 6. Що означає побудуватиЩо означає побудувати алгоритм?алгоритм?
  • 8. Що таке блок-схема?Що таке блок-схема? Блок-схемаБлок-схема – це тип схеми для опису алгоритмів чи процесів, в яких окремі кроки зображені у вигляді блоків різної форми, з'єднаних між собою стрілками. Назва Фігура Призначення Термінатор Початок або кінець алгоритму Процес Виконання однієї або кількох команд Рішення Прийняття рішення залежно від результату перевірки вказаної умови Дані Введення вхідних даних (аргументів) або виведення вихідних даних (результатів)
  • 9. Що таке базові структуриЩо таке базові структури алгоритмів?алгоритмів? • Для опису логічно обумовленого ходу виконання дій під час створення алгоритмів використовують одні й ті самі елементи, які називають базовими структурамибазовими структурами. • Базових алгоритмічних структур є три: – СлідуванняСлідування – РозгалуженняРозгалуження – ПовторенняПовторення • За їх допомогою можна скласти будь-який алгоритм.
  • 10. Що таке БАС “Слідування”?Що таке БАС “Слідування”? СлідуванняСлідування означає, що дії мають виконуватися послідовно, одна за одною. Команда 1Команда 1 Команда 2Команда 2 КомандаКоманда NN Наприклад, будь-який алгоритм можна подати як послідовність трьох дій
  • 11. Що таке БАС “Розгалуження”?Що таке БАС “Розгалуження”? РозгалуженняРозгалуження означає виконання однієї з двох дій залежно від значення деякого логічного виразу Умова?Умова? ++ –– Дія 1Дія 1 Дія 2Дія 2
  • 12. Що таке БАС “Повторення”?Що таке БАС “Повторення”? ПовторенняПовторення означає неодноразове виконання однотипної дії. При описі алгоритмів розрізняють два типи повторень: цикл “Поки”цикл “Поки” та цикл “До”цикл “До” ніні тактак Умова?Умова? ДіяДія Поч. наданняПоч. надання Умова?Умова? тактак ніні ДіяДія Поч. наданняПоч. надання