Лекция: Компьютер как формальный исполнитель алгоритмов. Компьютер как формальный исполнитель алгоритмов Презентация компьютер как формальный исполнитель алгоритмов

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач...). Обычно мы выполняем привычные действия не задумываясь, механически. Например, вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения: 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ.

Если вы внимательно оглянитесь вокруг, то обнаружите множество алгоритмов которые мы с вами постоянно выполняем. Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм.

Свойства алгоритмов: 1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке); 2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае); 3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения); 4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными); 5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

Виды алгоритмов: 1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); 2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); 3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий) 4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

Для более наглядного представления алгоритма широко используется графическая форма - блок-схема , которая составляется из стандартных графических объектов.

Вид стандартного графического объекта

Назначение

Начало алгоритма

Конец алгоритма

Выполняемое действие записывается внутри прямоугольника

Условие выполнения действий записывается внутри ромба

Ввод-вывод

Стадии создания алгоритма: 1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. 2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

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

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

Идеальными исполнителями являются машины, роботы, компьютеры...

Исполнитель способен выполнить только ограниченное количество команд. Поэтому алгоритм разрабатывается и детализируется так, чтобы в нем присутствовали только те команды и конструкции, которые может выполнить исполнитель.

Исполнитель, как и любой объект, находится в определенной среде и может выполнять только допустимые в нем действия. Если исполнитель встретит в алгоритме неизвестную ему команду, то выполнение алгоритма прекратится.

Компьютер – автоматический исполнитель алгоритмов.

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Программирование - процесс составления программы для компьютера. Для первых ЭВМ программы записывались в виде последовательности элементарных операций. Это была очень трудоемкая и неэффективная работа. Поэтому в последствии были разработанные специальные языки программирования. В настоящее время существует множество искусственных языков для составления программ. Однако, так и не удалось создать идеальный язык, который бы устроил бы всех.

Рассмотрим процесс управления информационным процессом, в котором в качестве управляемого объекта выбран текст. Другими словами, рассмотрим информационный процесс, связанный с редактированием (изменением состояния) текста.
Во-первых , для того, чтобы преобразовать текст, должен существовать кто-то или что-то, который эти преобразования выполняет. Иными словами, необходим исполнитель этих преобразований.
Во-вторых , процесс преобразования текста необходимо разбить на отдельные операции, которые должны быть записаны в виде отдельных команд исполнителю. Каждый исполнитель обладает определенным набором, системой команд , которые он может выполнить. В процессе редактирования текста возможны различные операции: удаление, копирование, перемещение или замена его фрагментов. Исполнитель редактирования текста должен быть в состоянии выполнить эти операции.
В-третьих , должно быть определено начальное состояние объекта, в данном случае текста, и его требуемое конечное состояние (цель преобразования).
Будем говорить, что информационный процесс, обладающий всеми перечисленными выше свойствами, называется алгоритмом . Исполнитель может выполнить алгоритм, если команды алгоритма входят в систему команд исполнителя.
Например: пользователю необходимо отредактировать текст следующим образом:

1. Выделить символы с 1 по 15.

2. Вырезать этот фрагмент и поместить его в буфер.

3. Установить курсор на позицию после 7-го символа.

4. Вставить вырезанный фрагмент текста.

Этот алгоритм пользователь может выполнять формально. Пользователь в процессе выполнения алгоритма на компьютере будет нажимать клавиши клавиатуры, а при работе с графическим интерфейсом с помощью мыши активизировать те или иные кнопки, пункты меню и т.д. Факти­чески пользователь будет давать команды объектам программной средыWindows&Office, которые и будут исполнителями алгоритма.

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

14 Основные понятия алгоритмизации: формальные и неформальные исполнители алгоритмов.

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

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

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

Как правило, человек выступает в роли неформального исполнителя. Формальными исполнителями являются преимущественно технические устройства. Человек в роли неформального исполнителя сам отвечает за свои действия. За действия формального исполнителя отвечает управляющий им объект.

