100-bal.ru

Winamp, Skins, Plugins

Необходимые Утилиты

Текстовые редакторы

Юмор

File managers and best utilites

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

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

Муниципальное бюджетное образовательное учреждение

«Чубуклинская средняя общеобразовательная школа»

Заинского муниципального района Республики Татарстан

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

(план-конспект урока информатики в 10 классе)

Учитель информатики: Сафиуллина Р.И.

Класс: 10

Дата:

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

Цели: Повторить определение алгоритма, вспомнить понятие модели и дать определение алгоритмической модели; Научиться представлять любую деятельностную в виде алгоритма графическим образом; вспомнить основные формы представления алгоритма в виде блок-схем. Развивать умения планировать последовательность действий для достижения поставленной цели. Формирование познавательного интереса как компонента учебной мотивации.

Ход урока

Организационный момент

Приветствие учеников

Актуализация полученных знаний

Что такое граф? Из чего он состоит?

Какой граф называется неориентированным (ориентированным)?

Что такое сеть? Какие характерные особенности имеет сеть?

Какие системы называют иерархическими?

В чем состоит удобство табличного представления информации?

Что такое двоичная матрица? Какую информацию она в себе содержит?

Решение задач

№1. Изобразите в виде графа систему, состоящую из четырех одноклассников, между которыми существуют следующие связи (взаимоотношения): дружат: Саша и Маша, Саша и Даша, Маша и Гриша, Гриша и Саша. Глядя на полученный граф, ответьте на вопрос: с кем Саша может поделиться секретом, не рискуя, что он станет известен кому то другому.

Ответ: Саша может поделиться секретом с Дашей, так как Даша не дружит с остальными ребятами.

№2. В бутылке, стакане, кувшине и банке находится молоко, лимонад, квас и вода. Известно, что вода и молоко находятся не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в банке не лимонад и не вода. Стакан стоит около банки и сосуда с молоком. Куда налита каждая жидкость?

Ответ:

	Молоко	Лимонад	Квас	Вода
Бутылка	0	1	0	0
Стакан	0	0	0	1
Кувшин	1	0	0	0
Банка	0	0	1	0

№3. В соревнованиях по гимнастике Аня, Вера, Галя и Наташа заняли первые четыре места. Определите, кто какое место занял, если известно, что Галя вторая, Наташа хотя и не стала победителем, но в призеры попала, а Вера проиграла Ане.

Ответ:

	Аня	Вера	Галя	Наташа
1 место	+	–	–	–
2 место	–	–	+	–
3 место	–	–	–	+
4 место	–	+	–	–

Изучение нового материала

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

Этапы деятельности от определения цели до получения результата:

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

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

Запишем алгоритм угадывания числа методом половинного деления, ориентированный на исполнителя - человека

Дано: диапазон чисел от А до В

Надо: угадать число Х, задуманное игроком, используя алгоритм половинного деления

Начало

1. Задать вопрос: Х меньше среднего значения между А и В?

2. Если ответ «да», то принять за значение В целую часть среднего значения

3. если ответ «нет», то принять за значение А ближайшее целое число, большее чем среднее

4. Если значение А и В равны, то их общее значение и есть искомое число Х

5. Если значение А и В не равны, то вернуться к выполнению пункта 1

Конец

Приведем алгоритм в форму блок – схемы.

Для того, чтобы проверить правильность алгоритма, нужно выполнить трассировку.

№ шага		Команда алгоритма		Переменные		Выполняемые
				Х		А		В	действия
1	Ввод А,В,Х		3		1		8
2								18, да
3								34,5, да
4	В:=ЦЕЛ						4	В:=4
5								14, да
6								32,5, нет
7	А:=ЦЕЛ (				3			А:=3
8								4, да
9								33,5, да
10	В:=ЦЕЛ							В:=3
11								3, нет
12	Вывод А							Ответ: 3

Закрепление изученного материала

А) В 48 странице учебника описан алгоритм нахождения наибольшего общего делителя (алгоритм Евклида), ориентированный на исполнителя – человека. Представьте его в виде блок схемы и на алгоритмическом языке для исполнителя компьютера.

