
- •1.Предмет и задачи информатики
- •1) Теоретическая информатика:
- •2) Средства информатизации:
- •3) Информационные технологии
- •4) Социальная информатика:
- •2. Истоки и предпосылки информатики.
- •3. Структура современной информатики
- •4. Понятие информации. Носители информации. Сигналы
- •5. Количество информации. Измерение информации. Единицы измерения
- •6. Кодирование информации различных видов
- •7. Свойства информации
- •8. Устройство персонального компьютера
- •9. Основные принципы построения и работы компьютера
- •10. Понятие файла и файловой системы
- •11. Понятие информационной технологии
- •13. Основы интернета. Основные протоколы
- •14. Службы Интернета
- •15. Этапы решения задачи на эвм
- •16. Алгоритм. Свойства алгоритма
- •17. Методы проектирования алгоритмов
- •18. Способы описания алгоритмов. Основы графического способа.
- •19. Структуры алгоритмов. Основные виды вычислительных процессов. Примеры.
- •20. Алгоритмы вычисления суммы функционального ряда. Использование рекуррентных формул. Пример
- •Примеры
- •21. Поиск минимального и максимального элементов массива.
- •22. Сортировка одномерных массивов
- •23. Системы программирования и их состав.
- •24. Понятие о программировании
- •25. Понятие программного обеспечения. Классификация программного обеспечения.
- •26. Назначение операционной системы
- •27. Основные функции операционных систем
- •28. Прикладное по
- •29. Язык программирования Паскаль. Общая характеристика. Основные правила записи программ на языке Паскаль. Структура программы. Пример программы
- •6.Понятие типа данных в Турбо Паскаль
- •Простые типы данных
- •Численные (арифметические) выражения
- •Логические выражения
- •Символьные выражения
- •Составной оператор
- •30. Основные элементы языка Pascal
- •31. Понятие типа данных в Турбо Паскаль
- •Простые типы данных
- •Численные (арифметические) выражения
- •Логические выражения
- •Составной оператор
- •34. Ввод и вывод данных в Паскале.
- •Рассмотрим, для начала, Вывод данных в Паскале.
- •Рассмотрим, теперь, Ввод данных в Паскале.
- •35. Условные операторы Pascal-Паскаль
- •36. Оператор выбора Паскаля
- •37. Оператор безусловного перехода
- •38. Счетный оператор цикла или оператор цикла с параметром
- •39. Цикл с предпроверкой условия
- •40. Цикл с постпроверкой условия
- •42. Процедуры и функции
- •Описание и вызов процедур и функций
- •43. Процедуры.
- •44. Численное решение систем нелинейных уравнений
- •Методы численного решения уравнений и систем нелинейных уравнений
- •3.1. Решение нелинейных уравнений
- •3.1.2. Методы уточнения корней нелинейных уравнений
- •Тогда .
- •С погрешностью
- •Откуда при
- •Пусть тогда и
- •45. Метод половинного деления.
- •Тогда .
- •С погрешностью
- •46. Метод хорд
- •47. 52. Метод Ньютона (метод касательных)
- •48. Комбинированный метод хорд и касательных для уточнения корней нелинейных уравнений
- •49. 51. Метод простых итераций
- •50. Решение систем линейных алгебраических уравнений методом Гаусса
- •53. Метод прямоугольников
- •Составные квадратурные формулы
- •Составные формулы для равномерных сеток
- •Погрешность метода
- •Пример реализации
- •54. Метод трапеций
- •Составная формула
- •59. Интерполяцио́нный многочле́н Лагра́нжа
- •Определение
- •Применения
- •Случай равномерного распределения узлов интерполяции
- •60. Разделё́нная ра́зность
- •Определение
- •Применение
- •История
Откуда при
и
при
.
Требуемую точность
вычислений можно обеспечить использованием
оценок приближения
к
корню
:
1)
;
2)
.
При
второе
неравенство примет вид
.
Таким образом, если
,
то
.
Очевидно, что чем меньше
,
тем быстрее сходится процесс итераций.
Практически грубую оценку приближённого
решения можно получить без дополнительных
вычислений при
.
В этом случае
(рис. 3.7) итерации попеременно
оказываются то с одной, то с другой
стороны корня, так что корень заключён
в интервале
.
Это надёжная, хотя и грубая оценка, но
она неприменима при
,
когда итерации сходятся к корню монотонно,
т. е. с одной стороны. Вблизи корня
итерации сходятся примерно так же, как
геометрическая прогрессия со знаменателем
.
Для того чтобы
сумма следующих членов прогрессии не
превосходила
При выполнении этого условия процесс итераций можно прекращать. Метод простых итераций имеет два достоинства: 1) является универсальным и самоисправляющимся, т. е. любая неточность на каком-либо шаге итераций не отразится на конечном результате, а лишь на количестве итераций. Подобные ошибки устойчивы даже по отношению к грубым ошибкам (сбоям ЭВМ), если только ошибка не выводит очередное приближение за пределы области сходимости;
2)
позволяет
достигнуть любой заданной точности
при любом начальном приближении
Недостатки метода простых итераций состоят: 1) в трудности приведения уравнения (3.1) к виду (3.4); |
|
Процесс итераций заканчивается при выполнении двух критериев
2)
если начальное
приближение
далеко
от корня, то число итераций достаточно
большое и объём вычислений возрастает.:
1)
два последних
приближения отличаются между собой по
модулю на заданную величину
:
.
Этого критерия
недостаточно, так как в случае крутизны
графика, указанное условие будет
выполнено, но
может
находиться далеко от корня;
2)
мера удовлетворения
уравнению последнего приближения корня:
.
Отдельно второго
критерия недостаточно, так как при
пологом графике функции
условие
может быть выполнено, но
может
быть далеко от корня.
Пример.
Методом простых итераций найти корни
уравнения
Решение. Для отделения корней воспользуемся графическим методом. Для этого преобразуем исходное уравнение к виду
и построим
графики функций
Абсцисса точки
пересечения этих графиков является
приближённым значением корня
|
|
Запишем исходное уравнение в эквивалентном виде:
где
Выберем для
получения корня
.
Процесс итераций
сходится, так как
Таким образом, формула метода простых итераций для данного уравнения будет иметь вид:
.