Управление - это процесс целенаправленного воздействия одних объектов на другие.

Исполнители являются объектами управления. Управлять ими можно, составив для них алгоритм.

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

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

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

Понять , что компьютер - это формальный исполнитель программ.

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

Понять

Компьютер может исполнять алгоритм, если алгоритм написан на одном из языков программирования. Алгоритм, написанный на одном из языков программирования, называют программой .

Программу нужно ввести в память компьютера и запустить на исполнение. Тогда программа автоматически выполняется компьютером. Поэтому говорят, что компьютер - исполнитель алгоритмов.

Объект можно назвать исполнителем алгоритма, если он обладает следующими свойствами:

Исполнитель-компьютер ничего не знает и не понимает. Он формально выполняет программу, то есть последовательность команд, которые входят в систему его команд и написаны для него на специальном языке программирования.

Компьютер никогда не задает вопросов «Почему?» и «Зачем?». Он не отказывается выполнять команды, которые входят в его систему команд. Поэтому компьютер называют формальным исполнителем алгоритмов.

Человек тоже может быть формальным исполнителем. Как правило, человек понимает, что он делает и зачем, поэтому он может отказаться от выполнения команд, которые умеет выполнять, но не считает возможным.

Человек может не выполнить какое-либо действие по моральным соображениям или соблюдая свою безопасность. Например, человек может отказаться обижать маленьких или слабых, прыгать с опасной для жизни высоты и так далее. То есть он может это сделать, но не хочет.

Как мы уже говорили, компьютер называют универсальным исполнителем , так как он может обрабатывать данные разных видов: звуковые, текстовые, числовые, графические.

Универсальным исполнителем компьютер можно назвать ещё и потому, что его могут использовать разные люди: математики, писатели, медики, инженеры, учителя, студенты, школьники и даже маленькие дети. Всё это возможно, так как в памяти компьютера много разных программ.

Одни программы управляют самим компьютером. Это системные программы. Другие программы помогают создавать и редактировать информационные объекты (тексты, рисунки, схемы, числа и другое). Такие программы называются прикладными. Есть и другие виды программ.

Выполни

План действий

  1. Сравни исполнителя-человека и исполнитель-компьютер с помощью таблицы.
  1. Составь короткий рассказ по результатам анализа этой таблицы.
  2. Оформи таблицу и рассказ в текстовом редакторе.
  3. Сохрани файл под именем «Исполнители» в папке «Моё портфолио».

Главное

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

Знать

  1. Чем отличается исполнитель-человек от исполнителя-компьютера?
  2. Может ли компьютер обрабатывать данные, если в его памяти нет программ?
  3. Благодаря каким устройствам компьютер может исполнять программы?
  4. Исполнит ли компьютер программу, написанную на русском языке? Почему?
  5. Почему компьютер называют формальным исполнителем?

Уметь

Выполни задания в рабочей тетради № 2.

Выполни на компьютере задания к параграфу из раздела УМЕТЬ компакт-диска.

Прочитай на досуге в книге «Расширь свой кругозор» текст «Области применения компьютера».

Теперь мы знаем

  • Модель - это заменитель объекта-оригинала. Объектом-оригиналом называют объект реальной действительности.
  • Модель может быть похожа на объект-оригинал (игрушка, скульптура, картина, фотография) и может быть совсем не похожа на него (текст, схема, число).
  • Цели создания модели: изучить объект, сохранить информацию о наблюдаемом объекте, передать её другим людям или показать, как будет выглядеть объект, которого ещё нет, и другие.
  • Модель должна отражать существенные с точки зрения цели моделирования свойства объекта.
  • Алгоритм - это последовательность команд, описывающая решение задачи. Алгоритм - это модель решения задачи.
  • Объект, выполняющий алгоритм, - это исполнитель алгоритма.

