Файл: Алгоритмизация как обязательный этап разработки программы (Алгоритмизация как обязательный этап разработки программы).pdf

2.1 Словесный способ представления алгоритмов

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

В качестве примера рассмотрим написание алгоритма для нахождения нашего общего делителя двух натуральных чисел M и N). Алгоритм может быть написан в следующей форме:

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

- определите наибольшее из чисел;

- заменить наибольшее количество разности между основными и второстепенными номерами;

- повторить алгоритм сначала.

Метод основан на использовании общего средства общения между людьми и с точки зрения трудности письма не является. Такой СПО-записи удобно использовать на начальном этапе выполнения задачи. К недостаткам метода записи можно отнести следующее: 1) полное подробное словесное описание алгоритма очень трудно поддается управлению; 2) естественный язык допускает двусмысленность интерпретации некоторых; 3) при переходе к этапу программирования требуется дополнительная работа по формализации алгоритма, а также словесное описание, которое может быть понято человеком, но "непонятно" ПК. Поэтому вербальный способ написания алгоритмов не имеет широкого распространения.

Графический способ представления алгоритмов

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

Это графическое представление называется алгоритм или блок-схема. На схеме каждому типу действий (ввод исходных данных, вычисление значений выражений, проверка условий, управление повторением действий, окончание обработки и т. д.) соответствует геометрическая фигура представляет, как символ блокировки. Блок символы соединяются линиями переходов, определить последовательность действий. Для разработки этих планов, набор символов, определенной в ГОСТ 19.701–90 (ИСО 5807 – 85) [2] "Единая система документации программы" используется. В таблице. 1 приведены наиболее часто используемые символы.

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

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

"Решение" символ используется для обозначения условной управления переходы. Каждое решение блока было задавать вопрос, решение, условие или сравнение, которые он определяет.

Символ "Modification" используется для выполнения операций команды I - փ или группы команд, изменяющих программу (например, для организации циклических структур). Внутри блока записывается параметр цикла, для которого задается его начальное значение, условие границы и правило для изменения значения параметра для каждой итерации. Блок размещается в начале циклов построения, используется управление, даже в случае модификации опции и проверка условий завершения цикла реализации алгоритма выполняется в начале и в конце цикла.

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

Символ "процесса" используется для обозначения Рене для оказания помощи алгоритмам выбора автономно, в виде не - этого модуля; для случаев к подпрограммам; для обозначения части алгоритма, не зависящей от базовой схемы управления; для обозначения определенной части алгоритма, которая кодируется вместе с

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

Персонаж документ предназначен для ввода / вывода данных, носителем которых является роль.

Символ "ввод-вывод" используется для преобразования данных в форму, пригодную для обработки ("ввод") или представления результатов обработки (заключения). Логические устройства ПК или отдельных характеристик свопа будут соответствовать определенному блоку символов. В каждом из них укажите Тип устройства или файла данных, Тип информации, которая участвует в обмене, а также Тип операции подкачки.

Символ "коннектор" используется, когда схема алгоритма разбита на автономные части, особенно если они не умещаются на одном листе, или когда необходимо избежать ненужных пересечений линий сканирования. Польза разъемов не должна помешать в структурах, когда изображение borrás.

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

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

• 1. Программный способ представления алгоритмов

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

Однако, на практике, персональных компьютеров или других вычислительных устройств (single-chip micro Компьютеров, промышленных компьютеров, контроллеров процесса и т. д.) используются в качестве исполнителей алгоритмов. Поэтому, что-то-ритм, предназначенных для выполнения на компьютере, должны быть записаны на языке, понятном для него. И здесь выходит на первый план необходимость для правильного ввода команды, не оставляя места для произвольных толкований со стороны подрядчика.

Следовательно, язык для записи алгоритмов должны быть оформлены. Этот язык, который обычно называют языком программирования, а запись алгоритма на этом языке – программой для компьютера.

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

Математическое программное обеспечение – средства, которые могут быть предоставлены пользователям решить вашу проблему с ПК. Включает в себя алгоритмы вспомогательные алгоритмы и методы, решения проблем, модели, языковая поддержка – языки программирования, программирование систем автоматизации и информационной поддержке – структур данных и баз данных.

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

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

уровень языка.

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

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

Языки высокого уровня делятся на:

- процедуры (алгоритмы) (Basic, Pascal, C и т. д.), которые предназначены только для описания алгоритмов; для решения проблемы, языки программирования процедуры требуют, так или иначе, писать явно процедура, для ее разрешения;

- логические (Prolog, Lisp и т. д.), которая будет направлена не на разработку алгоритма решения проблемы, но систематическое и оформлена с описанием проблемы, чтобы решение следующим образом из скомпилированного описание;

-объектно-ориентированные (Object Pascal, C++, Java и т. д.), которые опираются на понятие объекта, который объединяет данные и действия в моей. Программа на объектно-ориентированный язык, решение какой-либо проблемы, по сути, описывает часть мира, в связи с этой проблемой. Описание реальности в форме системы взаимодействия объектов является более естественным, чем в форме взаимодействующих процедур.

3. Описание языков программирования

3.1 Достоинства и недостатки машинных языков

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

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

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

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

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

Компоненты алгоритмического языка

Алгоритмическое языке (как и в любом другом языке), состоит из трех составляющих: алфавита, синтаксиса и семантики.

Алфавит-это фиксированный набор символов для данного языка, т. е. "букв алфавита", который должен состоять любой текст на этом языке – никакие другие символы в тексте не допускаются.

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