Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЛЕКЦИЯ 1-9.doc
Скачиваний:
2
Добавлен:
21.11.2019
Размер:
1.13 Mб
Скачать

2. Правила оформления алгоритма

  1. Все блоки имеют масштаб. Соотношение ширины блоков к длине, 1:2, а для блоков "начало", "конец" - 1:4.

  2. Все блоки кроме блока "Начало" нумеруются. Нумерация – сквозная. Номер ставиться в левом верхнем углу блока.

  3. Блоки соединяются между собой линиями.

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

  5. Если запись внутри блока громоздкая, то рядом с блоком ставится 3 точки, затем открытую скобку и оставшуюся часть записи помещают за ней:

На рис. 1 приведен линейный алгоритм вычисления функции у=а*х2

Допустим, в приведенном примере а=3, х=4 и с=5. В результате вычисления получим Y=53. Если же в блоке вывода данных убрать символы ’y=’, то в качестве результата получим 53. Таким образом, любая запись, взятая в кавычки в блоке вывода данных, отображается точно так же на внешнем носителе.

Рис. 1. Линейный алгоритм

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

Таблица 1

№ п.п.

Наименования блока

Условное обозначение

Масштаб а:b

Назначение

1.

"Начало"

1:4

Пуск программы

2.

"Конец"

1:4

Останов программы.

3.

Ввод (вывод)

1:2

Осуществляет ввод (вывод) информации.

4.

Вычислительный

1:2

Задает действия, которые должны выполнятся.

5.

Логический

1:2

Проверяет истинность или ложность условия, приведенного в блоке.

6.

Переадресация

1:2

Организует циклический процесс с изменением адреса данных.

7.

Подпрограмма

1:2

Обращение к подпрограмме.

Самостоятельная работа

Этапы подготовки и решения задач на ЭВМ

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

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

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

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

4. Разработка алгоритма.

5. Составление программы. Любой сложный алгоритм представляет собой комбинацию трех типов вычислений: линейный, разветвляющий и циклический.

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

Алгоритмический язык представляет собой совокупность символов и правил их использования для описания процессов решения задач на ЭВМ.

Рис. 2.2 Этапы подготовки и решения задач на ЭВМ

6. Редактирование программы и решение задачи на ЭВМ. Обнаруживают и устраняют ошибки, допущенные в программе. При этом часть ошибок обнаруживает транслятор и устраняет, а часть устраняет программист – пользователь.

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

Чтобы установить верность полученных результатов, пользователь должен прогнозировать либо результат решения задачи, либо результат решения отдельных ее частей. И только после полной отладки осуществляется решение задачи на ЭВМ.

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

Если же результаты решения задачи удовлетворяют требования пользователя, то они выводятся на печатающее устройство для дальнейшего анализа и использования.

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

Например: Вычислить значение функции у=2sin2х2-сх для х=1.1; с=0.5. Очевидно, что после вычисления данной функции получим одно число (у=1.2007547).