Мы научились

  • составлять линейные алгоритмы и алгоритмы с ветвлением для решения простых задач;
  • определять и называть формы записи алгоритма. Представлять алгоритмы в текстовой и графической формах;
  • отличать линейные алгоритмы от алгоритмов с ветвлением;
  • составлять список команд для конкретного исполнителя;
  • рассказывать о компьютере как универсальном формальном исполнителе, используя термины информатики.

Термины для запоминания

    • Алгоритм
    • Заменитель объекта-оригинала
    • Исполнитель алгоритма
    • Моделирование
    • Модель
    • Объект-оригинал
    • План действий
    • Робот
    • Система команд исполнителя
    • Цель моделирования

Контрольные вопросы. В чём отличие формального исполнителя от интеллектуального? Что такое ЯМК? Кто предложил такую систему? Какие особенности выполнения программы на ЯМК компьютером? Что такое ЯПВУ? Особенности выполнения программы компьютером, написанной на ЯПВУ? Почему компьютер можно назвать формальным исполнителем?

Картинка 18 из презентации «Выполнение алгоритмов компьютером» к урокам информатики на тему «Алгоритм»

Размеры: 960 х 720 пикселей, формат: jpg. Чтобы бесплатно скачать картинку для урока информатики, щёлкните по изображению правой кнопкой мышки и нажмите «Сохранить изображение как...». Для показа картинок на уроке Вы также можете бесплатно скачать презентацию «Выполнение алгоритмов компьютером.ppt» целиком со всеми картинками в zip-архиве. Размер архива - 321 КБ.

Скачать презентацию

Алгоритм

«Выполнение алгоритмов компьютером» - Процессор. Формальный исполнитель Алгоритм и программа Особенности выполнения программы. Особенности выполнения программы. Трансляция. Состав команд ЯМК предложил Джон фон Нейман в 1946г. Этапы выполнения программы. Программа. 1. 0011+0101. Данные. Компьютер. 4. 3.

«Data Mining» - Литература по Data Mining. Пример 2. История Data Mining. Системы обработки экспертных знаний. Кибернетические методы. Для карт Кохонена: карты входов, выходов, другие специфические карты. Преимущества метода. Сложность разработки и эксплуатации приложения Data Mining. Процесс конструирования. Критерии: Точность распознавания Ошибка.

«Алгоритмы в информатике» - Полная форма. Структура ветвления. Приведите, пожалуйста, еще примеры циклического алгоритма. Нет. Линейный. Вспомните: что такое алгоритм? Действие. Структура цикла. Алгоритмы можно описать: словесно; таблично; с помощью программы; графически. Как можно представить алгоритм? Действие N. Циклический.

«Логические выражения» - Содержание. ?. Выражается словами ЕСЛИ…, ТО… Логическое следование или Импликация. Цель. Логическое отрицание. Пример: для сдачи экзамена необходимы знания или везение. Логическое следование. Логические выражения. Запомни знак! 1.Логические 2. Предикаты. утверждения. Обозначается значком.

«Команда алгоритма» - Каждая команда алгоритма должна определять однозначное действие исполнителя. 2.Понятность. 1.Точность. Команда 2. Серия. … Команда n. Команда 1. Линейный алгоритм. Свойства алгоритма. Циклический алгоритм. Алгоритм, в котором команды выполняются последовательно одна за другой, называется … Условие.

«Линейный алгоритм» - От куда мы брали информацию. Мы живём по линейному алгоритму. И то в нас заложено. Мы брали информацию из головы. Линейный алгоритм-. Как механизм в часах: после 1,следует 2, после 2-3, после 3-4 должен работать алгоритм: всё на своём месте: после 1,следует 2, после 2-3 и т. д. Линейный алгоритм в жизни!!!

Всего в теме 31 презентация

В продолжение темы:
Компьютер

Если вы, предпочитаете только обои высокого качества, тогда милости просим на 7Fon. Здесь представлены самые качественные и красивые обои для рабочего стола. В нашем...