Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006



Скачать 121.84 Kb.
Дата16.01.2013
Размер121.84 Kb.
ТипРабочая программа



Министерство образования Республики Мордовия

ГОУ СПО «Ичалковский педагогический колледж им.С.М.Кирова»

РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ

ЧИСЛЕННЫЕ МЕТОДЫ
для специальности

050202 Информатика

Ичалки 2006

Одобрена Составлена в соответствии

предметно - цикловой комиссией с государственными

дисциплин физико-математического требованиями к минимуму

цикла содержания и уровню

подготовки выпускников

по специальности

050202 «Информатика»

Председатель ПЦК: Заместитель директора

Вдовина В.Ю. по научно-метод. работе:

Лукьянова Е.Н.


Составитель: Вдовина В.Ю. – преподаватель математики и

информатики Ичалковского педагогического колледжа
Рецензент:

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Программа учебной дисциплины «Численные методы» предназначена для реализации учебного плана по программе подготовки в области информатики для специальности 050202 «Информатика».

Рабочая программа составлена на основе требований к минимуму содержания данной учебной дисциплины.

В рабочей программе выделено пять содержательных линий учебной дисциплины «Численные методы»: теория погрешностей, численные методы решения алгебраических уравнений, численные методы решения систем уравнений, методы приближения функций, численное интегрирование. Программа рассчитана на 47 часов, из них 9 часов - самостоятельная работа.

В содержании учебной дисциплины по каждому разделу приведены требования к формируемым знаниям и умениям.

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

знать:

  • понятие абсолютной и относительной погрешности;

  • сущность метода Гаусса решения системы линейных уравнений;

  • последовательность приведения системы линейных уравнений к итерационному виду;

  • сущность метода Ньютона решения системы нелинейных уравнений;

  • форму интерполяционного многочлена Лагранжа;

  • интерполяционные формулы Ньютона;

  • формулировку задачи обратного интерполирования;

  • суть приближения функции по методу наименьших квадратов;

  • формулу трапеций и формулу Симпсона вычисления определенных интегралов;

уметь:

  • вычислять абсолютную и относительную погрешности приближений;

  • округлять числа;

  • решать системы линейных уравнений метода Гаусса и методом простой итерации;

  • составлять интерполяционные многочлены Лагранжа;

  • вычислять значения конечных разностей и составлять интерполяционные формулы Ньютона;

  • находить приближающую функцию в виде линейной и в виде квадратичной функции;

  • вычислять интегралы численными методами.


При изложении материала необходимо соблюдать единство терминологии и обозначений в соответствии с действующими стандартами.

Для проверки знаний и умений студентов рекомендуется проведение лабораторных работ после изучения каждого раздела.

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

ТЕМАТИЧЕСКИЙ ПЛАН

Наименование разделов и тем


Всего часов

В том числе аудиторных


Самостоят.

всего

теорет

лаб.-практ.

1

2

3

4

5

6

Раздел 1. Теория погрешностей

6

4

4

-

2

Раздел 2. Численные методы решения алгебраических уравнений

11

9

9

-

2

Тема 2.1. Отделение корней.

2

2

2

-

-

Тема 2.2. Уточнение корней до заданной степени точности.

2

2

2

-

-

Тема 2.3. Итерационные методы уточнения корней.

7

5

5

-

2

Раздел 3. Численные методы решения систем уравнений

10

9

9

-

1

Тема 3.1. Численные методы решения систем линейных уравнений.

6

6

6

-

-

Тема 3.2. Численные методы решения систем нелинейных уравнений.

4

3

3

-

1

Раздел 4. Методы приближения функций

13

11

11

-

2

Тема 4.1. Численная интерполяция.

4

4

4

-

-

Тема 4.2. Обратное интерполирование.

1

1

1

-

-

Тема 4.3. Метод наименьших квадратов.

8

6

6

-

2

Раздел 5. Численное интегрирование

7

5

5

-

2

Всего по дисциплине:

47

38

38

-

9


СОДЕРЖАНИЕ ПРОГРАММЫ
Раздел 1. Теория погрешностей. (6 ч)
В результате изучения раздела 1 студент должен

знать:

  • понятие абсолютной и относительной погрешности и их границы;

  • понятие округления числа и погрешность округления;

