Алгоритм как модель деятельности исполнителя

Презентация к уроку "Алгоритм - модель деятельности" 10 класс. На данном уроке повторяется материал по теме "Алгоритмизация" изучавшийся в предыдущих классах, рассматривается решение задачь из ЕГЭ, связанных с этой темой.

Алгоритм – модель деятельности

10 класс

Понятие алгоритма

Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату.

Требования к алгоритмам

• Ориентированность на конкретного исполнителя.
• Понятность для исполнителя (алгоритм составляется в соответствии с системой команд исполнителя).
• Точность (каждая команда должна определять однозначное действие исполнителя).
• Конечность (наличие конца алгоритма через конечное число шагов).
• Результативность (получение нужного результата по окончанию алгоритма).
• Массовость (применимость для широкого класса задач).
• Формальность исполнения (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий)

Способы записи алгоритмов

1. Словесный (описание алгоритма с помощью слов русского языка).

Пример. Алгоритм включения компьютера.

• Подойти к компьютеру.
• Включить монитор.
• Включить системный блок.

2. Запись на алгоритмическом языке

Пример. Алгоритм нахождения минимального из двух введенных чисел.

Начало

Ввод числа х

Ввод числа у

Если х

То Вывод х

Иначе Вывод у

Все

Конец

3. Блок-схема (Графическое представление алгоритма)

Блок-схемы являются одним из графических способов представления алгоритмов. Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов:

4. Программа (запись алгоритма на языке программирования)

Пример. Определение четности введенного числа.

Алгоритмические конструкции

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

Ветвление представляет собой алгоритмическую конструкцию, в которой выполнение того или иного шага зависит от истинности условия. Говорят, что конструкция «ветвление» записана в полной форме , если в ней присутствуют команды как для случая истинного условия, так и для его ложности.

Если в ветвлении присутствуют действия только для истинности или только для случая ложности условия, то говорят, что она записана в неполной (в сокращенной ) форме

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

Каждое однократное исполнение цикла называется итерацией . Если тело цикла будет выполнено N раз, говорят, что произведено N итераций.

Различают циклы с проверкой условия перед выполнением очередной итерации и циклы с проверкой условия после выполнения очередной итерации. Первые называются циклами с предусловием , вторые – с постусловием

Алгоритмическая конструкция называется вложенной , если она содержится внутри другой алгоритмической конструкции.

На рисунке команда ветвления вложена в цикл.

Задания

Задание 1. (Задания А29 демоверсии 2005 г., А6 демоверсии 2006 г.)

Определите значение целочисленной переменной х после выполнения следующего фрагмента блок-схемы (см. рис.)

• 1;
• 5;
• 10;
• 15.

Задание 2. (Задание А9 демоверсии 2004 г.)

Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы (ниже представлена одна и та же программа, представленная на разных языках программирования) :

• x=2; y=5; t=5;
• x=7; y=5; t=5;
• x=2; y=2; t=2;
• x=5; y=5; t=5.

Конец

Литература:

• Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования