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

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

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

библиотека
материалов
Пропонується: Поняття алгоритму Блок-схема Деталізація кроків Повідомлення з...
Дехто вважає, що складання алгоритмів занадто віддалене від звичайного життя...
Поняття “алгоритм” стало важливим, коли з’явились комп’ютери та роботи: мозко...
1. Візьми лопату та саджанець. 2. Викопай ямку. 3. Посади саджанець у ямку. 4...
Cкладемо алгоритм Взяти банан 2. Почистити його 3. Викинути шкурку 4. З’їсти...
Напрямок блоків блок-схеми – від “початку” вгорі до “кінця” внизу Спочатку за...
У цьому алгоритмі важливий порядок виконання кроків 1,6,7. Кроки 2,3,4,5 можу...
Запишемо алгоритм 1. Злізти з лави 2. Вийти з хати 3. Підійти до річки 4. Наб...
Правильність алгоритму 1. Налити воду в чайник. 2. Відкрити кран газової конф...
1 2 3 9 9 9 9 9 9 495 198 198 217 523 321 712 325 123 Алгоритм з чарівною ци...
Виконаємо алгоритм 1. Записати будь-яке число. 2. Подвоїти А. 3. Записати буд...
Запишемо обчислювальний алгоритм Блок-схема Словесний запис 1. Ввести числа A...
2 3 7 Де отримуємо вихідний результат? Які початкові значення отримають змінн...
Математична модель: Між 1 і 2 поверхом - 1 проліт сходинок; між 2 і 3 поверхо...
Задача із сталими даними Бабуся принесла 40 яблук на варення. Ненажері Сте-ць...
Задача без сталих У Андрійка було n цуке-рок. b цукерок він з'їв сам, а решту...
Розглянемо задачу На таксі Дусьці сидять x бліх, а на вівчарці Ладі - y. Післ...
Яка вага Даринки? – Яка вага Маринки? – Скільки вони важать вдвох? – Яка ваг...
- набір елементарних операцій, чітка послідовність дій, виконання яких при-з...
Знайомство з виконавцем Восьминіжка Восьминіжка мешкає на кораловому рифі, її...
Восьминіжка вміє виконувати такі команди: Вліво — пересувається на 1 клітинку...
Наприклад
Знайомство з виконавцем Кенгуру Команди, які вміє виконувати Кенгуру: Зроби к...
Наприклад
24 1

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

№ слайда 1 Пропонується: Поняття алгоритму Блок-схема Деталізація кроків Повідомлення з
Описание слайда:

Пропонується: Поняття алгоритму Блок-схема Деталізація кроків Повідомлення з алгоритму Лінійний алгоритм Правильність алгоритму Визначення алгоритму Математичні алгоритми Чарівна цифра Чарівне парне число Алгоритм з дробами Запис за блок-схемою Аналіз алгоритму Обчислювальні задачі (№29) Задача 2 Задача 3 Задача 4 Задача 5

№ слайда 2 Дехто вважає, що складання алгоритмів занадто віддалене від звичайного життя
Описание слайда:

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

№ слайда 3 Поняття “алгоритм” стало важливим, коли з’явились комп’ютери та роботи: мозко
Описание слайда:

Поняття “алгоритм” стало важливим, коли з’явились комп’ютери та роботи: мозком робота є схований в ньому мікрокомп’ютер. Для виконання роботом свого завдання він повинен чітко виконувати певні дії. Алгоритм Що станеться, якщо наказати роботу: піти на кухню, взяти банан, зняти з нього шкурку і принести? Не варто ображатись, якщо робот через неточно сформульоване завдання принесе вам бананову шкурку.

№ слайда 4 1. Візьми лопату та саджанець. 2. Викопай ямку. 3. Посади саджанець у ямку. 4
Описание слайда:

1. Візьми лопату та саджанець. 2. Викопай ямку. 3. Посади саджанець у ямку. 4. Візьми лійку та полий саджанець. 5. Засип ямку землею. 6. Постав лопату та лійку на місце. 7. Кінець Саджаємо дерево Складемо послідовність виконання дій Поставити лопату і лійку на місце Взяти лопату і саджанець Викопати ямку Посадити саджа-нець у ямку Взяти лійку і по-лити саджанець Засипати ямку землею Запишемо алгоритм

№ слайда 5 Cкладемо алгоритм Взяти банан 2. Почистити його 3. Викинути шкурку 4. З’їсти
Описание слайда:

Cкладемо алгоритм Взяти банан 2. Почистити його 3. Викинути шкурку 4. З’їсти банан 5. Вимити руки 6. Кінець Викинути шкурку З’їсти банан Взяти банан Почистити його Зупинитись Вимити руки

№ слайда 6 Напрямок блоків блок-схеми – від “початку” вгорі до “кінця” внизу Спочатку за
Описание слайда:

Напрямок блоків блок-схеми – від “початку” вгорі до “кінця” внизу Спочатку записується: Кожна дія записується в прямокутнику Завершується блоком: На відміну від словесного запису алгоритму, блоки у схемі можуть не нумеруватися. Блок-схема Кінець Причесатися Поснідати Одягнутися Зібрати портфель Йти до школи Почистити зуби Прокинутися Умитися Встати з ліжка Зробити зарядку Ранок школяра Кожна дія алгоритму може бути подана окремим, деталізуючим цей крок, алгоритмом

№ слайда 7 У цьому алгоритмі важливий порядок виконання кроків 1,6,7. Кроки 2,3,4,5 можу
Описание слайда:

У цьому алгоритмі важливий порядок виконання кроків 1,6,7. Кроки 2,3,4,5 можуть стояти у будь-якому порядку. Якби основний алгоритм був записаний всіма конкретизую-чими його командами, то нам важко було б побачити загаль-ну картину. Тому прийнято складати спочатку загальний алгоритм, а потім алгоритми реалізації до його кроків, які у свою чергу можуть “розши-фровуватись” у алгоритмах до їх команд. Такі алгоритми мають назву вкладених. Алгоритм збирання портфеля 1. Відкрити портфель 2. Покласти до портфеля підручники 3. Покласти до портфеля зошити 4. Покласти до портфеля олівці 5. Покласти до портфеля ручку 6. Закрити портфель 7. Кінець

№ слайда 8 Запишемо алгоритм 1. Злізти з лави 2. Вийти з хати 3. Підійти до річки 4. Наб
Описание слайда:

Запишемо алгоритм 1. Злізти з лави 2. Вийти з хати 3. Підійти до річки 4. Набрати води в ополонці 5. Повернутись додому 6. Увійти до хати 7. Встати на лаву 8. Кінець Лінійний алгоритм ПОЧАТОК Казка “За щучим велінням” Що повинні зробити відра? ... І отримали відра, що стояли в хаті на лавці під вікном, наказ: сходити до річки і самим принести води. Алгоритм складається з окремих (дискретних) кроків у певному (правильному) порядку. Якщо якийсь крок загубити, алгоритм стане непра-вильним, тобто або не виконається до кінця, або при-зведе до небажаного результату Алгоритм лінійний тому, що блоки виконуються послідовно один за одним і шикуються у пряму лінію. Блок-схема

№ слайда 9 Правильність алгоритму 1. Налити воду в чайник. 2. Відкрити кран газової конф
Описание слайда:

Правильність алгоритму 1. Налити воду в чайник. 2. Відкрити кран газової конфорки. 3. Поставити чайник на плиту. 4. Чекати, поки вода не скипить. 5. Піднести сірник до конфорки. 6. Запалити сірник. 7. Вимкнути газ. Треба виправити алгоритм, щоб запобігти нещасному випадку. Деякий зловмисник видав наступний алгоритм отримання окропу: Тепер усе в порядку. А ще до алгоритму добре було б додати крок “Загасити сірника” “Кінець”

№ слайда 10 1 2 3 9 9 9 9 9 9 495 198 198 217 523 321 712 325 123 Алгоритм з чарівною ци
Описание слайда:

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

№ слайда 11 Виконаємо алгоритм 1. Записати будь-яке число. 2. Подвоїти А. 3. Записати буд
Описание слайда:

Виконаємо алгоритм 1. Записати будь-яке число. 2. Подвоїти А. 3. Записати будь-яке парне. 4. Додати В до С. 5. Розділити D навпіл. 6. Від Е відняти А 7. Подвоїти К. 8. Зупинитись. Чарівне парне число А B C D E K K Кінець 7 14 4 18 9 2 4 Візьмемо вхідні до алгоритму числа 7 та парне 4 11 та парне 6 Блок-схема 11 22 6 28 14 3 6

№ слайда 12 Запишемо обчислювальний алгоритм Блок-схема Словесний запис 1. Ввести числа A
Описание слайда:

Запишемо обчислювальний алгоритм Блок-схема Словесний запис 1. Ввести числа A,B,C 2. У змінну А записати її старе значення, збільшене на 2 3. У змінну S записати суму чисел A та B 4. У змінну Е записати суму значень S та подвоєного C 5. У змінну S записати половину його старого значення 6. Вивести результат – обчислене значення S 7. Кінець Початок А:= A + 2 S:= A + B Ввести A,B,C S:= S : 2 Кінець Повідомити S E:= S + 2C

№ слайда 13 2 3 7 Де отримуємо вихідний результат? Які початкові значення отримають змінн
Описание слайда:

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

№ слайда 14 Математична модель: Між 1 і 2 поверхом - 1 проліт сходинок; між 2 і 3 поверхо
Описание слайда:

Математична модель: Між 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) Кінець Вивести кількість сходинок К Блок-схема

№ слайда 15 Задача із сталими даними Бабуся принесла 40 яблук на варення. Ненажері Сте-ць
Описание слайда:

