Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника»




Скачать 31,05 Kb.
НазваниеПрограмма дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника»
Дата03.02.2016
Размер31,05 Kb.
ТипПрограмма дисциплины


Правительство Российской Федерации


Федеральное государственное автономное образовательное учреждение высшего профессионального образования
"Национальный исследовательский университет
"Высшая школа экономики"



Московский институт электроники и математики Национального

исследовательского университета "Высшая школа экономики"


Факультет прикладной математики и кибернетики


Программа дисциплины

Методы вычисления и программирование




для направления 230100.68 «Информатика и вычислительная техника»

подготовки магистра


Автор программы:

Калинин Б.Н., к.т.н., доцент .


Одобрена на заседании кафедры Кибернетика «___»____________ 20 г

Зав. Кафедрой В.Н. Афанасьев


Рекомендована секцией УМС «___»____________ 20 г

Председатель


Утверждена УС факультета «___»_____________20 г.

Ученый секретарь


Москва, 2012

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


1Область применения и нормативные ссылки



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

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

Программа разработана в соответствии с:

  • ФГОС ВПО по направлению подготовки 230100 Информатика и вычислительная техника;

  • Рабочим учебным планом университета по направлению подготовки 230100.68 Информатика и вычислительная техника, утвержденным в 2012г.


2Цели освоения дисциплины



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

– изучение основных глав вычислительной математики;

– изучение основ программирования на языке Си;

– изучение основных возможностей пакета Математика.

Разделы изучаются параллельно.

3Компетенции обучающегося, формируемые в результате освоения дисциплины



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


    Знать

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

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

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

    • основы программирования с использованием языка Си;

    • основные возможности пакета Математика.



Уметь

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

  • составить программу на языке Си и на языке пакета Математика, реализующую вычислительный алгоритм;

  • правильно оценить результат вычислений.


    Иметь навыки (приобрести опыт)

  • программирования на языке Си;

  • использования основных возможностей пакета Матемтика.



Дисциплина «Методы вычислений и программирование» способствует формированию у студентов следующих компетенций:

Компетенция

Код по ФГОС/ НИУ

Дескрипторы – основные признаки освоения (показатели достижения результата)

Формы и методы обучения, способствующие формированию и развитию компетенции

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

ОК-2

Демонстрирует способность самостоятельного поиска, анализа информации по темам, выносимым на самостоятельное изучение

Самостоятельная работа студента

Способен выбирать методы и разрабатывать алгоритмы решения вычислительных задач

ПК-5

Формализует проблему как вычислительную задачу, выбирает метод ее решения, интерпретирует и анализирует результат

Лекции, практические занятия, самостоятельная работа студента

4Место дисциплины в структуре образовательной программы



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

Изучение данной дисциплины базируется на следующих дисциплинах:

  • Математический анализ, Алгебра и геометрия, Математическая логика.

Для освоения учебной дисциплины, студенты должны владеть следующими знаниями и компетенциями:

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

  • Уметь логически правильно выстраивать рассуждения.

Основные положения дисциплины должны быть использованы в дальнейшем при изучении следующих дисциплин:

  • Управление динамическими системами, Проектирование систем управления и обработки информации


5Тематический план учебной дисциплины







Название раздела

Всего часов

Аудиторные часы

Самостоя­тельная работа

Лекции

Семинары

Практические занятия

1

Вычислительная математика

50

14




14

22

2

Программирование на языке Си

42

12




12

18

3

Пакет математических программ

Математика

28

8




8

12




Итого

120

34




34

52



6Формы контроля знаний студентов



Текущий контроль.


Проверка выполнения домашних заданий. Срок выполнения задания – одна неделя.

Оценки:

  • полностью выполненное задание сдано в срок – оценка 2 балла;

  • полностью выполненное задание сдано с опозданием на неделю – оценка 1 балл;

  • задание, сданное в срок, содержит некритические ошибки – оценка 1 балл;

  • задание сдано с опозданием больше одной недели или задание содержит критические ошибки – оценка 0 баллов.

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


Промежуточный контроль


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

Если накопленная оценка выше 7 баллов, преподаватель вправе освободить от сдачи зачета, с выставлением им в зачетную ведомость соответствующего числа баллов (8, 9, 10 баллов). Студент может отказаться и сдавать зачет, состоящий в ответах на вопросы. На зачете студент может получить максимум 10 баллов.


Итоговый контроль


Итоговый контроль проводится по окончании второго модуля. Контроль состоит в подсчете итогового количества накопленных баллов и в проведении письменного экзамена. Итоговое количество накопленных баллов вычисляется как полусумма баллов, накопленных за каждый модуль. Таким образом, максимальная итоговая накопленная сумма баллов равна 10.

Если итоговая сумма выше 7 баллов, преподаватель вправе освободить от сдачи экзамена, с выставлением им в зачетную ведомость соответствующего числа баллов (8, 9, 10 баллов). Студент может отказаться и сдавать экзамен. На экзамене студент может получить максимум 10 баллов.


7Содержание дисциплины


Раздел 1. Вычислительная математика

Тема 1. Вводная


Цели изучения данной дисциплины. Свойства алгоритмов. Виды алгоритмов. Причины возникновения вычислительных погрешностей. Характеристики системы представления чисел в формате с плавающей запятой. Абсолютные и относительные погрешности. Машинный эпсилон. Погрешности вычисления значений функций


(1 час лекций + 1 час практических занятий)

Самостоятельная работа: разобрать материал лекции (2 часа)

Литература: 1 – 4, 7, 12 –14.


Тема 2. Решение уравнений


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


(2 часа лекций + 2 часа практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(3 часа)

Литература: 1 – 4, 7.


Тема 3. Системы линейных алгебраических уравнений (СЛАУ)


Условия существования решения систем линейных алгебраических уравнений (СЛАУ). Решение СЛАУ с помощью метода Гаусса. Вычисление определителей матриц и нахождение обратных матриц с использованием метода Гаусса. Число обусловленности матрицы.


(2 часа лекций + 2 часа практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(4 часа)

Литература: 1 – 4, 7.


Тема 4. Решение систем нелинейных уравнений


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


(1 час лекций + 1 час практических занятий)

Самостоятельная работа: разобрать материал лекции (1 час)

Литература: 1 – 4, 7.

Тема 5. Исходные понятия теории дифференциальных уравнений



Обыкновенные дифференциальные уравнения и уравнения в частных производных. Поле направлений. Необходимость наличия дополнительных условий для получения однозначного решения дифференциального уравнения. Виды представления уравнений и их решений. Общий интеграл и общее решение дифференциального уравнения. Интегральная кривая. Сведение уравнения n-го порядка к системе уравнения первого порядка. Задача Коши (начальная задача) и краевая задача для обыкновенного дифференциального уравнения. Существование и единственность решения задачи Коши. Эквивалентность решения задачи Коши задаче решения интегрального уравнения. Решение дифференциальных уравнений с разделяющимися переменными. Нахождение решения линейных уравнений.


(2 часа лекций + 2 часа практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(4 часа)

Литература: 8.

Тема 6. Одношаговые методы решения задачи Коши



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


(4 часа лекций + 4 часа практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(4 часа)

Литература: 7.


Тема 7. Решение краевых задач для обыкновенных дифференциальных уравнений


Существование решения краевой задачи для обыкновенного дифференциального уравнения. Линейная краевая задача. Метод пристрелки для решения линейных и нелинейных краевых задач.

(2 часа лекций + 2 часа практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(4 часа)

Литература: 7.


Раздел 2. Программирование на языке Си


Тема 1. Первая программа на языке Си


Создание программы на языке Си в среде Visual Studio. Первая программа – программа приветствие. Подготовка исполняемого файла: препроцессорная обработка исходного текста, компиляция, компоновка.


(1 час лекций + 1 час практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(2 часа)

Литература: 5, 6, 9.


Тема 2. Основы программирования на языке Си


Алфавит, лексемы, идентификаторы, служебные слова. Основные типы данных. Функции printf и scanf. Определение переменных и констант. Простейшие операции, их приоритеты. Основные математические функции. Операторы, составные операторы, операторы циклов. Использование скобок


(5 часов лекций + 5 часов практических занятий)

Самостоятельная работа: разобрать материал лекций, выполнить домашнее задание

(5 часов)

Литература: 5, 6, 9.


Тема 3. Функции.


Определение функций. Оператор return. Обращение к функции. Прототип функции.


(2 часа лекций + 2 часа практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(4 часа)

Литература: 5, 6, 9.


Тема 4. Указатели


Указатели адресов объектов программ. Массивы. Адреса и указатели массивов. Массивы динамической памяти. Указатели в качестве параметров функций.


(4 часа лекций + 4 часа практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(6 часов)

Литература: 5, 6, 9.


Раздел 3. Пакет прикладных программ Математика


Тема 1. Вводная


Точные и приближенные вычисления в пакете Математика. Функция N[]. Операции с ячейками: объединение и разделение ячеек, группирование ячеек. Скрытие содержания группы ячеек. Правила написания. Малые и большие буквы. Запись операции умножения. Употребление скобок.


(1 час лекций + 1 час практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(2 часа)

Литература: 10, 11.


Тема 2. Наиболее часто используемые функции. Циклические операции


Тригонометрические функции. Экспоненциальная функция и логарифм. Вычисление пределов. Вычисление производных. Численное и аналитическое интегрирование. Нахождение минимумов и максимумов. Циклические операции суммирования и умножения. Функция Fit. Функция Print. Циклические операции: For, While и Do. Логические операторы. Функция If.


(2 часа лекций + 2 часа практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(2 часа)

Литература: 10, 11.


Тема 3. Математические операции


Операции: Series, Expand.. Функции для решения уравнений: Solve, LinearSolve, Roots, FindRoot. Функции для решения дифференциальных уравнений: DSolve, NDSolve.


(1 час лекций + 1 час практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(2 часа)

Литература: 10, 11.


Тема 4. Построение графиков


Типы двумерных графиков. Основные опции графиков. Установление одинакового масштаба по осям координат. Функции Show, GraphicsRow, GraphicsGrid. Типы трехмерных графиков.


(2 часа лекций + 2 часа практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(2 часа)

Литература: 10, 11.


Тема 5. Функции пользователя и составление программ


Функции пользователя. Шаблоны для описания типов аргументов. Операции немедленного и задержанного присваивания. Составление программ. Конструкция Module.


(1 час лекций + 1 час практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(2 часа)

Литература: 10, 11.


Тема 6. Списки


Понятие списка. Простой способ определения списка. Функции Range и Table. Операции с элементами списков. Преобразования списков. Определение векторной функции. Матричные функции.


(1 час лекций + 1 час практических занятий)

Самостоятельная работа: разобрать материал лекции, выполнить домашнее задание

(2 часа)

Литература: 10, 11.

График проведения занятий по разделам


Неделя

Название раздела

Вычислительная

математика

Программирование

на языке Си

Пакет программ

Математика

1

Тема 1

Тема 1



2

Тема 2



Тема 1

3



Тема 2

Тема 2. Дом. задание

4

Тема 2. Дом. задание



Тема 2

5

Тема 3

Тема 2



6

Тема 3. Дом. задание



Тема 3

7

Тема 4



Тема 4. Дом. задание

8

Тема 5

Тема 2. Дом. задание



9

Зачет

Зачет

Зачет

10

Тема 5. Дом. задание

Тема 3



11

Тема 6

Тема 3. Дом. задание



12

Тема 6

Тема 3



13

Тема 6. Дом. задание

Тема 3



14

Тема 6

Тема 4. Дом. задание



15

Тема 7. Дом. задание

Тема 4

Тема 4

16

Тема 7

Тема 4

Тема 5

17



Тема 4

Тема 6



8Образовательные технологии



Занятия проходят в компьютерном классе, оборудованном проектором или программой Teacher.

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

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

9Оценочные средства для текущего контроля и аттестации студента

9.1Примеры домашних заданий


  1. Отделить корни заданного алгебраического уравнения третьей степени. Для одного из корне уравнения, выбрав подходящие начальные значения, уточнить значение корня методами хорд и касательных. Провести две итерации. Используя утверждение теоремы об оценке погрешности, оценить погрешности найденных значений корней. Найти значения корня с помощью встроенных функций пакета Математика. Подсчитать истинную погрешность значений, найденных с помощью методов хорд и касательных.

  2. Для заданной матрицы , используя метод Гаусса, найти определитель и обратную матрицу. Подсчитать число обусловленности матрицы. Сравнить полученные результаты с аналогичными результатами, получаемыми с помощью встроенных функций пакета Математика.

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

  4. Создать функцию двух – трех аргументов, реализующую простые арифметические действия, например: или и т.п. Одновременно создать вызывающую программу, в которой определяются фактические параметры функции и печатается результат вычислений.

  5. Используя встроенные функции пакета Математика, построить графики двух произвольных функций. Найти корни и экстремумы этих функций.

9.2Примеры экзаменационных вопросов


    1. Доказать теорему об оценке погрешности приближенного значения корня уравнения f(x)=0.

    2. В чем состоит первый модифицированный метод Эйлера для решения задачи Коши? Привести пример.

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

    4. Функции printf и scanf в языке Си.

    5. Цикл for в языке Си.

    6. Указатели массивов в языке Си.

    7. Правила написания в пакете Математика.

    8. Матричные операции в пакете Математика.

    9. Типы двумерных графиков в пакете Математика.

10Учебно-методическое и информационное обеспечение дисциплины

10.1Основная литература




    1. Бахвалов Н.С, Жидков Н, Кобельков Г, Численные методы, Физматгиз, М – СанктПетербург, 2001.

    2. Вержбицкий В.М, Численные методы. Математический анализ и обыкновенные дифференциальные уравнения, Высшая школа, М, 2001.

    3. Киреев В.И, Пантелеев А.В, Численные методы в примерах и задачах, М, Изд–во МАИ, 2000.

    4. Пирумов У.Г, Численные методы, Дрофа, Москва, 2004.

    5. Подбельский В.В., Фомин С.С., Программирование на языке Си, Финансы и статистика, Москва, 2012.

    6. Керниган Б., Риччи Д., Язык программировании Си, Финансы и статистика, Москва, 2009.

    7. Калинин Б.Н, Вычислительная математика, Электронный материал.

    8. Калинин Б.Н, Лекции по теории дифференциальных уравнений, Электронный материал.

    9. Калинин Б.Н, Программирование на языке Си, ч.1, Электронный материал.

    10. Калинин Б.Н, Mathematica. Краткая инструкция пользователя, Электронный материал.

    11. Калинин Б.Н, Методические указания к курсовым и лабораторным работам, Электронный материал.

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





    1. Каханер Д, Моулер К, Нэш С, Численные методы и программное обеспечение, М, Мир, 1998.

    2. Калиткин Н.Н, Численные методы, М, "Наука", 1978.

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

10.3Программные средства


При изучении дисциплины используетя следующие программные средства:

  • Microsoft Offise,

  • Microsoft Visual Studio C++

  • Mathematica.

10.4Дистанционная поддержка дисциплины


Доступны электронные версии некоторых пособий (список литературы).


Неделя

Название раздела

Вычислительная

математика

Программирование на языке Си

Пакет программ Математика

1

Тема 1

Тема 1. Дом. задание



2

Тема 2



Тема 1

3



Тема 2

Тема 2. Дом. задание

4

Тема 2. Дом. задание



Тема 2

5

Тема 3

Тема 2



6

Тема 3. Дом. задание



Тема 3

7

Тема 4



Тема 4. Дом. задание

8

Тема 5

Тема 2. Дом. задание



9

Зачет

Зачет

Зачет

10

Тема 5. Дом. задание

Тема 3



11

Тема 6

Тема 3. Дом. задание



12

Тема 6

Тема 3



13

Тема 6. Дом. задание

Тема 3



14

Тема 6

Тема 4. Дом. задание



15

Тема 7. Дом. задание

Тема 4

Тема 4

16

Тема 7

Тема 4

Тема 5

17



Тема 4

Тема 6



Похожие:

Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника» iconПрограмма дисциплины Теория вероятностей и математическая статистика для направления/ специальности 230100. 62 Информатика и вычислительная техника
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 230100. 62 «Информатика...
Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника» iconРабочая программа «технология программирования и разработки программного обеспечения» Основная образовательная программа: Направление 230100 «Информатика и вычислительная техника»
Госвпо по направлению подготовки дипломированного специалиста 230100 (654600) – «Информатика и вычислительная техника» (регистрационный...
Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника» iconПрограмма учебной дисциплины основы информационных технологий 2011 г
Фгос) по профессии начального профессионального образования (далее – нпо) 230103. 02 Мастер по обработке цифровой информации, входящей...
Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника» iconПрограмма Вступительного экзамена по направлению подготовки 230100. 68 «информатика и вычислительная техника»
Программа предназначена для подготовки кандидатов в магистратуру сга к вступительным экзаменам и рассчитана на уровень подготовки...
Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника» iconРабочая учебная программа дисциплины математическая логика и теория алгоритмов Направление подготовки: 230100. 62 «Информатика и вычислительная техника»
Контроль самостоятельной работы (тестирование, коллоквиум, контрольные работы и др.) (Кср)
Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника» iconОсновная образовательная программа 230100. 62 «Информатика и вычислительная техника»
Разработка и предоставление образовательных услуг в области среднего, высшего и дополнительного профессионального образования
Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника» iconМеждународная магистерская программа «Интеллектуальные системы», «Intelligent Systems» по направлению 230100. 68 «Информатика и вычислительная техника»
Инженерия знаний и упралениезнаниями (Knowledge Managment and Knowledge Engineering)
Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника» iconПрограмма вступительных испытаний в форме междисциплинарного экзамена для приема по направлению 230100. 68«Информатика и вычислительная техника»
Вступительные испытания проводятся с целью определения соответствия знаний, умений и навыков поступающих по комплексу дисциплин,...
Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника» iconПрограмма учебного специального семинара
Курс реализуется в рамках направления «Информатика и вычислительная техника», относится к циклу специальных дисциплин
Программа дисциплины Методы вычисления и программирование  для направления 230100. 68 «Информатика и вычислительная техника» iconПрограмма дисциплины «Методы оптимизации» для направления 080500. 62 «Бизнес-информатика»
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib2.znate.ru 2012
обратиться к администрации
Библиотека
Главная страница