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

Пропонується:Поняття алгоритмуБлок-схемаДеталізація кроків Повідомлення з алгоритмуЛінійний алгоритмПравильність алгоритмуВизначення алгоритму Математичні алгоритмиЧарівна цифраЧарівне парне числоАлгоритм з дробамиЗапис за блок-схемоюАналіз алгоритму Обчислювальні задачі (№29) Задача 2 Задача 3 Задача 4 Задача 5 Дехто вважає, що складання алгоритмів занадто віддалене від звичайного життя; що вміння складати алгоритми не дуже потрібне, навіть крутим користувачам ПК. Давайте розберемося! Поняття “алгоритм” стало важливим, коли з’явились комп’ютери та роботи: мозком робота є схований в ньому мікрокомп’ютер. Для виконання роботом свого завдання він повинен чітко виконувати певні дії. Алгоритм Що станеться, якщо наказати роботу: піти на кухню, взяти банан, зняти з нього шкурку і принести? Не варто ображатись, якщо робот через неточно сформульоване завдання принесе вам бананову шкурку. 1. Візьми лопату та саджанець.2. Викопай ямку.3. Посади саджанець у ямку.4. Візьми лійку та полий саджанець.5. Засип ямку землею.6. Постав лопату та лійку на місце.7. Кінець Саджаємо дерево Складемо послідовність виконання дій Поставити лопату і лійку на місце Взяти лопату і саджанець Викопати ямку Посадити саджа-нець у ямку Взяти лійку і по-лити саджанець Засипати ямку землею Запишемо алгоритм Cкладемо алгоритм Взяти банан2. Почистити його3. Викинути шкурку4. З’їсти банан 5. Вимити руки6. Кінець Викинути шкурку З’їсти банан Взяти банан Почистити його Зупинитись Вимити руки Напрямок блоків блок-схеми – від “початку” вгорі до “кінця” внизуСпочатку записується:Кожна дія записується в прямокутнику Завершується блоком:На відміну від словесного запису алгоритму, блоки у схемі можуть не нумеруватися. Початок Дія Кінець Блок-схема Кінець Причесатися Поснідати Одягнутися Зібрати портфель Йти до школи Почистити зуби Початок Прокинутися Умитися Встати з ліжка Зробити зарядку Ранок школяра Кожна дія алгоритму може бути подана окремим, деталізуючим цей крок, алгоритмом У цьому алгоритмі важливий порядок виконання кроків 1,6,7. Кроки 2,3,4,5 можуть стояти у будь-якому порядку.Якби основний алгоритм був записаний всіма конкретизую-чими його командами, то нам важко було б побачити загаль-ну картину. Тому прийнято складати спочатку загальний алгоритм, а потім алгоритми реалізації до його кроків, які у свою чергу можуть “розши-фровуватись” у алгоритмах до їх команд. Такі алгоритми мають назву вкладених. Алгоритм збирання портфеля 1. Відкрити портфель2. Покласти до портфеля підручники3. Покласти до портфеля зошити4. Покласти до портфеля олівці5. Покласти до портфеля ручку6. Закрити портфель7. Кінець Запишемо алгоритм1. Злізти з лави 2. Вийти з хати3. Підійти до річки4. Набрати води в ополонці5. Повернутись додому6. Увійти до хати7. Встати на лаву8. Кінець Лінійний алгоритм ПОЧАТОК Злізти з лави Вийти з хати Підійти до річки Набрати води Повернутись Увійти до хати Встати на лаву КІНЕЦЬ Казка “За щучим велінням” Що повинні зробити відра?... І отримали відра, що стояли в хаті на лавці під вікном, наказ: сходити до річки і самим принести води. Алгоритм складається з окремих (дискретних) кроків у певному (правильному) порядку. Якщо якийсь крок загубити, алгоритм стане непра-вильним, тобто або не виконається до кінця, або при-зведе до небажаного результату Алгоритм лінійний тому, що блоки виконуються послідовно один за одним і шикуються у пряму лінію. Блок-схема Правильність алгоритму 1. Налити воду в чайник.2. Відкрити кран газової конфорки.3. Поставити чайник на плиту.4. Чекати, поки вода не скипить.5. Піднести сірник до конфорки.6. Запалити сірник.7. Вимкнути газ. Треба виправити алгоритм, щоб запобігти нещасному випадку. Деякий зловмисник видав наступний алгоритм отримання окропу: Тепер усе в порядку. А ще до алгоритму добре було б додати крок“Загасити сірника”“Кінець” 1 2 3 9 9 9 9 9 9 495 198 198 217 523 321 712 325 123 Алгоритм з чарівною цифрою 1. Запиши тризначне число.2. Запиши його навпаки.3. Від більшого числа відніми менше4. Запиши середню цифру.5. Обчисли і запиши суму крайніх цифр числа.6. Зупинись. Виконаємо алгоритм для числа 123 Перевіримо для чисел 325, 712 Виконаємо алгоритм1. Записати будь-яке число.2. Подвоїти А.3. Записати будь-яке парне.4. Додати В до С.5. Розділити D навпіл.6. Від Е відняти А7. Подвоїти К.8. Зупинитись. Чарівне парне число АBCDEKK Початок В:=А2 Задати парне С D:=B+C E:=D : 2 Задати A K:=K2 Кінець Повідомити K K:=E – A 7 14 4 18 9 2 4 Візьмемо вхідні до алгоритму числа 7 та парне 4 11 та парне 6 Блок-схема 11 22 6 28 14 3 6 Запишемо обчислювальний алгоритм Блок-схема Словесний запис1. Ввести числа A,B,C2. У змінну А записати її старе значення, збільшене на 23. У змінну S записати суму чисел A та B4. У змінну Е записати суму значень S та подвоєного C 5. У змінну S записати половину його старого значення6. Вивести результат – обчислене значення S7. Кінець Початок А:= A + 2 S:= A + B Ввести A,B,C S:= S : 2 Кінець Повідомити S E:= S + 2C 2 3 7 Де отримуємо вихідний результат? Які початкові значення отримають змінні А В С Які імена призначені початковим (вхідним) значенням алгоритму? 8 8 Аналізуємо лінійний алгоритм Виконаємо алгоритм покроково 12 14 2 16 5 26 13 13 Початок A:= A + 2 S:= A + B S:= E : 2 Кінець E:= S + 2C Ввести А Ввести В Ввести С Вивести S 2 варіант для чисел 3, 7, 2 алгоритм дає результат для чисел 12, 2, 5 алгоритм дає результат 5 12 16 8 Введення. A= A=A+2=3+2= Введення. B= S=A+B=5+7= Введення. C= E=12+2∙2= S=16:2= Виведення 1 варіант Введення. A= A=A+2=12+2= Введення. B= S=A+B=14+2= Введення. C= E=16+2∙5= S=26:2= Виведення Які початкові значення задані у другому варіанті задачі? 13 3 7 2 Математична модель:Між 1 і 2 поверхом - 1 проліт сходинок;між 2 і 3 поверхом - 1 проліт сходинок;між 3 і 4 поверхом - 1 проліт сходинок;між 4 і 5 поверхом - 1 проліт сходинок.Усього – 4 прольоти, що менше за числа поверхів на одиницю. Падаючи з 5 поверху, Аліса на-рахувала 100 сходинок. Скільки сходинок Аліса б нара-хувала, падаючи з 2 поверху? А з поверху n?З 2-го поверху: К=100:41 (1 – число прольотів між першим та другим поверхами) Цікава задача Початок Ввести номер поверха n K:=100:4(n -1) Кінець Вивести кількість сходинок К Блок-схема Задача із сталими даними Бабуся принесла 40 яблук на варення. Ненажері Сте-цьку перепало 3,5 яблука. Під час різки яблук він ви-просив ще 29 четвертин плодів. Із скількох яблук бабуся зварила варення? Початок K:= 40 - (3,5+290,25) Кінець Із К яблук бабуся зварила варення У цьому алгоритмі всі початкові дані задаються сталими числами. Тому результат – завжди однаковий, а блок введення непотрібний. Задача без сталих У Андрійка було n цуке-рок. b цукерок він з'їв сам, а решту порівну розподі-лив між своїми k друзями. Скільки цукерок припало на кожного друга? Початок Ввести n, b, k D:= (n - b) : k Кінець D цукерок припалона кожного друга Блок-схема Блок введення початкових данихДані вводяться уn, b, k Блок дії: обчислюється значення D Блок початку алгоритму (нічого не виконується) Блок завершення алгоритму (нічого не виконується) Блок виведення кінцевих значень даних зD Розглянемо задачу На таксі Дусьці сидять x бліх, а на вівчарці Ладі - y. Після того, як вівчарка й такса зу-стрілися та поспілкувались, 12 Дусьчиних бліх перейшли на Ладу, а 17 Ладиних - на Дуську. Скільки бліх тепер сидить на Ладі, а скільки на Дусьці? Запишемо формули підрахунку бліх після розмови для Дуськи: х – 12 + 17 для Лади: y – 17 + 12 Блок-схема Початок Ввести кількість бліх на Дусьці x та Ладі y x:= x + 5 y:= y - 5 Кінець Вивести: На Дусьці тепер x бліх,а на Ладі y. Блок введення початкових данихДані вводяться ух та y Блок дії: обчислюються нові значення х та y Блок початку алгоритму (нічого не виконується) Блок завершення алгоритму (нічого не виконується) Блок виведення кінцевих значень даних зх та y Яка вага Даринки? – Яка вага Маринки? – Скільки вони важать вдвох? – Яка вага цукерок? – Різниця у вазі на шальках – Половину остачі віддамо дівчаткам Блок виведення кінцевих значень даних зr та значення половини r n + (n – 5) кг Задача Якщо на одну шальку терезів посадити Даринку, яка важить n кілограмів, і Маринку, яка ва-жить на 5 кілограмів менше, а на іншу насипати m кілограмів цукерок, що набагато важчі за дівчаток, то скільки кілограмів цукерок доведеться з'їсти не-щасним, не злізаючи з терезів, щоб шальки терезів урівноважились? n кілограмів m кілограмів n – 5 кг r = (m – (n + n – 5)) : 2 кг (m – (n + n – 5)) кг Дані, які треба ввести у алгоритм Обчислюємо у алгоритмі Дані, які треба вивести Дані, які треба задати у алгоритмі Математича модель Початок Ввести в кг вагу Даринки n та цукерок m S:=n+(n-5)r:= (m – S):2 Кінець Вивести: Обом дівчинкам треба з’їсти r кг цукерок, а кожній – r : 2 Блок-схема Блок введення початкових данихДані вводяться уn та m Блок дії: обчислюються значенняS та r Блок початку алгоритму (нічого не виконується) Блок завершення алгоритму (нічого не виконується) - набір елементарних операцій, чітка послідовність дій, виконання яких при-зводить до необхідного результату.Лінійний алгоритм послідовно, крок за кроком, веде до мети.Знання алгоритмів завжди корисні для всіх у будь-які часи. Отже, алгоритм Знайомство з виконавцем Восьминіжка Восьминіжка мешкає на кораловому рифі, її дім можна умовно поділити на клітинки. Восьминіжка вміє виконувати такі команди: Вліво — пересувається на 1 клітинку ліворуч.Вправо — пересувається на 1 клітинку праворуч.Вгору — пересувається на 1 клітинку вгору.Вниз — пересувається на 1 клітинку вниз.Зафарбуй — випускає фарбу, і клітинка, в якій вона знаходиться, стає зафарбованою. Восьминіжка вміє фарбувати в різні кольори. Наприклад Знайомство з виконавцем Кенгуру Команди, які вміє виконувати Кенгуру:Зроби крок — пересувається на 1 крок уперед, тобто в тому напрямку, куди дивиться. При цьому він зали­шає за собою слід на піску — креслить хвостиком відрізок довжиною 1 крок.Стрибни — робить стрибок довжи­ною 1 крок у тому напрямку, куди ди­виться, не залишаючи за собою сліду.Повернись праворуч та Повернись ліворуч — повертається у відповідний бік.Керуючи виконавцем Кенгуру за допомогою цих чотирьох простих команд, можна креслити цікаві малюнки та узори. Наприклад