Формальная грамматика

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

• Алфавит букв языка.

• Алфавит вспомогательных символов

• Простейшие конструкции языка – несколько соединенных между собой простейших элементов языка или несколько связанных между собой простейших конструкций. Набор простейших конструкций должен быть конечным.

• Конечный набор синтаксических правил построения предложения языка

• Семантика формального языка.

Понятие операций

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

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

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

В формальных языках синтаксические правила записи операций получили название форматов операторов.

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

Форма символов и правила составления схем алгоритмов установлены государственными стандартами: ГОСТ 19.701 – 90 «Схемы алгоритмов, программ, данных и систем»

При построении алгоритмов на языке блок-схем руководствуются правилами:

1. Блок-схема строится сверху – вниз

2. В любой блок-схеме имеется только один элемент, соответствующий началу алгоритма, и один элемент, соответствующий концу алгоритма.

3. Должен быть хотя бы один путь из начала блок-схемы к любому элементу.

Операционный подход

1. Использование наименьшего возможного числа ячеек оперативной памяти компьютера при исполнении программы

2. Минимальное время исполнения (минимальное число операций)

Команды процессора

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

- Простейшие арифметических операций (сложение, вычитание, умножение, деление)

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

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

- Операция вызова подпрограммы

Структурный подход к разработке алгоритмов

Структурная алгоритмизация основывается на двух принципах:

1. Последовательная детализация «сверху-вниз»

2. Ограниченность базового набора структур для построения алгоритмов любой степени сложности

Основные структуры алгоритмов – это ограниченный набор стандартных способов соединения этапов (блоков) алгоритма для выполнения типичных последовательностей действий

Базовый набор структурной алгоритмизации:

Линейные (последовательность блоков, каждый имеет один вход и один выход (структура следования));

Разветвляющиеся (алгоритм (развилка), в котором в зависимости от значения некоторого признака производится выбор одного из нескольких направлений, называемых ветвями);

Циклические структуры (включает в себя многократно повторяющееся участки вычислений для различных значений данных).