Этапы решения математических задач на ЭВМ

УТВЕРЖДАЮ

Заведующий кафедрой ИТ-4

_______________ Михайлов Б.М.

«___» ______________ 200__г.

ЛЕКЦИИ

По дисциплине 1437 Вычислительная математика

для студентов 2 курса факультета ИТ

специальности 230101

Обсуждена на заседании кафедры

«___» _______________ 200__г.

Протокол № _____

Москва, 2007

Общие положения

Рекомендуемая литература

Основная

1. Вержбицкий В.М. Основы численных методов. Высшая Школа, 2005.

Дополнительная

1. Турчак Л.И., Плотников П.В. Основы численных методов. Физматлит, 2002.

2. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. Физматлит, 2001.

3. Самарский А.А., Гулин А.В. Численные методы. – М.: Наука. 1989.- 432 с.

4. Справочник по системе MathCAD версии от 6.0 и выше.

Учебно-материальное обеспечение:

1. Наглядные пособия:

2. Технические средства обучения:

3. Приложения: < наименования и №№ схем, таблиц, слайдов, диафильмов и т.д.>

Лекция №1. Особенности математических вычислений, реализуемых на ЭВМ.

Продолжительность: 2 часа (90 мин.)

Этапы решения математических задач на ЭВМ

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

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

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

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

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

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

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

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

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

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