- •Министерство образования Республики Беларусь
- •Содержание
- •З а д а н и е 1. Численное решение алгебраических уравнений
- •Краткие теоретические сведения
- •1. Метод простой итерации
- •В данном алгоритме число проделанных итераций подсчитывает параметр к, а правая часть выражения 1..4 обозначено как «fi». Точность решения – eps. Число итераций лучше ограничить.
- •2. Метод Ньютона
- •3. Метод секущих
- •4. Метод Вегстейна
- •5. Метод деления отрезка пополам
- •Варианты заданий
- •Контрольные вопросы
- •Задание 2. Аппроксимация функций
- •Краткие теоретические сведения
- •Интерполяционный многочлен Лагранжа
- •Тогда после нескольких преобразований получим:
- •Варианты заданий
- •Контрольные вопросы
- •Задание 3. Алгоритмы численного интегрирования
- •Краткие теоретические сведения
- •1. Формула прямоугольников.
- •2. Формула трапеций.
- •3. Формула Симпсона или формула парабол.
- •Контрольные вопросы
- •Задание 4. Деревья, «полиз», Хеширование
- •1. Деревья (нелинейные структуры данных)
- •2. Построение обратной польской записи
- •3. Понятие хеширования
- •Хеширование таким образом – это способ, который подразумевает использование значения ключа для определения его позиции в специальной таблице..
- •Схемы хеширования
- •2. “Польская запись”
- •Задания по вариантам
- •3. Задача хеширования
- •Учебно-методические материалы по дисциплине Основная литература
- •Дополнительная литература
- •Перечень методических материалов
Дополнительная литература
Демидович Б.П. и др. Численные методы анализа. - М.: Физматгих, 1963.
Боглаев Ю.П. Вычислительная математика и программирование - М.: Высшая школа, 1990.
Копченова Н.В., Марон И.А. Вычислительная математика в примерах и задачах. - М.: Наука, 1972.
Шуп Т. Решение инженерных задач на ЭВМ. - М.: Мир, 1982.
Демидович Б.П., Марон И.А. Основы вычислительной математики. - М.: Наука, 1966.
Демидович Е.М. Основы алгоритмизации и программирования. Язык СИ. Мн.
БестПринт. 2001.
Перечень методических материалов
1. Методические указания к индивидуальным заданиям по курсу "Вычислительная математика" раздел "Основы численных методов" для студентов всех специальностей, Минск,1992, Колосов С.В., Кошелева Т.Е., Кураев А.А., Синицын А.К.
2. Методические указания к индивидуальным заданиям по курсу "Вычислительная математика" раздел "Методы оптимизации" для студентов специальности "Микроэлектроника и полупроводниковые приборы", Мн., МРТИ, 1991, Колосов С.В., Новиков В.А., Синицын А.К.
3. Практикум по курсу “Алгоритмы вычислительной математики” Минск, БГУИР, 1996, А.К.Синицын.