Численные методы оптимизации

  • Цель: Формирование у будущих педагогов-информатиков знаний о численных методах и методах оптимизации, развитие навыков применения этих методов для решения прикладных задач, а также подготовка к обучению школьников основам алгоритмизации, математического моделирования и оптимизационных подходов. Содержание: Введение в численные методы: понятие численного метода; погрешности вычислений: источники, классификация, оценка. Основные численные методы: решение нелинейных уравнений: методы бисекции, Ньютона, простых итераций; решение систем линейных алгебраических уравнений: метод Гаусса, метод прогонки, итерационные методы; интерполяция и аппроксимация функций: полиномы Лагранжа, сплайны; численное интегрирование и дифференцирование: методы прямоугольников, трапеций, Симпсона. Методы оптимизации: основные понятия оптимизации: критерии оптимальности, типы задач; методы одномерной оптимизации: метод золотого сечения, метод Ньютона; методы многомерной оптимизации: градиентные и безградиентные методы; постановка и решение прикладных задач оптимизации. Программная реализация численных методов: алгоритмизация численных методов; реализация и отладка программ численного решения задач; анализ эффективности алгоритмов. Педагогические аспекты: методика преподавания численных методов и оптимизации в школе; разработка учебных заданий и проектов для школьников. Численные методы безусловной и условной оптимизации. Задачи оптимизации. Классификация задач и методов оптимизации. Решение задач оптимизации систем компьютерной математики
  • Образовательная программа 6B01530 Информатика
  • Кредитов 4
  • Селективная дисциплина
  • Год обучения 3
  • Семестр 2
Top