Алгоритм
<<  Алгоритм как модель деятельности Программирование на алгоритмическом языке  >>
Алгоритм как модель деятельности
Алгоритм как модель деятельности
Цели урока:
Цели урока:
Понятие алгоритма
Понятие алгоритма
Что такое алгоритмическая модель
Что такое алгоритмическая модель
Алгоритм является информационной моделью деятельности исполнителя
Алгоритм является информационной моделью деятельности исполнителя
Алгоритмическая модель:
Алгоритмическая модель:
Исполнитель алгоритма – человек или устройство (в частности, процессор
Исполнитель алгоритма – человек или устройство (в частности, процессор
Чтобы построить реальный план-алгоритм, который окажется выполненным,
Чтобы построить реальный план-алгоритм, который окажется выполненным,
Исполнители алгоритмов
Исполнители алгоритмов
Язык программирования – формализованный язык описания алгоритмов
Язык программирования – формализованный язык описания алгоритмов
Пример алгоритмической модели
Пример алгоритмической модели
Способы записи алгоритмов
Способы записи алгоритмов
Нет да нет
Нет да нет
Блок-схема – это графическое представление алгоритма
Блок-схема – это графическое представление алгоритма
Структуры алгоритмов
Структуры алгоритмов
Трассировка алгоритма – модель работы процессора
Трассировка алгоритма – модель работы процессора
Трассировочная таблица алгоритма «Половинное деление»
Трассировочная таблица алгоритма «Половинное деление»
Трассировочная таблица является моделью работы процессора при
Трассировочная таблица является моделью работы процессора при
Составьте блок-схему к этой песенке
Составьте блок-схему к этой песенке
Начало
Начало
Домашнее задание: п.16 и задание из ЕГЭ В6
Домашнее задание: п.16 и задание из ЕГЭ В6
Система основных понятий
Система основных понятий

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

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

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

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

2 Цели урока:

Цели урока:

Итоги.

Научиться представлять любую деятельностную модель в виде алгоритма графическим образом.

Повторить определение алгоритма, его свойства и виды. Вспомнить понятие модели и дать определение алгоритмической модели

Вспомнить основные формы представления алгоритма в виде блок-схем.

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

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

Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi) , впервые описавший правила выполнения четырёх арифметических действий). 9 век н.э.

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

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

Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конкретную последовательность действий, приводящую к поставленной цели. Этапы деятельности от определения цели (постановки задач) до получения результата такие: определение цели; планирование работы исполнителя; работа исполнителя; получение результата.

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

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

Алгоритм – это детальный план работы исполнителя, это описание последовательности элементарных действий, которые должен совершить исполнитель. Но всякий план или описание есть информационная модель. Следовательно:

6 Алгоритмическая модель:

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

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

Определение цели (постановка задач)

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

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

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

7 Исполнитель алгоритма – человек или устройство (в частности, процессор

Исполнитель алгоритма – человек или устройство (в частности, процессор

ЭВМ), умеющий выполнять определённый набор действий. Исполнитель является средством реализации алгоритма.

8 Чтобы построить реальный план-алгоритм, который окажется выполненным,

Чтобы построить реальный план-алгоритм, который окажется выполненным,

нужно точно знать возможности исполнителя. Эти возможности определяются системой команд исполнителя (СКИ). Составляя алгоритм, нельзя выходить за рамки СКИ. В этом состоит свойство понятности алгоритма.

Я не понимаю, как это делать!

9 Исполнители алгоритмов

Исполнители алгоритмов

Исполнитель алгоритма

10 Язык программирования – формализованный язык описания алгоритмов

Язык программирования – формализованный язык описания алгоритмов

Алгоритм представленный на языке программирования – программа.

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

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

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

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

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

13 Нет да нет

Нет да нет

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

Начало

Ввод А, В, Х

А?в

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

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

Вывод А

Конец

Х?(а+в)/2

14 Блок-схема – это графическое представление алгоритма

Блок-схема – это графическое представление алгоритма

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

15 Структуры алгоритмов

Структуры алгоритмов

Цикл

Следование

Ветвление

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

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

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

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

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

1?8, да

Х?(а+в)/2

3?4,5, да

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

4

В: =4

1?4, да

3?2,5, нет

3

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

А: =3

3=4,да

3?3,5,да

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

3

В:3

3?3,нет

Ответ: 3

№ Шага

№ Шага

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

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

Переменные

Переменные

Переменные

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

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

Х

А

В

1

Ввод А, В, Х

3

1

8

2

А?в

3

4

5

А?в

6

Х?(а+в)/2

7

8

А?в

9

Х?(а+в)/2

10

11

А?в

12

Вывод А

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

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

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

19 Составьте блок-схему к этой песенке

Составьте блок-схему к этой песенке

Кабы не было зимы В городах и селах, Никогда б не знали мы Этих дней веселых!

Не кружила б малышня Возле снежной бабы, Не петляла бы лыжня, Кабы, кабы, кабы…

Нажми на моё изображение

20 Начало

Начало

Города, села

Есть зима?

Первый блок – это всегда НАЧАЛО

Стрелки показывают направление перехода

Города и села – это исходные данные!

Проверяем - там есть зима ?

Если ДА, то:

- Малышня кружит возле снежной бабы,

- Лыжня петляет;

- Мы знаем веселые дни (это результат!),

иначе (стрелка НЕТ)…

- малышня НЕ кружит возле снежной бабы,

- лыжня НЕ петляет;

НЕ знать нам веселья!

В любом случае – КОНЕЦ!

21 Домашнее задание: п.16 и задание из ЕГЭ В6

Домашнее задание: п.16 и задание из ЕГЭ В6

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Блок-схема

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

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

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

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

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

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

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

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

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

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

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

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

Информатика

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