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

Решение задач на ЭВМ представляет собой сложный процесс, включающий в себя несколько этапов:

Ø постановка задачи;

Ø ее математическая формулировка;

Ø выбор метода решения;

Ø разработка алгоритма;

Ø составление программы;

Ø отладка и решение задачи.

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

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

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

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

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

Составление программы– следующий этап программирования. Он заключается в записи алгоритма на языке программирования.

Отладка программы необходима для выявления и устранения ошибок (синтаксических, логических) в программе, допущенных на предыдущих этапах. После устранения ошибок проводится тестирование работы программы.

Решение задачи на ЭВМ производится по отлаженной программе для всего необходимого множества исходных данных.

2. Запись алгоритмов в виде блок–схем

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

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

Таблица 1

Вид блока	Назначение блока
	Начало, конец, вход в подпрограмму, процедуру, функцию
	Ввод исходных данных
	Арифметический блок, определяющий действия, которые необходимо выполнить
	Логический блок, проверяющий истинность или ложность некоторого условия (блок организации ветвления)
	Организация цикла с параметром
	Обращение к подпрограмме, процедуре
	Связь между прерванными линиями потока информации (связями)
	Вывод результатов

 

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

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