18.01.2021 - 24.01.2021
Тема:
Середовище опису та виконання алгоритмів.
Теоретична частина.
Виконайте онлайн-завдання
1)Алгоритм приготування
манної каші
Виконайте онлайн-завдання
2)Виконати алгоритмічні дії для завдань на сайті: https://studio.code.org/s/20-hour/stage/2/puzzle/1
Осмислюємо основні властивості алгоритмів на таких текстових зразках
Зразок 1.
2)У
вас є два відра ємністю на 4 літри та 7
літрів. Опишемо систему команд для виконавця:
А. Воду брати із річки і наповнювати повне відро.
Б. Виливати воду
із відра у річку так, щоб відро
було порожнім.
В. Переливати воду можна із відра у відро так, щоб відро,
в яке наливають воду, стало повним.
Як отримати точно
6 літрів води за допомогою даних двох відер?
Складемо алгоритм отримання 6 літрів
води у вигляді таблиці:
|
Алгоритм переливання води у двох відрах для
отримання рівно 6 літрів |
|||
|
№ переливання |
Кількість води у відрі на 4 літри |
Кількість води у відрі на 7 літри |
Сума води у двох відрах |
|
1 дія А |
0 літрів |
7 літрів |
7 літрів |
|
2 дія В |
0+4=4 літрів(наповнюється) |
7-4=3 літри |
7 літрів |
|
3 дія Б |
4-4=0 літрів(виливаємо) |
3літри |
3 літрів |
|
4 дія В |
0+3=3 літри(наповнюємо) |
3-3=0 літрів |
3 літрів |
|
5 дія А |
3 літрів |
0+7=7 літрів(наповнюємо) |
10 літрів |
|
6 дія В |
3+1=4 літрів |
7-1=6 літрів |
10 літрів |
|
7 дія Б |
4-4=0 літрів |
6 літрів |
6 літрів |
Наступне завдання. Отримайте рівно 5 літрів води, якщо буде змінена система команд.
У вас є два відра ємністю на 4 літри та 7 літрів. Система команд для виконавця-учня змінена таким чином:
А. Воду можна брати
із річки і наповнювати повне відро.
Б. Переливати воду можна
тільки із відра у відро так, щоб відро, в яке вливають, стало повним.
В. Виливати воду назад у річку так, щоб відро стало порожнім.
Як отримати точно 5 літрів води за допомогою даних двох
відер?
|
|
|||
|
Алгоритм
переливання води у двох відрах 4 л і 7 л для отримання рівно 5 літрів |
|||
|
№ переливання |
Кількість води у
відрі на 4 літри |
Кількість води у
відрі на 7 літри |
Сума води у двох
відрах |
|
1 дія А |
4 літрів |
0 літрів |
4 літрів |
|
2 дія Б |
4-4=0 літрів |
4+0=4 літри |
4 літрів |
|
3 дія А |
0+4=4 літрів(наповнюємо) |
4 літри |
8 літрів |
|
4 дія Б |
4-3=1 літр |
4+3=7 літрів |
8 літрів |
|
5 дія В |
1 літрів |
7-7=0
літрів(виливаєм) |
1 літрів |
|
6 дія Б |
1-1=0 літрів |
0+1 =1 літрів |
1 літрів |
|
7 дія А |
0+4=4 літрів |
1 літрів |
5 літрів |
|
8 дія Б |
4-4=0 літрів |
1+4=5 літрів |
5 літрів |
Фізкультхвилинка
Один,
два – усі піднялись,
Повернулись,
похитались.
Три,
чотири – руки вгору,
В
сторони і вгору знову.
П’ять,
шість – опустили,
І
швиденько всі присіли.
Сім,
вісім – всі малята
Стрибають,
як жабенята.
Дев’ять,
десять, - рівно стали
І
за парти посідали.
Зразок 2.
Розташуйте послідовно дії в алгоритмі приготування чаю, обвівши
кружечком номер дії в системі команд:
Реалізація.
1)
1 2 3 4 5 6 7 - Микита
захотів чаю.
2)
1 2 3 4 5 6 7 - Закип'ятив в чайнику воду.
3)
1 2 3 4 5 6 7 - Він налив туди кип'яток.
4)
1 2 3 4 5 6 7 - Поклав в чашку пакетик заварки
5)
1 2 3 4 5 6 7 - Додав дві чайні ложки цукру.
6)
1 2 3 4 5 6 7 - Розколотив їх ложкою.
7)
1 2 3 4 5 6 7 - Випив чай.
Осмислюємо відповіді на
запитання
Які властивості притаманні алгоритмам?
Відповідь.
1)Дискретна властивість алгоритма означає те, що алгоритм складається з певної обмеженої кількості упорядкованих команд. Отже, в алгоритмі не може бути незлічена кількість операцій.
2)Зрозумілість алгоритма, як властивість, означає, що виконавець виконає тільки ті команди, які належать до сфери його компетенцій. Отже, виконавець алгоритмів, не виконує незрозумілі йому команди.
3)Визначеність алгоритма, як властивість, означає, що виконавець чітко дотримується того порядку виконання команд, які записані в самому алгоритмі. Отже, в алгоритмі не існує подвійного чи потрійного трактування способів виконання команд.
4)Результативність алгоритма, як властивість, означає, що після завершення роботи алгоритму виконавець досягає конкретного чи успішного результату. Отже, не може відбутися те, що після завершення роботи алгоритму не отримано чіткого результату.
5)Масовість алгоритма, як властивості, означає, що виконавцем алгоритму може стати жива компетентна істота, або деяка нежива істота з відповідним програмним забезпеченням.
Запитання 2.
Які характеристики притаманні виконавцям алгоритмів?
Відповідь.
1)Виконавець алгоритмів має обмежену сферу компетенцій, тобто він може виконувати лише обмежену кількість алгоритмів певної предметної області знань. Наприклад, алгоритми побудови комп'ютерної графіки.
2)Виконавець алгоритмів має середовище виконавця, тобто деяку базу знань, умови роботи та ресурси для роботи програмованих середовищ, для виконання алгоритмів і вміє керувати ними.
3) Виконавець алгоритмів має часові обмеження для виконання алгоритмів, тобто у нього існує свій режим роботи над виконання алгоритмів.
4)Виконавець алгоритмів знає деяку систему управління командами, яка успішно виконує алгоритми певної предметної області у певному програмному середовищі.
5) Виконавець алгоритмів знає, про введення вхідних даних, що потрібні для успішного виконання алгоритму.
6) Виконавець алгоритмів вміє аналізувати точність чи неточність вихідних даних, тобто результат роботи алгоритму.
Практична частина
http://scratch.mit.edu/scratch2download/
Завдання 1.
Завантажити програму Scratch.
Відкрити вкладу «Скрипти»
Для Рудого Кота створити алгоритм із скриптів-пазлів в області «Скрипти»
відповідно до поданого зразка.
Протестувати виконання цього алгоритму,
Завдання
2.
Завантажити програму Scratch.
Знайти і відкрити вкладку «Образи», - потім знайти і натиснути
кнопку «Імпортувати». Знайти і відкрити папку «People» і в цій папці знайти спрайт-істоту «roundman».
Для спрайт-істоти «roundman» створити алгоритм в
області «Скрипти» відповідно до поданого зразка.
Знайти вкладку "Файл". Натиснути на вкладу Файл і відкрити меню цієї вкладки. Обрати слова "Зберегти як". Зберегти
цей скретч-проект у файлі з назвою «Алгоритми_руху»
Результат
виконаної практичної роботи це два файла( два скретч-проекти) надіслати вашому
учителю на електронну скриньку:
vinnser@gmail.com (Сергій Петрович)
ktdfz@i.ua (Юрій Васильович)
Аби підвищити свою інформаційну культуру, подивіться відео
Осмислюємо відповіді на
запитання
Які властивості притаманні алгоритмам?
Відповідь.
1)Дискретна властивість алгоритма означає те, що алгоритм складається з певної обмеженої кількості упорядкованих команд. Отже, в алгоритмі не може бути незлічена кількість операцій.
2)Зрозумілість алгоритма, як властивість, означає, що виконавець виконає тількі ті команди, які належать до сфери його компетенцій. Отже, виконавець алгоритмів, не виконує незрозумілі йому команди.
3)Визначеність алгоритма, як властивість, означає, що виконавець чітко дотримується того порядку виконання команд, які записані в самому алгоритмі. Отже, в алгоритмі не існує подвійного чи потрійного трактування способів виконання команд.
4)Результативність алгоритма, як властивість, означає, що після завершення роботи алгоритму виконавець досягає конкретного чи успішного результату. Отже, не може відбутися те, що після завершення роботи алгоритму не отримано чіткого результату.
5)Масовість алгоритма, як властивості, означає, що виконавцем алгоритму може стати жива компетентна істота, або деяка нежива істота з відповідним програмним забезпеченням.
Запитання 2.
Які характеристики притаманні виконавцям алгоритмів?
Відповідь.
1)Виконавець алгоритмів має обмежену сферу компетенцій, тобто він може виконувати лише обмежену кількість алгоритмів певної предметної області знань. Наприклад, алгоритми побудови комп'ютерної графіки.
2)Виконавець алгоритмів має середовище виконавця, тобто деяку базу знань, умови роботи та ресурси для роботи програмованих середовищ, для виконання алгоритмів і вміє керувати ними.
3) Виконавець алгоритмів має часові обмеження для виконання алгоритмів, тобто у нього існує свій режим роботи над виконання алгоритмів.
4)Виконавець алгоритмів знає деяку систему управління командами, яка успішно виконує алгоритми певної предметної області у певному програмному середовищі.
5) Виконавець алгоритмів знає, про введення вхідних даних, що потрібні для успішного виконання алгоритму.
6) Виконавець алгоритмів вміє аналізувати точність чи неточність вихідних даних, тобто результат роботи алгоритму.
Запитання 3.
Згадайте правила виконання арифметичних дій над багатоцифровими натуральними числами. Оберіть ті дії, якими ви володієте, як виконавець алгоритмів і впорядкуйте їх за ознакою складності виконання.
1) усне додавання одноцифрових чисел.
2)усне віднімання двоцифрових чисел.
3)письмове множення трицифрових чисел.
4)письмове ділення чотирицифрових чисел на двоцифрове число.
5)знаходження остачі від ділення двох натуральних чисел.
6)знаходження суми декількох послідовних натуральних чисел від 1 до n.
7)побудова числового магічного квадрата розміром 3х3 на числах від 1 до 9 на сумах.
