АЛГОРИТМИ І ПРОГРАМИ 5 Клас

Зміст

1.1.Алгоритми. Лінійні алгоритми. Середовище складання та виконання програми Scratch.

1.2.Способи подання алгоритмів. Відкривання і редагування проектів у середовищі Scratch.

Практична №1 “Складання та виконання лінійних алгоритмів”.

1.3.Використання різних образів виконавця і різних виконавців у проектах Scratch.

1.4.Цикли.Алгоритми з повторенням.

Практична робота №2 “Складання та виконання проектів з використанням циклів з лічильником”.

1.5.Алгоритми з розгалуженням.

1.6.Цикли з передумовою.

Практична робота №3 “Складання та виконання проектів із циклами”.

Тема 1.1

“Алгоритми. Лінійні алгоритми. Середовище складання та виконання програми Scratch”

Команда – це вказівка виконавцеві виконати дії.

Команди, які може виконати виконавець, складають систему команд цього виконавця.

Алгоритм — це скінчена послідовність указівок на виконання дій, спрямованих на розв’язування задачі.

Лінійний алгоритм – це  алгоритм, який складається з однозначної послідовності дій.

Перед розробка алгоритму спочатку потрібно визначити, для якого виконавця він призначений, і використовувати в алгоритму ті команди, що входять до системи команд цього виконавця.

Комп’ютер це виконавець, а алгоритм призначенний для виконання комп’ютером називається програмою.

“Алгоритми. Лінійні алгоритми. Середовище складання та виконання програми Scratch”

Скретч(Scratch) – середовище та інтерпретована динамічна візуальна мова програмування, у якій код створюється шляхом маніпулювання графічними блоками. Середовище орієнтовано в першу чергу на дітей та початкове знайомство з основними концепціями та ідеями програмування.

Для виконання програми у середовищі Scratch, потрібно вибрати будь-яку команду цієї програми.

Проект можна зберегти на носії данних, для подальшого використання, виконавши такі дії:  Файл -> Зберегти, або можна використати другий варіант Файл -> Зберегти як.

Дайте відповіді на запитання.

1. Що таке команда? Які команди ви знаєте?

2. Що називають програмою?

3. Що таке алгоритм?

4. Що таке лінійний алгоритм?

5. Що таке Scratch? Для чого він потрібен?

Виконайте завдання.

1.Скласти алгоритм приготування кави.

2.Скласти алгоритм похід до магазину.

3.Знайти різницю між числами 10 та 7. 

1. Додати до відповіді число 6.

2. Поділити відповідь на 3.

3. Записати результат, а також вигляд самого алгоритму у зошит.

Тема 1.2.

Способи подання алгоритмів. Відкривання і редагування проектів у середовищі Scratch.

Команди виконавцям можуть подаватись різними способами: спонукальними реченнями, звуковими або світловими сигналами, жестами, вибором команди меню або кнопки вікна та іншими.

Відповідно до цього алгоритми також можуть бути подані різними способами:

1. Словесним;

2. Графічним;

3. Послідовністю сигналів(звукові, світлові, тощо) та іншими.

Приклад послідовністю світлових сигналів, на прикладі світлофора:

1. Червоне світло (стій)

2. Жовте світло (готуйся перейти дорогу)

3. Зелене світло (переходь дорогу)

     Словесна форма подання алгоритму — запис алгоритму у вигляді послідовності команд, кожна з яких має свій порядковий номер і записана мовою людською спілкування, наприклад, українською.

      Графічна форма подання алгоритму — подання алгоритму блок-схемою. У цьому випадку кожну вказівку записують у зображенні геометричної фігури (блоці) певного вигляду. Блоки з’єднують між собою стрілками, які вказують напрям переходу до виконання наступної вказівки.

      Блок-схема – це спосіб представлення алгоритму в графічній формі, у вигляді геометричних фігур, сполучених між собою лініями (стрілками). Форма блока визначає тип дії, а текст всередині блоку дає детальне пояснення конкретної дії. Де “Термінатор” це початок та кінець алгоритму, процес “прямокутником”(виконання однієї або кількох команд) та паралелограм(уведення даних або виведення результатів).

      Програму в середовищі Scratch можна редагувати: видаляти блоки з командами, додавати нові блоки з командами, копіювати і переміщувати блоки з командами, змінювати значення в командах тощо.

       Збережений на носії проект можна відкрити в середовищі Scratch: Файл -> Відкрити.

Дайте відповіді на запитання.

1. Якими способами можна подати алгоритм?

2. У чому полягає словесний спосіб подання алгоритму?

3. У чому полягає графічний спосіб подання алгоритму?

4. У чому полягає подання алгоритму світовими сигналами?

Виконайте завдання.

1. Наведіть приклади подання алгоритму словесним способом.

2. Наведіть приклади подання алгоритму послідовністю сигналів.

ПРАКТИЧНА РОБОТА № 1

1. Складіть у зошиті алгоритм обчислення значення виразу 44+55/(110-11). Подайте алгоритм словесним і графічним способами.

2. Скласти проект для виконавця Рудий кіт, виконавши який він намалює коло зробивши 200 кроків, та прямокутник зі сторонами 100 та 50 кроків.

Тема 1.3

