Алгоритм –последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

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

Компьютер, как исполнитель, любую работу выполняет по программе. Программы пишут люди, а компьютер формально их выполняет.

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

Ставится цель превращения компьютера из формального исполнителя в интеллектуального исполнителя.

Работа обоих исполнителей состоит из четырёх блоков, но формальный исполнитель работает по уже готовой программе, а интеллектуальный – сам составляет программу и получает результат.

Информация для компьютера - данные , представленные в форме, приемлемой для её передачи и обработки на компьютере.

Для работы с данными компьютеру необходимы инструкции (команды , правила действия). Команды формируются в перечень команд.

Алгоритм – это последовательность действий (команд) для достижения цели.

В XIX веке английским математиком и инженером Чарльзом Бэббиджем был разработан проект вычислительной машины, которая предназначалась для автоматического проведения длинных цепочек вычислений. Главной особенностью конструкции этой машины является программный принцип работы.

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

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

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

Первая вычислительная машина, способная хранить программу в своей памяти, разрабатывалась в 1943-1948 гг. в США под руководством Джона Мочли и Преснера Экерта.

В 1945 г. к работе был привлечен знаменитый математик Джон фон Нейман, который сформулировал общие принципы функционирования универсальных вычислительных устройств.

Первый компьютер, в котором были полностью реализованы эти принципы, был построен в 1949 г. английским исследователем Морисом Уилксом. Изменяется элементная база, компьютеры становятся все более и более мощными, но до сих пор большинство из них соответствуют тем принципам, которые изложил в своем докладе в 1945 г. Джон фон Нейман.

Согласно фон Нейману, ЭВМ состоит из следующих основных блоков:

Арифметико-логическое устройство, выполняющее арифметические и логические операции;

Устройство управления, которое организует процесс выполнения программ;

Запоминающее устройство, или память, для хранения программ и данных;

Внешние устройства для ввода-вывода информации.

В современных компьютерах это:

Память (запоминающее устройство - ЗУ), состоящая из перенумерованных ячеек;

Процессор, включающий в себя устройство управления (УУ) и арифметико-логическое устройство (АЛУ);

Устройство ввода;

Устройство вывода.

Эти устройства соединены между собой каналами связи, по которым передается информация.

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

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

Регистр представляет собой совокупность триггеров, связанных друг с другом определенным образом общей системой управления.

Существует несколько типов регистров, отличающихся видом выполняемых операций. Некоторые важные регистры имеют свои названия, например:

- сумматор - регистр АЛУ, участвующий в выполнении каждой операции;

- счетчик команд - регистр УУ, содержимое которого соответствует адресу очередной выполняемой команды. Он служит для автоматической выборки программы из последовательных ячеек памяти;

- регистр команд - регистр УУ для хранения кода команды на период времени, необходимый для ее выполнения. Часть его разрядов используется для хранения кода операции, остальные - для хранения кодов адресов операндов.

Компьютер является универсальным исполнителем по обработке информации. Значит, для него, как для любого исполнителя, существует определённая система команд (СКИ). Такая система команд для компьютера называется языком машинных команд (ЯМК)

Программа для компьютера – это алгоритм, разработанный на ЯМК. Или, Программа управления компьютером – это последовательность команд ЯМК, где каждая команда – директива для процессора на выполнение определённого действия.

Рассмотрим этапы выполнения программы.

Согласно принципам Джона фон Неймана, программа во время её исполнения и данные, которые она обрабатывает, находятся в оперативной памяти (принцип хранимой в памяти программы). Процессор исполняет программу начиная с первой команды и заканчивая последней.

Какое основное свойство оперативной памяти? (энергозависимость, работает с данными, активными в текущий момент времени)

Какие есть особенности в восприятии информации человеком и компьютером? (человек воспринимает информацию с помощью органов чувств, в виде знаков и сигналов, а компьютер воспринимает информацию в виде цифр (0 и 1).)

Как сделать так, чтобы программа, написанная человеком была понятна компьютеру? (нужен способ перевода)

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

Вывод: Устройством, которое обрабатывает информацию в компьютере, является процессор, следовательно, алгоритм должен использовать систему команд процессора, или другими словами записан на машинном языке, представляющем собой последовательности нулей и единиц

Сначала программисты, работавшие на компьютерах первого поколения (50-е – 60-е г.г.), составляли программы на ЯМК (в двоичных кодах), но это довольно сложная работа, поэтому для облегчения программирования были созданы языки программирования высокого уровня (ЯПВУ) - это искусственно созданные языки с несколькими десятками слов (операторов) и строгими правилами синтаксиса. Составление программ на ЯПВУ намного проще. Примеры ЯПВУ: Фортран, Паскаль, Бейсик, Си и др.

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

Таким образом, цепочка событий от составления программы на ЯПВУ до получения результатов решения задачи выглядит так

Человек всегда должен понимать ограниченность возможность компьютера как исполнителя, необходимость предусмотреть все тонкости команд, поручаемых компьютеру. Человек разрабатывает алгоритм, записывает его на ЯПВУ и анализирует результаты выполнения программы.

Компьютер является формальным исполнителем программ.

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

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

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

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

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

Картинка 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 презентация

ОБЩАЯ СХЕМА КОМПЬЮТЕРА

Персональный компьютер (ПК) в своём минимально необходимом составе согласно этой схеме включает:

• основные устройства ввода: клавиатуру и манипулятор «мышь»;
• основное устройство вывода: монитор;
• центральная часть располагается в системном блоке;
• внешняя память располагается на носителях – дисках и приводится в действие специальными приводами – дисководами;
• в единую конфигурацию все части ПК соединены с помощью устройств сопряжения.

В основе строения ПК лежат два важных принципа: магистрально-модульный принцип и принцип открытой архитектуры . Согласно первому все части и устройства изготавливаются в виде отдельных блоков, информация между которыми передаётся по комплекту соединений, объединённых в магистраль. При этом общую схему ПК можно представить в следующем виде:

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

Использованы материалы сайта http://www.iiikt.narod.ru

Исполнителя характеризуют:

• среда;
• элементарные действия;
• система команд;
• отказы.

Среда (или обстановка) - это «место обитания» исполнителя.

Система команд. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка-системы команд исполнителя. Для каждой команды должны быть заданыусловия применимости (в каких состояниях среды может быть выполнена команда) и описанырезультаты выполнения команды.
После вызова команды исполнитель совершает соответствующееэлементарное действие.

Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.

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

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

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

1. Выделить символы с 1 по 15.
2. Вырезать этот фрагмент и поместить его в буфер.
3. Установить курсор на позицию после 7-го символа.
4. Вставить вырезанный фрагмент текста.

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

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

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

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

Понять

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

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

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

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

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

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

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

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

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

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

Выполни

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

1. Сравни исполнителя-человека и исполнитель-компьютер с помощью таблицы.

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

Главное

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

Знать

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

Уметь

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

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

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

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

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

Мы научились

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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