6). Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется
1. дискретность; +
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
7). Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется
1. дискретность; +
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
8). Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
9). Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
10). Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
-
Понятие алгоритма: свойства алгоритмов,
исполнители алгоритмов. Основные
алгоритмические структуры.
Появление
алгоритмов связывают с зарождением
математики. Более 1000 лет назад (в 825 году)
ученый из города Хорезма Абдулла (или
Абу Джафар) Мухаммед бен Муса аль-Хорезми
создал книгу по математике, в которой
описал способы выполнения арифметических
действий над многозначными числами.
Само слово алгоритм возникло в Европе
после перевода на латынь книги этого
математика.
Алгоритм
– описание последовательности действий
(план), строгое исполнение которых
приводит к решению поставленной задачи
за конечное число шагов.
Вы
постоянно сталкиваетесь с этим понятием
в различных сферах деятельности человека
(кулинарные книги, инструкции по
использованию различных приборов,
правила решения математических задач…).
Обычно мы выполняем привычные действия
не задумываясь, механически. Например,
вы хорошо знаете, как открывать ключом
дверь. Однако, чтобы научить этому
малыша, придется четко разъяснить и
сами эти действия и порядок их выполнения:
1.
Достать ключ из кармана.
2.
Вставить ключ в замочную скважину.
3.
Повернуть ключ два раза против часовой
стрелки.
4.
Вынуть ключ.
Еще
пример. Алгоритм деления отрезка АВ
пополам:
1.
Поставить ножку циркуля в точку А;
2.
Установить раствор циркуля равным длине
отрезка АВ;
3.
Провести окружность;
4.
Поставить ножку циркуля в точку В;
5.
Провести окружность;
6.
Через точки пересечения окружностей
провести прямую;
7.
Отметить точку пересечения этой прямой
с отрезком АВ.
Если
вы внимательно оглянитесь вокруг, то
обнаружите множество алгоритмов которые
мы с вами постоянно выполняем. Мир
алгоритмов очень разнообразен. Несмотря
на это, удается выделить общие свойства,
которыми обладает любой алгоритм.
Свойства
алгоритмов:
-
Дискретность
(от лат. discretus — разделённый, прерывистый,
раздельность) (алгоритм должен состоять
из конкретных действий, следующих в
определенном порядке); -
Детерминированность
(от. лат. determinate – определенность,
точность) (любое действие должно быть
строго и недвусмысленно определено в
каждом случае); -
Конечность
(каждое действие и алгоритм в целом
должны иметь возможность завершения); -
Массовость
(один и тот же алгоритм можно использовать
с разными исходными данными); -
Результативность
(отсутствие ошибок, алгоритм должен
приводить к правильному результату
для всех допустимых входных значениях).
Замечание:
Иногда детерминированность разделяют
на понятность(исполнитель алгоритма
должен понимать, как выполнять каждое
действие) и точность, а конечность и
массовость объединяет в одно свойство.
Исполнители
алгоритмов
Объект,
который будет выполнять алгоритм, обычно
называют исполнителем.
Исполнитель
— объект, который выполняет алгоритм.
Назначение
исполнителя точно выполнить предписания
алгоритма, подчас не задумываясь о
результате и целях, т.е. формально.
Идеальными исполнителями являются
машины, роботы, компьютеры…
Компьютер
– автоматический исполнитель алгоритмов.
Алгоритм,
записанный на «понятном» компьютеру
языке программирования, называется
программой.
Каждый
исполнитель характеризуется средой
(«местом обитания») и системой
команд.
Основными
характеристиками исполнителя являются:
среда, система команд, элементарные
действия, отказы.
Среда
(или обстановка) — это «место обитания»,
множество объектов, которые окружают
исполнителя.
Каждый
исполнитель может выполнять команды
только из некоторого строго заданного
списка — системы команд исполнителя.
Совокупность всех команд, которые
исполнитель может выполнить, называется
системой
команд исполнителя
(СКИ). Для каждой команды должны быть
заданы условия применимости (в каких
состояниях среды может быть выполнена
команда) и описаны результаты выполнения
команды.
За
каждой командой из системы команд
исполнителя закреплено конкретное
элементарное
действие.
Исполнителя можно представить в виде
устройства с кнопочным управлением.
Каждая кнопка соответствует одной
команде исполнителю, и нажатие означает
вызов этой команды. После вызова команды
исполнитель совершает элементарное
действие, соответствующее данной
команде. Важно отметить, что нас интересует
результат, а не механизм выполнения
команды.
Отказы
исполнителя возникают при вызове команды
в недопустимом для данной команды
состоянии среды. Другими словами – это
случай, когда попытка выполнить команду
приводит к аварии.
Учебными
исполнителями называют различные образы
на экране компьютера, которыми можно
управлять, отдавая команды. Используются
они для обучения составлению управляющих
алгоритмов.
Есть
много различных учебных исполнителей,
придуманных для занятий по информатике.
У них разные, часто забавные названия:
Черепашка, Робот, Чертежник, Кенгуренок,
Пылесосик, Муравей, Кукарача и др. Одни
исполнители создают рисунки на экране,
другие складывают слова из кубиков с
буквами, третьи перетаскивают предметы
из одного места в другое. Все эти
исполнители управляются программным
путем. Любому из них свойственна
определенная среда деятельности, система
команд управления, режимы работы. С
помощью каждого из таких исполнителей
можно учиться строить алгоритмы
управления.
Основные
виды алгоритмов (алгоритмических
структур):
1.
Линейный алгоритм (еще называют
следование);
2.
Циклический алгоритм;
3.
Разветвляющийся алгоритм;
Линейный
алгоритм
Линейный
алгоритм – описание
действий, которые выполняются однократно
в заданном порядке. Исполнитель выполняет
действия последовательно, одно за другим
в том порядке в котором они следуют.
Блок-схема
линейного алгоритма:
Циклический
алгоритм
Лучшее
качества компьютеров проявляются не
тогда, когда они рассчитывают значения
сложных выражений, а когда многократно,
с незначительными изменениями, повторяют
сравнительно простые операции. Даже
очень простые расчеты могут поставить
человека в тупик, если их надо повторить
тысячи раз, а повторять операции миллионы
раз человек совершенно не способен.
С
необходимостью повторяющихся вычислений
программисты сталкиваются постоянно.
Например, если надо подсчитать, сколько
раз буква «о» встречается в тексте
необходимо перебрать все буквы. При
всей простоте этой программы исполнить
ее человеку очень трудно, а для компьютера
это задача на несколько секунд.
Циклический
алгоритм
– описание действий, которые должны
повторяться указанное число раз или
пока не выполнено заданное условие.
Перечень
повторяющихся действий называют телом
цикла.
Циклические
алгоритмы бывают двух типов:
-
Циклы
со счетчиком,
в которых какие-то действия выполняются
определенное число раз; -
Циклы
с условием,
в которых тело цикла выполняется, в
зависимости от какого-либо условия.
Различают циклы с предусловием и
постусловием.
Циклы
со счетчиком используют когда заранее
известно какое число повторений тела
цикла необходимо выполнить. Например,
на уроке физкультуры вы должны пробежать
некоторое количество кругов вокруг
стадиона.
В
общем случае схема циклического алгоритма
со счетчиком будет выглядеть так:
Для
счетчика
от нач. значения до кон. значения выполнить
действие.
Часто
бывает так, что необходимо повторить
тело цикла, но заранее не известно, какое
количество раз это надо сделать. В таких
случаях количество повторений зависит
от некоторого условия. Такие циклы
называются циклы с условием. Циклы в
которых сначала проверяется условие,
а затем, возможно, выполняется тело
цикла называют циклы с предусловием.
Если
условие проверяется после первого
выполнения тела цикла, то циклы называются
циклы с постусловием.
Например,
в субботу вечером вы смотрите телевизор.
Время от времени поглядываете на часы
и если время меньше полуночи, то
продолжаете смотреть телевизор, если
это не так, то вы прекращаете просмотр
телепередач.
В
общем случае схема циклического алгоритма
с условием будет выглядеть так:
Пока
условие
повторять
действие.
При
составлении циклических алгоритмов
важно думать о том, чтобы цикл был
конечным. Ситуация, при которой выполнение
цикла никогда не заканчивается, называется
зацикливанием.
Разветвляющийся
алгоритм
Во
многих случаях требуется, чтобы при
одних условиях выполнялась одна
последовательность действий, а при
других – другая.
Если
пошел дождь, то надо открыть зонт.
Если
прозвенел будильник, то надо вставать.
Если
встречу Сашу, то скажу ему …
Если
встречу Сашу, то скажу ему …, иначе зайду
к нему сам.
Разветвляющийся
алгоритм
— алгоритм, в котором в зависимости от
условия выполняется либо одна, либо
другая последовательность действий.
Эти
предложения начинаются с проверки
какого-либо условия: пошел дождь,
прозвенел будильник, встретил Сашу…
Далее в зависимости мы либо вылиняем
какое-либо действие, либо не выполняем
его (или выполняем какое-то другое
действие).
Компьютер
тоже в зависимости от какого-либо условия
может выполнять или не выполнять те или
иные действия. Алгоритм, в котором
используется условие, получил название
разветвляющегося, так как в зависимости
от значения условия выбираются те или
иные действия.
В
общем случае схема разветвляющегося
алгоритма будет выглядеть так: «если
условие,
то
действие
1,
иначе
действие
2»
(Если
встречу Сашу, то скажу ему …, иначе зайду
к нему сам.).
Так же можно использовать неполную
форму: «если
условие,
то
действие»
(Если
встречу Сашу, то скажу ему …).
В этом случае не предусматривается
действий на случай невыполнения условия.
Условие
– это высказывание которое может быть
либо истинно, либо ложно.
Еще
раз обратим внимание, что существует
две формы ветвления – неполная (когда
присутствует только одна ветвь, т.е. в
зависимости от истинности условия либо
выполняется, либо не выполняется
действие) и полная (когда присутствуют
две ветви, т.е. в зависимости от истинности
условия выполняется либо одно, либо
другое действие).
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
Алгоритм – понятная и конечная последовательность команд исполнителю, формальное выполнение которых приводит к решению поставленной задачи.
Для пояснения понятия алгоритм важное значение имеет понятие исполнитель алгоритма, т.к. действия всегда выполняются некоторым исполнителем (человеком, группой людей, животное, особой машиной – автоматом и т.д.).
Исполнитель алгоритма – объект, который понимает и может выполнять команды команды алгоритма.
Исполнителя характеризуют:
- Среда;
- Система команд;
- Отказы.
Среда (обстановка) – это “место обитания” исполнителя.
Команда алгоритма – точное предписание выполнить конкретное действие.
Исполнители отличаются друг от друга возможностями – наборами команд, которые они “понимают” и умеют выполнять.
Система команд исполнителя – набор команд, которые понимает и может выполнять данный исполнитель.
Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.
Свойства алгоритма
- Дискретность (алгоритм должен состоять из конкретных действий, следующих в определённом порядке)
- Точность (любое действие должно быть строго и недвусмысленно определено в каждом случае.
- Понятность (каждое действие и алгоритм в целом должны иметь возможность завершения).
- Массовость (один и тот же алгоритм можно использовать с разными исходными данными).
- Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных данных).
Задания
Задание 1.
Задание 2.
Задание 3.
I вариант.
1. Что называется алгоритмом:
а) протокол вычислительной сети
б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов +
в) правила выполнения определенных действий
2. Линейным называется алгоритм, если:
а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме
3. Цикличным называется алгоритм, если:
а) он представим в табличной форме
б) ход его выполнения зависит от истинности тех или иных условий
в) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +
4. Алгоритм включает в себя ветвление, если:
а) ход его выполнения зависит от истинности тех или иных условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме
5. Что является свойством алгоритма:
а) цикличность
б) простота записи на языках программирования
в) результативность +
6. Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
а) результативность
б) конечность +
в) дискретность
7. Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
а) массовость
б) детерминированность
в) дискретность +
8. Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
а) результативность +
б) детерминированность
в) массовость
9. Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
а) дискретность
б) массовость +
в) детерминированность
10. Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
а) детерминированность +
б) дискретность
в) результативность
11. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
а) текстовка
б) программа +
в) протокол алгоритма
12. Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
а) несортированным
б) выходящим из стека
в) отсортированным +
13. Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
а) 2ᵏ − 1
б) 2ᵏ⁺¹ – 1 +
в) 2ᵏ⁻¹ + 1
14. Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
а) X будет лучшим выбором для всех входов
б) X будет лучшим выбором для всех входов, кроме больших входов
в) X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов +
15. Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
а) графы могут иметь циклы +
б) у деревьев есть корни
в) деревья не соединяются
16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
а) сортировка слиянием
б) пирамидальная сортировка
в) сортировка вставками +
17. На чём основан алгоритм Дейкстры:
а) на жадном подходе +
б) на динамическом программировании
в) на поиске с возвратом
18. Алгоритм, который не основан на жадном подходе:
а) алгоритм Хаффмана
б) алгоритм нахождения кратчайшего пути Беллмана-Форда +
в) алгоритм Крускала
19. Что выполняет следующее выражение на C
x = x & (x-1):
а) устанавливает все биты в виде 1
б) отключает самый левый бит
в) отключает самый правый бит из установленных +
20. Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
а) робот
б) исполнитель +
в) компьютер
II вариант.
1. Выберите пример алгоритма:
а) перечень предметов мебельного гарнитура
б) инструкция по сборке шкафа +
в) макет шкафа
2. В виде чего может быть представлен алгоритм:
а) программы+
б) списка частей предмета
в) схемы понятий
3. Выберите формального исполнителя:
а) ученик
б) микроволновая печь +
в) сторожевая собака
4. В каком режиме, в основном, работает человек:
а) программного управления
б) непосредственного управления +
в) неформального управления
5. В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:
а) неформальный исполнитель – крановщик
б) формальный исполнитель – башенный кран +
в) формальный исполнитель – крановщик+
6. Выберите пример алгоритма:
а) перечень ингредиентов
б) кулинарный рецепт +
в) список продуктов
7. В виде чего может быть представлен алгоритм:
а) схемы с дугами (стрелками) +
б) схемы понятий
в) неориентированного графа
8. Выберите формального исполнителя:
а) животное
б) робот +
в) ученик
9. В каком режиме работает компьютер:
а) неформального управления
б) непосредственного управления
в) программного управления +
10. Каковы основные отличия алгоритма от простой задачи:
а) описывается процесс последовательности действий +
б) не требуется план действий
в) составляется план действий +
11. Определите документ, который является алгоритмом:
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.+
в) Расписание уроков.
12. Выберите объект, который может являться исполнителем:
а) Луна.
б) Карта.
в) Принтер. +
г) Книга
13. Дискретность- свойство алгоритма, которое означает:
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги+
14. Свойство алгоритма:
а) конечность; +
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
15. Алгоритм называют линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.+
16. Что предусматривает алгоритм структуры «ветвление»?
а) выбор условий,
б) выбор алгоритмов,
в) выбор команд (действий)+
17. Алгоритм называют циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; +
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
18. Алгоритм называют вспомогательным, если:
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.+
19. Определите, какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
а) цикл
б) ветвление +
в) линейный.
20. Ромб — графический объект, используемый в блок-схеме для записи чего?
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.+
Слайд 1
«Дорогу осилит идущий, а информатику – мыслящий» (Гюстав Гийом, 1883 — 1960)
Слайд 2
Задача: На берегу реки стоит крестьянин с лодкой, волком, козой и капустой. Как крестьянину перевезти всех на другой берег, если с ним в лодку помещается либо только волк, либо коза, либо капуста. Причем, нельзя оставлять волка с козой, а козу с капустой. Помогите крестьянину.
Слайд 3
Перевезти козу на другой берег, оставить ее на берегу 2. Вернуться 3. Взять волка, перевезти его на другой берег 4. Оставить волка, забрать козу обратно 5. Высадить козу на другом берегу, забрать капусту и перевезти ее 6. Вернуться 7. Забрать козу
Слайд 4
АЛГОРИТМ И ЕГО СВОЙСТВА МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ЗЕНЗЕВАТСКАЯ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА учитель математики и информатики , МБОУ Зензеватской СОШ Татьяна Александровна Каменнова
Слайд 5
Знать: определение алгоритма; свойства алгоритмов; определение исполнителя; происхождение слова алгоритм Уметь: определять является ли данная инструкция алгоритмом; приводить примеры алгоритмов; записывать алгоритм для конкретной ситуации
Слайд 6
Определите, в каком из столбиков записан алгоритм. По каким признакам вы это определили? 1. Включить свет 1. Налить в кастрюлю воду . 2. Сложить два числа 2. Включить плиту . 3. Открыть окно 4. Написать дату 3. Поставить кастрюлю на плиту . 4. Ждать , пока вода закипит . 5. Засыпать в кастрюлю крупу . 6. Посолить . 7. Варить 10 минут . 8. Выключить плиту .
Слайд 7
Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату. Слово «алгоритм» происходит от имени Мухаммеда – аль – Хорезми (787 — 850) , первым предложившего приемы выполнения арифметических операций с многозначными числами. Алгоритм
Слайд 8
Назовите известные вам из жизни алгоритмы
Слайд 9
Исполнитель алгоритма Встретить Красную шапочку. Спросить ее, куда она идет. Добежать до домика бабушки. Съесть бабушку. Лечь в бабушкину кровать. Дождаться прихода Красной шапочки. Ответить на вопросы Красной шапочки. Попытаться съесть Красную шапочку. Задание. Кто может выполнить этот алгоритм ?
Слайд 10
Физкультминутка для глаз
Слайд 11
1 байт = 8 бит
Слайд 12
Давайте назовем, какими свойствами должен обладать алгоритм
Слайд 13
Дискретность Процесс решения задачи должен состоять из конкретных действий, следующих в определенном порядке Пример : Алгоритм приготовления блюда быстрого питания: Шаг 1. Высыпать в емкость содержимое пакетика. Шаг 2. Налить в емкость 200 мл горячей воды. Шаг 3. Тщательно перемешать. Начало Конец Шаг 1 Шаг 2 Шаг 3 Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов
Слайд 14
Понятность алгоритм может включать в себя только команды, входящие в СКИ. СКИ – система команд Исполнителя У каждого исполнителя имеется свой перечень команд, которые он может исполнить. Пример : Инженер может выполнить свою работу. Повар не может выполнить работу инженера, даже если ему дана подробная инструкция. Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов
Слайд 15
Точность (детерминированность) Каждая команда алгоритма должна определять однозначное действие исполнителя. Пример неточной команды : «Рецепт» для исполнителя повара, команда : «Положить несколько ложек сахара». Непонятно, сколько ложек, каких ложек (столовых, чайных). Каждый повар может понять это по-разному, и результаты будут разными. Задание. Подумайте, как исправить команду, чтобы повар смог ее выполнить ? Свойства алгоритмов Дискретность Понятность Точность Конечность Массовость
Слайд 16
Конечность и Результативность Исполнение алгоритма должно завершиться за конечное число шагов. Бесконечно исполняемый алгоритм не может привести к результату. Результативность – отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях. Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов
Слайд 17
Массовость Массовость – один и тот же алгоритм в целом должен иметь возможность завершения. По одному алгоритму можно решать однотипные задачи Пример массовости: Решение квадратных уравнений Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов
Слайд 18
Физкультминутка для глаз
Слайд 20
Практическая работа по теме: Алгоритмы и его свойства Файл «инструкции» находится на Рабочем столе, в папке 9а класс. Вам необходимо открыть этот файл, прочесть его. Если инструкция не является алгоритмом, объясните, почему и исправьте инструкцию так, чтобы она стала алгоритмом. Сохранить исправленный файл как Алгоритмы на Рабочем столе, в папке 9а класс. На практическую работу отводится 5 мин.
Слайд 21
Инструкции 3 1 2 4 5 6
Слайд 22
Инструкция по лепке дракона. Изучить образ дракона по имеющейся картинке. Вылепить голову. Вылепить туловище. Вылепить хвост. Вылепить четыре ноги. Сравнивая с картинкой, уточнить детали каждой вылепленной части дракона. 1
Слайд 23
Инструкция по варке манной каши Молоко вскипятить добавить соль, сахар, засыпать тонкой струйкой, непрерывно помешивая манную крупу, довести до кипения, прокипятить минут 5-7, добавить масло и дать остыть. 2
Слайд 24
Инструкция приготовления коржиков Разогреть духовку до 220 градусов. Просеять 225 гр муки в миску и размешать с 40 гр масла. Добавить в муку 1/2 стакана сахара, взять нож и рубить им тесто, добавляя 150 мл молока небольшими порциями. Замесить тесто. С помощью круглой формы вырезать несколько булочек и положить их на противень, смазанный маслом. После того, как вы вырезали столько булочек, сколько возможно, раскатайте тесто еще раз. Выпекать в духовке 12-15 минут. 3
Слайд 25
Инструкция нахождения большего из двух данных чисел. 1. Из числа А вычесть число В. 2. Если получилось отрицательное значение, то сообщить, что число В больше. 3. Если получилось положительное значение, то сообщить, что число А больше 4
Слайд 26
Инструкция приготовления бутерброда. Отрезать ломтик хлеба Намазать его маслом Отрезать кусок колбасы или сыра. Наложить отрезанный кусок на ломоть хлеба 5
Слайд 27
Инструкция покраски забора. Покрасить первую доску. Переместиться к следующей доске. Перейти к действию 1. 6
Слайд 28
Тренировочный тест по теме «алгоритмы» Алгоритм – это : А. понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату ; В. правила выполнения определенных действий ; С. набор команд для компьютера ; D . процесс передачи информации о состоянии объекта управления управляющему объекту ; E. предписание исполнителю совершить последовательность действий.
Слайд 29
Тренировочный тест по теме «алгоритмы» 2. Свойствами алгоритма являются : актуальность, полезность, понятность, четкость ; новизна, однозначность, четкость, результативность ; дискретность, полезность, понятность, однозначность ; дискретность, понятность, детерминированность, конечность, массовость; достоверность, полезность, четкость, конечность.
Слайд 30
Тренировочный тест по теме «алгоритмы» Какой из документов является алгоритмом : правила техники безопасности ; инструкция по настройке каналов телевизора ; список класса ; стихотворение ; каталог библиотеки.
Слайд 31
Тренировочный тест по теме «алгоритмы» 4. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется: дискретность; детерминированность; конечность; массовость; понятность.
Слайд 32
Тренировочный тест по теме «алгоритмы» 5.Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется дискретность; детерминированность; конечность; массовость; понятность.
Слайд 33
Тренировочный тест по теме «алгоритмы» 6. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется дискретность; детерминированность; конечность; массовость; результативность.
Слайд 34
Тренировочный тест по теме «алгоритмы» 7. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется дискретность; детерминированность; конечность; массовость; понятность
Слайд 35
Тренировочный тест по теме «алгоритмы» 8. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется дискретность; детерминированность; конечность; массовость; понятность
Слайд 36
Знать: определение алгоритма; свойства алгоритмов; определение исполнителя; происхождение слова алгоритм Уметь: определять является ли данная инструкция алгоритмом; приводить примеры алгоритмов; записывать алгоритм для конкретной ситуации
Слайд 37
Проверь соседа 1 A 2 D 3 B 4 C 5 A 6 E 7 D 8 B 8 «+» — оценка 5 7 «+» — оценка 4 6-5 «+» — оценка 3 меньше 5 «+» — оценка 2
Слайд 38
1. Два мальчика и один взрослый должны переправиться на другую сторону реки на плоту, который выдерживает либо двух мальчиков, либо одного взрослого. Как осуществить переправу? 2. т. 12.1 и 12.2 стр. 145-147 в учебнике «Информатика и ИКТ 8-9 касс» под ред. Н.В. Макаровой. Домашнее задание