ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Описания алгоритмовНаиболее распространенными способами описания алгоритмов являются словесное и графическое описания алгоритма. Словесное описание алгоритма рассмотрим на конкретном примере: необходимо найти корни квадратного уравнения a⋅x2+b⋅x+c=0 (a ≠ 0): 1) вычислить D = b⋅b - 4⋅a⋅c; 2) если D < 0, перейти к 4; 3) вычислить корни уравнения x1 = (−b +√D) /(2 ⋅ a); x2 =(−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; - специальные символы: +(плюс) –(минус) *(звездочка) /(дробная черта) =(равно) >(больше) <(меньше);(точка с запятой) &(амперсант) [ ](квадратные скобки) { }(фигурные скобки) ()(круглые скобки) _(знак подчеркивания) (пробел). (точка), (запятая):(двоеточие) #(шарп) %(процент) ~(поразрядное отрицание)?(знак вопроса)!(восклицательный знак) \ (обратный слеш); - пробельные (разделительные) символы: пробел, символы табуляции, перевода строки, возврата каретки, новая страница и новая строка. Лексемы Из символов алфавита формируются лексемы языка – минимальные значимые единицы текста в программе: - идентификаторы; - ключевые (зарезервированные) слова; - знаки операций; - константы; - разделители (скобки, точка, запятая, пробельные символы). Границы лексем определяются другими лексемами, такими, как разделители или знаки операций, а также комментариями. Знаки операций Знак операции – это один или более символов, определяющих действие над операндами. Внутри знака операции пробелы не допускаются. Операции делятся на унарные, бинарные и тернарные, по количеству участвующих в них операндов. Не нашли, что искали? Воспользуйтесь поиском:
|