ݺߣ

ݺߣShare a Scribd company logo
Алгоритми
Клоуз-тест
1. Єдине ціле, яке можна відрізнити від
іншого цілого називають… .
2. Дії, які може виконувати об'єкт,
називають … .
3. Дії об'єкта, які спричиняють інші дії –
це ….
4. Інформаційна модель описана за
допомогою програмних засобів
називається ….
5. Алгоритм, записаний мовою
програмування – це … .
6. … … - набір двійкових кодів для роботи
центрального процесора.
Алгоритми
Тема:
Алгоритми. Властивості
алгоритмів. Виконавці
алгоритмів. Метод
покрокової деталізації
ознайомити з поняттям
алгоритму, виконавця
алгоритму;
властивостями
алгоритмів; допустимими
значеннями алгоритму;
дати поняття про
сутність методу
покрокової деталізації та
послідовного уточнення
алгоритму
Учні повинні знатиУчні повинні знати Учні повинні вмітиУчні повинні вміти
Означення
алгоритму,виконавця
алгоритму;
Властивості
алгоритмів;
Допустимі значення
алгоритму;
Метод покрокової
деталізації
Визначати допустимі і
недопустимі значення
алгоритмів;
Складати алгоритми,
використовуючи метод
покрокової деталізації
Алгоритми
Алгоритми
• Алгоритм – це деякий скінчений
впорядкований набір дій, послідовне
виконання яких через скінчену
кількість кроків приводить до
розв'язування задачі.
Наприклад:
Алгоритм “День” для учня групи
ШЛП-1.
Властивості
алгоритмів
Дискретність
Визначеність
Виконуваність
Результативність
Формальність
Масовість
Алгоритми
Що ж таке “виконавець
алгоритму”?
Під виконавцем алгоритму ми розуміємо
будь-яку істоту(живу чи неживу), яка
спроможна виконати алгоритм.
Наприклад:
риття ями – людина чи екскаватор;
покупка продуктів – один із членів
родини і т.д.
3. Допустимі команди3. Допустимі команди
виконавцявиконавця
• команди, які може виконати
виконавець
Наведіть приклади, допустимих та
недопустимих команд для
виконавців:
Людина;
Робот на виробництві;
Пристрій дистанційного керування
телевізором
Якщо виконавець не знає, як виконати поставлене завдання, необхідно розкласти завдання на такі підзадачі, які є
легкими для виконання, тобто входять до системи команд виконавця.
Головний алгоритм – алгоритм, виконання якого веде до досягнення основної мети.
Допоміжний алгоритм – алгоритм, призначений для досягнення проміжної мети.
Алгоритми
Алгоритми
Обчислити площу трикутника, якщо
відомі довжини трьох його сторін.
Аналіз задачі:
Довжини сторін:a, b, c.
Додаткові величини: S, p.
Формули:
1. Увести значення a, b, c.
2. Обчислити p.
3. Обчислити p-a.
4. Обчислити p-b.
5. Обчислити p-c.
6. Обчислити S.
8. Вивести S.
Учні повинні знатиУчні повинні знати Учні повинні вмітиУчні повинні вміти
Що означає
“виконавець
алгоритму”;
Допустимі команди
виконавця;
Метод покрокової
деталізації
Визначати допустимі і
недопустимі команди
виконавця;
Складати алгоритми,
використовуючи метод
покрокової деталізації
Алгоритми

More Related Content

What's hot (6)

2 алгортми
2 алгортми2 алгортми
2 алгортми
basikk077
Алгоритмізація та програмування
Алгоритмізація та програмуванняАлгоритмізація та програмування
Алгоритмізація та програмування
t0hins
11 клас 2 урок
11 клас 2 урок11 клас 2 урок
11 клас 2 урок
StAlKeRoV
Кодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмівКодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмів
t0hins
Основи алгоритмізації та програмування. Лекція 1
Основи алгоритмізації та програмування. Лекція 1Основи алгоритмізації та програмування. Лекція 1
Основи алгоритмізації та програмування. Лекція 1
Dmitry Chabanenko
2 алгортми
2 алгортми2 алгортми
2 алгортми
basikk077
Алгоритмізація та програмування
Алгоритмізація та програмуванняАлгоритмізація та програмування
Алгоритмізація та програмування
t0hins
11 клас 2 урок
11 клас 2 урок11 клас 2 урок
11 клас 2 урок
StAlKeRoV
Кодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмівКодування алгоритмів. Поняття складності алгоритмів
Кодування алгоритмів. Поняття складності алгоритмів
t0hins
Основи алгоритмізації та програмування. Лекція 1
Основи алгоритмізації та програмування. Лекція 1Основи алгоритмізації та програмування. Лекція 1
Основи алгоритмізації та програмування. Лекція 1
Dmitry Chabanenko

