Аннотация дисциплины «Дискретная математика»

Общая трудоемкость изучения дисциплины составляет 5 зачетных единиц (180 часов).

Цели и задачи дисциплины

Целью изучения дисциплины является формирование у будущего специалиста теоретических знаний и практических навыков по применению дискретной математики в программировании и информационных технологиях.

Задачей изучения дисциплины является: формирование у студентов ключевых (к самому себе как субъекту, к взаимодействию, к деятельности) и междисциплинарных компетенций, обеспечивающих успешное прохождение студентами дисциплин общетехнического и профессионального направления.

Структура дисциплины (распределение трудоемкости по отдельным видам аудиторных учебных занятий и самостоятельной работы):

Вид учебной работы	Всего зачетных единиц (часов)	Семестр
		2
Общая трудоемкость дисциплины	5 (180)	5 (180)
Аудиторные занятия:	2 (72)	2 (72)
лекции	1 (36)	1 (36)
практические занятия	1 (36)	1 (36)
Самостоятельная работа:	2 (72)	2 (72)
изучение теоретического курса	1 (36)	1 (36)
домашние задания	1 (36)	1 (36)
Итого учебная работа	4 (144)	4 (144)
Вид промежуточного контроля	экзамен	экзамен

Основные дидактические единицы (разделы):

1. Множества и их спецификации.

2. Алгебра логики, логические функции.

3. Основы комбинаторики

4. Основные понятия теории графов.

В результате изучения дисциплины студент должен:

знать:

основные понятия и методы математики в решении научных и инженерно-практических задач;

уметь:

- разрабатывать модели простейших систем и процессов в естественнонаучных и технических областях;

- корректно употреблять математические понятия и символы для выражения количественных и качественных отношений между объектами;

- строить вероятностные модели конкретных процессов и применять необходимые методы анализа этих процессов;

- осуществлять выбор математического аппарата адекватно стоящей проблеме для эффективного ее решения;

- проводить математический анализ прикладных инженерных задач, давать оценку полученному результату;

владеть:

- методами построения математических моделей для задач, возникающих в инженерной практике и численными методами их решения;

- математическим аппаратом, необходимым для изучения других фундаментальных и профессиональных дисциплин, работы с современной научно-технической литературой при решении прикладных задач в области профессиональной деятельности.

Виды учебной работы: лекции, практические занятия, самостоятельная работа (изучение теоретического курса, домашние задания).

Изучение дисциплины заканчивается экзаменом.

Аннотация дисциплины «Вычислительная математика»

Общая трудоемкость изучения дисциплины составляет 5 зачетных единиц (180 часов).

Цели и задачи дисциплины

Целью изучения дисциплины является: рассмотрение численных методов решения задач алгебры, математического анализа и дифференциальных уравнений, а также освоение методологических подходов разработки численных вычислений и изучение основных методов для решения задач исследовательского и прикладного характера.

Задачей изучения дисциплины является: освоение методов вычислительной математики: правил приближенных вычислений, численных методов решения нелинейных уравнений и систем, систем линейных уравнений, теории интерполирования, численного дифференцирования и интегрирования, использование численных методов для обработки экспериментальных данных, численных методов решения обыкновенных дифференциальных уравнений в постановке задач Коши и краевых задач, численных методов решения уравнений с частными производными, численных методов решения интегральных уравнений.

Структура дисциплины (распределение трудоемкости по отдельным видам аудиторных учебных занятий и самостоятельной работы):

Вид учебной работы	Всего зачетных единиц (часов)	Семестр
		4
Общая трудоемкость дисциплины	5 (180)	5 (180)
Аудиторные занятия:	2 (72)	2 (72)
лекции	1 (36)	1 (36)
лабораторные работы	0,5 (18)	0,5 (18)
практические занятия	0,5 (18)	0,5 (18)
Самостоятельная работа:	2 (72)	2 (72)
изучение теоретического курса	0,5 (18)	0,5 (18)
домашние задания	1,5 (54)	1,5 (54)
Итого учебная работа	4 (144)	4 (144)
Вид промежуточного контроля	экзамен	экзамен

Основные дидактические единицы (разделы):

1. Предмет вычислительной математики. Математические модели и вычислительные алгоритмы. Элементы теории погрешностей. Принцип включения-выключения. Прогрессии. Числа Фибоначчи. Принцип Дирихле. Перестановки и сочетания. Рекуррентные соотношения. Основная теорема рекуррентных соотношений.

2. Интерполяция и приближение. Постановка задачи приближения функций. Интерполяционный многочлен Лагранжа. Интерполяция с кратными узлами. Разделенные разности и интерполяционная формула Ньютона. Уравнения в конечных разностях. Погрешность интерполяционных формул. Интерполяционные сплайны. Использование формулы Тейлора. Вычисление элементарных и специальных функций. Многомерные интерполяционные сплайны первой степени. Кубические и бикубические сплайны. Приближение кривых и поверхностей.

3. Численное дифференцирование и интегрирование. Построение формул численного дифференцирования. Погрешность формул численного дифференцирования. Формула Симпсона. Формулы Ньютона — Котеса и оценки их погрешности. Формулы Гаусса.

4. Численное решение нелинейных уравнений. Метод простой итерации. Метод Ньютона и метод секущих. Методы на основе интерполяции. Проблема локализации корней.

5. Решение систем линейных уравнений. Метод Гаусса и метод прогонки. Мультипликативные разложения. Метод Холецкого (квадратного корня). Общая схема итерационных методов. Метод простой итерации. Методы Якоби и Зейделя. Методы верхней и нижней релаксации. Задача на собственные значения и метод вращения.

6. Численные методы решения обыкновенных дифференциальных уравнений и систем. Методы Эйлера и Рунге — Кутты. Жесткие задачи для дифференциальных уравнений. Численное интегрирование краевых задач для обыкновенных дифференциальных уравнений. Конечно-разностные методы.

В результате изучения дисциплины студент должен:

знать:

- четкое представление о видах математических моделей, основанных на численных методах, о способах их построений, о численных методах реализации математических моделей;

уметь:

- применять на практике методы численного анализа;

- разрабатывать алгоритм применяемого метода решения;

- реализовать численный алгоритм программно с помощью инструментальных средств и прикладных программ;

- анализировать полученные результаты; оценивать погрешность вычислений;

владеть:

- методологией и навыками применения численных методов для решения прикладных задач;

- самостоятельно осуществлять выбор методики решения и построения алгоритма той или иной задачи;

- давать полный анализ результатов решения и оценивать границы применимости выбранного метода.

Виды учебной работы: лекции, лабораторные работы, практические занятия, самостоятельная работа (изучение теоретического курса, домашние задания).

Изучение дисциплины заканчивается экзаменом.