- •Предисловие Цели и задачи изучения дисциплины
- •Краткая характеристика дисциплины, её место вучебном процессе
- •Лекция1. Понятие «информация». Количество информации
- •1.1. Понятие «информация» и свойства информации
- •1.2. Количество информации как мера уменьшения неопределенности знаний
- •1.3. Алфавитный подход к определению количества информации
- •1.4. Формула Шеннона
- •Контрольные вопросы
- •Лекция2. Системы счисления
- •2.1. Представление числовой информации с помощью систем счисления
- •2.2. Перевод чисел в позиционных системах счисления
- •2.3. Арифметические операции в позиционных системах счисления
- •Контрольные вопросы
- •Лекция3. Кодирование информации
- •3.1. Представление и кодирование информации
- •3.2. Двоичное кодирование информации в компьютере
- •3.3.Кодирование текстовой информации
- •3.4.Кодирование графической информации
- •3.5.Кодирование звуковой информации
- •Контрольные вопросы
- •Лекция4. Основы логики. Логические выражения
- •4.1. Формы мышления
- •4.2. Алгебра высказываний
- •4.3. Логические выражения и таблицы истинности
- •Контрольные вопросы
- •Лекция5. Логические основы компьютера
- •5.1. Логические функции
- •5.2. Логические законы и правила преобразования логических выражений
- •5.3. Логические основы компьютера
- •Контрольные вопросы
- •Лекция6. Основы алгоритмизации
- •6.1. Алгоритмы и их свойства
- •6.2. Основные алгоритмические конструкции
- •Контрольные вопросы
- •Лекция7. Основы программирования
- •7.1. Этапы решения прикладных задач с использованием компьютеров
- •7.2. Программа. Язык программирования
- •7.3. Основы программирования в системеTurboPascal
- •7.4. Структура программы на языке Паскаль
- •Контрольные вопросы
- •Лекция8. Моделирование и формализация
- •8.1. Исследование математических моделей
- •8.2. Геометрические модели
- •8.3. Геоинформационные модели
- •8.4. Оптимизационное моделирование
- •8.5. Логические модели
- •Контрольные вопросы
- •Список рекомендуемой литературы:
Контрольные вопросы
Перечислите этапы решения прикладных задач с использованием компьютеров?
Что такое компилятор?
Назовите стандартные типы данных.
Сколько арифметических операций существует в Паскале?
Чему равно значение выражения 5 div 2, а 5 mod 2?
Что такое арифметическое выражение, логическое выражение?
Как выглядит структура программы на языке Паскаль?
Какие операторы используются для описания линейной структуры?
Какие операторы используются для описания разветвляющейся структуры?
Какие операторы используются для описания циклической структуры?
Лекция8. Моделирование и формализация
Процесс разработки моделей и их исследование на компьютере можно разделить на несколько основных этапов.
На первом этапе исследования объекта или процесса обычно строится описательная информационная модель. Такая модель выделяет существенные, с точки зрения целей проводимого исследования, параметры объекта, а несущественными параметрами пренебрегает.
На втором этапе создается формализованная модель, то есть описательная информационная модель записывается с помощью какого-либо формального языка. В такой модели с помощью формул, уравнений, неравенств и так далее фиксируются формальные соотношения между начальными и конечными значениями свойств объектов, а также накладываются ограничения на допустимые значения этих свойств.
На третьем этапе необходимо формализованную информационную модель преобразовать в компьютерную модель, то есть выразить ее на понятном для компьютера языке. Существуют два принципиально различных пути построения компьютерной модели:
построение алгоритма решения задачи и его кодирование на одном из языков программирования;
построение компьютерной модели с использованием одного из приложений (электронных таблиц, СУБД и так далее).
Четвертый этап исследования информационной модели со стоит в проведении компьютерного эксперимента. Если компьютерная модель существует в виде программы на одном из языков программирования, ее нужно запустить на выполнение и получить результаты.
Если компьютерная модель исследуется в приложении, например, в электронных таблицах, можно провести сортировку или поиск данных, построить диаграмму или график и так далее.
Пятый этап состоит в анализе полученных результатов и корректировке исследуемой модели. В случае различия результатов, полученных при исследовании информационной модели, с измеряемыми параметрами реальных объектов, можно сделать вывод, что на предыдущих этапах построения модели были допущены ошибки или неточности.
8.1. Исследование математических моделей
Исследование математических моделей начинается с записи формальной модели на языке определенной области математики: алгебры, геометрии и так далее.
Приближенное решение уравнений
На языке алгебры формальные модели записываются с помощью уравнений, точное решение которых основывается на поиске равносильных преобразований алгебраических выражений, позволяющих выразить переменную величину с помощью формулы. Точные решения существуют только для некоторых Уравнений определенного вида (линейные, квадратные, тригонометрические и др.), поэтому для большинства уравнений приходится использовать методы приближенного решения с заданной точностью (графические, числовые и др.).
Графический метод. Построение графиков функций может использоваться для грубо приближенного решения уравнений. Для не имеющего точного алгебраического решения уравнения вида f1(x) = f2(x), где f1(x), f2(x) — некоторые непрерывные функции, корень (или корни) этого уравнения являются точкой (или точками) пересечения графиков этих функций.
Задача. Найти графическим методом корень уравнения
x3 = sin(x), которое не имеет точного алгебраического решения.
Формальная модель задана уравнением, для нахождения корня уравнения разработаем компьютерную модель построения графиков соответствующих функций в Microsoft Excel в одной плоскости.
Для этого заполним таблицу и используя мастер диаграмм построим точечный график.
Координаты х точек пересечения графиков и будут корнями данного уравнения: х1 = -1, х2 = 0, х3 = 1.
Числовой метод половинного деления. Для решения уравнений с заданной точностью можно применить разработанные в вычислительной математике числовые итерационные методы решения уравнений. Если мы знаем отрезок, на котором существует корень, и функция на краях этого отрезка принимает значения разных знаков, то можно использовать метод половинного деления.
Идея метода состоит в выборе точности решения и сведении первоначального отрезка [А;В], на котором существует корень уравнения, к отрезку заданной точности. Процесс сводится к последовательному делению отрезков пополам точкой С = (А+В)/2 и отбрасыванию той половины отрезка ([А;С] или [С;В]), на котором корня нет.
Выбор нужной половины отрезка основывается на проверке знаков значения функции на его краях. Выбирается та половина, на которой произведение значений функции на краях отрицательно, то есть когда функция имеет разные знаки и пересекает ось абсцисс.
Процесс продолжается до тех пор, пока длина отрезка не станет меньше удвоенной точности. Деление этого отрезка пополам дает значение корня с заданной точностью х = (А+В)/2.
Для нахождения корня уравнения графики разработаем компьютерную модель на языке Turbo Pascal.
Из графика функции видно, что первый корень находится на отрезке [-1; -0,5], второй - на отрезке [-0,5; 0,5], а третий - на отрезке [0,5; 1].
Сначала введем значения концов первого отрезка, а также точность вычислений (например, 0,0001). Тогда выведется значение первого корня, вычисленного с заданной точностью, х1=-0,9286.
После ввода значений концов второго отрезка будет выведено значение второго корня х2=0.
После ввода значений концов третьего отрезка будет выведено значение третьего корня х3=0,9286.