Similar to Алгоритми (20)

урок 3
урок 3урок 3
урок 3
School5uman
Cкладання та виконання алгоритмів
Cкладання та виконання алгоритмівCкладання та виконання алгоритмів
Cкладання та виконання алгоритмів
Юлія Мельник
алгоритми
алгоритмиалгоритми
алгоритми
borys1982
урок 2 6 клас
урок 2  6 класурок 2  6 клас
урок 2 6 клас
mrsvetlana01
Інформатика 8 клас
Інформатика 8 клас Інформатика 8 клас
Інформатика 8 клас
PRESLAVA1972
основи алгоритмізації
основи алгоритмізаціїоснови алгоритмізації
основи алгоритмізації
adamval33
Урок 65. Вибір теми проекту. Його планування. Добір ресурсів.
Урок 65. Вибір теми проекту. Його планування. Добір ресурсів.Урок 65. Вибір теми проекту. Його планування. Добір ресурсів.
Урок 65. Вибір теми проекту. Його планування. Добір ресурсів.
Василь Тереховський
5 клас урок 23 нова програма
5 клас урок 23 нова програма5 клас урок 23 нова програма
5 клас урок 23 нова програма
Юлія Артюх
урок 6
урок 6урок 6
урок 6
School5uman
урок 3
урок 3урок 3
урок 3
School5uman
конспект уроку налагодження програм
конспект уроку налагодження програмконспект уроку налагодження програм
конспект уроку налагодження програм
tan4ikbah
11 клас 5 урок
11 клас 5 урок11 клас 5 урок
11 клас 5 урок
Nuta1910
Основні етапи розв'язування задач із використанням комп'ютера
Основні етапи розв'язування задач із використанням комп'ютераОсновні етапи розв'язування задач із використанням комп'ютера
Основні етапи розв'язування задач із використанням комп'ютера
Nuta1910
Algoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivAlgoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmiv
xitrik
Cкладання та виконання алгоритмів
Cкладання та виконання алгоритмівCкладання та виконання алгоритмів
Cкладання та виконання алгоритмів
Юлія Мельник
алгоритми
алгоритмиалгоритми
алгоритми
borys1982
Інформатика 8 клас
Інформатика 8 клас Інформатика 8 клас
Інформатика 8 клас
PRESLAVA1972
основи алгоритмізації
основи алгоритмізаціїоснови алгоритмізації
основи алгоритмізації
adamval33
Урок 65. Вибір теми проекту. Його планування. Добір ресурсів.
Урок 65. Вибір теми проекту. Його планування. Добір ресурсів.Урок 65. Вибір теми проекту. Його планування. Добір ресурсів.
Урок 65. Вибір теми проекту. Його планування. Добір ресурсів.
Василь Тереховський
5 клас урок 23 нова програма
5 клас урок 23 нова програма5 клас урок 23 нова програма
5 клас урок 23 нова програма
Юлія Артюх
конспект уроку налагодження програм
конспект уроку налагодження програмконспект уроку налагодження програм
конспект уроку налагодження програм
tan4ikbah
11 клас 5 урок
11 клас 5 урок11 клас 5 урок
11 клас 5 урок
Nuta1910
Основні етапи розв'язування задач із використанням комп'ютера
Основні етапи розв'язування задач із використанням комп'ютераОсновні етапи розв'язування задач із використанням комп'ютера
Основні етапи розв'язування задач із використанням комп'ютера
Nuta1910
Algoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmivAlgoritmi formi podannja-algoritmiv
Algoritmi formi podannja-algoritmiv
xitrik

More from Irina Pokidko (14)

АЕС
АЕСАЕС
АЕС
Irina Pokidko
Ядерна модель атома
Ядерна модель атомаЯдерна модель атома
Ядерна модель атома
Irina Pokidko
урок№1
урок№1урок№1
урок№1
Irina Pokidko
Вікторина
ВікторинаВікторина
Вікторина
Irina Pokidko
Вікторина
ВікторинаВікторина
Вікторина
Irina Pokidko
Інтелектуальна вікторина
Інтелектуальна вікторинаІнтелектуальна вікторина
Інтелектуальна вікторина
Irina Pokidko
Вікторина
ВікторинаВікторина
Вікторина
Irina Pokidko
Фізматінфо
ФізматінфоФізматінфо
Фізматінфо
Irina Pokidko
змінний струм
змінний струмзмінний струм
змінний струм
Irina Pokidko
презентация1
презентация1презентация1
презентация1
Irina Pokidko
Люмінесценція
ЛюмінесценціяЛюмінесценція
Люмінесценція
Irina Pokidko
творчий звіт викладача інформатики
творчий звіт викладача інформатикитворчий звіт викладача інформатики
творчий звіт викладача інформатики
Irina Pokidko
Текстовий процесор. Настроювання параметрів сторінок. Створення колонтитулів....
Текстовий процесор. Настроювання параметрів сторінок. Створення колонтитулів....Текстовий процесор. Настроювання параметрів сторінок. Створення колонтитулів....
Текстовий процесор. Настроювання параметрів сторінок. Створення колонтитулів....
Irina Pokidko
обмін миттєвими повідомленнями
обмін миттєвими повідомленнямиобмін миттєвими повідомленнями
обмін миттєвими повідомленнями
Irina Pokidko
Ядерна модель атома
Ядерна модель атомаЯдерна модель атома
Ядерна модель атома
Irina Pokidko
Інтелектуальна вікторина
Інтелектуальна вікторинаІнтелектуальна вікторина
Інтелектуальна вікторина
Irina Pokidko
Люмінесценція
ЛюмінесценціяЛюмінесценція
Люмінесценція
Irina Pokidko
творчий звіт викладача інформатики
творчий звіт викладача інформатикитворчий звіт викладача інформатики
творчий звіт викладача інформатики
Irina Pokidko
Текстовий процесор. Настроювання параметрів сторінок. Створення колонтитулів....
Текстовий процесор. Настроювання параметрів сторінок. Створення колонтитулів....Текстовий процесор. Настроювання параметрів сторінок. Створення колонтитулів....
Текстовий процесор. Настроювання параметрів сторінок. Створення колонтитулів....
Irina Pokidko
обмін миттєвими повідомленнями
обмін миттєвими повідомленнямиобмін миттєвими повідомленнями
обмін миттєвими повідомленнями
Irina Pokidko

Recently uploaded (12)

