Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция1.doc
Скачиваний:
41
Добавлен:
10.12.2018
Размер:
526.34 Кб
Скачать

1. Описание алгоритма с помощью естественного языка.

Рассмотрим следующие типичные операции алгоритма:

а) присвоение:

х = выражение.

Здесь х - переменная, которой будет присвоено значение, полученное в результате вычисления выражения. Например, х = у + 1.

б) условие:

Если условие, перейти на N.

В случае, когда результат проверки условия - ИСТИНА, осуществляется переход к операции N. В противном случае выполняется следующая по порядку операция.

в) переход к операции с номером N:

Перейти на N.

г) конец вычислений.

Программа заканчивает работу.

2. Описание алгоритма с помощью блок-схемы.

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

Рассмотрим обозначения операций, используемых наиболее часто.

а) Начало и конец.

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

б) Вычисления.

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

в) Ввод и вывод.

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

г) Проверка условия.

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

Целесообразно использовать блок-схемы на начальном этапе изучения программирования. Это будет способствовать приобретению навыков по разработке алгоритмов.

3. Описание алгоритма с помощью алгоритмических языков.

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

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

а) ху;

б) х · у;

в) х Ч у.

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]