Глава 20 основы программирования

§ 8. Алгоритмы и исполнители

Вспомним некоторые понятия, с которыми вы познакомились в 6-м классе.

Алгоритм — понятная и конечная последовательность точных действий (команд), формальное выполнение которых позволяет получить решение поставленной задачи.
Исполнитель алгоритма — человек (группа людей) или техническое устройство, которые понимают команды алгоритма и умеют правильно их выполнять.
Система команд исполнителя — команды, которые понимает и может выполнить исполнитель.

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

1. 1) команды, которые непосредственно выполняет исполнитель;
2. 2) команды, меняющие порядок выполнения команд исполнителя.

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

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

Существуют следующие способы представления алгоритмов:

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

(Схематически данные способы представлены в примере 8.1.)

Информатика: Базовый курс

Предмет: Информатика Автор: Сергей Витальевич Симонович Год издания: 2003 Язык учебника: русский Рейтинг: Просмотров: 7469

Комментарии, рецензии и отзывы

Глава 20 основы программирования: Информатика: Базовый курс, Сергей Витальевич Симонович, 2003 читать онлайн, скачать pdf, djvu, fb2 скачать на телефон Рассмотрены основные категории аппаратных и программных средств вычислитель-ной техники. Указаны базовые принципы построения архитектур вычислительных систем. Обеспечено методическое обоснование процессов взаимодействия информации, данных и методов.

Все материалы сайта охраняются авторским правом! Наш сайт предоставляет возможность онлайн чтения учебников, но не скачивания. Если вас заинтересовала какая то книга, купите её в издательстве.
Если вы автор книги и не хотите, чтоб она была на сайте, то напишите нам и она будет немедленно удалена. По всем вопросам обращаться на почту [email protected]

Главное

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

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

25 баллов?

Вводится последовательность вещественных чисел.

Признак конца ввода – 0.

Определить является ли последовательность упорядоченной по убыванию.

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

Каждая команда занимает 4 байта памяти.

16ричный адрес последней команды в программе равен 28.

Сколько команд содержит эта программа?

2.1.4. Возможность автоматизации деятельности человека

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

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

Пример 9. Из кучки, содержащей любое, большее трёх, количество каких-либо предметов, двое играющих по очереди берут по одному или по два предмета. Выигрывает тот, кто своим очередным ходом сможет забрать все оставшиеся предметы.

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

• 1. Если число предметов в кучке кратно 3, то уступить ход противнику, иначе начинать игру.
• 2. Своим очередным ходом каждый раз дополнять число предметов, взятых соперником, до 3 (число оставшихся предметов должно быть кратно 3).

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

• 1) процесс решения задачи представляется в виде последовательности простейших операций;
• 2) создаётся машина (автоматическое устройство), способная выполнять эти операции в последовательности, заданной в алгоритме;
• 3) человек освобождается от рутинной деятельности, выполнение алгоритма поручается автоматическому устройству.

Принцип работы ПК

Похожие статьи:

Реферат Учебная дисциплина Информационные технологии в профессиональной деятельности Тема: Классификация программного обеспечения Работу выполнила:…

2.1. Что такое компьютер? Компьютер (англ. computer — вычислитель) представляет собой программируемое электронное устройство, способное обрабатывать…

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

Псевдокод

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

Служебные слова учебного алгоритмического языка:

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

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

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

Пример — простейший алгоритм сложения 2-ч чисел, который записан средствами языка программирования Qbasic: