Алгоритм
<<  Алгоритм как модель деятельности Алгоритм как модель деятельности  >>
Алгоритм как модель деятельности
Алгоритм как модель деятельности
Понятие алгоритма
Понятие алгоритма
Требования к алгоритмам
Требования к алгоритмам
Способы записи алгоритмов
Способы записи алгоритмов
2. Запись на алгоритмическом языке Пример
2. Запись на алгоритмическом языке Пример
3. Блок-схема (Графическое представление алгоритма)
3. Блок-схема (Графическое представление алгоритма)
4. Программа (запись алгоритма на языке программирования) Пример
4. Программа (запись алгоритма на языке программирования) Пример
Алгоритмические конструкции
Алгоритмические конструкции
Ветвление представляет собой алгоритмическую конструкцию, в которой
Ветвление представляет собой алгоритмическую конструкцию, в которой
Цикл представляет собой алгоритмическую конструкцию, в которой
Цикл представляет собой алгоритмическую конструкцию, в которой
Различают циклы с проверкой условия перед выполнением очередной
Различают циклы с проверкой условия перед выполнением очередной
Алгоритмическая конструкция называется вложенной, если она содержится
Алгоритмическая конструкция называется вложенной, если она содержится
Что такое алгоритмическая модель
Что такое алгоритмическая модель
Этапы деятельности:
Этапы деятельности:
Алгоритм является информационной моделью деятельности исполнителя
Алгоритм является информационной моделью деятельности исполнителя
Система команд исполнителя
Система команд исполнителя
Пример алгоритмической модели
Пример алгоритмической модели
Алгоритм для исполнителя-человека
Алгоритм для исполнителя-человека
Алгоритм для исполнителя-компьютера
Алгоритм для исполнителя-компьютера
Алгоритм для исполнителя-компьютера
Алгоритм для исполнителя-компьютера
Структурное программирование
Структурное программирование
Трассировка алгоритма - модель работы процессора
Трассировка алгоритма - модель работы процессора
Трассировочная таблица алгоритма «Половинное деление»
Трассировочная таблица алгоритма «Половинное деление»
Трассировка алгоритма - модель работы процессора
Трассировка алгоритма - модель работы процессора
Вывод:
Вывод:
Система основных понятий
Система основных понятий
Задания
Задания
Задание 2. Определите значение целочисленных переменных x, y и t после
Задание 2. Определите значение целочисленных переменных x, y и t после
Задание 3
Задание 3
Задание 4. Повышенной сложности
Задание 4. Повышенной сложности

Презентация: «Алгоритм как модель деятельности». Автор: Валентина. Файл: «Алгоритм как модель деятельности.pptx». Размер zip-архива: 327 КБ.

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

содержание презентации «Алгоритм как модель деятельности.pptx»
СлайдТекст
1 Алгоритм как модель деятельности

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

10 класс

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

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

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

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

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

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

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

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

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

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

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

Алгоритм нахождения минимального из двух введенных чисел. Начало Ввод числа х Ввод числа у Если х<у То Вывод х Иначе Вывод у Все Конец

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

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

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

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

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

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

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

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

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

9 Ветвление представляет собой алгоритмическую конструкцию, в которой

Ветвление представляет собой алгоритмическую конструкцию, в которой

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

10 Цикл представляет собой алгоритмическую конструкцию, в которой

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

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

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

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

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

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

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

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

13 Что такое алгоритмическая модель

Что такое алгоритмическая модель

Почему алгоритм можно назвать моделью и что он моделирует? Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конечную последовательность действий, приводящую к поставленной цели. Цель достигается через деятельность некоторого исполнителя.

19.06.2015

14 Этапы деятельности:

Этапы деятельности:

Определение цели; Планирование работы исполнителя; Работа исполнителя; Получение результата. Где же здесь место алгоритму? Алгоритм – это детальный план работы исполнителя , это описание последовательности действий, которые должен совершить исполнитель.

19.06.2015

15 Алгоритм является информационной моделью деятельности исполнителя

Алгоритм является информационной моделью деятельности исполнителя

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

Построение плана- алгоритма

Работа исполнителя

Определение цели

Получение результата

Модель работы исполнителя

19.06.2015

16 Система команд исполнителя

Система команд исполнителя

Чтобы построить реальный план-алгоритм, нужно знать возможности исполнителя. Эти возможности определяются СКИ. Составляя алгоритм нельзя выходить за рамки СКИ. Проще построить алгоритм для программно- управляемого автомата, чем для человека. Для автомата СКИ – это строго определённый набор команд на формализованном языке описания алгоритмов. Такие языки называются языками программирования, а алгоритм – программой. СКИ человека невозможно полностью описать.

19.06.2015

17 Пример алгоритмической модели

Пример алгоритмической модели

Задача: угадывание целого числа из заданного диапазона методом половинного деления. Первый игрок загадывает целое число из заданного диапазона чисел, например от 1 до 100. Второй должен угадать число за наименьшее количество вопросов.

19.06.2015

18 Алгоритм для исполнителя-человека

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

