Примеры исполнителей
Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как. ». Скачать всю презентацию «Алгоритмизация и программирование (10 класс).ppt» можно в zip-архиве размером 8298 КБ.
«Алгоритмический язык» — Запишите по правилам алгоритмического языка выражения. Выpажения. Среда; элементарные действия. Уравнение. Типичные ошибки в записи выражений. Основные служебные слова. Арифметические выражения. Следование. Графическое представление. Цикл. Общий вид алгоритма. Формы представления алгоритмов. Примеры записи логических выражений.
«Выполнение алгоритмов компьютером» — Формальный исполнитель Алгоритм и программа Особенности выполнения программы. Формальный исполнитель. Почему компьютер можно назвать формальным исполнителем? Процессор. Создание программы на языке, понятном человеку (ЯПВУ). В чём отличие формального исполнителя от интеллектуального? Система Команд Исполнителя(СКИ).
«Исполнители алгоритмов» — Работаем за компьютером. Исполнитель. Критерии оценок. Исполнители алгоритмов. Расшифруйте ребус. Среда обитания. Составьте алгоритм. Вычислитель. Произведи расчет. Диктант. Примеры исполнителей вокруг нас.
«Свойства алгоритма» — Для любых задач можно разработать алгоритм. Алгоритм должен обязательно выполнятся за конкретное (определенное) число шагов. Строгая последовательность конечного числа действий является алгоритмом. Алгоритм «высеивания» простых чисел ( Решето Эратосфена). Повторить алгоритм «высеивания» простых чисел от1 до 100.
«Алгоритм и его свойства» — Что такое алгоритм. Конечность. Последовательность шагов в решении задачи. Результативность. Алгоритмы. Графический редактор. Линейный алгоритм. Алгоритмический язык. Единственность толкования правил. Мачеха. Последовательность действий. Последовательность шагов. Геометрические фигуры. Соберись в школу.
«Основы алгоритмизации» — Определение Способы описания Типы алгоритмов. Алгоритм — конечная последовательность команд исполнителю. Разветвляющийся алгоритм. Алгоритм с повторением. Линейный алгоритм. Программа Сумма Описание а,в,с:Целый Конец_описания а:=5 в:=9 с:=а+в Вывод ( ‘сумма= ‘, с) Конец_Программы. Здесь можно прочитать основное о алгоритмах.
Почему компьютер можно назвать формальным исполнителем
©Reshak.ru — сборник решебников для учеников старших классов. Здесь можно найти решебники, ГДЗ, переводы текстов по школьной программе. Практически весь материал, собранный на сайте — авторский с подробными пояснениями профильными специалистами. Вы сможете скачать гдз, решебники, улучшить школьные оценки, повысить знания, получить намного больше свободного времени.
Главная задача сайта: помогать школьникам и родителям в решении домашнего задания. Кроме того, весь материал совершенствуется, добавляются новые сборники решений.
Приведите пример формального исполнителя
Приведите пример формального исполнителя. Приведите пример, когда человек выступает в роли формального исполнителя.
Формальные исполнители, то есть те, которые не понимают смысла алгоритма, а лишь выполняют указанные шаги и не могут их редактировать:
— компьютер,
— робот,
— телевизор,
— холодильник,
— кондиционер,
— стиральная машина
— любое техническое устройство.
Человек выступает в роли формального исполнителя
1) каждый рабочий день школьник: просыпается, умывается, ест, одевается, и идет в школу, сидит на уроках, собирается с уроков, и идет домой.
2) когда человек ест: он достаёт тарелки, ложки (вилки), кладёт еду, и начинает есть.
Почему компьютер можно назвать формальным исполнителем
1.Чем отличается исполнитель-человек от исполнителя-компьютера? 2.Может ли компьютер обрабатывать данные , если в его памяти нет программ? 3.Благодаря каким устройствам компьютер может исполнять программы? 4.Исполнит ли компьютер программу,написанную на русском языке?Почему? 5.Почему компьютер называют формальным исполнителем? СРОЧНО ПЛИИИЗ)
1) Исполнитель-человек он не запрограммирован, он может выполнять любые действия. А, исполнитель-компьютер, только запрограммированные действия. 2) Нет, не может 3) Программы? Причем тут они? Устройства: процессор, жесткий диск, видеокарта. 4) Да, если есть возможность такая у программы программирования, например программа «Глагол» 5) Компьютер не обладает способность к анализу результатов, не может обойтись без программ и исходных данных, поэтому он является формальным исполнителем
Презентация по теме «Алгоритм как модель деятельности»
презентация к уроку по информатике и икт (10 класс) на тему
Проверим свои знания об алгоритме. Тест Откройте файл алгоритм. mtf Вспомним: Что такое алгоритм? Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конечную последовательность действий, приводящую к поставленной цели
Сегодня мы вернемся к понятию алгоритма… Но теперь будем анализировать понятие алгоритма с новой точки зрения В науке о моделировании среди многих видов информационных моделей называются и алгоритмические модели Что такое алгоритмическая модель? Почему алгоритм можно назвать моделью и что он моделирует?
Тема урока: Алгоритм как модель деятельности
Цели урока: — Повторить определение алгоритма, его свойства, виды, формы представления — Вспомнить понятие модели и дать определение алгоритмической модели — Выяснить, что моделирует трассировочная таблица
Итак, мы знаем, что Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конечную последовательность действий, приводящую к поставленной цели Из определения следует, что поставленная цель достигается через деятельность (последовательность действий) некоторого исполнителя
Этапы деятельности: 1 2 3 4 Планирование работы исполнителя Получение результата Работа исполнителя Определение цели Подведи указатель мыши к нужному объекту, щелкни и «перетащи» к соответствующему номеру этапа
Где же здесь место алгоритму? Почему алгоритм можно назвать моделью и что он моделирует? Алгоритм – это детальный план работы исполнителя , это описание последовательности элементарных действий, которые должен совершить исполнитель Следовательно: Алгоритм является информационной моделью деятельности исполнителя Такую модель будем называть алгоритмической Информационная модель — это описание в той или иной форме объекта моделирования Всякий план или описание – это информационная модель При разработке алгоритма объектом моделирования являются целенаправленные действия исполнителя
15.06.17 Схематически этапы движения от цели к результату можно представить так: Определение цели Построение плана- алгоритма Работа исполнителя Получение результата Модель работы исполнителя
Чтобы построить реальный план — алгоритм, который окажется выполнимым, нужно точно знать возможности исполнителя Эти возможности определяются системой команд исполнителя ( СКИ ) Составляя алгоритм, нельзя выходить за рамки СКИ (в этом состоит свойство понятности алгоритма)
Как вы думаете, алгоритм проще построить для программно управляемого автомата или для человека? Для автомата СКИ – это ________________________ _____________________________________________ команд, заложенный в него конструкторами строго определенный конечный набор Поэтому алгоритм представляет точное описание его работы и автомат выполняет работу формально следуя указаниям алгоритма Для управления формальным исполнителем придуманы формализованные языки описания алгоритмов – языки программирования Алгоритм, записанный на языке программирования — программа
Человек чаще всего выступает в роли неформального исполнителя СКИ человека невозможно полностью описать Как вы думаете, почему?
Задача: У гадывание целого числа из заданного диапазона методом половинного деления Первый игрок загадывает целое число из заданного диапазона чисел, например от 1 до 100 Второй должен угадать число за наименьшее количество вопросов. Рассмотрим пример алгоритмической модели
Составим алгоритм для исполнителя — человека: Алгоритм Угадывание числа Дано : диапазон чисел от А до В Надо: угадать число Х, задуманное игроком, используя алгоритм половинного деления Начало 1.Задать вопрос: Х меньше среднего значения между А и В? 2.Если ответ «да», то принять за значение В целую часть среднего значения 3.Если ответ «нет», то принять за значение А ближайшее целое число, большее, чем среднее 4.Если значения А и В равны, то их общее значение и есть искомое число Х 5. Если значения А и В не равны, то вернуться к исполнению пункта 1 Конец
— Этот алгоритм многословен — Нет уверенности, в том, что любой человек правильно его выполнит Этот же алгоритм, составленный для компьютера и переведенный на язык программирования, будет точно исполнен любым компьютером, «понимающим» этот язык Комментарии к алгоритму:
15.06.17 нет да нет начало Конец Ввод А,В,Х А ≠В Х ≤(А+В)/2 В=ЦЕЛ((А+В)/2) А=ЦЕЛ((А+В)/2)+1 Вывод А Представим алгоритм для исполнителя – компьютера в форме блок — схемы:
Алг Половинное деление Цел А, В, Х Начало Ввод А, В, Х Пока А ≠В, повторять Нц Если Х≤(А+В)/2 То В:=ЦЕЛ((А+В)/2) Иначе А:=ЦЕЛ((А+В)/2)+1 Кв Кц Вывод А Конец Представим этот алгоритм с помощью алгоритмического языка: Затем представим алгоритм на языке программирования
Трассировка алгоритма — модель работы процессора Чтобы проверить правильность алгоритма, совсем не обязательно переводить его на язык программирования Протестировать алгоритм может человек путём трассировки Выполняя ручную трассировку, человек моделирует работу процессора, исполняя каждую команду и занося результаты выполнения команд в трассировочную таблицу Построим трассировочную таблицу Задача. Выберем интервал угадываемых чисел от 1 до 8 Пусть игрок задумал число 3
№ шага Команда алгоритма Переменные Выполняемые действия Х А В 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
15.06.17 Трассировочная таблица — модель работы процессора при выполнении программы Программа выполняется по шагам (первый столбец таблицы). В столбце «Команда алгоритма» отображается содержимое регистра команд процессора , куда помещается очередная команда В столбце «Переменные» отображается содержимое ячеек памяти компьютера , отведённых под переменные величины. В графе «Выполняемое действие» отражаются действия , выполняемые арифметико-логическим устройством процессора.
15.06.17 Вывод: Алгоритм в совокупности с трассировочной таблицей полностью моделируют процесс обработки информации , происходящий в компьютере.
15.06.17 Система основных понятий Алгоритм — модель деятельности Объект моделирования – целенаправленная деятельность исполнителя. Исполнитель-человек Исполнитель-автомат(в том числе компьютер) Неформализованная СКИ Формализованная СКИ Формы представления алгоритмов Блок-схема Учебный алгоритмический язык Язык программирования Трассировка алгоритма- пошаговое исполнение алгоритма с тестовым вариантом исходных данных. «Ручная трассировка»-заполнение трассировочной таблицы. Трассировочная таблица- модель работы процессора при исполнении алгоритма.
Вопросы Почему алгоритм можно назвать моделью деятельности? Почему алгоритм является информационной моделью? Почему компьютер называют формальным исполнителем? Что моделирует трассировочная таблица? Тест файл алгоритмическая модель. rtf