уметь:

  • вычислять абсолютную и относительную погрешности приближений;

  • определять границы погрешностей;

  • округлять числа.


Абсолютная и относительная погрешности. Правильная запись и округление чисел.
Практические занятия.

    1. Оценка погрешностей приближений и округлений.


Самостоятельная работа. (2 ч)

  1. Этапы решения прикладной задачи и классификация ошибок.

  2. Запись чисел в ЭВМ и ограничения точности вычислений.


Раздел 2. Численные методы решения алгебраических уравнений. (11ч)
В результате изучения раздела 2 студент должен

знать:

  • этапы численного решения алгебраических уравнений;

  • сущность метода половинного деления;

  • общую идею итерационных методов решения уравнений;



уметь:

  • отделять корни уравнений различными методами;

  • использовать метод половинного деления для уточнения корней уравнений;

  • уточнять корень уравнения методом простой итерации.



Тема 2.1. Отделение корней.
Постановка задачи решения уравнений. Отделение корней аналитическим методом, графическим методом, с помощью ТП Excel.


Тема 2.2. Уточнение корней до заданной степени точности.

Алгоритм отделения и уточнения корней методом половинного деления.
Тема 2.3. Итерационные методы уточнения корней.
Принцип сжимающих отображений. Метод простой итерации.
Практические занятия.

1.Отделение корней.

  1. Уточнение корней методом половинного деления.

  2. Метод простой итерации.



Самостоятельная работа. (2 ч)

  1. Скорость сходимости итерационного процесса.

  2. Методы Ньютона уточнения корней.


Раздел 3. Численные методы решения систем уравнений. (10ч)
В результате изучения раздела 3 студент должен

знать:

  • сущность метода Гаусса решения системы линейных уравнений;

  • последовательность приведения системы линейных уравнений к итерационному виду;

  • сущность метода Ньютона решения системы нелинейных уравнений;

уметь:

  • решать системы линейных уравнений метода Гаусса и методом простой итерации.


Тема 3.1. Численные методы решения систем линейных уравнений.
Системы линейных уравнений. Метод Гаусса. Метод простой итерации решения системы линейных уравнений.
Тема 3.2. Численные методы решения систем нелинейных уравнений.
Системы нелинейных уравнений. Метод Ньютона решения системы нелинейных уравнений.
Практические занятия.

  1. Решение системы линейных уравнений методом Гаусса.

  2. Решение системы линейных уравнений методом простой итерации.

  3. Решение системы нелинейных уравнений методом Ньютона.


Самостоятельная работа. (1 ч)

1. Решение системы нелинейных уравнений методом простой итерации.
Раздел 4. Методы приближения функций. (13 ч)
В результате изучения раздела 4 студент должен

знать:

  • форму интерполяционного многочлена Лагранжа;

  • правила нахождения конечных разностей;

  • интерполяционные формулы Ньютона;

  • формулировку задачи обратного интерполирования;

  • суть приближения функции по методу наименьших квадратов;

уметь:

  • строить интерполяционные многочлены путем решения системы линейных уравнений;

  • составлять интерполяционные многочлены Лагранжа;

  • вычислять значения конечных разностей и составлять интерполяционные формулы Ньютона;

  • находить приближающую функцию в виде линейной функции и в виде квадратного трехчлена.


Тема 4.1. Численная интерполяция.
Алгебраический интерполяционный многочлен. Интерполяционный многочлен Лагранжа. Интерполяционные формулы Ньютона.
Тема 4.2. Обратное интерполирование.
Постановка и решение задачи обратного интерполирования. Приближенное решение уравнений методом обратного интерполирования.
Тема 4.3. Метод наименьших квадратов.
Постановка задачи. Нахождение приближающей функции в виде линейной функции и квадратного трехчлена.
Практические занятия.

1. Составление интерполяционных алгебраических многочленов и многочленов Лагранжа.

2. Вычисление конечных разностей и составление интерполяционных формул Ньютона.

3. Приближение функций методом наименьших квадратов.
Самостоятельная работа.(2ч)

1. Нахождение приближающей функции в виде других элементарных функций.

Раздел 5. Численное интегрирование. (7 ч)
В результате изучения раздела 5 студент должен