Алгоритм Угадывание числа Дано: диапазон чисел от А до В Надо: угадать число Х, задуманное игроком, используя алгоритм половинного деления Начало 1.Задать вопрос: Х меньше среднего значения между А и В? 2.Если ответ «да», то принять за значение В целую часть среднего значения. 3.Если ответ «нет», то принять за значение А ближайшее целое число, большее, чем среднее. 4.Если значения А и В равны, то их общее значение и есть искомое число Х. 5. Если значения А и В не равны, то вернуться к исполнению пункта 1. Конец

19.06.2015

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

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

Блок-схема нет да нет

19.06.2015

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

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

Алгоритмический язык

Алг Половинное деление Цел А, В, Х Начало Ввод А, В, Х Пока А?В, повторять Нц Если Х?(А+В)/2 То В:=ЦЕЛ((А+В)/2) Иначе А:=ЦЕЛ((А+В)/2)+1 Кц Вывод А Конец

19.06.2015

21 Структурное программирование

Структурное программирование

Структура построенного алгоритма – цикл с вложенным ветвлением. Любой алгоритм можно построить из сочетания трёх основных алгоритмических структур: следования, ветвления и цикла. Это утверждение – основа методики, которая называется структурным программированием. Если алгоритм построен структурно, то легко перейти от описания алгоритма к программе.

19.06.2015

22 Трассировка алгоритма - модель работы процессора

Трассировка алгоритма - модель работы процессора

Чтобы проверить правильность алгоритма, совсем не обязательно переводить его на язык программирования. Протестировать алгоритм может и человек - путём трассировки. Выполняя ручную трассировку, человек моделирует работу процессора, исполняя каждую команду и занося результаты выполнения команд в трассировочную таблицу. Выберем интервал угадываемых чисел от 1 до 8. Пусть игрок задумал число 3.

19.06.2015

23 Трассировочная таблица алгоритма «Половинное деление»

Трассировочная таблица алгоритма «Половинное деление»

Трассировочная таблица является моделью работы процессора при выполнения программы.

№ Шага

№ Шага

Команда алгоритма

Команда алгоритма

Переменные

Переменные

Переменные

Выполняемые действия

Выполняемые действия

Х

А

В

1

Ввод А, В, Х

3

1

8

2

А?в

1?8, да

3

Х?(а+в)/2

3?4,5, да

4

В: = цел((А+В)/2

4

В: =4

5

А?в

1?4, да

6

Х?(а+в)/2

3?2,5, нет

7

А:=цел((А+В)/2)+1

3

А: =3

8

А?в

3=4,да

9

Х?(а+в)/2

3?3,5,да

10

В: = цел((А+В)/2

3

В:3

11

А?в

3?3,нет

12

Вывод А

Ответ: 3

24 Трассировка алгоритма - модель работы процессора

Трассировка алгоритма - модель работы процессора

Программа выполняется по шагам (первый столбец таблицы). В столбце «Команда алгоритма» отображается содержимое регистра команд процессора, куда помещается очередная команда. В столбце «Переменные» отображается содержимое ячеек памяти, отведённых под переменные величины. В графе «Выполняемое действие» отражаются действия, выполняемые арифметико-логическим устройством процессора.

19.06.2015

25 Вывод:

Вывод:

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

19.06.2015

26 Система основных понятий

Система основных понятий

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

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

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

Объект моделирования – целенаправленная деятельность исполнителя.

Объект моделирования – целенаправленная деятельность исполнителя.

Объект моделирования – целенаправленная деятельность исполнителя.

Исполнитель-человек

Исполнитель-автомат(в том числе компьютер)

Исполнитель-автомат(в том числе компьютер)

Неформализованная СКИ

Формализованная СКИ

Формализованная СКИ

Формы представления алгоритмов

Формы представления алгоритмов

Формы представления алгоритмов

Блок-схема

Учебный алгоритмический язык

Язык программирования

Трассировка алгоритма- пошаговое исполнение алгоритма с тестовым вариантом исходных данных.

Трассировка алгоритма- пошаговое исполнение алгоритма с тестовым вариантом исходных данных.

Трассировка алгоритма- пошаговое исполнение алгоритма с тестовым вариантом исходных данных.

«Ручная трассировка»-заполнение трассировочной таблицы.

«Ручная трассировка»-заполнение трассировочной таблицы.

«Ручная трассировка»-заполнение трассировочной таблицы.

Трассировочная таблица- модель работы процессора при исполнении алгоритма.

Трассировочная таблица- модель работы процессора при исполнении алгоритма.

Трассировочная таблица- модель работы процессора при исполнении алгоритма.

19.06.2015

27 Задания

Задания

Задание 1.

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

28 Задание 2. Определите значение целочисленных переменных x, y и t после

Задание 2. Определите значение целочисленных переменных x, y и t после

выполнения фрагмента программы (ниже представлена одна и та же программа, представленная на разных языках программирования). MOD – функция, результат которой остаток при делении одного параметра (y) на другой (x). Hапример: 7 mod 3 = 1

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

29 Задание 3

Задание 3

30 Задание 4. Повышенной сложности

Задание 4. Повышенной сложности

«Алгоритм как модель деятельности»
http://900igr.net/prezentacija/informatika/algoritm-kak-model-dejatelnosti-69910.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Алгоритм как модель деятельности