- •Кафедра Информационных технологий
- •Основы алгоритмизации
- •Вычислений
- •Информация
- •1.1. Общие сведения об информации.
- •1.2. Энергоинформационная система.
- •1.3. Свойства информации.
- •2. Символизация (кодирование) информации.
- •2.1. Двоичный алфавит.
- •3. Системы счисления.
- •3.1. Десятичная система счисления.
- •3.3. Системы счисления, используемые в вычислительной технике.
- •Двоичная система счисления.
- •3.3.2. Восьмеричная система счисления.
- •3.3.3. Восьмеричная система счисления.
- •3.3.4. Взаимосвязь систем счисления используемых в вычислительной технике.
- •3.4. Перевод из одной системы счисления в другую.
- •3.4.1. Перевод с использованием формулы разложения по степени основания.
- •3.4.2. Перевод целых чисел делением на основание.
- •3.4.3. Поразрядные способы перевода.
- •3.4.4. Представление вещественных чисел в двоичной системе счисления.
- •3.4.4.1.Представление вещественных чисел в двоичной системе счисления с фиксированной запятой.
- •3.4.4.2.Представление вещественных чисел в двоичной системе счисления с плавающей запятой.
- •3.5. Арифметические операции в системах счисления используемых вычислительной техникой.
- •3.5.1. Арифметические операции с целыми числами в двоичной системе счисления.
- •3.5.2. Арифметические операции с целыми числами в восьмеричной и шестнадцатеричной системах счисления.
- •3.5.3. Арифметические операции с вещественными числами в двоичной системе счисления.
- •4. Логические операции.
- •5. Введение в алгоритмизацию.
- •5.1. Понятие алгоритма.
- •5.2. Алгоритмические системы.
- •5.3. Введение в математическое моделирование.
- •5.4. Алгоритмизация.
- •5.4.1. Общая структура алгоритмов
- •5.4.2. Линейная структура алгоритмов
- •5.4.3. Структура развилки
- •5.4.4. Структура цикла
- •5.5. Приближенные вычисления.
- •6. Основы вычислительной техники.
- •6.1. Основы программирования на машинном языке.
- •Литература
5.3. Введение в математическое моделирование.
Математическая модель – это приближенное описание какого либо процесса или явления с помощью математических формул. В реальном мире любые процессы или явления бесконечно сложны для понимания. Чтобы описать любой объект, явление или процесс необходимо выявить определяющие его свойства, внутренние связи и закономерности. Роль определяющих характеристик на протекание процесса, поведение объекта или явления. Определить необходимую и достаточную степень точности, необходимую для решения конкретной задачи.
Рассмотрим простую задачу: определение скорости предмета падающего на землю. Что в данном случае является определяющими характеристиками? Еще из школьного курса физики мы помним, что скорость определяется высотой с которой падает предмет и ускорением свободного падения, однако это определение справедливо только для падения в безвоздушном пространстве или при небольших высотах, когда сила трения о воздух имеет очень маленькое значение. В данном случае при построении математической модели (математическом описании процесса) следует учитывать множество исходных данных. Если исходные данные и точность вычисления допускают пренебрежение сопротивлением воздуха то его учитывать нет необходимости, если же нет, то следует учесть при построении модели то, что воздух будет уменьшать скорость падения.
При математическом моделировании изучаемый объект, явление или процесс переводиться на язык математических формул, систем уравнений и неравенств и далее в эту систему вводятся различные исходные данные, сначала контрольные, для определения преемственности модели, а затем неизвестные, для углубления понимания объекта, процесса или явления и прогнозирования.
Процесс построения математической модели объектов состоит из трех этапов. Первый этап состоит в том, что определяются основные свойства и закономерности поведения объекта, процесса или явления. Обычно эти свойства и закономерности строятся на основе предположений или экспериментальных данных.
Следующим этапом производят переложение этих свойств и закономерностей на язык математических формул. Обычно ищут золотую середину, между количеством учитываемых факторов, влияющих на объект, явление или протекание процесса и сложностью составления математических отношений, исходя из того, что все учесть невозможно но необходимо обеспечить достаточную точность работы модели. Кроме того, исходные данные, для построения математической модели в большинстве случаев берут на основе экспериментальных наблюдений, которые как известно содержат определенные погрешности, которые переносятся и на математические соотношения. В результате подобных неточностей, системы уравнений и неравенств моделирующие одни свойства или внутренние взаимосвязи объектов явлений или процессов могут противоречить системам моделирующим другие свойства тех же самых объектов, явлений или процессов. Такие модели естественно пересматриваются.
Последним этапом математического моделирования является решение полученной математической задачи. Решив задачу, необходимо проанализировать полученные результаты и сравнить с их экспериментальными. Если окажется, что результаты вычислений не соответствуют экспериментальным данным, то модель пересматривается. Например, если пользуясь какой либо моделью солнечной системы, мы рассчитываем траекторию полета планеты, и эта траектория не совпадет с той, что окажется в результате наблюдений, то такая модель требует изменений.
В случае успешного тестирования математической модели, на ее основе пишут алгоритм, переводят ее на язык вычислительной техники и далее эти устройства обрабатывают модель с неизвестными параметрами.