Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентація з практичного курсу інформатики на тему: "Алгоритм з розгалуженням. Виконавці алгоритму"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Презентація з практичного курсу інформатики на тему: "Алгоритм з розгалуженням. Виконавці алгоритму"

библиотека
материалов
Базова структура розгалуження Структура галуження – це структура, яка передба...
На практиці часто доводиться аналізувати різні умови, для того щоб приймати т...
Умова, яка перевіряється при виконанні розгалуження, може бути простою і скла...
У житті завжди є місце вибору Мама з Вовою вийшла за покупками. Якщо у мами є...
Повне розгалуження Вова хоче до цирку. Якщо в продажу є квитки, то хлопець пр...
Алгоритм до задачі Треба закип’ятити чайник. Врахувати, що він може бути поро...
Складена умова Початок Якщо на велосипеді Ви мчите по коридору, А назустріч в...
Лицар і вказівні камені Порада доброго чарівника по-лягає в тому, що чаклунсь...
КУПУЄМО ХЛІБ Треба купити в магазині хліб для всієї родини (батьки їдять паля...
Пошук найменшого з 2-х чисел Задача. В якій кишені у Вовчика найменше грошей:...
Скласти алгоритм до задачі У шлунку шотландської вівчарки Лади х сосисок, а в...
Алгоритм з кількома змінними Записуємо словесний алгоритм 1. Ввести числа А,...
Словесний запис 1. Ввести оцінки F, M 2. Суму чисел F та M записати у S 3. Як...
За значенням х підрахувати у: якщо х парне, то у дорівнює половині х, інакше...
Здійснюємо вибір Кінець Чим пахнуть ремесла? (за Дж. Родарі) В кожної справи...
Вибираємо наречену за віком Якщо їй менше за 17 років, то треба ще підрости....
Система команд виконавця Восьминіжка містить такі команди перевірки умови:
Система команд виконавця Восьминіжка містить такі команди перевірки умови:
Складемо алгоритм розв'язування такої задачі: Восьминіжка стоїть у клітині (д...
♦ Зніміть перешкоду перед Восьминіжкою і виконайте алгоритм. Завдання 2. Змін...
Середовище Скретч Приклад 1. Створити проект, в якому було б реалізовано розв...
Вказівки до роботи У проекті потрібно використати дві змінні a та b, в які ви...
Скрипт
Приклад 2. 	Комп'ютер випадковим чином породжує число у межах від 0 до 100, а...
Блок схема алгоритму
Скрипт
28 1

Описание презентации по отдельным слайдам:

№ слайда 1 Базова структура розгалуження Структура галуження – це структура, яка передба
Описание слайда:

Базова структура розгалуження Структура галуження – це структура, яка передбачає виконання одного з декількох варіантів обчислювального процесу. Структура розгалуження реалізується через повну та неповну форми алгоритмів галуження та вибору. Розгалужений алгоритм у класичному варіанті розглядається як вибір однієї з двох альтернативних дій залежно від виконання заданої умови. Повне розгалуження — це розгалуження, в якому визначені різні дії в разі виконання, і в разі невиконання заданої умови. Неповне галуження — це розгалуження, в якому дії визначені тільки у разі виконання (або у разі невиконання) заданої умови. Розвилка також називається, «як-що-то-інакше»,

№ слайда 2 На практиці часто доводиться аналізувати різні умови, для того щоб приймати т
Описание слайда:

На практиці часто доводиться аналізувати різні умови, для того щоб приймати ті чи інші рішення для наступних дій. У блок-схемі розгалуженого алгоритму, показаній на рисунку, інколи може бути відсутня Дія 1 або Дія 2. Умова — це логічний вираз, який може приймати два значення: «так» — якщо умова виконується і «ні» — якщо умова не виконується. Умови можуть мати вигляд як математичних співвідношень, так і текстових виразів і запитань.

№ слайда 3 Умова, яка перевіряється при виконанні розгалуження, може бути простою і скла
Описание слайда:

Умова, яка перевіряється при виконанні розгалуження, може бути простою і складеною. У ролі простої умови виступає будь-яке висловлювання, яке може набувати одного з двох значень — "істина" ("так") або "хибність" ("ні"). Іноді для вибору тих чи інших дій потрібно перевіряти декілька простих умов. У такому разі ми маємо складену умову. Складена умова утворюється з простих за допомогою знаків логічних операцій і круглих дужок.

№ слайда 4 У житті завжди є місце вибору Мама з Вовою вийшла за покупками. Якщо у мами є
Описание слайда:

У житті завжди є місце вибору Мама з Вовою вийшла за покупками. Якщо у мами є гроші на банан, то вона купить його синові. Словесний запис алгоритму: 1. Якщо є гроші, то купити банан 2. Кінець Блок-схема Блок ромб. Ромб має один вхід, але виходи – два: вихід – “так”, вихід – “ні”. Який же вибрати? Це залежить від умови, що записана в блоці ромб. ні Початок Кінець Гроші є? Купи банан так

№ слайда 5 Повне розгалуження Вова хоче до цирку. Якщо в продажу є квитки, то хлопець пр
Описание слайда:

Повне розгалуження Вова хоче до цирку. Якщо в продажу є квитки, то хлопець придбає один та піде на виставу, якщо квитків немає - то прогуляється пішки. Словесний запис алгоритму: 1. Якщо є квитки, то придбати один квиток та піти на виставу, інакше прогулятися пішки. 2. Кінець. Блок-схема Кінець Початок Гуляй пішки Є квитки? Купи квиток, сходи на виставу ні так

№ слайда 6 Алгоритм до задачі Треба закип’ятити чайник. Врахувати, що він може бути поро
Описание слайда:

Алгоритм до задачі Треба закип’ятити чайник. Врахувати, що він може бути порожнім або наповненим. Словесний запис алгоритму: Візьми чайник 2. Відкрий кришку 3. Якщо у чайнику є вода, то перейди до рядка 4. Налий води 5. Закрий кришку 6. Постав чайник на плиту 7. Ввімкни плиту 8. Почекай, поки скипить 9. Вимкни плиту 10. Кінець ПОЧАТОК Візьми чайник Є вода? Відкрий кришку Налий води Закрий кришку Постав чайник на плиту Почекай, поки скипить Ввімкни плиту Вимкни плиту КІНЕЦЬ ні так 5

№ слайда 7 Складена умова Початок Якщо на велосипеді Ви мчите по коридору, А назустріч в
Описание слайда:

Складена умова Початок Якщо на велосипеді Ви мчите по коридору, А назустріч вам із ванни Тато неквапом іде, Не звертайте ви у кухню, В кухні - твердий холодильник. Краще ви гальмуйте в тата. Він м’який. Пробачить вам. (За Г. Остером) Блок-схема Кінець ні так

№ слайда 8 Лицар і вказівні камені Порада доброго чарівника по-лягає в тому, що чаклунсь
Описание слайда:

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

№ слайда 9 КУПУЄМО ХЛІБ Треба купити в магазині хліб для всієї родини (батьки їдять паля
Описание слайда:

КУПУЄМО ХЛІБ Треба купити в магазині хліб для всієї родини (батьки їдять паляницю, а брат полюбляє батони). Купи 1 паляницю та 1 батон Проставити ТАК НІ Є батон? Є батон? Зайди в магазин Початок Візьми гроші Паляниця є? ні так Купи 2 батони ні ні так так Купи 2 паляниці Хліба немає. Вертайся додому Даний алгоритм придатний для чотирьох випадків: У продажу є паляниця та батон У продажу є тільки паляниця У продажу є тільки батон Нічого немає Визначити найкращий та найгірший шлях Найкращий результат Найгірший результат Віднеси хліб додому Кінець

№ слайда 10 Пошук найменшого з 2-х чисел Задача. В якій кишені у Вовчика найменше грошей:
Описание слайда:

Пошук найменшого з 2-х чисел Задача. В якій кишені у Вовчика найменше грошей: в лівій (L) чи правій (P)? У лівій кишені менше грошей У правій кишені не більше грошей Гроші в лівій кишені Гроші в правій кишені Найменше число L Кінець Найменше число P Початок L < P Ввести числа L та P ні так

№ слайда 11 Скласти алгоритм до задачі У шлунку шотландської вівчарки Лади х сосисок, а в
Описание слайда:

Скласти алгоритм до задачі У шлунку шотландської вівчарки Лади х сосисок, а в шлунку такси Дуськи - y. Необхідно оприлюднити, кому дісталося більше сосисок і на скільки. Вивести: У Лади більше на R сосисок Складемо блок-схему R: = x - y x > y ? Ввести кількість сосисок Лади x та Дуськи y R: = y - х x < y ? R: = 0 Вивести: У Дуськи більше на R сосисок Вивести: У Дуськи та Лади сосисок однаково Початок ні так ні так Кінець

№ слайда 12 Алгоритм з кількома змінними Записуємо словесний алгоритм 1. Ввести числа А,
Описание слайда:

Алгоритм з кількома змінними Записуємо словесний алгоритм 1. Ввести числа А, D, C. 2. А:=А+D 3. Якщо А>15, то перейти до рядка 5. 4. А: = А  2 5. С:= А + С 6. Повідомити числа А та С 7. Кінець Аналізуємо виконання алгоритму для чисел 5,4,12 Було Стало 18 А 4 D 30 C Для введених чисел 5, 4, 12 буде виведено: 18 30 5+4=9 9>15? Ні 92=18 8+12=30 А=5, D=4, C=12 так ні

№ слайда 13 Словесний запис 1. Ввести оцінки F, M 2. Суму чисел F та M записати у S 3. Як
Описание слайда:

Словесний запис 1. Ввести оцінки F, M 2. Суму чисел F та M записати у S 3. Якщо S дорівнює 14 або більша, ніж 14, то повідомити "Молодець!", інакше порадити "Підтягнися!" 4. Кінець Перевіримо алгоритм. Можливі варіанти: 1. сума менша, ніж 14 2. сума дорівнює 14 3. сума більша, ніж 14 Перевірка алгоритму. Розглянемо варіанти: сума менша, ніж 14 Для чисел 2 та 3 S=7, тобто менше 14. Повідомиться "Підтягнися!" 2. сума дорівнює 14 Для чисел 6 та 8 S=14, тобто дорівнює 14. Повідомиться "Молодець!" 3. сума більша, ніж 14 Для чисел 7 та 8 S=15, тобто більше 14. Повідомиться "Молодець!" Аналізуємо алгоритм Умова задачі: Ввести оцінки за контрольні роботи з математики та фізики. Повідомити "Молодець!", якщо їх сума не менша, ніж 14; інакше порадити "Підтягнися!" так ні

№ слайда 14 За значенням х підрахувати у: якщо х парне, то у дорівнює половині х, інакше
Описание слайда:

За значенням х підрахувати у: якщо х парне, то у дорівнює половині х, інакше у=4х-9. Словесний алгоритм: 1. Ввести число x 2. Якщо х парне, то у= , інакше у=4х-9. 3. Вивести число у 4. Кінець Розглянемо задачу Блок-схема Покрокова перевірка Перший випадок 1. Ввести число x  15 2. Число х парне? 15 парне? Ні, тоді 3 у=4х-9, тобто у= 15  4 – 9 = 60 – 9 = 51 4. Виведеться число 51 5. Кінець. Другий випадок 1. Ввести число x  16 2. Число х парне? 16 парне? Так, тоді 3. у= х : 2, тобто у= 16 : 2 = 8 4. Виведеться число 8 5. Кінець. ні так Початок х парне? Кінець y:= x : 2 y:= 4x - 9 Вивести y Ввести x

№ слайда 15 Здійснюємо вибір Кінець Чим пахнуть ремесла? (за Дж. Родарі) В кожної справи
Описание слайда:

Здійснюємо вибір Кінець Чим пахнуть ремесла? (за Дж. Родарі) В кожної справи свій дух, особистий: Пахне в пекарні здобою й тістом; А повз столярню проходим з тобою – Стружкою пахне й новою дошкою. Пахне для вікон замазкою скляр, Фарбою та скипидаром маляр, Куртка шофера пахне бензином, А робітнича – машинним мастилом. Z=запах бензину? Пекар Столяр Маляр Скляр Шофер Z=запах свіжої дошки ? Z=запах здоби? Отримуємо запах Z Початок Z= запах віконної замазки? Робітник Z=запах машин- ного мастила? так ні так ні так ні так ні так ні ні так

№ слайда 16 Вибираємо наречену за віком Якщо їй менше за 17 років, то треба ще підрости.
Описание слайда:

Вибираємо наречену за віком Якщо їй менше за 17 років, то треба ще підрости. Якщо від 17 до 24, то треба йти до загсу. Якщо їй від 24 до 35, то запитати: "І що ти собі раніше думала?" Якщо за 35, то порадити: "Ста-реньким місце вдома біля пічки!" – – – найкращий результат - -  - найгірший результат ні (тобто V 17) так ні (тобто V 24) так так V<17? V<24? V<35? ні (тобто V 35) Треба ще підрости І що ти собі раніше думала? Треба йти до загсу Початок Ввести вік нареченої V Cтареньким місце біля пічки!

№ слайда 17 Система команд виконавця Восьминіжка містить такі команди перевірки умови:
Описание слайда:

Система команд виконавця Восьминіжка містить такі команди перевірки умови:

№ слайда 18 Система команд виконавця Восьминіжка містить такі команди перевірки умови:
Описание слайда:

Система команд виконавця Восьминіжка містить такі команди перевірки умови:

№ слайда 19 Складемо алгоритм розв&#039;язування такої задачі: Восьминіжка стоїть у клітині (д
Описание слайда:

Складемо алгоритм розв'язування такої задачі: Восьминіжка стоїть у клітині (дивись рисунок) і перед нею може стояти перешкода або ні (на рисунку така перешкода стоїть). Потрібно скласти такий алгоритм для Восьминіжки, щоб вона в будь-якому випадку зафарбувала три останні клітини в своєму рядку Зрозуміло, якщо перед Восьминіжкою є перешкода, то вона має її обійти (наприклад, Вгору Вправо Вправо Вниз). А якщо перешкоди немає, то вона може замість чотирьох команд виконати лише дві (Вправо Вправо). Після цього в будь-якому випадку Восьминіжка повинна зробити два кроки вправо і далі фарбувати потрібні клітини.

№ слайда 20
Описание слайда:

№ слайда 21 ♦ Зніміть перешкоду перед Восьминіжкою і виконайте алгоритм. Завдання 2. Змін
Описание слайда:

♦ Зніміть перешкоду перед Восьминіжкою і виконайте алгоритм. Завдання 2. Змініть алгоритм, щоб Восьминіжка фарбувала потрібні клітини лише в тому разі, якщо вони не зафарбовані. Завдання 3.  Змініть алгоритм, якщо відомо, що перед Восьминіжкою може стояти або одна перешкода, або дві перешкоди підряд.

№ слайда 22 Середовище Скретч Приклад 1. Створити проект, в якому було б реалізовано розв
Описание слайда:

Середовище Скретч Приклад 1. Створити проект, в якому було б реалізовано розв'язування такої задачі. Пес вирішив з'ясувати, чи знаєте ви таблицю множення. Для цього він кілька разів (наприклад, 5) подасть приклади на множення чисел від 1 до 10 і перевірить відповідь.

№ слайда 23 Вказівки до роботи У проекті потрібно використати дві змінні a та b, в які ви
Описание слайда:

Вказівки до роботи У проекті потрібно використати дві змінні a та b, в які випадковим чином потрібно задавати величини. Має бути запит щодо результату множення чисел. Після отримання відповіді потрібно здійснити перевірку відповіді на істинність. Для цього нам знадобиться конструкція Якщо-інакше.

№ слайда 24 Скрипт
Описание слайда:

Скрипт

№ слайда 25 Приклад 2. 	Комп&#039;ютер випадковим чином породжує число у межах від 0 до 100, а
Описание слайда:

Приклад 2. Комп'ютер випадковим чином породжує число у межах від 0 до 100, а гравець вгадує його. На пропозиції гравця комп'ютер повідомляє: «Мало», «Багато» чи «Ви вгадали!!!» залежно від взаємного розташування числа-здогадки і випадкового числа.

№ слайда 26 Блок схема алгоритму
Описание слайда:

Блок схема алгоритму

№ слайда 27 Скрипт
Описание слайда:

Скрипт

№ слайда 28
Описание слайда:

Краткое описание документа:

Предмет: Практичний курс інформатики (з елементами програмування)

Тема: "Алгоритм з розгалуженням. Виконавці алгоритму"

Мета:

навчальна: розглянути поняття алгоритму з розгалуженням, його властивості; ознайомити з виковцями алгоритму з розгалуженням; ознайомити студентів з виконавцями алгоритму "Кенгуру", "Восьминіжка", "Садівник", Рудий кіт;

розвивальна: розвивати навички роботи з виконавцями алгоритмів; розвивати орову пам\'ять, вміння працювати з програмами

 

виховна: виховувати вміння сприймати новий матеріал

Тип заняття: вивчення нового матеріалу (лекція)

Автор
Дата добавления 05.01.2015
Раздел Информатика
Подраздел Презентации
Просмотров528
Номер материала 243502
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Комментарии:

16 дней назад
Слайды 1, с 5 по 17 являются частью презентации к курсу Развивающая информатика (см. сайт http://algorythm.uastorage.com) учителя СШ №129 ФМП города Днепропетровска Жук Елены Борисовны. Из оригинальной презентации на первом слайде удалена информация об авторе и выдана за свою разработку без ведома и разрешения автора, а потому является ПЛАГИАТОМ. Жук Елена Борисовна
Похожие материалы

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