Використання різних образів виконавця і різних виконавців у проектах Scratch.

   Образ – це відтворення об’єкта, інформація про нього або його опис, структурно подібне, але не збігається з ним.

    У середовищі Scratch виконавці можуть мати різний вигляд, тобто мати кілька образів, або, ще говорять, костюмів. Тож виконавець може змінювати образи(або костюми), як актор на сцені театру.

    Розмістити образи виконавця на вкладці Образи можна одним із чотирьох способів:

1. Обрати з Бібліотеки образів.
2. Намалювати у спеціальному графічному редакторі, убудованому в середовище Scratch.
3. Завантажити образ із файла на носії.
4. Сфотографувати на камеру, підключену до комп’ютера.

     Для кожного виконавця частина програми створюється на окремій вкладці Скрипти. Після вибору виконавця в Області спрайтів відкривається вкладка Скрипти саме для цього виконавця.

Дайте відповіді на запитання.

1. Які способи розміщення нового образу виконавця ви знаєте?
2. Як відкрити вбудований графічний редактор?
3. Як установити новий образ із файла?

Виконайте завдання.

1. Складіть проект, у якому виконавець обійде Сцену по краях і під час переходу на інший край змінить свій образ на інший вид транспорту.

Тема 1.4.

Цикли.Алгоритми з повторенням.

   Процеси, які повторюються називаються циклічними.

   Цикл — сукупність взаємозв’язаних явищ, процесів, що створюють закінчене коло розвитку протягом якогось проміжку часу. Циклічними наприклад є процеси щоденного сходу і заходу Сонця.

  Команда виду повторити N разів Команди називають командою циклу з лічильником. Команди утворюють тіло циклу, а число N задає кількість виконань команд тіла циклу.

  Фрагмент алгоритму, у якому одна або кілька команд можуть виконуватися більше ніж один раз, називають циклом.

  Алгоритм, що містить цикл, називають алгоритмом із циклом.

Дайте відповіді на запитання

1. Який процес називають циклічним? Наведіть приклади.

2. Що таке цикл в алгоритмі?

3. Що таке тіло циклу?

Виконайте завдання.

1. Наведіть приклади циклів з природних явищ, з навколишнього життя, з навчальної діяльності.

2. Наведіть приклади циклів під час застосування правил математики, української мови.

ПРАКТИЧНА РОБОТА № 2

1. Відкрити середовище Scratch.

2. Скласти проект, щоб отримати зображення, наведене на першому малюнку знизу.

3. Зберегти проект під назвою практична2_1.

4. Скласти проект, щоб отримати зображення, наведене на другому малюнку знизу.

5. Зберегти проект під назвою практична2_2.

6. Закрити середовище Scratch.

Тема 1.5.

Алгоритми з розгалуженням.

Розгалуження – це така форма організації дій, при якій в залежності від виконання або невиконання деякої умови здійснюється одна, або інша послідовність дій.

Алгоритм, у якому ті чи інші команди виконуються залежно від заданої умови, називається алгоритмом із розгалуженням.

В алгоритмах використовують розгалуження двох видів: повне та неповне.

Виконання неповного розгалуження відрізняється від виконання повного розгалуження тим, що за результату виконання команди перевірки умови Ні виконавець одразу переходить до виконання першої команди наступного фрагмента алгоритму.

Дайте відповіді на запитання.

1. Який фрагмент алгоритму називають розгалуженням?

2. Які два розгалуження використовують в алгоритмах?

3. Який вигляд має блок-схема повного розгалуження? Як виконується таке розгалуження?

Виконайте завдання.

1. Наведіть приклади розгалужень з природних явищ, з навколишнього життя, з навчальної діяльності.

2. Наведіть приклади розгалужень під час застосування правил математики, української мови.

Тема 1.6.

Цикли з передумовою.

Цикл з передумовою — цикл, що виконується доки істинна деяка умова, вказана перед його початком. Ця умова перевіряється до початку виконання тіла циклу, тому тіло може бути не виконане жодного разу (якщо умова з початку хибна).

Команди тіла циклу з передумовою саме можуть бути виконані більше ніж один раз, а не обов’язково виконуються більше ніж один раз. Адже результат виконання команди перевірки умови перший раз може бути ТАК, а другий НІ, і виконання циклу після цього припиняється.

Крім того, команди тіла циклу з передумовою можуть не виконуватися жодного разу. Адже результат виконання команди перевірки умови вже й першоо разу можуть бути НІ, і виконання циклу одразу припиняється.

Дайте відповіді на запитання.

1. Що таке цикл в алгоритмі?

2. Який вигляд має блок-схема циклу з передумовою.

3. Як виконується цикл із передумовою?

Виконайте завдання.

1. Порівняйте виконання слідування, розгалуження, циклу.

2. Порівняйте виконання циклу з лічильником і циклу з передумовою.

ПРАКТИЧНА РОБОТА №3

1. Відкрийте середовище Scratch.

2. Відкрити файл тло3_0 для Сцени.

3. Розмістить на Сцені виконавця Рибка.

4. Складіть проект, у якому виконавець переміщується в горизонтальному напрямку до натиснення клівіші 1.

5. Зберегти проект у вашій папці у файлі з іменем практична 3_1.

6. Відкрийте файл тло3_1 для сцени.

7. Розмістить біля протилежних меж Сцени по одному виконавцю.

8. Складіть проект, у якому виконавці рухаються назустріч один одному до натиснення клавіші Пропуск.

9. Збережіть проект у вашій папці у файлі з іменем практична 3_2.

10. Закрийте вікно середовища Scratch.