Задача із сталими даними Бабуся принесла 40 яблук на варення. Ненажері Сте-цьку перепало 3,5 яблука. Під час різки яблук він ви-просив ще 29 четвертин плодів. Із скількох яблук бабуся зварила варення? Початок K:= 40 - (3,5+290,25) Кінець Із К яблук бабуся зварила варення У цьому алгоритмі всі початкові дані задаються сталими числами. Тому результат – завжди однаковий, а блок введення непотрібний.

№ слайда 16 Задача без сталих У Андрійка було n цуке-рок. b цукерок він з'їв сам, а решту
Описание слайда:

Задача без сталих У Андрійка було n цуке-рок. b цукерок він з'їв сам, а решту порівну розподі-лив між своїми k друзями. Скільки цукерок припало на кожного друга? Початок Ввести n, b, k D:= (n - b) : k Кінець D цукерок припало на кожного друга Блок-схема Блок введення початкових даних Дані вводяться у n, b, k Блок дії: обчислюється значення D Блок початку алгоритму (нічого не виконується) Блок завершення алгоритму (нічого не виконується) Блок виведення кінцевих значень даних з D

№ слайда 17 Розглянемо задачу На таксі Дусьці сидять x бліх, а на вівчарці Ладі - y. Післ
Описание слайда:

Розглянемо задачу На таксі Дусьці сидять x бліх, а на вівчарці Ладі - y. Після того, як вівчарка й такса зу-стрілися та поспілкувались, 12 Дусьчиних бліх перейшли на Ладу, а 17 Ладиних - на Дуську. Скільки бліх тепер сидить на Ладі, а скільки на Дусьці? Запишемо формули підрахунку бліх після розмови для Дуськи: х – 12 + 17 для Лади: y – 17 + 12 Блок-схема Початок Ввести кількість бліх на Дусьці x та Ладі y x:= x + 5 y:= y - 5 Кінець Вивести: На Дусьці тепер x бліх, а на Ладі y. Блок введення початкових даних Дані вводяться у х та y Блок дії: обчислюються нові значення х та y Блок початку алгоритму (нічого не виконується) Блок завершення алгоритму (нічого не виконується) Блок виведення кінцевих значень даних з х та y

№ слайда 18 Яка вага Даринки? – Яка вага Маринки? – Скільки вони важать вдвох? – Яка ваг
Описание слайда:

Яка вага Даринки? – Яка вага Маринки? – Скільки вони важать вдвох? – Яка вага цукерок? – Різниця у вазі на шальках – Половину остачі віддамо дівчаткам Блок виведення кінцевих значень даних з 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 Блок початку алгоритму (нічого не виконується) Блок завершення алгоритму (нічого не виконується)

№ слайда 19 - набір елементарних операцій, чітка послідовність дій, виконання яких при-з
Описание слайда:

- набір елементарних операцій, чітка послідовність дій, виконання яких при-зводить до необхідного результату. Лінійний алгоритм послідовно, крок за кроком, веде до мети. Знання алгоритмів завжди корисні для всіх у будь-які часи. Отже, алгоритм

№ слайда 20 Знайомство з виконавцем Восьминіжка Восьминіжка мешкає на кораловому рифі, її
Описание слайда:

Знайомство з виконавцем Восьминіжка Восьминіжка мешкає на кораловому рифі, її дім можна умовно поділити на клітинки.

№ слайда 21 Восьминіжка вміє виконувати такі команди: Вліво — пересувається на 1 клітинку
Описание слайда:

Восьминіжка вміє виконувати такі команди: Вліво — пересувається на 1 клітинку ліворуч. Вправо — пересувається на 1 клітинку праворуч. Вгору — пересувається на 1 клітинку вгору. Вниз — пересувається на 1 клітинку вниз. Зафарбуй — випускає фарбу, і клітинка, в якій вона знаходиться, стає зафарбованою. Восьминіжка вміє фарбувати в різні кольори.

№ слайда 22 Наприклад
Описание слайда:

Наприклад

№ слайда 23 Знайомство з виконавцем Кенгуру Команди, які вміє виконувати Кенгуру: Зроби к
Описание слайда:

Знайомство з виконавцем Кенгуру Команди, які вміє виконувати Кенгуру: Зроби крок — пересувається на 1 крок уперед, тобто в тому напрямку, куди дивиться. При цьому він зали­шає за собою слід на піску — креслить хвостиком відрізок довжиною 1 крок. Стрибни — робить стрибок довжи­ною 1 крок у тому напрямку, куди ди­виться, не залишаючи за собою сліду. Повернись праворуч та Повернись ліворуч — повертається у відповідний бік. Керуючи виконавцем Кенгуру за допомогою цих чотирьох простих команд, можна креслити цікаві малюнки та узори.

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

Наприклад

Самые низкие цены на курсы переподготовки

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

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

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

Начало обучения ближайшей группы: 29 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


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

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

Тема: "Лінійний алгоритм. Виконавці алгоритму"

Мета:

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

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

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

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

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

Номер материала: 243481
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

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

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