Алгоритм как модель деятельности. Выполнила: Котенёва Аделина ученица 11А Мун...
1 слайд
Алгоритм как модель деятельности. Выполнила: Котенёва Аделина ученица 11А Муниципальное Бюджетное Общеобразовательное Учреждение Средняя Общеобразовательная Школа № 5 г. Сургут 2015
Цель: Рассмотреть алгоритм как модель деятельности Задачи: Узнать почему алго...
2 слайд
Цель: Рассмотреть алгоритм как модель деятельности Задачи: Узнать почему алгоритм можно называть моделью? Что он моделирует? Познакомиться с последовательностью событий от определения цели до получения результата Рассмотреть пример алгоритмической модели Выполнить трассировку Познакомиться с системой основных понятий Сделать вывод Постановка цели и задач
Определение цели; Планирование работы исполнителя; Работа исполнителя; Получе...
3 слайд
Определение цели; Планирование работы исполнителя; Работа исполнителя; Получение результата. Где же здесь место алгоритму? Алгоритм – это детальный план работы исполнителя , это описание последовательности действий, которые должен совершить исполнитель. В схематическом виде эти четыре этапа представлены на рис. 1. (приложение 1) Этапы деятельности:
Чтобы построить реальный план-алгоритм, нужно знать возможности исполнителя....
4 слайд
Чтобы построить реальный план-алгоритм, нужно знать возможности исполнителя. Эти возможности определяются СКИ. Составляя алгоритм нельзя выходить за рамки СКИ. Проще построить алгоритм для программно управляемого автомата, чем для человека. Для автомата СКИ – это строго определённый набор команд на формализованном языке описания алгоритмов. Такие языки называются языками программирования, а алгоритм – программой. СКИ человека невозможно полностью описать. Система команд исполнителя
Задача: Первый игрок загадал целое число из данного диапазона чисел, например...
5 слайд
Задача: Первый игрок загадал целое число из данного диапазона чисел, например, от 1 до 100. Второй должен угадать это число за наименьшее количество вопросов. Запишем алгоритм угадывания числа методом половинного деления, ориентированный на исполнителя-человека. Пример алгоритмической модели
Алгоритм “Угадывание числа” Дано: диапазон чисел от А до В Нужно: угадать чис...
6 слайд
Алгоритм “Угадывание числа” Дано: диапазон чисел от А до В Нужно: угадать число Х, задуманное игроком, используя алгоритм половинного деления Начало 1. Задать вопрос: Х меньше среднего значения между А и В? 2. Если ответ “да”, то принять за значение В целую часть среднего значения. 3. Если ответ “нет”, то принять за значение А ближайшее целое число, не меньшее, чем среднее. 4. Если значения А и В стали равными, то их общее значение и есть искомое Х. 5. Если значения А и В не равны, то вернуться к выполнению пункта 1. Конец Насколько многословен этот алгоритм! И еще нет уверенности, что исполнитель правильно выполнит все эти пункты.
Алгоритм для исполнителя-компьютера.
7 слайд
Алгоритм для исполнителя-компьютера.
Алгоритмический язык Алг Половинное деление Цел А, В, Х Начало Ввод А, В, Х П...
8 слайд
Алгоритмический язык Алг Половинное деление Цел А, В, Х Начало Ввод А, В, Х Пока А≠В, повторять Нц Если Х≤(А+В)/2 То В:=ЦЕЛ((А+В)/2) Иначе А:=ЦЕЛ((А+В)/2)+1 Кц Вывод А Конец Алгоритм для исполнителя-компьютера.
Чтобы проверить правильность алгоритма, совсем не обязательно переводить его...
9 слайд
Чтобы проверить правильность алгоритма, совсем не обязательно переводить его на язык программирования. Протестировать алгоритм может и человек - путём трассировки. Выполняя ручную трассировку, человек моделирует работу процессора, исполняя каждую команду и занося результаты выполнения команд в трассировочную таблицу. Выберем интервал угадываемых чисел от 1 до 8. Пусть игрок задумал число 3. Трассировка алгоритма - модель работы процессора
10 слайд
Система основных понятий Алгоритм – модель деятельности Объект моделирования:...
11 слайд
Система основных понятий Алгоритм – модель деятельности Объект моделирования: Целенаправленная деятельность исполнителя Исполнитель - человек Исполнитель – автомат (в т.ч. компьютер) Неформализованная СКИ Формализованная СКИ Формы представления алгоритмов Блок – схемы Учебный алгоритмический язык Язык программирования Трассировка алгоритм: Пошаговое исполнение алгоритма с тестовым вариантом исходных данных «Ручная» трассировка: Заполнение трассировочной таблицы Трассировочная таблица: Модель работы процессора при исполнении алгоритма
Я довольна своим проектом. Все задачи выполнены, а цель достигнуты. И изучив...
12 слайд
Я довольна своим проектом. Все задачи выполнены, а цель достигнуты. И изучив мой проект можно прийти к выводу, что алгоритм в совокупности с трассировочной таблицей полностью моделируют процесс обработки информации, происходящий в компьютере. Вывод
Приложение 1 Рис. 1. Этапы движения от цели к результатам
13 слайд
Приложение 1 Рис. 1. Этапы движения от цели к результатам
Answers & Comments
Ответ:
Объяснение:
Описание презентации по отдельным слайдам:
Алгоритм как модель деятельности. Выполнила: Котенёва Аделина ученица 11А Мун...
1 слайд
Алгоритм как модель деятельности. Выполнила: Котенёва Аделина ученица 11А Муниципальное Бюджетное Общеобразовательное Учреждение Средняя Общеобразовательная Школа № 5 г. Сургут 2015
Цель: Рассмотреть алгоритм как модель деятельности Задачи: Узнать почему алго...
2 слайд
Цель: Рассмотреть алгоритм как модель деятельности Задачи: Узнать почему алгоритм можно называть моделью? Что он моделирует? Познакомиться с последовательностью событий от определения цели до получения результата Рассмотреть пример алгоритмической модели Выполнить трассировку Познакомиться с системой основных понятий Сделать вывод Постановка цели и задач
Определение цели; Планирование работы исполнителя; Работа исполнителя; Получе...
3 слайд
Определение цели; Планирование работы исполнителя; Работа исполнителя; Получение результата. Где же здесь место алгоритму? Алгоритм – это детальный план работы исполнителя , это описание последовательности действий, которые должен совершить исполнитель. В схематическом виде эти четыре этапа представлены на рис. 1. (приложение 1) Этапы деятельности:
Чтобы построить реальный план-алгоритм, нужно знать возможности исполнителя....
4 слайд
Чтобы построить реальный план-алгоритм, нужно знать возможности исполнителя. Эти возможности определяются СКИ. Составляя алгоритм нельзя выходить за рамки СКИ. Проще построить алгоритм для программно управляемого автомата, чем для человека. Для автомата СКИ – это строго определённый набор команд на формализованном языке описания алгоритмов. Такие языки называются языками программирования, а алгоритм – программой. СКИ человека невозможно полностью описать. Система команд исполнителя
Задача: Первый игрок загадал целое число из данного диапазона чисел, например...
5 слайд
Задача: Первый игрок загадал целое число из данного диапазона чисел, например, от 1 до 100. Второй должен угадать это число за наименьшее количество вопросов. Запишем алгоритм угадывания числа методом половинного деления, ориентированный на исполнителя-человека. Пример алгоритмической модели
Алгоритм “Угадывание числа” Дано: диапазон чисел от А до В Нужно: угадать чис...
6 слайд
Алгоритм “Угадывание числа” Дано: диапазон чисел от А до В Нужно: угадать число Х, задуманное игроком, используя алгоритм половинного деления Начало 1. Задать вопрос: Х меньше среднего значения между А и В? 2. Если ответ “да”, то принять за значение В целую часть среднего значения. 3. Если ответ “нет”, то принять за значение А ближайшее целое число, не меньшее, чем среднее. 4. Если значения А и В стали равными, то их общее значение и есть искомое Х. 5. Если значения А и В не равны, то вернуться к выполнению пункта 1. Конец Насколько многословен этот алгоритм! И еще нет уверенности, что исполнитель правильно выполнит все эти пункты.
Алгоритм для исполнителя-компьютера.
7 слайд
Алгоритм для исполнителя-компьютера.
Алгоритмический язык Алг Половинное деление Цел А, В, Х Начало Ввод А, В, Х П...
8 слайд
Алгоритмический язык Алг Половинное деление Цел А, В, Х Начало Ввод А, В, Х Пока А≠В, повторять Нц Если Х≤(А+В)/2 То В:=ЦЕЛ((А+В)/2) Иначе А:=ЦЕЛ((А+В)/2)+1 Кц Вывод А Конец Алгоритм для исполнителя-компьютера.
Чтобы проверить правильность алгоритма, совсем не обязательно переводить его...
9 слайд
Чтобы проверить правильность алгоритма, совсем не обязательно переводить его на язык программирования. Протестировать алгоритм может и человек - путём трассировки. Выполняя ручную трассировку, человек моделирует работу процессора, исполняя каждую команду и занося результаты выполнения команд в трассировочную таблицу. Выберем интервал угадываемых чисел от 1 до 8. Пусть игрок задумал число 3. Трассировка алгоритма - модель работы процессора
10 слайд
Система основных понятий Алгоритм – модель деятельности Объект моделирования:...
11 слайд
Система основных понятий Алгоритм – модель деятельности Объект моделирования: Целенаправленная деятельность исполнителя Исполнитель - человек Исполнитель – автомат (в т.ч. компьютер) Неформализованная СКИ Формализованная СКИ Формы представления алгоритмов Блок – схемы Учебный алгоритмический язык Язык программирования Трассировка алгоритм: Пошаговое исполнение алгоритма с тестовым вариантом исходных данных «Ручная» трассировка: Заполнение трассировочной таблицы Трассировочная таблица: Модель работы процессора при исполнении алгоритма
Я довольна своим проектом. Все задачи выполнены, а цель достигнуты. И изучив...
12 слайд
Я довольна своим проектом. Все задачи выполнены, а цель достигнуты. И изучив мой проект можно прийти к выводу, что алгоритм в совокупности с трассировочной таблицей полностью моделируют процесс обработки информации, происходящий в компьютере. Вывод
Приложение 1 Рис. 1. Этапы движения от цели к результатам
13 слайд
Приложение 1 Рис. 1. Этапы движения от цели к результатам
14 слайд
Спасибо за внимание!
15 слайд
Спасибо за внимание!