Описания алгоритмов

Наиболее распространенными способами описания алгоритмов являются словесное и графическое описания алгоритма.

Словесное описание алгоритма рассмотрим на конкретном примере: необходимо найти корни квадратного уравнения a⋅x²+b⋅x+c=0 (a ≠ 0):

1) вычислить D = b⋅b - 4⋅a⋅c;

2) если D < 0, перейти к 4;

3) вычислить корни уравнения x₁ = (−b +√D) /(2 ⋅ a);

x₂ =(−b − D) /(2 ⋅ a);

4) конец.

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

Графическое описание алгоритма - это представление алгоритма в виде схемы, состоящей из последовательности блоков (геометрических фигур), каждый из которых отображает содержание очередного шага алгоритма. Внутри фигур кратко записывают выполняемое действие. Такую схему называют блок-схемой алгоритма. Правила изображения фигур сведены в единую систему документации (ГОСТ 19.701-90), по которой – это схема данных, отображающая путь данных при решении задачи и определяющая этапы их обработки. Схема содержит: символы данных (могут отображать тип носителя данных); символы процесса, который нужно выполнить над данными; сим-

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

11 Графическое описание алгоритма - это представление алгоритма в виде схемы, состоящей из последовательности блоков (геометрических фигур), каждый из которых отображает содержание очередного шага алгоритма. Внутри фигур кратко записывают выполняемое действие. Такую схему называют блок-схемой алгоритма. Правила изображения фигур сведены в единую систему документации (ГОСТ 19.701-90), по которой – это схема данных, отображающая путь данных при решении задачи и определяющая этапы их обработки. Схема содержит: символы данных (могут отображать тип носителя данных); символы процесса, который нужно выполнить над данными; сим-

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

Графический (наглядный) способ представления алгоритма - это БЛОК-СХЕМА. Блоки обозначают действия исполнителя, а соединяющие их стрелки указывают на последова-тельность выполнения действий.

12 В ходе разработки программы должен быть подготовлен следующий графический материал:

технико-экономические показатели; структура программы; формат представления входных данных программы; общая схема алгоритма (2 листа); основные вычислительные алгоритмы; пример работы программы. Лучше всего готовить документацию параллельно с процессом составления, отладки и тестирования. Программная документация, кроме формальных документов (спецификация, ведомость держателей подлинников, формуляр и др.), включает: техническое задание (назначение, область применения программы, требования, предъявляемые к программе); текст программы (запись программы с необходимыми комментариями); описание программы (сведения о логической структуре и функционировании программы); пояснительная записка (схема алгоритма, общее описание алгоритма и/или функционирования программы, обоснование принятых решений); эксплуатационные документы.

Алфавит языка

Каждому из множества значений, определяемых одним байтом (от 0 до 255), в таблице знакогенератора ЭВМ ставится в соответствие символ. По кодировке фирмы IBM символы с кодами от 0 до 127, образующие первую половину таблицы знакогенератора, построены по стандарту ASCII и одинаковы для всех компьютеров, вторая половина символов (коды 128 - 255) может отличаться и обычно используется для размещения символов национального алфавита, коды 176 - 223 отводятся под символы псевдографики и коды 240 - 255 – под специальные знаки (прил. 1).

- буквы латинского алфавита и знак подчеркивания (код 95);

- арабские цифры от 0 до 9;

- специальные символы:

+(плюс) –(минус) *(звездочка) /(дробная черта) =(равно) >(больше)

<(меньше);(точка с запятой) &(амперсант) [ ](квадратные скобки) { }(фигурные скобки) ()(круглые скобки) _(знак подчеркивания) (пробел). (точка), (запятая):(двоеточие) #(шарп) %(процент) ~(поразрядное отрицание)?(знак вопроса)!(восклицательный знак) \ (обратный слеш); - пробельные (разделительные) символы: пробел, символы табуляции, перевода строки, возврата каретки, новая страница и новая строка.

Лексемы

Из символов алфавита формируются лексемы языка – минимальные значимые единицы текста в программе:

- идентификаторы;

- ключевые (зарезервированные) слова;

- знаки операций;

- константы;

- разделители (скобки, точка, запятая, пробельные символы).

Границы лексем определяются другими лексемами, такими, как разделители или знаки операций, а также комментариями.

Знаки операций

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

Не нашли, что искали? Воспользуйтесь поиском: