- •Задачи учебной дисциплины
- •Основные понятия
- •Системы счисления
- •Двоичная, десятичная и шестнадцатеричная системы
- •Перевод целых чисел
- •Перевод дробных чисел
- •Логические основы эвм
- •Логические операции
- •Логические функции
- •Классификация эвм
- •По принципу действия
- •По назначению
- •По этапам создания
- •Лекция 2
- •Структурная схема эвм.
- •Микропроцессор
- •Системная шина
- •Постоянное и оперативное зу
- •Внешние зу
- •Магнитные носители
- •Оптические носители
- •Флэш-память
- •Видеоподсистема эвм
- •Видеокарта
- •Монитор
- •Контроллеры портов ввода-вывода
- •Периферийные устройства
- •Клавиатура
- •Манипулятор типа «мышь»
- •Принтеры
- •Сканеры
- •Сетевой адаптер
- •Лекция 3
- •Программное обеспечение эвм
- •Классификация программного обеспечения
- •Операционные системы
- •Распределение ресурсов эвм между процессами
- •Поддержание файловой системы
- •Обеспечение интерфейса пользователя
- •Драйверы устройств
- •Лекция 4
- •Понятие алгоритма
- •Алгоритмизация
- •Словесная запись алгоритмов
- •Схемы алгоритмов
- •Технология разработки алгоритмов
- •Разработка программы
- •Отладка и тестирование программы
- •Причины и типы ошибок
- •Способы и средства отладки
- •Отладка программ в среде Delphi
- •Точки контрольного останова
- •Окно наблюдения
- •Принудительное прерывание работы программы
- •Трассировка программы
- •Действия в точках прерывания
- •Группировка точек прерывания
- •Вычисление выражений и изменение значений
- •Ведение протокола работы программы
- •Лекция 5
- •Алгоритмы вычисления определенных интегралов.
- •Метод прямоугольников.
- •Формулы Ньютона-Котеса
- •Формула трапеций.
- •Формула парабол (Симпсона)
- •Формула Ньютона (правило трех восьмых)
- •Алгоритм вычисления суммы бесконечного ряда
- •Алгоритмы нахождения корней уравнений.
- •Метод итераций
- •Метод половинного деления
- •Метод касательных
- •Метод хорд
- •Алгоритмы обработки массивов
- •Алгоритм обработка записей
- •Лекция 6
- •Вычислительные сети
- •Модель взаимодействия открытых систем
- •Сетевые протоколы
- •Топологии вычислительных сетей
- •Виды коммутации
- •Способы адресации эвм в сети
- •Маршрутизация
- •Лекция 7
- •Глобальная сеть
- •Протоколы сети Интернет
- •Система адресации в Интернет
- •Службы сети Интернет
- •Электронная почта
- •Служба www
- •Служба передачи файлов
- •Лекция 8
- •Базы данных и субд
- •Свойства базы данных
- •Реляционная модель данных
- •Нормализация отношений
- •Типы связей
- •Операции над отношениями
- •Список дополнительной литературы
Лекция 5
Алгоритмы вычисления определенных интегралов.
Основу численных методов вычисления определенных интегралов составляет их геометрический смысл. Определенным интегралом
называют площадь криволинейной трапеции, ограниченную подынтегральной кривой, осью абсцисс и ординатами f(a) и f(b). На рис. 5.1 данная площадь заштрихована.
Рис.
5.1 Геометрический смысл
определенного
интеграла
При численном интегрировании подынтегральную функцию заменяют более простой, для которой вычисление указанной площади производится в соответствии с достаточно простыми формулами, и искомый интеграл вычисляют приближенно с определенной точностью.
Метод прямоугольников.
Наиболее простым методом численного интегрирования является метод, основанный на применении формулы прямоугольников. В этом случае подынтегральную функцию/кривую заменяют прямой, а формула для вычисления площади прямоугольника известна. Для повышения точности вычислений участок интегрирования [a, b] разбивается на n равных частей. Далее берутся значения подынтегральной функции в левых (или правых) концах полученных участков. При этом подынтегральная функция f(x) на отрезке [a, b] заменяется ступенчатой кривой (см. рис. 5.2), и приближенное значение интеграла определяется суммой площадей прямоугольников
где
y
Аналогичная формула прямоугольников получится и в том случае, если брать для интегральной суммы значения функции f(x) не в левых, а в правых концах участков разбиения:
В результате расчетов по формулам «слева» и «справа» получается приближенное значение интервала (с недостатком или с избытком), которое может отличаться от действительного на некоторую величину, называемую ошибкой ограничения. Эта ошибка определяется величиной остаточного члена ряда Тейлора:
В качестве примера на рис. 5.3 приведена схема алгоритма, реализующего вычисления по формуле прямоугольников «слева». Увеличение числа участков разбиения n приводит к повышению точности вычисления интеграла. Следует обратить внимание также на формирование условия выхода из цикла на рис. 5.3, добавление половины шага h в условие необходимо для избежания возможного сравнения на равенство двух вещественных значений x и b–h.
Определение интеграла по формуле средних
Рис.
5.3 Алгоритм вычисления определенного
интеграла
методом прямоугольников
С целью повышения точности вычислений по методу прямоугольников значение подынтегральной функции целесообразно взять не на концах участков, а в их середине. В результате получим формулу средних:
,
где i=1,2,…,n. Остаточный член формулы средних гдеM = max |f "(v)| v[a,b].
Данный метод вычисления определенного интеграла обеспечивает более высокую точность при равном n по сравнению с формулами прямоугольников. Формулу средних рекомендуется использовать для достаточно гладких функций f(x), не содержащих высокочастотных колебаний на отдельных интервалах интегрирования. На рис. 5.4 показана схема алгоритма вычисления интеграла по формуле средних.