Рабочая программа учебной дисциплины численные методы Направление подготовки 210400 Радиотехника
Вид материала | Рабочая программа |
- Рабочая программа учебной дисциплины основы компьютерного проектирования рэс направление, 193.97kb.
- Рабочая учебная программа дисциплины Численные методы и прикладное программирование, 299.02kb.
- Рабочая программа учебной дисциплины теория вероятностей и математическая статистика, 830.1kb.
- Рабочая учебная программа дисциплины Численные методы Направление подготовки, 325.84kb.
- Программа вступительных испытаний для поступающих в магистратуру Иргту направление, 154.63kb.
- Рабочая программа учебной дисциплины (модуля) Численные методы теории управления, 102.34kb.
- Аннотация рабочей программы дисциплины «Численные методы решения инженерных задач», 29.99kb.
- Программа вступительных испытаний направление подготовки: 210400 Телекоммуникации Уровень, 74.5kb.
- Рабочая программа учебной дисциплины «психология» Направление подготовки, 808.24kb.
- Радиоматериалы и радиокомпоненты» Направление подготовки: 210400 «Радиотехника» Общая, 16.41kb.
Министерство образования и науки Российской Федерации
ГОУВПО «Мордовский государственный университет им. Н.П.Огарёва»
Институт физики и химии
Кафедра систем автоматизированного проектирования
-
«УТВЕРЖДАЮ»
_____________________
_____________________
«______»__________201_ г.
РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ
Численные методы
Направление подготовки
210400 Радиотехника
Профиль подготовки
Радиотехнические средства приема, передачи и обработки сигналов
Квалификация (степень) выпускника
Бакалавр
Форма обучения
очная
г. Саранск
2011 г.
1. Цели и задачи учебной дисциплины:
Целью освоения курса «Численные методы» является знание основных численных методов, применяемых для решения задач физики и радиотехники.
В процессе изучения дисциплины решаются следующие задачи:
– овладение математической и алгоритмической составляющей численных методов, применяемых при решении научно-технических задач;
– формирование устойчивых навыков применения компьютерных технологий для реализации численных методов, научном анализе ситуаций, возникающих в ходе создания новой техники и новых технологий;
– умение отбирать наиболее эффективные численные методы решения конкретной задачи, учитывая такие факторы, как: алгоритмическую простоту метода, точность вычислений, быстроту сходимости, наличие дополнительных условий для применения метода, устойчивость метода;
– умение интерпретировать результаты расчетов, полученных численными методами.
2. Место учебной дисциплины в структуре ООП.
Дисциплина «Численные методы» относится к вариативной части естественно-научного цикла.
Перед изучением дисциплины у студента должны быть сформированы следующие компетенции:
– владеет культурой мышления, способен к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения (ОК–1);
– умеет логически верно, аргументированно и ясно строить устную и письменную речь (ОК-2);
– владеет основными методами, способами и средствами получения, хранения, переработки информации, имеет навыки работы с компьютером, как средством управления информацией (ОК-12);
– способен работать с информацией в глобальных компьютерных сетях (ОК-13).
Необходимыми для изучения данной дисциплины являются знания математики и информатики в следующем объеме:
– математика: дифференциальное и интегральное исчисление, аналитическая геометрия на плоскости, линейная алгебра, обыкновенные дифференциальные уравнения, уравнения математической физики;
– информатика: алгоритмы, языки программирования, электронные таблицы;
– физика: основные законы механики, термодинамики, электродинамики.
Помимо самостоятельного значения курс является предшествующей дисциплиной для многих общепрофессиональных дисциплин, использующих компьютерные технологии и численные методы для решения профессиональных задач.
3. Требования к результатам освоения дисциплины
Процесс изучения дисциплины направлен на формирование следующих компетенций:
– использует основные законы естественнонаучных дисциплин в профессиональной деятельности, применяет методы математического анализа и моделирования, теоретического и экспериментального исследования (ОК-10);
– представляет адекватную современному уровню знаний научную картину мира на основе знания основных положений, законов и методов естественных наук и математики (ПК-1);
– способен выявлять естественнонаучную сущность проблем, возникающих в ходе профессиональной деятельности, привлекать для их решения соответствующий физико-математический аппарат (ПК-2);
– владеет основными приемами обработки и представления экспериментальных данных (ПК-5).
В результате изучения дисциплины студент должен:
Знать: математическую основу наиболее распространенных численных методов решения физических задач;
Уметь:
– приводить анализ типовых математических моделей физических процессов или явлений;
– разрабатывать алгоритмы базовых численных методов и выбирать наиболее рациональную форму представления исходных данных и полученных результатов;
Владеть: современными методами реализации построенной модели с применением электронных таблиц или языка программирования высокого уровня.
4. Образовательные технологии
Изучение дисциплины предполагает использование традиционных способов коллективного обучения – лекций, лабораторных занятий, индивидуальных заданий с последующей отчетностью. Применяемые информационные технологии: лекции в форме презентаций, обучающие и тестирующие программы, электронные учебники
5. Структура учебной дисциплины (модуля)
№ п/п | Раздел учебной дисциплины | Курс | Семестр | Неделя семестра | Виды учебной работы, в т.ч. СРС и трудоёмкость (в часах) | Формы текущего контроля успеваемости (по неделям семестра) | Форма промежуточной аттестации | ||
лекции | Лабораторные занятия | СРС | |||||||
1. | Решение нелинейных уравнений | 2 | 4 | 1 | 1 | 2 | 4 | Отчет по лр№1 | |
2. | Вычисление определенных интегралов | 2 | 4 | 2 | 1 | 2 | 4 | Отчет по лр№2 | |
3. | Решение систем линейных уравнений | 2 | 4 | 3-4 | 2 | 4 | 8 | Отчет по лр№3-4 | |
4. | Вычисление обратных матриц и определителей | 2 | 4 | 5 | 1 | 2 | 4 | Отчет по лр№5 | |
5. | Решение систем нелинейных уравнений | 2 | 4 | 6 | 1 | 2 | 4 | Отчет по лр№6 | |
6. | Интерполяция функций | 2 | 4 | 7-8 | 2 | 4 | 4 | Отчет по лр№7-8 | |
7. | Аппроксимация функций | 2 | 4 | 9-10 | 2 | 4 | 8 | Отчет по лр№9-10 | |
8. | Решение обыкновенных дифференциальных уравнений | 2 | 4 | 11-13 | 2 | 8 | 6 | Отчет по лр№11-13 | |
9. | Решение дифференциальных уравнений в частных производных | 2 | 4 | 14 | 2 | | 4 | Отчет по теме лекции | |
10. | Оптимизация функций | 2 | 4 | 15-18 | 4 | 8 | 8 | Отчет по лр№14-17 | Зачет |
5.1 Содержание учебной дисциплины. Объем дисциплины и виды учебных занятий
Вид учебной работы | Всего часов | Семестры |
4 | ||
Аудиторные занятия (всего) | 54 | 54 |
В том числе: | | |
Лекции | 18 | 18 |
Практические занятия (ПЗ) | | |
Семинары (С) | | |
Лабораторные работы (ЛР) | 36 | 36 |
Самостоятельная работа (всего) | 54 | 54 |
В том числе: | | |
Курсовая работа | | |
Расчетно-графические работы | | |
Реферат | | |
И(или) другие виды самостоятельной работы: | 54 | 54 |
Подготовка к лабораторным работам | 46 | 46 |
Подготовка к зачету | 8 | 8 |
Вид текущего контроля успеваемости | | |
Вид промежуточной аттестации | | зач. |
Общая трудоемкость дисциплины Час. Зач. ед. | 108 3 | 108 3 |
5.2. Содержание разделов учебной дисциплины
№ п/п | Наименование раздела дисциплины | Содержание раздела | Формы текущего контроля успеваемости (по неделям семестра) |
1 | 2 | 3 | 4 |
1. | Решение нелинейных уравнений | Метод половинного деления. Метод Ньютона. Метод хорд. | ИДЗ №1 Отчет по ЛР№1 (1 неделя) |
2. | Вычисление определенных интегралов | Метод прямоугольников. Метод трапеций. Метод Симпсона | ИДЗ №2 Отчет по ЛР№2 (2 неделя) |
3 | Решение систем линейных уравнений | Прямые методы: метод Гаусса. Итерационные методы: метод простой итерации, метод Зейделя; условия сходимости. | ИДЗ №3-5 Отчет по ЛР№3-5 (3-5 недели) |
4 | Вычисление обратных матриц и определителей | Метод Гаусса вычисления обратной матрицы и определителя | ИДЗ №6 Отчет по ЛР№6 (6 неделя) |
5 | Решение систем нелинейных уравнений | Метод Ньютона решения систем нелинейных уравнений | ИДЗ №7 Отчет по ЛР№7 (7 неделя) |
6. | Интерполяция функций | Полином Лагранжа. Схема Эйткена | ИДЗ №8 Отчет по ЛР№8 (8 неделя) |
7. | Аппроксимация функций | Метод наименьших квадратов | ИДЗ №9 Отчет по ЛР№9 (9 неделя) |
8. | Решение обыкновенных дифференциальных уравнений | Метод Эйлера, модифицированный метод Эйлера, метод Эйлера с итерациями, метод Рунге-Кутта | ИДЗ №10-13 Отчет по ЛР№10-13 (10-13 недели) |
1 | 2 | 3 | 4 |
9. | Решение дифференциальных уравнений в частных производных | Замена производных конечными разностями. Стационарные уравнения. Нестационарные уравнения: уравнение теплопроводности. | Отчет по теме лекции (14 недели) |
10 | Оптимизация функций | Оптимизация без ограничений: метод Нелдера-Мида. Оптимизация с ограничениями: метод множителей Лагранжа, комплексный метод. Задачи линейного программирования. Задачи многокритериальной оптимизации | ИДЗ №14-17 Отчет по ЛР№14-17 (15-18 недели) |
5.3 Разделы учебной дисциплины и междисциплинарные связи с обеспечиваемыми (последующими) дисциплинами
№ п/п | Наименование обеспечиваемых (последующих) дисциплин | № № разделов данной дисциплины, необходимых для изучения обеспечиваемых (последующих) дисциплин | |||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | ||
1 | Основы схемотехнического моделирования | + | | + | + | + | | + | | + | |
2 | Метрология и радиоизмерения | + | + | + | | + | + | + | | + | |
3 | Радиотехнические цепи и сигналы | | + | + | | + | + | + | + | | + |
4 | Основы компьютерного проектирования РЭС | + | | + | + | + | | + | | | + |
5 | Схемотехника аналоговых электронных устройств | | + | + | | + | | + | | + | |
6 | Цифровые устройства и микропроцессоры | + | | + | + | + | | + | + | | + |
7 | Цифровая обработка сигналов | + | + | + | | + | + | + | | | |
5.4 Разделы дисциплин и виды занятий
№ п/п | Наименование раздела дисциплины | Лекц. | Практ. зан. | Лаб. зан. | Семин. | СРС | Всего час. |
1. | Решение нелинейных уравнений | 1 | | 2 | | 4 | 7 |
2. | Вычисление определенных интегралов | 1 | | 2 | | 4 | 7 |
3. | Решение систем линейных уравнений | 2 | | 4 | | 8 | 14 |
4. | Вычисление обратных матриц и определителей | 1 | | 2 | | 4 | 7 |
5. | Решение систем нелинейных уравнений | 1 | | 2 | | 4 | 7 |
6 | Интерполяция функций | 2 | | 4 | | 4 | 10 |
7 | Аппроксимация функций | 2 | | 4 | | 8 | 14 |
8 | Решение обыкновенных дифференциальных уравнений | 2 | | 8 | | 6 | 16 |
9 | Решение дифференциальных уравнений в частных производных | 2 | | | | 4 | 6 |
10 | Оптимизация функций | 4 | | 8 | | 8 | 20 |
6. Лабораторный практикум
№ п/п | № раздела дисциплины | Наименования лабораторных работ | Трудоемкость (час.) |
1 | 1 | Метод половинного деления. Метод Ньютона. Метод хорд. | 2 |
2 | 2 | Метод прямоугольников. Метод трапеций. Метод Симпсона | 2 |
3 | 3 | Решение систем линейных уравнений: прямые методы- метод Гаусса. Итерационные методы: метод простой итерации, метод Зейделя; условия сходимости. | 4 |
4 | 4 | Метод Гаусса вычисления обратной матрицы и определителя | 2 |
5 | 5 | Метод Ньютона решения систем нелинейных уравнений | 2 |
6 | 6 | Полином Лагранжа. Схема Эйткена | 4 |
7 | 7 | Метод наименьших квадратов | 4 |
8 | 8 | Метод Эйлера, модифицированный метод Эйлера, метод Эйлера с итерациями, метод Рунге-Кутта | 8 |
9 | 10 | Оптимизация без ограничений: метод Нелдера-Мида Задачи линейного программирования. | 8 |
8. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины и учебно-методическое обеспечение самостоятельной работы студентов
Формой текущего контроля знаний студентов является контроль правильности выполнения и оформления лабораторных и самостоятельных работ.
Формой промежуточного контроля знаний студентов является зачет.
Перечень индивидуальных заданий для проведения текущего контроля представлен в Приложении 1.
9. Учебно-методическое и информационное обеспечение учебной дисциплины:
а) основная литература
- Дьяконов В.П. Справочник по алгоритмам и программам для ПВМ -М.: Наука, 1987.
- Воробьев Г.Н.,Дашкова А.Н. Практикум по вычислительной математике. –М.:Высш.шк.1990-208 с.
- Шуп Т.Е. Прикладные численные методы в физике и технике. - М. Высш. шк.1990, 255 с.
- Банди Б. Методы оптимизации. М: Радио и связь, 1988-188 с.
- Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах.- М.:Высшая школа, 2005, 544 с.
б) дополнительная литература
- Баутин Н.Н. Леонтович Е.А. Методы и приемы исследования динамических систем на плоскости –М: Наука,1989,438 с.,
- Шуп Т.Е.Решение инженерных задач на ЭВМ. - М.: Мир.1989, 238 с.
- Пономарев К.К. Составление и решение дифференциальных уравнений инженерно-технических задач. –М.: Наука, 1962, 267 с.
- Васильев А.Н. Научные вычисления в MICROSOFT EXCEL.- М.:Вильямс,2004, 512 с.
в) программное обеспечение и Интернет- ресурсы
Пакеты прикладных программ
- Microsoft Office (2003-2007) – (комплекс программ обработки текстовой, числовой и графической информации, обеспечивающий разностороннюю работу с наборами различных данных).
10. Материально-техническое обеспечение дисциплины:
- Аудитория для проведения лекционных занятий, имеющая необходимое количество посадочных мест (для занятий с группой из 30 студентов) и оснащенная оборудованием для проведения презентаций (ноутбук, проектор);
- Аудитория с персональными компьютерами для проведения лабораторных занятий, имеющая необходимое количество рабочих мест (для занятий с подгруппой из 12-15 студентов), оборудованная персональными компьютерами на базе процессора Intel Pentium II или выше, оснащенных необходимым системным и прикладным программным обеспечением.
Авторы (разработчики):
кафедра САПР | | Доцент | | Рябухина Е.А. |
Программа одобрена на заседании
(Наименование уполномоченного органа вуза (УМК, НМС, Ученый совет)
от года, протокол № .
Приложение 1
Задания к методу Гаусса, методу Зейделя и методу простой итерации (варианты)
Вариант 1 Вариант 2
Ответ (1; 2; 1; 2) Ответ (2; -1; 1; 1)
Вариант 3 Вариант 4
Ответ (1; 2; 3; 1) Ответ (1; -1; 2; 2)
Вариант 5 Вариант 6
Ответ (3; 1; 1; -1) Ответ (1; -1; 2; 4)
Вариант 7 Вариант 8
Ответ (2; 1; 1; 3) Ответ (1; -1; 2; -2)
Вариант 9 Вариант 10
Ответ (2; 3; 1; 1) Ответ (-1; 3; 2; 1)
Вариант 11 Вариант 12
Ответ (-1; 1; 2; 2) Ответ (4; -1; 1; 2)
Вариант 13 Вариант 14
Ответ (2; 2; -1; 1) Ответ (3; 4; -1; 1)
Вариант 15 Вариант 16
Ответ (1; 1; 1; 1) Ответ (-1; 2; 3; -1)
Задание к схеме Эйткена и полиному Лагранжа
x | y | № варианта | x* | x | y | № варианта | x* |
0,2050 | 0,207921 | 1 | 0,2064 | 0,8902 | 1,23510 | 2 | 0,8942 |
0,2052 | 0,208130 | 5 | 0,2073 | 0,8909 | 1,23687 | 6 | 0,8973 |
0,2060 | 0,208964 | 9 | 0,2082 | 0,8919 | 1,23941 | 10 | 0,8958 |
0,2065 | 0,209486 | 13 | 0,2079 | 0,8940 | 1,24475 | 14 | 0,8948 |
0,2069 | 0,209904 | 17 | 0,2088 | 0,8944 | 1,24577 | 18 | 0,8934 |
0,2075 | 0,210530 | | | 0,8955 | 1,24858 | | |
0,2085 | 0,211575 | | | 0,8965 | 1,25114 | | |
0,2090 | 0,212097 | | | 0,8975 | 1,25371 | | |
0,2096 | 0,212724 | | | 0,9010 | 1,26275 | | |
0,2100 | 0,213142 | | | 0,9026 | 1,26691 | | |
x | y | № варианта | x* | x | y | № варианта | x* |
0,6100 | 1,83781 | 3 | 0,6120 | 0,5400 | 1,66825 | 4 | 0,5415 |
0,6104 | 1,83686 | 7 | 0,6124 | 0,5405 | 1,66636 | 8 | 0,5424 |
0,6118 | 1,83354 | 11 | 0,6142 | 0,5410 | 1,66448 | 12 | 0,5436 |
0,6139 | 1,82860 | 15 | 0,6163 | 0,5420 | 1,66071 | 16 | 0,5442 |
0,6145 | 1,82720 | 19 | 0,6182 | 0,5429 | 1,65734 | 20 | 0,5451 |
0,6158 | 1,82416 | | | 0,5440 | 1,65322 | | |
0,6167 | 1,82207 | | | 0,5449 | 1,64987 | | |
0,6185 | 1,81791 | | | 0,5455 | 1,64764 | | |
0,6200 | 1,81446 | | | 0,5465 | 1,64393 | | |
0,6225 | 1,80876 | | | 0,5473 | 1,64097 | | |
Задания к методу Эйлера и методу Рунге-Кутта
№ варианта | Уравнение | Начальное приближение y0 | Отрезок интегрирования |
1 | | y0(1,8)=2,6 | [1,8;2,8] |
2 | | y0(1,6)=4,6 | [1,6;2,6] |
3 | | y0(0,6)=0,8 | [0,6;1,6] |
4 | | y0(0,5)=0,6 | [0,5;1,5] |
5 | | y0(1,7)=5,3 | [1,7;2,7] |
6 | | y0(1,4)=2,2 | [1,4;2,4] |
7 | | y0(1,4)=2,5 | [1,4;2,4] |
8 | | y0(0,8)=1,4 | [0,8;2,8] |
9 | | y0(1,2)=2,1 | [1,2;2,2] |
10 | | y0(2,1)=2,5 | [2,1;3,1] |
11 | | y0(1,8)=2,6 | [1,8;2,8] |
12 | | y0(1,6)=4,6 | [1,6;2,6] |
13 | | y0(0,6)=0,8 | [0,6;1,6] |
14 | | y0(0,5)=0,6 | [0,5;1,5] |
15 | | y0(1,7)=5,3 | [1,7;2,7] |
16 | | y0(1,4)=2,2 | [1,4;2,4] |
17 | | y0(0,8)=1,3 | [0,8;2,8] |
18 | | y0(1,1)=1,5 | [1,1;2,1] |
19 | | y0(0,6)=1,2 | [0,6;1,6] |
20 | | y0(0,5)=1,8 | [1,8;2,8] |