Б) Выполнив предыдущее задание, проведите трассировку алгоритма Евклида для нахождения НОД чисел 128 и 56.

№ шага	Операция	А	В	Условие
1	Ввод А	128
2	Ввод В		56
3				12856, да
4	А>В			128>56, да
5	А:=А-В	72
6				7256, да
7	А>В			72>56, да
8	А:=А-В	16
9				1656, да
10	А>В			16>56, нет
11	В:=В-А		40
12				1640, да
13	А>В			16>40, нет
14	В:=В-А		24
15				1624, да
16	А>В			16>24, нет
17	В:=В-А		8
18				168, да
19	А>В			16>8, да
20	А:=А-В	8
21				88, нет
22	Вывод А	8
23	конец

Домашнее задание

Параграф 16,

Задание 10 (страница 89)

gigabaza.ru

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

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

10 класс

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

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

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

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

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

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

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

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

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

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

Начало

Ввод числа х

Ввод числа у

Если х

То Вывод х

Иначе Вывод у

Все

Конец

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

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

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

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

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

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

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

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

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

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

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

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

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

Задания

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

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

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

Конец

Литература:

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

videouroki.net

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

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

10 класс Учитель информатики: Грязных В.С. 02.02.2018

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

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

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

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

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

движения от цели к результату. Определение цели Построение планаалгоритма Модель работы исполнителя 02.02.2018 Работа исполнителя Получение результата

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

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

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

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

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

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

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

Блок-схема начало Ввод А,В,Х нет А≠В да нет Х≤(А+В)/2 В=ЦЕЛ((А+В)/2) А=ЦЕЛ((А+В)/2)+1 Вывод А 02.02.2018 Конец

9. Алгоритм для исполнителя-компьютера. Алгоритмический язык

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

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

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

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

Чтобы проверить правильность алгоритма, совсем не обязательно переводить его на язык программирования. Протестировать алгоритм может и человек - путём трассировки. Выполняя ручную трассировку, человек моделирует работу процессора, исполняя каждую команду и занося результаты выполнения команд в трассировочную таблицу. Выберем интервал угадываемых чисел от 1 до 8. Пусть игрок задумал число 3. 02.02.2018№ шага Команда Команда алгоритма алгоритма Переменные Переменные Х А 3 1 Выполняемые Выполняемые действия действия В В 1 Ввод А, В, Х 2 А≠В 1 ≠ 8, да 3 Х ≤ (А+В)/2 3 ≤ 4,5, да 4 В:=ЦЕЛ((А+В)/2) 5 А≠В 1 ≠ 4, да 6 Х ≤ (А+В)/2 3 ≤ 2,5, 2,5 нет 02.02.2018 3 1 8 4 В:= 47 А:=ЦЕЛ((А+В)/2+1) 8 А≠В 3 ≠ 4,да 9 Х ≤ (А+В)/2 3 ≤3,5,да 10 В:=ЦЕЛ((А+В)/2) 11 А≠В 3 ≠ 3,нет 12 Вывод А Ответ: 3 02.02.2018 3 3 3 3 4 3 А:=3 В:=3

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

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

15. Вывод:

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

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

Алгоритм - модель деятельности Объект моделирования – целенаправленная деятельность исполнителя. Исполнитель-человек Исполнитель-автомат(в том числе компьютер) Неформализованная СКИ Формализованная СКИ Формы представления алгоритмов Блок-схема Учебный алгоритмический язык Язык программирования Трассировка алгоритма- пошаговое исполнение алгоритма с тестовым вариантом исходных данных. «Ручная трассировка»-заполнение трассировочной таблицы. Трассировочная таблица- модель работы процессора при исполнении алгоритма. 02.02.2018

ppt-online.org