Программа учебной дисциплины



Скачать 278.34 Kb.
страница1/6
Дата30.07.2018
Размер278.34 Kb.
ТипПрограмма
  1   2   3   4   5   6


Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Московский государственный технический университет имени Н.Э. Баумана»

(МГТУ им. Н.Э. Баумана)







Утверждаю

Первый проректор —

проректор по учебной работе

МГТУ им. Н.Э. Баумана

____________ Б.В.Падалкин

«___» _____________ 201_ г.



Регистрационный номер



Программа учебной дисциплины

Теория графов и математическая логика
Автор: доцент А.И. Белоусов

Кафедра ФН-12, «Математическое моделирование»



Виды учебной работы

Объем в часах по семестрам

Всего

6 семестр

7 семестр

17 недель

17 недель

Лекции

51

34

17

Семинары

51

34

17

Лабораторные работы

 

 

 

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

 

 

 

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

129

86

43

Трудоемкость, час

288

180

108

Трудоемкость, зачетные единицы

8

5

3

Оценка знаний, зачет/экзамен

 

экзамен

экзамен

Трудоемкость экзамена, ауд/сам, час

 

6/20

6/25

Москва 201_г.

Программа учебной дисциплины составлена для студентов, обучающихся по основной образовательной программе МГТУ им. Н.Э. Баумана:



Шифр направления/ специальности

Индекс вы­пускающей кафедры

Наименование направления

23130062

ФН-12



Раздел 1. Общая характеристика дисциплины


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

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

1.3. Данная дисциплина относится к естественнонаучному циклу дисциплин. Для изучения дисциплины требуется освоение следующих дисциплин ООП:

1. Линейная алгебра и аналитическая геометрия.

2. Дифференциальные уравнения.

3. Математический анализ.

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

1. Теория вероятностей.

2. Программирование для ЭВМ.

3. Теория чисел.

4. Базы данных.

5. Методы оптимизации





Поделитесь с Вашими друзьями:
  1   2   3   4   5   6


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

    Главная страница