Читать онлайн «Алгоритмы вычислительной математики : учебно-метод. пособие по курсу «Основы алгоритмизации и программирования»»

Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Кафедра «Вычислительные методы и программирование» Р А. К. Синицын, А. А. Навроцкий УИ АЛГОРИТМЫ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ БГ а ек Учебно-методическое пособие по курсу «Основы алгоритмизации и программирования» т ио бл Би Минск 2007  УДК 519. 6 (075. 8) ББК 22. 193 я 73 С 38 Р УИ Синицын, А. К. БГ а С 38 Алгоритмы вычислительной математики : учебно-метод. пособие по курсу «Основы алгоритмизации и программирования» / А. К. ек Cиницын, А. А. Навроцкий. – Минск : БГУИР, 2007. – 80 с. : ил. ISBN 978-985-488-112-6 т В пособии изложены классические методы решения основных задач вычислительной математики. ио Предназначено для студентов всех специальностей и всех форм обучения БГУИР. УДК 519. 6 (075. 8) бл ББК 22. 193 я 73 Би Авторы выражают благодарность преподавателям кафедры ВМиП С. В. Колосову, А. А. Бурцеву, В. А. Новикову, В. В. Соловьеву, Т. М. Кривоносовой, принимавшим в разное время участие в обсуждении данного пособия. ISBN 978-985-488-112-6  Синицын А. К. , Навроцкий А. А. , 2007  УО «Белорусский государственный универcитет информатики и радиоэлектроники», 2007 2  СОДЕРЖАНИЕ ТЕМА 1. МАТЕМАТИЧЕСКИЕ МОДЕЛИ И ЧИСЛЕННЫЕ МЕТОДЫ... ... ... ... . . 5 1. 1. КАК ИСПОЛЬЗОВАТЬ КОМПЬЮТЕР? ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 5 1. 2. КАК ИССЛЕДУЮТСЯ ФИЗИЧЕСКИЕ ЯВЛЕНИЯ И РЕШАЮТСЯ ЗАДАЧИ?... ... ... ... ... ... ... ... 6 1. 3. КАК ОЦЕНИВАЕТСЯ ПОГРЕШНОСТЬ ВЫЧИСЛЕНИЙ? ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 7 1. 4. ОТКУДА ВОЗНИКАЮТ ПОГРЕШНОСТИ РАСЧЕТОВ? ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 8 1. 5. ИТЕРАЦИОННЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10 1. 6. КОНТРОЛЬНЫЕ ВОПРОСЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 11 ТЕМА 2. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ (СЛАУ) ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 12 2. 1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 12 Р 2. 2.