- •Предисловие
- •Введение
- •Раздел I основания математики Глава 1. Элементы теории множеств
- •1.1. Понятие множества
- •1.2. Операции над множествами
- •1.3. Аксиомы и теоремы алгебры множеств
- •Глава 2. Числа
- •2.1. Системы счисления
- •2.2. Классы чисел
- •2.3. Элементы статистической обработки данных
- •2.4. Алгоритмы решения вычислительных задач
- •Глава 3. Элементы математической логики
- •3.1. Понятие высказывания
- •3.2. Операции над высказываниями
- •2.3. Аксиомы и теоремы алгебры логики
- •Раздел II основы математического анализа Глава 4. Функции
- •4.1. Понятие функции
- •4.2. Аппроксимация функций
- •4.3. Предел функции
- •Глава 5. Основы дифференциального исчисления
- •5.1. Производная функции
- •5.2. Свойства дифференцируемых функций
- •5.3. Дифференциал функции
- •Глава 6. Основы интегрального исчисления
- •6.1. Определенный интеграл
- •6.2. Машинные алгоритмы вычисления определенных интегралов
- •Раздел III основы теории вероятностей Глава 7. Понятие вероятности
- •7.1. Элементы комбинаторики
- •7.2. Случайные события
- •7.3. Классическое определение вероятности
- •7.4. Теорема умножения вероятностей
- •7.5. Основные формулы теории вероятностей
- •Глава 8. Случайные величины
- •8.1. Понятие случайной величины
- •8.2. Законы распределения случайных величин
- •8.3. Числовые характеристики случайных величин
- •8.4. Канонические распределения случайных величин
- •8.5. Энтропия и информация
- •Раздел IV. Основные способы и методы защиты информации Глава 9. Основы криптографической защиты информации
- •9.1. Принципы и основные понятия криптографической защиты информации
- •9.2. Основные понятия и определения
- •Глава 10. Методы криптографической защиты информации
- •10.1. Методы перестановки
- •10.2. Метод гаммирования
- •Ответы к задачам
- •Раздел I.
- •Глава 1. Элементы теории множеств
- •Глава 2. Числа
- •Глава 3. Элементы математической логики
- •Раздел II. Основы математического анализа
- •Глава 4. Функции
- •Глава 5. Основы дифференциального исчисления
- •Глава 6. Основы интегрального исчисления
- •Раздел III. Основы теории вероятностей
- •Глава 7. Понятие вероятности
- •Глава 8. Случайные величины
- •Глава 9. Основы криптографической защиты информации
- •Глава 10. Методы криптографической защиты информации
- •Приложение тесты
- •Тест 1. Элементы теории множеств
- •Тест 4. Функции
- •Тест 5. Основы дифференциального исчисления
- •Определенный интеграл
- •Тест 7. Понятие вероятностй
- •Тест 8. Случайные величины
- •Тест 10. Методы криптографической защиты информации
- •Литература
- •Сведения об авторах
- •Королёв Владимир Тимофеевич, Ловцов Дмитрий Анатольевич,
- •Математика и информатика Часть первая
Приложение тесты
Тест [англ. test –контрольная работа, проверка, экзамен] – задача, которую предлагается решить обучаемому для оценки его знаний и умений путем сравнения полученных им результатов с известным решением (с эталоном).
Каждый тест по данной дисциплине представляет собою домашнее контрольное задание ДКЗ, которое студент выполняет в часы самостоятельной работы после изучения очередной темы учебной программы по дисциплине.
Студент выполняет только один вариант номер W каждого теста:
W(N)mod 20,
где N – номер студенческого билета: /N.
Напомним, что (A)mod M – остаток от деления числа А на модуль M нацело.
Отчет по ДКЗ оформляется по образцу, который приведен ниже. Отчет должен содержать:
вычисление номера варианта W,
условие задачи,
решение.
Решение задачи следует сопровождать необходимыми пояснениями, иллюстрациями, ссылками на формулы, аксиомы, теоремы и т.п. из учебника, конспекта лекций.
Аккуратно оформленный (пусть и от руки, но по образцу(!)) отчет по ДКЗ предоставляется преподавателю для оценки.
Кафедра информационного права,
информатики и математики
ДОМАШНЕЕ КОНТРОЛЬНОЕ ЗАДАНИЕ
по дисциплине
ИНФОРМАТИКА И МАТЕМАТИКА
Тест 4. ФУНКЦИИ
А. Аппроксимация функций
Выполнил студент группы 9
(подпись) В. Чапаев
« 25 » ноября 2013 г.
N38. W(ДР)mod 2018.
Задача
По заданному выражению f(x) построить на отрезке [a,b] таблицу объемом n.
Выполнить линейную аппроксимацию этой табличной функции, найти приближенные значения y по аппроксимирующим формулам и точные значения yT для x{x1,x2}.
Оценить погрешность аппроксимации.
f(x)x2x5,
a=0, b8, x11, x210.
Решение
Строим таблицу объемом n на отрезке [a,b] c шагом h.
n4, h 2.
xt0a0, xti1xtih, i , xtnb8, ytif(xti), i .
Так получим табл.О1.
Таблица О1 |
|||||
i |
0 |
1 |
2 |
3 |
4 |
xti |
0 |
2 |
4 |
6 |
8 |
yti |
0 |
16 |
8 |
3 |
1 |
yk(x)ytk
(xxtk), (4.2)
k(x)
(4.3)
Строим графики
табличной функции {xti,yti}
и заданной функции f(x).
Для построения графика f(x)
дополнительно вычислим ее значения для
x{1,
3, 5, 7 9}: f(1)16,
f(3)12,
f(5)5,
f(7)1.75,
f(9)
0.56.
Отмечаем
эти значения на графике. Соединяем эти
точки и точки, заданные табл. 1, плавной
линией. Точки табличной функции {xti,yti}
соединяем отрезками прямых (4.2). Отмечаем
кривую надписью f(x),
а отрезки прямых – надписями k(x),
k
.
Результат – на рис. 1.
Полагаем xx11. Как видим (см. рис.1 или табл. О1), xt0x1xt1. Значит, по формуле (4.3) k10, и путем интерполяции находим приближенное значение y1 для x1:
y10(x1)yt0
(x1xt0)
0
(10)8.
Точное значение y1T для x1 равно
y1Tf(x1)x2x15121516.
Наносим точку y1 на прямую 0(x), а точку y1T на кривую f(x) (рис. 1).
Погрешность аппроксимации составит
1
50%.
Большая погрешность аппроксимации при xx11 обусловлена тем, что на отрезке [0,2] прямая 0(x) при n4 сильно отличается от кривой f(x), и при xx11 разность оказывается f(x1)0(x1)y1Ty1 максимальной.
Для xx210 имеет место x2xt3, и k23. Экстраполяция вперед:
y23(x2)yt3
(x2xt3)
3
(106)1.
Точное значение y2T для x2 равно
y2Tf(x2)
x2x25102105
0.31.
Наносим точку y2 на прямую 3(x), а точку y2T на кривую f(x) (рис. 1).
Погрешность аппроксимации составит
2
420%.
Как видим, экстраполяция далеко за пределы таблицы нецелесообразна из-за огромных погрешностей.
Для уменьшения погрешностей аппроксимации нужно увеличивать объем таблицы n, то есть уменьшать ее шаг h.
