Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
экзамен / шпора по турбо паскалю.docx
Скачиваний:
258
Добавлен:
10.02.2014
Размер:
385.64 Кб
Скачать

1. Этапы подготовки и решения задач на эвм. Понятие алгоритма.

При подготовке и решении научно-инженерных задач на ЭВМ можно выделить следующие этапы: 1. Постановка задачи (формализация). 2. Математическое описание задачи. 3. Выбор или разработка метода решения. 4. Разработка алгоритма. 5. Составление программы. 6. Отладка программы. 7. Решение задачи на ЭВМ и анализ результатов. В задачах других классов некоторые этапы могут отсутствовать.

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

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

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

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

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

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

Процесс

Решение - выбор направления алгоритма в зависимости от некоторых переменных условий

Модификация – выполнение операций, меняющих команды или группы команд

Ввод-вывод данных и результатов

Пуск-останов

Межблочный соединитель

Предопределенный процесс – использование ранее созданных и отдельно описанных алгоритмов

Вывод на печать

Межстраничный соединитель

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

Способ записи алгоритма на языке программирования позволяет непосредственно обрабатывать его на ЭВМ