знать:

  • формулу трапеций и формулу Симпсона вычисления определенных интегралов;

  • уметь:

  • вычислять интегралы численными методами.


Постановка задачи численного интегрирования. Формула трапеций. Формула Симпсона.
Практические занятия.

1. Численное интегрирование.
Самостоятельная работа.(2 ч)

    1. Метод прямоугольников.

    2. Вычисление определенных интегралов методом Монте-Карло.


ТЕМАТИКА ЛАБОРАТОРНЫХ РАБОТ


  1. Лабораторная работа №1. Методы оценки погрешностей.

  2. Лабораторная работа №2. Решение уравнений с одной переменной.

  3. Лабораторная работа №3. Численные методы решения систем уравнений.

  4. Лабораторная работа №4. Приближение функций.

  5. Лабораторная работа №5. Численное интегрирование.

ВОПРОСЫ К ЗАЧЕТУ


  1. Решение уравнений с одной переменной. Отделение корней. Метод половинного деления.

  2. Решение уравнений с одной переменной. Отделение корней. Метод простой итерации.

  3. Метод Гаусса решения систем линейных уравнений.

  4. Решение системы линейных уравнений методом простой итерации.

  5. Решение системы нелинейных уравнений методом Ньютона.

  6. Постановка задачи интерполяции функции. Интерполяционный многочлен.

  7. Постановка задачи интерполяции функции. Интерполяционный многочлен Лагранжа.

  8. Постановка задачи интерполяции функции. Интерполяционные формулы Ньютона.

  9. Обратное интерполирование.

  10. Метод наименьших квадратов. Нахождение приближающей функции в виде линейной и квадратичной функции.

  11. Формула трапеций численного интегрирования.

  12. Вычисление интегралов посредством формулы Симпсона.


РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

  1. Лапчик М.П. Численные методы: Учеб. пособие для студ. вузов.- М.: Издательский центр «Академия», 2004.



Дополнительная литература


  1. Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Численные методы. - М.: Просвещение, 1991.

  2. Копченова Н.В., Марон И.А. Вычислительная математика в примерах и задачах. - М.: наука, 1972.




Похожие:

Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006 iconРабочая программа учебной дисциплины «информатика» очная Форма обучения (очная, очно-заочная)
Рабочая программа учебной дисциплины «Информатика» предназначена для подготовки инженеров по специальности 250900 «Химическая технология...
Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006 iconРабочая программа учебной дисциплины «информатика» очно-заочная Форма обучения (очная, очно-заочная)
Рабочая программа учебной дисциплины «Информатика» предназначена для подготовки инженеров по специальности 200600 «Электроника и...
Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006 iconРабочая программа учебной дисциплины «теория систем и системный анализ» Направление 080800 Прикладная информатика
Рабочая программа предназначена для преподавания дисциплины блока ен студентам очной формы обучения специальности 080801 прикладная...
Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006 iconРабочая программа учебной дисциплины «Физико-химические методы исследования и техника лабораторных работ»
Рабочая программа учебной дисциплины может быть использована для переподготовки средних медицинских работников по разделам: «Физико-химические...
Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006 iconРабочая программа учебной дисциплины " численные методы оптимизации систем управления" Цикл
Профиль(и) подготовки: Автоматизация технологических процессов в теплоэнергетике
Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006 iconРабочая программа учебной дисциплины "численные методы моделирования" Цикл
Целью дисциплины является изучение численных методов решения задач тепломассообмена применительно к процессам, протекающим в элементах...
Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006 iconУчебной дисциплины «Численные методы» для направления 010200. 62 «Математика и компьютерные науки»
Численные методы занимают важное место в системе прикладного математического образования
Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006 iconРабочая программа учебной дисциплины ддс. 06. Геометрия ооп: Специальность 030100. 00 Информатика
Рабочая программа составлена на основании Государственного образовательного стандарта высшего профессионального образования по специальности...
Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006 iconРабочая программа учебной дисциплины " численные методы в робототехнике" Цикл: профессиональный
...
Рабочая программа учебной дисциплины численные методы для специальности 050202 Информатика Ичалки 2006 iconРабочая учебная программа дисциплины Численные методы и прикладное программирование Направление подготовки
Целями освоения дисциплины Численные методы и прикладное программирование являются
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org