Алгоритм, способы записи алгоритма.
Алгоритм представляет собой последовательность взаимосвязанных действий, которая приводит к заданному результату.
Задается: в текстовой форме, в графической форме
В текстовой форме алгоритм задается в виде последовательности шагов на алгоритмическом языке. Например, рассмотрим запись алгоритма расчета кол-ва упаковочного материала, необходимого для производства рекламной упаковке, в качестве исходных данных использовать параметры в упаковке (влажность, ширина, глубина).
Результат представить в мм в квадрате
1.S=2(a*b +b*c+c*a) 2.a’=a/1000 3.b’=b/1000 4.c’=c/1000 5.Ввод N 6.S=2(a’*b’+c’*b’+c’*a’) 7.Вывод S 8.Остановка
В графическом:
Пуск;Ввод a,b,c;a’=a/1000;b’=b/1000;c’=c/1000; Ввод N; S=2(a’*b’+c’*b’+c’*a’); Печать; Остановка
Процесс разработки программы и его этапы:
Программирование это запись алгоритмов в виде команд на языке программирования. Команда представляет собой инструкцию ЭВМ на выполнение определенных действий.
В настоящее время создателем программ выполняется в виде последовательности следующих этапов:- Постановка задач. На заданном этапе описывается цель создания программы, задачи которые она должна решать, указываться данные которые будут участвовать в вычислениях, а также описывается результат, который необходимо получить.- Разработка алгоритма. Разработка алгоритма может выполняться в виде схемы алгоритма либо в текстовом виде. Это предполагает запись алгоритма в виде команд на выбранном языке программирования.- Процесс кодирования алгоритма. Этап предполагает запись алгоритма на выбранном языке программирования в виде команд.- Компиляция и трансляция программы. На данном этапе выполняется сборка (компиляция) разработанных программных модулей в один и трансляция его (перевод) с языка высокого уровня в машинно-зависимые языки или языки низкого уровня.- Этап тестирования и отладки программы. На этом этапе программы выполняется несколько раз с тестовым набором данных, полученные результаты должны совпадать с результатом тестового примера. В случае несовпадения результата выполняется поиск ошибок в программе и алгоритме.
Схема алгоритма программы. Символы схемы и правила их использования.
Задается: в текстовой форме, в графической форме
В текстовой форме алгоритм задается в виде последовательности шагов на алгоритмическом языке. Например, рассмотрим запись алгоритма расчета кол-ва упаковочного материала, необходимого для производства рекламной упаковке, в качестве исходных данных использовать параметры в упаковке (влажность, ширина, глубина).
Результат представить в мм в квадрате
1.S=2(a*b +b*c+c*a) 2.a’=a/1000 3.b’=b/1000 4.c’=c/1000 5.Ввод N 6.S=2(a’*b’+c’*b’+c’*a’) 7.Вывод S 8.Остановка
В графическом:
Пуск;Ввод a,b,c;a’=a/1000;b’=b/1000;c’=c/1000;Ввод N;S=2(a’*b’+c’*b’+c’*a’) ;Печать;Остановка
Для выполнения алгоритмов программ используются следующие стандартные символы (смотри таблицу):
Символы |
Значение символа |
Символы данных
|
|
|
Данные. Символ отображает данные носитель которых не определен |
|
Документ. Символ отображает данные представленные на бумажном носителе в удобочитаемой форме. |
|
Дисплей. Символ представляет данные в человека читаемой форме на носителе в виде отображающего устройства (экран монитора, индикаторы) |
Основные символы
|
|
|
Процесс. Отображает функцию обработки данных любого вида. |
|
Предопределенный процесс. Состоит из одной или нескольких инструкций программы выполняемых в другом месте ( модуле или подпрограмме) |
|
Решение. Символ отображает решение или функцию переключательного типа, которая имеет один вход и несколько выходов. |
|
Ручное управлении. Изображает процесс выполняемый человеком. |
|
Модификация. Символ отображает модификацию некоторой команды или группы команд с целью воздействия на некоторую функцию. (используется для отображения циклов) |
Специальные символы
|
|
|
Соединитель. Используется для соединения разных частей одной схемы при условии их размещения на отдельных листах. |
|
Терминатор. Отображает и завершение программы. |
- - - - - [ текст комментария
|
Коментарий. Используется для пояснения символов. Пунктирная линия дложна быть связана с символом или обводить группу символов для которых задается комментарий. |
1.1Схема представляет собой последовательность операций в программе. Схема алгоритма состоит из имеющих заданное значение символов, краткого пояснительного текста и соединяющих линий, которые указывают поток управления в программе.
1.2 Символы в схеме должны быть расположены равномерно. Размер символов должен быть одинаков во всей схеме и достаточен для размещения в нем текста. Форму символов изменять нельзя. Предпочтительна горизонтальная ориентация схемы.
1.3 Текст внутри символа записывается слева на право, сверху вниз. Если размер текста большой, часть его выносится в комментарий.
1.4 При необходимости символы снабжаются идентификатором, который располагается слева над символом.
1.5 Линии в схемах отображают потоки данных и выполняются слева направо и сверху вниз. Для пояснения направления (при разветвлениях и соединениях линий) используются стрелки. Линии на схеме не должны пересекаться. Линии подходят к символу слева и сверху и сходят справа и снизу.