Рабочие листы
к вашим урокам
Скачать
1 слайд
Алгоритм как модель деятельности
900igr.net
2 слайд
Что такое алгоритмическая модель
Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конкретную последовательность действий, приводящую к поставленной цели.
Этапы деятельности от определения цели (постановки задач) до получения результата такие:
определение цели;
планирование работы исполнителя;
работа исполнителя;
получение результата.
3 слайд
Алгоритм – это детальный план работы исполнителя, это описание последовательности элементарных действий, которые должен совершить исполнитель. Но всякий план или описание есть информационная модель. Следовательно:
Алгоритм является информационной моделью деятельности исполнителя
4 слайд
Алгоритмическая модель:
Определение цели (постановка задач)
Построение плана - алгоритма
Работа исполнителя
Получение результата
Модель работы исполнителя
5 слайд
Чтобы построить реальный план-алгоритм, который окажется выполненным, нужно точно знать возможности исполнителя. Эти возможности определяются системой команд исполнителя (СКИ). Составляя алгоритм, нельзя выходить за рамки СКИ. В этом состоит свойство понятности алгоритма.
Язык программирования – формализированный язык описания алгоритмов.
6 слайд
Пример алгоритмической модели
Алгоритм: Угадывание числа
Дано: диапазон чисел от А до В
Надо: угадать число Х, задуманное игроком, используя алгоритм половинного деления.
Начало
Задать вопрос: Х менее среднего значения между А и В?
Если ответ «да», то принять за значение В целую часть среднего значения
Если ответ «нет», то принять значение А ближайшее целое число, большее, чем среднее
Если значение А и В равны, то их общее значение и есть искомое число Х
Если значение А и В не равны, то вернуться к выполнению пункта 1
Конец
7 слайд
начало
конец
Ввод А, В, Х
А≠В
Х≤(А+В)/2
В: = цел(А+В)/2
А:=цел((А+В)/2)+1
Вывод А
8 слайд
Трассировка алгоритма – модель работы процессора
Выполняя ручную трассировку, человек
моделирует работу процессора.
9 слайд
Трассировочная таблица алгоритма «Половинное деление»
10 слайд
Трассировочная таблица является моделью работы процессора при выполнения программы. Программа выполняется (первый столбец таблицы). В столбце «Команда алгоритма» отображается содержимое регистра команд процессора, куда помещается очередная команда. В столбце «Переменные» отображается содержимое ячеек памяти компьютера (или регистров памяти процессора), отведенных под переменные величины. В графе «Выполняемое действие» отражаются действия, выполняемое арифметико-логическим устройством процессора.
Таким образом, алгоритм в совокупности с трассировочной таблицей полностью моделируют процесс обработки информации, происходящий в компьютере.
11 слайд
Система основных понятий
12 слайд
Выполнили ученицы 10 класса:
Слободенюк Олеся
Кудрук Виктория
Прокопив Олеся
Рабочие листы
к вашим урокам
Скачать
Алгоритм — модель деятельности исполнителя алгоритмов
Рассмотрим более подробно класс объектов, называемых исполнителями.
Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд. Команды, которые может выполнить конкретный исполнитель, образуют систему команд исполнителя (СКИ).
Класс исполнителей необычайно разнообразен. Прежде всего, в нем выделяют два типа исполнителей: формальных и неформальных. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять команду по-разному.
6 672 348 материалов в базе
Настоящий материал опубликован пользователем Прусакова Алёна Валерьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс повышения квалификации
72 ч. — 180 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Мини-курс
4 ч.
Мини-курс
3 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.