Меню
Разработки
Разработки  /  Информатика  /  Презентации  /  10 класс  /  Алгоритм как модель деятельности исполнителя

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

Презентация на которой повторяется материал и рассматривается решение задач из ЕГЭ.
5
315
295

Описание разработки

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

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

Содержимое разработки

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

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

10 класс

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

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

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

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

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

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

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

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

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

  • Подойти к компьютеру.
  • Включить монитор.
  • Включить системный блок.
2. Запись на алгоритмическом языке Пример. Алгоритм нахождения минимального из двух введенных чисел.  Начало Ввод числа х Ввод числа у Если х То  Вывод х  Иначе  Вывод у  Все Конец

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

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

Начало

Ввод числа х

Ввод числа у

Если х

То Вывод х

Иначе Вывод у

Все

Конец

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Задания Задание 1.  (Задания А29 демоверсии 2005 г., А6 демоверсии 2006 г.)  Определите значение целочисленной переменной х после выполнения следующего фрагмента блок-схемы (см. рис.) 1; 5; 10; 15.

Задания

Задание 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.

Задание 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.
Конец Литература: Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования

Конец

Литература:

  • Практикум по решению задач в курсе информатики. Лебедева Э.В, Центр информатизации и оценки качества образования
Скачать разработку
Сохранить у себя:
Алгоритм как модель деятельности исполнителя (0.41 MB)

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

Чтобы добавить комментарий зарегистрируйтесь или на сайт

мелек, 24.01.2016 20:41
cgfcb,j
Сауле Машанова, 15.01.2016 18:22
Спасибо!!!
Сауле Машанова, 15.01.2016 18:21
1
Сауле Машанова, 15.01.2016 18:21
1
Елена, 29.04.2013 04:09
Спасибо за полезную информацию!