72447
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

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

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

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

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 слайд
Описание слайда:

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

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

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

Мета:

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

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

 

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

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

Общая информация

Номер материала: 243502

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «1С: Предприятие 7.7»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»
Оставьте свой комментарий
Для того чтобы задавать вопросы нужно авторизироватся.
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.