Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Алгоритмический язык

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

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

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

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

алг название алгоритма

нач

команды алгоритма

кон

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

 

 

Команда ветвления выглядит так:

если условие

то серия 1

иначе серия 2

все

В зависимости от условия выполняется только одна из двух серий команд, входящих в команду ветвления. Если условие соблюдено, то надо выполнить серию 1, а если нет – серию 2. Команда ветвления используется и в сокращенной форме:

если условие

то серия

все

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

Изобразим на схеме 1 полную и на схеме 2 сокращенную формы записи команд ветвления.

 

Схема 1 Схема 2

Такие схемы, (схемы 3, 4, 5), наглядно представляющие алгоритмы, называются блок-схемами. Каждое действие алгоритма, кроме проверки условия, помещается в прямоугольник, а вопрос о том, выполняется ли некоторое условие, – в ромб.

П р и м е р ы.

1) алг определения наименьшего из двух чисел а и b (схема 3).

2) алг нахождения значения функции |cos x | (схема 4).

3) алг сложения двух трехзначных чисел (схема 5).

Схема 3

 


Схема 4

 

 


Схема 5

 

 

Команда повторения выглядит так:

пока условие

нц

серия

кц

Здесь служебные слова нц, кц являются сокращениями слов начало цикла и конец цикла соответственно.

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

Выполнение этой команды приводит к тому, что указанная в ней серия команд выполняется до тех пор пока соблюдается указанное условие. Условие цикла проверяется перед выполнением серии, если оно не будет соблюдено с самого начала, то серия не выполняется ни разу. Блок-схема команды повторения выглядит как на приведенном ниже рисунке (схема 6).

 

Схема 6

 

П р и м е р ы.

1) алг вычисление положительных членов арифметической прогрессии с первым членом 10 и разностью (схема 7).

2) алг нахождение значений а и b, для которых справедлива формула a + b < ab, если сначала а = –5, b = –2, далее а удваивается, а значение b увеличивается на 1 (схема 8).


Схема 7

 

Схема 8

 

 

Вопросы и задания для самопроверки

1. Запишите следующие алгоритмы на алгоритмическом языке:

а) определение наименьшего из двух чисел а и b;

б) определение наименьшего из трех чисел а, b, с;

в) нахождение значения функции ;

г) сложение двух двузначных чисел.

2. Начертите блок-схему алгоритма «принадлежности трех точек одной прямой, если известны расстояния между ними а, b, c». Проверьте правильность алгоритма для следующих частных случаев:

а) а = 3, b = 5, с = 8;

б) а = 4, b = 8, с = 12;

в) а = 7, b = 11, с = 4.

3. Начертите блок-схему алгоритма существования треугольника с заданными сторонами а, b, с. Запишите на алгоритмическом языке этот алгоритм для частных случаев:

а) а = 4, b = 5, с = 3; б) а = 5, b = 10, с = 7.


Дата добавления: 2015-07-18; просмотров: 281 | Нарушение авторских прав


Читайте в этой же книге: Дизъюнкция высказываний | Отрицание высказываний | Импликация высказываний | Одноместные предикаты | Кванторы | Операции над предикатами | Строение теоремы | Теорема, противоположная данной | Математические доказательства | Правильные умозаключения |
<== предыдущая страница | следующая страница ==>
Определение алгоритма| Понятие об аксиоматическом методе построения теории

mybiblioteka.su - 2015-2024 год. (0.009 сек.)