Наказатестаціядон61470峦564359岹4ڳ93131.
Наказатестаціядон61470峦564359岹4ڳ93131.Наказатестаціядон61470峦564359岹4ڳ93131.
Наказатестаціядон61470峦564359岹4ڳ93131.
ssuser46127c
1-matem-zaika1-matem-zaika1-matem-zaika
1-matem-zaika1-matem-zaika1-matem-zaika1-matem-zaika1-matem-zaika1-matem-zaika
1-matem-zaika1-matem-zaika1-matem-zaika
shkilni pidruchnyky
Дайджест для вихователів дошкільної освіти.pptx
Дайджест для вихователів дошкільної освіти.pptxДайджест для вихователів дошкільної освіти.pptx
Дайджест для вихователів дошкільної освіти.pptx
ssuser7541ef1
Презентація Інституту геодезії 2025 НУЛП
Презентація Інституту геодезії 2025 НУЛППрезентація Інституту геодезії 2025 НУЛП
Презентація Інституту геодезії 2025 НУЛП
Anatoliy13
458549.pptx fhffujikgibhikfloflodlesdelsdekidj
458549.pptx fhffujikgibhikfloflodlesdelsdekidj458549.pptx fhffujikgibhikfloflodlesdelsdekidj
458549.pptx fhffujikgibhikfloflodlesdelsdekidj
ssuserfed972
День відкритих дверей_presentation_6.pptx
День відкритих дверей_presentation_6.pptxДень відкритих дверей_presentation_6.pptx
День відкритих дверей_presentation_6.pptx
artemschoolacc1
«Шевченкова весна під сонцем шани і любові»
«Шевченкова весна під сонцем шани і любові»«Шевченкова весна під сонцем шани і любові»
«Шевченкова весна під сонцем шани і любові»
Бібліографи ОДБ ім. Т. Г. Шевченка
Орієнтовний план 2025 Орієнтовний план 2025.pdf
Орієнтовний план 2025 Орієнтовний план 2025.pdfОрієнтовний план 2025 Орієнтовний план 2025.pdf
Орієнтовний план 2025 Орієнтовний план 2025.pdf
home
1-matem-logachevska1-matem-logachevska
1-matem-logachevska1-matem-logachevska1-matem-logachevska1-matem-logachevska
1-matem-logachevska1-matem-logachevska
shkilni pidruchnyky
«ЧАРІВНА СКРИНЬКА КАЗОК МИКОЛИ ЗІНЧУКА»: віртуальна книжкова виставка до 100-...
«ЧАРІВНА СКРИНЬКА КАЗОК МИКОЛИ ЗІНЧУКА»: віртуальна книжкова виставка до 100-...«ЧАРІВНА СКРИНЬКА КАЗОК МИКОЛИ ЗІНЧУКА»: віртуальна книжкова виставка до 100-...
«ЧАРІВНА СКРИНЬКА КАЗОК МИКОЛИ ЗІНЧУКА»: віртуальна книжкова виставка до 100-...
Чернівецька обласна бібліотека для дітей
66e806fcb90e2017837434_8bf6561a-3d10-40fd-9397-0abe74117037.pdf
66e806fcb90e2017837434_8bf6561a-3d10-40fd-9397-0abe74117037.pdf66e806fcb90e2017837434_8bf6561a-3d10-40fd-9397-0abe74117037.pdf
66e806fcb90e2017837434_8bf6561a-3d10-40fd-9397-0abe74117037.pdf
ssuser46127c
Перша психологічна допомога. Курс для освітян.pptx
Перша психологічна допомога. Курс для освітян.pptxПерша психологічна допомога. Курс для освітян.pptx
Перша психологічна допомога. Курс для освітян.pptx
ssuser7541ef1
Наказатестаціядон61470峦564359岹4ڳ93131.
Наказатестаціядон61470峦564359岹4ڳ93131.Наказатестаціядон61470峦564359岹4ڳ93131.
Наказатестаціядон61470峦564359岹4ڳ93131.
ssuser46127c
1-matem-zaika1-matem-zaika1-matem-zaika
1-matem-zaika1-matem-zaika1-matem-zaika1-matem-zaika1-matem-zaika1-matem-zaika
1-matem-zaika1-matem-zaika1-matem-zaika
shkilni pidruchnyky
Дайджест для вихователів дошкільної освіти.pptx
Дайджест для вихователів дошкільної освіти.pptxДайджест для вихователів дошкільної освіти.pptx
Дайджест для вихователів дошкільної освіти.pptx
ssuser7541ef1
Презентація Інституту геодезії 2025 НУЛП
Презентація Інституту геодезії 2025 НУЛППрезентація Інституту геодезії 2025 НУЛП
Презентація Інституту геодезії 2025 НУЛП
Anatoliy13
458549.pptx fhffujikgibhikfloflodlesdelsdekidj
458549.pptx fhffujikgibhikfloflodlesdelsdekidj458549.pptx fhffujikgibhikfloflodlesdelsdekidj
458549.pptx fhffujikgibhikfloflodlesdelsdekidj
ssuserfed972
День відкритих дверей_presentation_6.pptx
День відкритих дверей_presentation_6.pptxДень відкритих дверей_presentation_6.pptx
День відкритих дверей_presentation_6.pptx
artemschoolacc1
Орієнтовний план 2025 Орієнтовний план 2025.pdf
Орієнтовний план 2025 Орієнтовний план 2025.pdfОрієнтовний план 2025 Орієнтовний план 2025.pdf
Орієнтовний план 2025 Орієнтовний план 2025.pdf
home
1-matem-logachevska1-matem-logachevska
1-matem-logachevska1-matem-logachevska1-matem-logachevska1-matem-logachevska
1-matem-logachevska1-matem-logachevska
shkilni pidruchnyky
66e806fcb90e2017837434_8bf6561a-3d10-40fd-9397-0abe74117037.pdf
66e806fcb90e2017837434_8bf6561a-3d10-40fd-9397-0abe74117037.pdf66e806fcb90e2017837434_8bf6561a-3d10-40fd-9397-0abe74117037.pdf
66e806fcb90e2017837434_8bf6561a-3d10-40fd-9397-0abe74117037.pdf
ssuser46127c
Перша психологічна допомога. Курс для освітян.pptx
Перша психологічна допомога. Курс для освітян.pptxПерша психологічна допомога. Курс для освітян.pptx
Перша психологічна допомога. Курс для освітян.pptx
ssuser7541ef1

Алгоритми

  • 2. Клоуз-тест 1. Єдине ціле, яке можна відрізнити від іншого цілого називають… . 2. Дії, які може виконувати об'єкт, називають … . 3. Дії об'єкта, які спричиняють інші дії – це …. 4. Інформаційна модель описана за допомогою програмних засобів називається …. 5. Алгоритм, записаний мовою програмування – це … . 6. … … - набір двійкових кодів для роботи центрального процесора.
  • 5. ознайомити з поняттям алгоритму, виконавця алгоритму; властивостями алгоритмів; допустимими значеннями алгоритму; дати поняття про сутність методу покрокової деталізації та послідовного уточнення алгоритму
  • 6. Учні повинні знатиУчні повинні знати Учні повинні вмітиУчні повинні вміти Означення алгоритму,виконавця алгоритму; Властивості алгоритмів; Допустимі значення алгоритму; Метод покрокової деталізації Визначати допустимі і недопустимі значення алгоритмів; Складати алгоритми, використовуючи метод покрокової деталізації
  • 9. • Алгоритм – це деякий скінчений впорядкований набір дій, послідовне виконання яких через скінчену кількість кроків приводить до розв'язування задачі. Наприклад: Алгоритм “День” для учня групи ШЛП-1.
  • 12. Що ж таке “виконавець алгоритму”? Під виконавцем алгоритму ми розуміємо будь-яку істоту(живу чи неживу), яка спроможна виконати алгоритм. Наприклад: риття ями – людина чи екскаватор; покупка продуктів – один із членів родини і т.д.
  • 13. 3. Допустимі команди3. Допустимі команди виконавцявиконавця • команди, які може виконати виконавець Наведіть приклади, допустимих та недопустимих команд для виконавців: Людина; Робот на виробництві; Пристрій дистанційного керування телевізором
  • 14. Якщо виконавець не знає, як виконати поставлене завдання, необхідно розкласти завдання на такі підзадачі, які є легкими для виконання, тобто входять до системи команд виконавця. Головний алгоритм – алгоритм, виконання якого веде до досягнення основної мети. Допоміжний алгоритм – алгоритм, призначений для досягнення проміжної мети.
  • 17. Обчислити площу трикутника, якщо відомі довжини трьох його сторін. Аналіз задачі: Довжини сторін:a, b, c. Додаткові величини: S, p. Формули:
  • 18. 1. Увести значення a, b, c. 2. Обчислити p. 3. Обчислити p-a. 4. Обчислити p-b. 5. Обчислити p-c. 6. Обчислити S. 8. Вивести S.
  • 19. Учні повинні знатиУчні повинні знати Учні повинні вмітиУчні повинні вміти Що означає “виконавець алгоритму”; Допустимі команди виконавця; Метод покрокової деталізації Визначати допустимі і недопустимі команди виконавця; Складати алгоритми, використовуючи метод покрокової деталізації