Какое из перечисленных свойств относится к свойствам алгоритма
Главная / Информатика / Тест по информатике Алгоритмы: виды, свойства 9 класс по учебнику Угриновича Н.Д.
Название документа Тест по информатике.docx
Автор:
Жданова Оксана Викторовна
учитель информатики
I квалификационной категории
МОУ «СОШ №2»,
г. Лесосибирск, Красноярского края
Тест по информатике
Алгоритмы: виды, свойства
9 класс
по учебнику Угриновича Н.Д.
Алгоритм-это:
Указание на выполнение действий,
Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,
Процесс выполнения вычислений, приводящих к решению задачи
Свойство алгоритма – дискретность, выражает, что:
Команды должны следовать последовательно друг за другом,
Каждая команда должна быть описана в расчете на конкретного исполнителя,
Разбиение алгоритма на конечное число команд
Формальное исполнение алгоритма – это:
Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,
Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,
Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически
Исполнение алгоритма осуществляется исполнителем на уровне его знаний
Самое важное свойство алгоритма:
Визуальность,
Массовость,
Дискретность,
Аудиальность,
Какой алгоритм называется линейным:
Выполнение операций зависит от условия,
Операции выполняются друг за другом,
Одни и те же операции выполняются многократно
Присутствие всех возможных операций в одном алгоритме
Графические задание алгоритма – это:
Способ представления алгоритма с помощью геометрических фигур,
Представление алгоритма в форме таблиц и расчетных формул,
Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения
В расчете на кого должен строиться алгоритм:
В расчете на ЭВМ,
В расчете на умственные способности товарища,
В расчете на конкретного исполнителя
Какое из перечисленных свойств относится к свойствам алгоритма:
Визуальность,
Совокупность,
Аудиальность,
Понятность
Циклическим называется алгоритм, в котором:
Выполнение операций зависит от условия,
Операции выполняются друг за другом,
Одни и те же операции выполняются многократно
Ответы на тест:
1) 2
2) 3
3) 3
4) 2
5) 2
6) 1
7) 3
8) 4
9) 3
- Информатика
Описание:
- Алгоритм-это:
- Указание на выполнение действий,
- Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,
- Процесс выполнения вычислений, приводящих к решению задачи
- Свойство алгоритма – дискретность, выражает, что:
- Команды должны следовать последовательно друг за другом,
- Каждая команда должна быть описана в расчете на конкретного исполнителя,
- Разбиение алгоритма на конечное число команд
- Формальное исполнение алгоритма – это:
- Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений,
- Разбиение алгоритма на конкретное число команд и пошаговое их исполнение,
- Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически
- Исполнение алгоритма осуществляется исполнителем на уровне его знаний
- Самое важное свойство алгоритма:
- Визуальность,
- Массовость,
- Дискретность,
- Аудиальность,
- Какой алгоритм называется линейным:
- Выполнение операций зависит от условия,
- Операции выполняются друг за другом,
- Одни и те же операции выполняются многократно
- Присутствие всех возможных операций в одном алгоритме
- Графические задание алгоритма – это:
- Способ представления алгоритма с помощью геометрических фигур,
- Представление алгоритма в форме таблиц и расчетных формул,
- Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения
- В расчете на кого должен строиться алгоритм:
- В расчете на ЭВМ,
- В расчете на умственные способности товарища,
- В расчете на конкретного исполнителя
- Какое из перечисленных свойств относится к свойствам алгоритма:
- Визуальность,
- Совокупность,
- Аудиальность,
- Понятность
- Циклическим называется алгоритм, в котором:
- Выполнение операций зависит от условия,
- Операции выполняются друг за другом,
- Одни и те же операции выполняются многократно
Ответы на тест:
1) 2
2) 3
3) 3
4) 2
5) 2
6) 1
7) 3
8) 4
9) 3
Оставьте свой комментарий:
Комментарии:
Источник
I. Дискретность
Одним из таких свойств является дискретность. Под дискретностью понимается то, что алгоритм состоит из описания последовательности шагов обработки, организованный таким образом, что в начальный момент задаётся исходная ситуация, а после каждого следующего шага ситуация преобразуется на основе данных, полученные в предшествующие шаги обработки. Дискретность алгоритма означает, что он исполняется по шагам: каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
II. Определённость
Другое свойство принято называть определённостью. Оно означает, что на каждом шаге однозначно определено преобразование объектов среды исполнителя, полученных на предшествующих шагах алгоритма.
К примеру, в одном из кулинарных рецептов сказано:
Слегка потрясите, чтобы смесь стала комковатой. Подогрейте коньяк в маленькой кастрюльке и влейте её в смесь.
Формальному исполнителю здесь неясно, требуется ли трясти смесь, пока она вся не станет комом, и какой всё-таки величины кастрюля. Большая или маленькая? И до какой температуры надо подогреть коньяк. Так что такой алгоритм любому исполнителю выполнить довольно трудно, практически невозможно. Можно сказать, что в алгоритме не должны присутствовать не определённые слова: немного, чуть-чуть, слегка и т. д.
III. Результативность
Третье свойство – результативность алгоритма. Это свойство подразумевает, что каждый шаг (и алгоритм в целом) после своего завершения даёт среду, в которой все имеющиеся объекты однозначно определены. Если это по каким – либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует.
К примеру, в инструкции по применению лекарства от кашля сказано:
Если врач не прописал, то принимать 3-4 раза в день по 15-20 капель, лучше всего в горячей сладкой воде.
Здесь не определено, например, когда должен заканчиваться алгоритм – когда кашель пройдет или когда лекарство закончиться. Свойство результативности обычно подразумевает конечность алгоритма, т. е. завершение его работы за конечное число шагов (при этом количество шагов может быть заранее не известным и различным для разных исходных данных) .
IV. Понятность
Надо сказать, что алгоритм должен быть понятен не только автору, но и исполнителю. Если мы предложим исполнителю, например утюгу постирать одежду, то он никогда этого не сделает, потому, что не поймет, т. к. такой программы в нём не заложено. Или, например, если мы предложим какому-нибудь мальчику испечь торт то у него, как правило, ни чего не получится, потому что этого они делать не умеют. Но если мы составим подробный алгоритм работы, разобьем его на элементарные шаги, такие, что он без труда поймёт и сможет выполнить каждый шаг, то он сможет успешно испечь любой торт. Каждый шаг алгоритма обязательно представляет собой какое-либо допустимое действие исполнителя. Это свойство алгоритма называют понятностью.
V. Массовость
Наконец, еще одно свойство алгоритма – массовость. Оно означает, что имеется некоторое множество данных, которые могут обрабатываться алгоритмом, или данный алгоритм может быть применен для решения любой задачи одного типа. Массовость алгоритма тесно связанна с понятностью, в качестве примера можно разобрать пример с тортом, и сказать, что чем подробнее будет описан алгоритм приготовления, тем больше вероятности, что торт будет испечен. Также в качестве примера можно взять руководство по эксплуатации электрических приборов, инструкции и т. д. , чем полнее изложен алгоритм работы с приборами, тем легче нам с вами будет в нем разобраться. С точки зрения практической ценность алгоритмов важно, что бы множество допустимых исходных данных было достаточно большим, как правило, практическая ценность алгоритма не велика, если его можно использовать только один раз.
Источник
Слайд 2
Вопрос № 1 Алгоритм-это: 1. Указание на выполнение действий, 2. Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи, 3. Процесс выполнения вычислений, приводящих к решению задачи Вопрос № 1 Свойство алгоритма – дискретность, выражает, что: 1. Команды должны следовать последовательно друг за другом 2. Каждая команда должна быть описана в расчете на конкретного исполнителя 3. Разбиение алгоритма на конечное число команд
Слайд 3
Вопрос № 2 Самое важное свойство алгоритма: 1. визуальность 2. массовость 3. дискретность 4. аудиальность Вопрос № 2 Какой алгоритм называется линейным: 1. выполнение операций зависит от условий 2. операции выполняются друг за другом 3. одни и те же операции выполняются многократно
Слайд 4
Вопрос № 3 Графические задание алгоритма – это: 1. Способ представления алгоритма с помощью геометрических фигур 2. Представление алгоритма в форме таблиц и расчетных формул 3. Система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения Вопрос № 3 В расчете на кого должен строиться алгоритм: 1. в расчете на ЭВМ 2. в расчете на умственные способности товарища 3. В расчете на конкретного исполнителя
Слайд 5
Вопрос № 4 Циклическим называется алгоритм, в котором: 1. Выполнение операций зависит от условия 2. операции выполняются друг за другом 3. Одни и те же операции выполняются многократно Вопрос № 4 Алгоритм – это 1. предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей; 2. набор команд для компьютера 3. правила выполнения определенных действий 4. нумерованный список
Слайд 6
Вопрос № 5 Какой из документов является алгоритмом? 1. инструкция по получению денег в банкомате 2. инструкция поведения на водоемах в зимнее время 3. расписание поездов 4. правила техники безопасности Вопрос № 5 Какой из объектов может являться исполнителем? 1. Марс 2. глобус 3. карта 4. принтер 5. журнал
Слайд 7
Вопрос № 6 Дискретность – свойство алгоритма, которое означает 1. однозначность правил выполнения алгоритма 2. правильность результатов выполнения алгоритма 3. применимость алгоритма к целому ряду задач 4. конечное число действий в алгоритме 5. деление алгоритма на отдельные шаги Вопрос № 6 Алгоритм называется линейным, если 1. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий 2. ход его выполнения зависит от истинности тех или иных условий 3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Слайд 8
Вопрос № 7 При присваивании изменяется 1. имя переменной 2. тип переменной 3. значение переменной 4. знаки 5. значение константы Вопрос № 7 Величины, значения которых меняются в процессе исполнения алгоритма, называются 1. постоянными 2. константами 3. переменными 4. табличными
Слайд 9
Вопрос № 8 Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются 1. рисунки 2. геометрические фигуры 3. списки 4. формулы Вопрос № 8 Геометрическая фигура ромб используется в блок-схемах для обозначения 1. начала или конца алгоритма 2. ввода или вывода 3. условия выполнения действий 4. выполнения действия
Слайд 10
Вопрос № 9 Определите значение переменной b после выполнения алгоритма: а := 6 b := 4 а := 2*а + 3*b b := a/2*b В ответе укажите одно целое число — значение переменной b. 1. 48 2 . 24 3. 12 4. нет правильного ответа Вопрос № 9 Определите значение переменной b после выполнения алгоритма: а := 5 b := 4 b := 100 – a*b a := b/16*a В ответе укажите одно целое число — значение переменной a. 1. 118,75 2. 25 3. 80 4. нет правильного ответа
Слайд 11
Вопрос № 10 Какое из перечисленных свойств относится к свойствам алгоритма: 1. Визуальность 2. Совокупность 3. Аудиальность 4. Понятность Вопрос № 10 Свойством алгоритма является 1. массовость 2. возможность изменения последовательности команд 3. возможность выполнения алгоритма в обратном порядке 4. цикличность 5. условность
Слайд 12
1 Вариант 2 Вариант 1 2 1 3 2 3 2 2 3 1 3 3 4 3 4 1 5 1 5 4 6 3 6 5 7 3 7 3 8 2 8 3 9 1 9 2 10 4 10 1
Источник
26.10.2016г.
Контрольная работа по информатике «Алгоритмизация». Вариант 2.
б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
г) набор команд для компьютера; д) протокол вычислительной сети.
д) псевдокод.
Суть такого свойства алгоритма как результативность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Суть такого свойства алгоритма как массовость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Суть такого свойства алгоритма как дискретностьзаключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Суть такого свойства алгоритма как понятность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Суть такого свойства алгоритма как детерминированность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
7. Описать подробно об истории возниконовения понятия АЛГОРИТМА.
Источник
Алгоритм. Свойства алгоритмов.
Блок-схемы. Алгоритмические языки
Код ОГЭ: 1.3.1. Алгоритм, свойства алгоритмов, способы записи алгоритмов.
Блок-схемы. Представление о программировании
Понятие алгоритма является одним из основных понятий вычислительной математики и информатики.
■ Алгоритм
— строго определенная последовательность действий для некоторого исполнителя, приводящая к поставленной цели или заданному результату за конечное число шагов.
Любой алгоритм составляется в расчете на конкретного исполнителя с учетом его возможностей. Исполнитель — субъект, способный исполнять некоторый набор команд. Совокупность команд, которые исполнитель может понять и выполнить, называется системой команд исполнителя.
Для выполнения алгоритма исполнителю недостаточно только самого алгоритма. Выполнить алгоритм — значит применить его к решению конкретной задачи, т. е. выполнить запланированные действия по отношению к определенным входным данным. Поэтому исполнителю необходимо иметь исходные (входные) данные — те, что задаются до начала алгоритма.
В результате выполнения алгоритма исполнитель должен получить искомый результат — выходные данные, которые исполнитель выдает как результат выполненной работы. В процессе работы исполнитель может создавать и использовать данные, не являющиеся выходными, — промежуточные данные.
Свойства алгоритмов
Алгоритм должен обладать определенными свойствами. Наиболее важные свойства алгоритмов:
- Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов — простых действий, которые выполняются одно за другим в определенном порядке. Каждый шаг называется командой (инструкцией). Только после завершения одной команды можно перейти к выполнению следующей.
- Конечность. Исполнение алгоритма должно завершиться за конечное число шагов; при этом должен быть получен результат.
- Понятность. Каждая команда алгоритма должна быть понятна исполнителю. Алгоритм должен содержать только те команды, которые входят в систему команд его исполнителя.
- Определенность (детерминированность). Каждая команда алгоритма должна быть точно и однозначно определена. Также однозначно должно быть определено, какая команда будет выполняться на следующем шаге. Результат выполнения команды не должен зависеть ни от какой дополнительной информации. У исполнителя не должно быть возможности принять самостоятельное решение (т. е. он исполняет алгоритм формально, не вникая в его смысл). Благодаря этому любой исполнитель, имеющий необходимую систему команд, получит один и тот же результат на основании одних и тех же исходных данных, выполняя одну и ту же цепочку команд.
- Массовость. Алгоритм предназначен для решения не одной конкретной задачи, а целого класса задач, который определяется диапазоном возможных входных данных.
Способы представления алгоритмов:
- словесная запись (на естественном языке). Алгоритм записывается в виде последовательности пронумерованных команд, каждая из которых представляет собой произвольное изложение действия;
- блок–схема (графическое изображение). Алгоритм представляется с помощью специальных значков (геометрических фигур) — блоков;
- формальные алгоритмические языки. Для записи алгоритма используется специальная система обозначений (искусственный язык, называемый алгоритмическим);
- псевдокод. Запись алгоритма на основе синтеза алгоритмического и обычного языков. Базовые структуры алгоритма записываются строго с помощью элементов некоторого базового алгоритмического языка.
Словесная запись алгоритма
Произвольное изложение этапов алгоритма на естественном языке имеет свои недостатки. Словесные описания строго не формализуемы, поэтому может быть нарушено свойство определенности алгоритма: исполнитель может неточно понять описание этапа алгоритма. Словесная запись достаточно многословна. Сложные задачи трудно представить в словесной форме.
■ Пример 1. Записать в словесной форме правило деления обыкновенных дробей.
Решение.
Шаг 1. Числитель первой дроби умножить на знаменатель второй дроби.
Шаг 2. Знаменатель первой дроби умножить на числитель второй дроби.
Шаг 3. Записать дробь, числителем которой являет результат выполнения шага 1, знаменателем — результат выполнения шага 2.
Описанный алгоритм применим к любым двум обыкновенным дробям. В результате его выполнения будут получены выходные данные — результат деления двух дробей (исходных данных).
Формальные исполнители алгоритма
Формальный исполнитель — это исполнитель, который выполняет все команды алгоритма строго в предписанной последовательности, не вникая в его смысл, не внося ничего в алгоритм и ничего не отбрасывая. Обычно под формальным исполнителем понимают технические устройства, автоматы, роботов и т. п. Компьютер можно считать формальным исполнителем.
Программы на языке произвольного формального исполнителя могут состоять только из элементарных команд, которые входят в его систему (которые исполнитель «понимает»).
Исполнитель может иметь свою среду (например, систему координат, клеточное поле и др.). Среда исполнителя — это совокупность объектов, над которыми он может выполнять определенные действия (команды), и связей между этими объектами. Алгоритмы в этой среде выполняются исполнителем по шагам.
■ Пример 2. Исполнитель Крот имеет следующую систему команд:
- вперед k — продвижение на указанное число шагов вперед;
- поворот s — поворот на s градусов по часовой стрелке;
- повторить m [команда1 … командаN] — повторить m раз серию указанных команд.
Какой след оставит за собой исполнитель после выполнения следующей последовательности команд?
Повторить 5 [вперед 10 поворот 72]
Решение. Команда вынуждает исполнителя 5 раз повторить набор действий: пройти 10 шагов вперед и повернуть на 72° по часовой стрелке. Так как поворот происходит на один и тот же угол, то за весь путь исполнитель повернет на 5 х 72° = 360°. Поскольку все отрезки пути одинаковой длины и сумма внешних углов любого многоугольника составляет 360°, то в результате будет оставлен след в форме правильного пятиугольника со стороной в 10 шагов исполнителя.
Заметим, что если увеличить количество повторов серии команд, то исполнитель будет повторно передвигаться по тем же отрезкам (произойдет повторное движение по тому же пятиугольнику).
■ Пример 3. В системе команд предыдущего исполнителя Крот сформировать алгоритм вычерчивания пятиступенчатой лестницы (длина ступеньки — 10 шагов исполнителя).
Решение. За каждый шаг цикла должно происходить 4 действия: движение вперед на 10 шагов исполнителя, поворот на 90° по часовой стрелке, еще 10 шагов вперед и поворот на 90° против часовой стрелки (= 270° по часовой). В результате за один шаг цикла формируется ломаная из двух отрезков длиной 10 под прямым углом. За пять таких шагов сформируется 5–ступенчатая лестница (ломаная будет содержать 10 звеньев).
Повторить 5 [вперед 10 поворот 90 вперед 10 поворот 270]
Блок–схема
Блок–схема — наглядный способ представления алгоритма. Блок–схема отображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Определенному типу действия соответствует определенная геометрическая фигура блока. Линии, соединяющие блоки, определяют очередность выполнения действий. По умолчанию блоки соединяются сверху вниз и слева направо. Если последовательность выполнения блоков должна быть иной, используются направленные линии (стрелки).
Основные элементы блок–схемы алгоритма:
Общий вид блок–схемы алгоритма:
■ Пример 4. Алгоритм целочисленных преобразований представлен в виде фрагмента блок–схемы. Знаком := в нем обозначен оператор присваивания некоторого значения указанной переменной. Запись X := 1 означает, что переменная Х принимает значение 1.
Определить результат работы алгоритма для исходных данных Х = 7, Y = 12.
Решение.
- Блок ввода данных определит исходные значения переменных Х и Y (7 и 12 соответственно).
- В первом условном блоке осуществляется сравнение значений Х и Y. Поскольку условие, записанное в блоке, неверно (7 < 12), происходит переход по линии «нет».
- Во втором условном блоке выполняется второе сравнение, которое для исходных данных оказывается верным. Происходит переход по линии «да».
- Вычисляется результат выполнения алгоритма: X := 0, Y := 1.
Ответ: X := 0, Y := 1.
Алгоритмические языки
Алгоритмический язык — это искусственный язык (система обозначений), предназначенный для записи алгоритмов. Он позволяет представить алгоритм в виде текста, составленного по определенным правилам с использованием специальных служебных слов. Количество таких слов ограничено. Каждое служебное слово имеет точно определенный смысл, назначение и способ применения. При записи алгоритма служебные слова выделяют полужирным шрифтом или подчеркиванием.
В алгоритмическом языке используются формальные конструкции, но нет строгих синтаксических правил для записи команд. Различные алгоритмические языки различаются набором служебных слов и формой записи основных конструкций.
Алгоритмический язык, конструкции которого однозначно преобразуются в команды для компьютера, называется языком программирования. Текст алгоритма, записанный на языке программирования, называется программой.
Псевдокод
Псевдокод занимает промежуточное положение между естественным языком и языками программирования. Пример псевдокода — учебный алгоритмический язык. Алфавит учебного алгоритмического языка является открытым. Существенным достоинством этого языка является то, что его служебные слова, конструкции и правила записи алгоритма весьма схожи с теми, что применяются в распространенных языках программирования. Благодаря этому учебный алгоритмический язык позволяет легче освоить основы программирования.
Служебные слова учебного алгоритмического языка:
Стандартная структура алгоритма
Представление алгоритма на алгоритмическом языке (в том числе и языке программирования) состоит из двух частей. Первая часть — заголовок — задает название алгоритма и включает описание переменных, которые используются в нем. Вторая часть — тело алгоритма — содержит последовательность команд алгоритма.
Общий вид записи алгоритма на учебном алгоритмическом языке:
В начале заголовка записывается служебное слово алг, после чего указывается имя алгоритма. Описание переменных, являющихся аргументами алгоритма и его результатами, приводится после названия в круглых скобках.
В следующих строках конкретизируют, какие именно переменные являются аргументами алгоритма (входными данными), а какие — его результатами (выходными данными). Для этого после служебного слова арг приводится список имен переменных–аргументов; в следующей строке после служебного слова рез приводится список имен переменных–результатов.
Между служебными словами нач и кон размещается тело алгоритма — конечная последовательность команд, выполнение которых предписывает алгоритм. Команды алгоритма записывают одну за одной в отдельных строках. В случае необходимости можно записать две или более команд в одной строке, тогда соседние команды разделяют точкой с запятой. Если в алгоритме применяются промежуточные переменные, их описание приводят в начальной строке тела алгоритма рядом со словом нач.
Примеры заголовков алгоритмов:
В первом примере алгоритм имеет название Объем_шара, один вещественный аргумент Радиус и один вещественный результат Объем. Во втором примере алгоритм под названием Choice имеет три аргумента — целые M и N и логический b, а также два результата — вещественные Var1 и Var2.
Пример алгоритма вычисления гипотенузы прямоугольного треугольника:
На вход алгоритму даются два вещественных аргумента a и b (величины катетов), результатом является вещественная переменная с (гипотенуза). Для ее расчета используется функция вычисления квадратного корня sqrt.
Описание величин и действия над ними
При описании алгоритма необходимо указать названия (обозначения) всех величин, которые будут в нем найдены или использованы.
При представлении алгоритма решения в виде блок–схемы выбранные обозначения величин приводятся отдельно от блок–схемы (как объяснение к ней). Если алгоритм представлен на языке программирования, то характеристика обрабатываемых величин включается в программу. Учебный алгоритмический язык также предусматривает описание величин, используемых в алгоритме.
Все величины в алгоритме разделяют на постоянные (константы) и переменные. Константа не может изменять свои значения в процессе работы алгоритма. Переменная может приобретать различные значения, которые сохраняются до тех пор, пока она не получит новое значение. Переменным величинам назначают имена. Таким образом, переменная — это именуемая величина, которая в процессе выполнения алгоритма может приобретать и хранить различные значения.
В алгоритмическом языке не существует специальных правил именования переменных. Однако их названия не должны совпадать со служебными словами алгоритмического языка. Во многих языках программирования для имен можно использовать только латинские буквы, цифры, знак подчеркивания. Имена обязательно должны начинаться с буквы, при этом строчные и прописные буквы в именах не различаются. В одном алгоритме не могут существовать разные объекты с одинаковыми именами. Все имена являются уникальными. Имена переменных и констант стараются выбирать так, чтобы они напоминали их смысл. Например, имена переменных и констант: S, p12, result, итог.
При представлении алгоритма на алгоритмическом языке именуются не только величины, но и сам алгоритм, и другие объекты. Имя алгоритма выбирают так же, как и имена переменных.
Величина — переменная, с которой связывается определенное множество значений. Этой величине присваивается имя (в языках программирования его называют идентификатор).
Значение — то, чему равна переменная в конкретный момент. Значение переменной можно задать двумя способами: присваиванием и с помощью процедуры ввода.
Тип переменной определяет диапазон всех значений, которые может принимать данная переменная, и допустимые для нее операции. Существует несколько предопределенных типов переменных. К стандартным типам относятся числовые, литерные и логические типы.
Числовой тип предназна?