ПОНЯТТЯ АЛГОРИТМУ. ВИКОНАВЦІ АЛГОРИТМІВ Урок 2 ТИ ДІЗНАЄШСЯ: Що називають алгоритмом У якій формі можна подати алгоритм Хто або що може бути виконавцем алгоритму Які особливості структури слідування при графічному поданні алгоритмів ЩО НАЗИВАЮТЬ АЛГОРИТМОМ? Алгоритм — це скінченна послідовність команд, виконання яких.
Download ReportTranscript ПОНЯТТЯ АЛГОРИТМУ. ВИКОНАВЦІ АЛГОРИТМІВ Урок 2 ТИ ДІЗНАЄШСЯ: Що називають алгоритмом У якій формі можна подати алгоритм Хто або що може бути виконавцем алгоритму Які особливості структури слідування при графічному поданні алгоритмів ЩО НАЗИВАЮТЬ АЛГОРИТМОМ? Алгоритм — це скінченна послідовність команд, виконання яких.
Slide 1
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 2
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 3
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 4
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 5
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 6
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 7
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 8
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 9
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 10
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 11
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 12
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 13
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 14
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 15
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 16
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 17
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 18
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 19
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 20
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 21
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 22
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 23
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 2
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 3
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 4
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 5
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 6
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 7
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 8
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 9
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 10
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 11
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 12
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 13
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 14
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 15
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 16
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 17
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 18
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 19
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 20
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 21
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 22
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ
Slide 23
ПОНЯТТЯ АЛГОРИТМУ.
ВИКОНАВЦІ АЛГОРИТМІВ
Урок 2
ТИ ДІЗНАЄШСЯ:
Що
називають
алгоритмом
У якій формі
можна
подати
алгоритм
Хто або що
може бути
виконавцем
алгоритму
Які особливості
структури
слідування при
графічному
поданні
алгоритмів
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритм — це скінченна послідовність
команд, виконання яких приводить до
розв'язання поставленої задачі.
Слово алгоритм походить від імені
перського
вченого,
астронома
і
математика Аль-Хорезмі. Приблизно
825 р. він сформулював правила
виконання дій над числами, якими
користувалися в Стародавній Індії.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
В
інформатиці
інструкцію
називають
алгоритмом,
якщо
вона
складається
із
скінченної послідовності команд, спрямованих
на отримання певного результату.
АЛГОРИТМ ПРИГОТУВАННЯ
БУТЕРБРОДУ
1. Узяти шматок хліба.
2. Покласти на хліб листок
салату.
3. Покласти зверху котлету.
4. Покласти зверху шматок
сиру.
5. Покласти на сир шматок
помідора.
6. Накрити іншим шматком
хліба.
ЩО НАЗИВАЮТЬ АЛГОРИТМОМ?
Алгоритми мають спільні ознаки:
1
• кожна команда є зрозумілою для виконавця;
2
• нова команда не розпочинається, поки не
завершено попередню;
3
• кількість команд обмежена і їх можна виконати
за досить короткий час;
4
• послідовне виконання всіх команд приводить до
отримання результату.
У ЯКІЙ ФОРМІ МОЖНА ПОДАТИ
АЛГОРИТМ?
Алгоритми можна подавати:
Словесна
форма подання
Графічна
форма подання
СЛОВЕСНА ФОРМА
Перехід вулиці:
1.Зупинись на тротуарі.
2.Подивись наліво.
3.Якщо транспорту немає, то йди до середини
вулиці, інакше виконуй п.2.
4. Подивись направо.
5.Якщо немає транспорту, то йди до
протилежного тротуару, інакше виконуй п.4.
ГРАФІЧНА ФОРМА
ГРАФІЧНА ФОРМА ПОДАННЯ
Човняру з лівого берега на правий потрібно
перевезти в човні через річку вовка, козу і капусту. У
човні, крім човняра, уміщується або лише вовк, або
лише коза, або лише капуста. Як це зробити, якщо на
березі не можна залишати козу з вовком або козу з
капустою?
Алгоритми в кулінарії
Початок
Ягоди чорної смородини
розтерти
Приготувати в кастрюлі
Теплу масу протерти
через сито
Варити до повного
приготування
КІНЕЦ
алгоритм
«Мармелад з чорної
смородини»
ПОЧАТОК
Ягоди чорної смородини
розім'яти.
Розварити в каструлі.
Гарячу масу протерти
через сито.
Уварити до готовності.
КІНЕЦЬ
ВИКОНАВЦІ АЛГОРИТМУ
Створюють алгоритми люди. А виконують їх люди й
різні пристрої, якими управляють люди — комп'ютери,
роботи, верстати, супутники, складна побутова
техніка та навіть дитячі іграшки.
Виконавець алгоритму — це
об'єкт, здатний виконати команди
алгоритму.
Об'єктом може бути людина, машина або
пристрій.
Виконавці
алгоритмів
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
РОЗГЛЯНЬМО ПРИКЛАДИ ЗАДАЧ,
СКЛАДЕНИХ ДО НИХ АЛГОРИТМІВ І
МОЖЛИВИХ ВИКОНАВЦІВ
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Алгоритмічна структура – це об'єднання
команд алгоритму у блоки.
Алгоритмічна структура слідування – це
структура, в якій команди виконуються
послідовно, кожна наступна розпочинається
після завершення попередньої і виконується
тільки один раз.
Алгоритмічну
структуру
слідування
позначають
у
вигляді
послідовності
прямокутників, у кожному з яких прописується
команда або набір команд.
АЛГОРИТМІЧНА СТРУКТУРА СЛІДУВАННЯ
Виконавець має розв'язувати задачу за вказаним
алгоритмом
формально,
тобто
виконувати
послідовно команду за командою, не вносячи ані до
послідовності, ані до кожної команди алгоритму
жодних змін.
АЛГОРИТМІЧНА СТРУКТУРА
СЛІДУВАННЯ
Люди
Виконують
АЛГОРИТМ
ВИКОНАВЦІ
Машини
Пристрої
Словесна форма
Подають
Графічна форма
Система команд виконавця
ПОВТОРЮЄМО
Розгадай ребус
м
Алгоритм
Розгадай ребус
н=к
ГР=Н
Виконавець
ПРАЦЮЄМО ЗА КОМП’ЮТЕРОМ