Правило построения схем алгоритмов.

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

Осн. символы:

Пуск-остановка – начало, конец программы или модуля.

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

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

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

Решение (ромб)-выбор направления выполнения алгоритма в зависимости от условия. Внутри эл-та указывают условие, выходные направления помечают словами «true» и «false».

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

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

Если при обрыве линии продолжение схемы находится на этом же листе, на одном и другом конце линии изображается спец. символ соединител ь – окружность диаметром 0,5а. Внутри парных окружностей указывается один и тот же идентификатор. В кач-ве идентификатора, как правило, используется порядковый номер блока, к которому направлена соединительная линия. Если схема занимает более одной страницы, то в случае разрыва линии вместо окружности используется межстрочный соединитель. Внутри каждого соединителя указывается адрес – откуда и куда направлена соединительная линия. Адрес строки в первой указывается номер листа, во второй – порядковый номер блока. Эл-ты обоих видов соединителей всегда парные.

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

Этапы решения задач на ЭВМ. Цикл отладки программы.

Этапы решения задач на ЭВМ.

1.Постановка задачи. При постановке задачи выясняется конечная цель и вырабатывается общий подход к решению задачи. Выясняется сколько решений имеет задача и имеет ли их вообще.

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

3.Выбор (или разработка) метода решения. На этом этапе метод решения записывается применительно к данной задаче на одном из алгоритмических языков (чаще на графическом).

4.Разработка алгоритма. Переводим решение задачи на язык, понятный машине.

5.Составление программы. Программа и исходные данные тестовой задачи вводятся в оперативную память компьютера. Результаты решения сравниваются с полученными расчетами значениями.

6.Отладка программы. Проведение расчетов и анализ результатов

7.Вычисление и обработка результатов

Отладка программы.

1.Редактирование исходного текста программы (набор текста)

2.Компиляция программы (синтаксис, выявление ошибок и устранение)

3.Компановки, если есть ошибки возврат в (1) и их устранение

4.Запуск программы на выполнение. Если есть ошибки, то их исправление; программа готова к эксплуатации.