Материал: 730

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего образования

«Сибирская государственная автомобильно-дорожная академия (СибАДИ)»

ВЫЧИСЛИТЕЛЬНЫЕ АЛГОРИТМЫ В ИНЖЕНЕРНЫХ ЗАДАЧАХ

 

 

 

 

И

Методические указания

 

 

 

Д

 

 

А

 

Составители: Е.В. Селезнева,

 

б

 

 

А.А. Соловьев, Т. . Юрина

и

 

 

 

С

 

 

 

 

Омск 2016

УДК 004.9

ББК 73.6 Согласно 436-ФЗ от 29.12.2010 «О защите детей от информации, причиняющей вред их здоровью и развитию» данная продукция маркировке не подлежит.

Рецензенты:

д-р физ.-мат. наук, проф. С.Н. Чуканов (СибАДИ); д-р физ.-мат. наук, проф. А.И. Задорин (Омский филиал СОРАН)

Работа утверждена редакционно-издательским советом СибАДИ в качестве методических указаний.

ресурс]: методические указания / сост. : Е.В. Селезнева, А.А. Соловьев, Т.А. Юрина ; кафедра «Информационные технологии». – Электрон. дан. Омск : СибАДИ, 2016. –

URL: http://bek.sibadi.org/cgi-bin/irbis64r plus/cgiirbis 64 ft.exe. - Режим доступа: для авторизованных пользователей.

Содержат краткий конспект по теоретическому материалу и задания для лабораторных и практических занятий.

Имеют интерактивное оглавление в виде закладок.

Предназначены для асп рантов 2-го курса направления подготовки «Информатика и вычисл тельная техн ка», изучающих дисциплину «Вычислительные алгоритмы в инженерных задачах».

ВычислительныеСибАДИалгоритмы в инженерных задачах [Электронный

Текстовое (символьное) издание (650 КБ)

Системные требования : Intel, 3,4 GHz ; 150 МБ ; Windows XP/Vista/7 ; DVD-ROM ;

1 ГБ свободного места на жестком диске ; программа для чтения pdf-файлов

Adobe Acrobat Reader ; Google Chrome

Редактор Н.И. Косенкова Издание первое. Дата подписания к использованию 30.12.2016

Издательско-полиграфический центр СибАДИ. 644080, г. Омск, пр. Мира, 5 РИО ИПЦ СибАДИ. 644080, г. Омск, ул. 2-я Поселковая, 1

© ФГБОУ ВО «СибАДИ», 2016

2

 

Введение

 

 

 

Данные

методические указания

подготовлены

для

чтения

лекций и

проведения практических занятий

по

курсу

«Вычислительные алгоритмы в инженерных задачах». Использование ЭВМ является одним из основных факторов для

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

Указания содержат теоретический материал, который охватывает практически все основные разделы курса: методы решения систем линейных уравнений, методы решения нелинейных уравнений и систем; интерполяция и аппроксимация функций,

численное интегрирование и дифференцирование, дифференциальные

уравнения в частных производных.

И

 

По каждой из рассмотренных тем предложены варианты

заданий практического характера, для решения которых используется

компьютер.

 

 

 

Д

 

 

 

 

 

 

 

А

 

 

б

 

 

и

 

 

 

С

 

 

 

3

1. Математическое моделирование

В настоящее время в науке и инженерной практике широко используется метод математического моделирования.

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

Математическая модель – это знаковая модель исследуемой системы, составленная на языке математики.

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

Математическое моделирование – это процесс построения и

оперирования математической

моделью

с

целью получения

информации о моделируемом объекте.

И

 

 

 

По сравнению с другими видами моделирования математическое

моделирование как метод исследованияДобладает следующими

преимуществами:

Ао условленной

 

универсальностью,

универсальностью

математики как языка опбсания

и метода

исследования объектов

практическСм отсутств ем ограничений на применение, так как математическое моделирование пригодно для исследования любых объектов;

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

меньшими материальными и временными затратами на моделирование;

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

Можно выделить следующие основные этапы построения математической модели:

1. Определение цели, т.e. чего хотят добиться, решая поставленную задачу.и

4

2. Определение пapaметров модели, т.е. заранее известных фиксированных факторов, на значения которых исследователь не влияет.

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

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

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

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

Математическое моделирование позволило исследовать на ЭВМ очень сложные процессы, такие, например, как глобальные

климатические изменения в результате применения ядерного оружия

 

 

И

 

(натурный эксперимент имеет катастрофические последствия).

В процессе подготовки и решения на ЭВМ научно-инженерных

 

 

Д

 

задач можно выделить следующие этапы:

 

1. Постановка задачи. На данном этапе формулируется цель

решения задачи и

подроАно описывается ее

содержание.

 

б

 

в

 

 

 

2. Формализац я (математическая постановка). Существующие

и

 

 

соотношения между величинами, определяющими результат,

выражаются посредством математических формул.

 

3. Выбор (или

разработка) метода решения.

Выбор и

С

 

 

 

использование метода решения задачи позволяет привести решение

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

4. Разработка алгоритма. Составляется алгоритм решения задачи согласно действиям, задаваемым выбранным методом решения.

5. Составление программы. Алгоритм решения задачи переводится на конкретный язык программирования.

6. Отладка программы. Отладка заключается в поиске и устранении синтаксических и логических ошибок в программе.

5