Цикли з умовою

Презентація    Вправи    Тест

Циклічні алгоритми

Цикли з лічильником

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

Тест 

   Вправи

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

Повторення  - базова алгоритмічна структура, призначена для організації багаторазового виконання набору команд.
Вираз «багаторазове виконання» означає, що команди будуть виконуватися скінченну кількість разів.
Кількість повторень у циклічних алгоритмах може бути або заздалегідь відомою, або ні, тому розрізняють:
· повторення з визначеною кількістю повторень;
· повторення з невідомою кількістю повторень.

Вправа1. Алгоритм з повторенням

Реалізація алгоритмів з розгалуженням у середовищі Скретч

Вправа 1. Структура розгалуження.

Завдання 1. Створити проект Привид ( підручник  ст. 240 мал. 297)

Завдання 2. Створити проект Словник ( підручник  ст. 241 Вправа 2.)

Завдання 3.  Створити проект Перевірка з математики 

  п. 20

Тест. Алгоритми. Типи алгоритмів.

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

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

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

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

Розрізняють дві форми структури розгалуження: повну та неповну. Структура розгалуження повної форми схожа на умовне висловлювання «Якщо — то — інакше», у якому після «то» та «інакше» записують не висловлювання, а команди, які необхідно виконати залежно від істинності висловлювання, записаного в умові. Її можна подати графічно.

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

Структура розгалуження неповної форми схожа на умовне висловлювання «Якщо — то», у я кому після «то» записують не висловлювання, а послідовність команд, які необхідно виконати, коли висловлювання, записане в умові, є істинним. ЇЇ можна подати графічно.

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

Складені умови, які використовують сполучники І, АБО, НЕ, у середовищі Скретч можна описати за допомогою блоків:

із групи Оператори. Наприклад, в алгоритмі в середовищі Скретч, виконавцем якого є Об'єкт 1, умову «якщо Об'єкт 1 доторкається до Об'єкта 2 або доторкається межі вікна», можна подати в такому вигляді:

Базову структуру розгалуження повної форми в середовищі Скретч можна подати командою:

Наприклад, алгоритм, за яким при натисненні клавіші ­ на клавіатурі розмір об'єкта збільшується наполовину, інакше — зменшується на 10%, можна подати графічно.

Або фрагментом програми в середовищі Скретч.

Для реалізації розгалуження неповної форми в середовищі Скретч використовують команду:

Наприклад, фрагмент алгоритму для середовища Скретч для малювання різнокольорової ламаної, за яким колір ліній буде змінюватися після натиснення кнопки миші, можна подати графічно.

Цей фрагмент алгоритму для середовища Скретч можна описати:

Вправа 1. Розгалуження. Приклади.

Вправа 2. Повне розгалуження

Вправа 3. Групи команд Scratch

Кросворд "Алгоритми з розгалуженням"

Вікторина "Алгоритми з розгалуженням"

Алгоритмічна структура розгалуження

Реалізація алгоритмів з розгалуженням

Вправа. Склади алгоритм.

Типи алгоритмів

Алгоритми і програми

Вправа 1.

Вправа 2.

Вправа 3.

Поняття алгоритму

Слово «алгоритм» походить від «algorith­mi» — латинської форми написання імені великого математика Аль-Хорезмі, який сформулював правила виконання арифметичних дій. Тому спочатку під алгоритмом розуміли тільки правила виконання чотирьох арифметичних дій над багатоцифровими числами в десятковій системі числення. Зараз він є одним із фундаментальних понять інформатики.

Алгоритм — це скінчена послідовність команд (вказівок), що визначає які дії та у якому порядку потрібно виконати, щоб досягти поставленої мети(розв'язати задачу, виконати завдання)

Алгоритм складається із команд — окремих указівок виконавцеві виконати деякі конкретні дії. Команди алгоритму виконуються одна за одною, і на кожному кроці відомо, яка команда повинна виконуватися. Почергове виконання команд за кінцеве число кроків приводить до розв’язання задачі. Для того щоб виконавець міг розв’язати задачу за заданим алгоритмом, він повинен уміти виконувати кожну з дій, що вказується командами алгоритму.

Вправа 1. Приклад алгоритму.

Вправа 2. Виконавці алгоритмів. Форми подання алгоритмів.

Вправа 3. Система команд виконавця.

Вправа 4. Блок-схеми алгоритмів.

Вправа 5. Команди і виконавці.

Вправа 6.  Алгоритм копіювання файлів та папок.

Вправа 7. Задача про вовка, козу і капусту.

Вправа 8. Відгадай слова

😃