МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Ишимский педагогический институт им.
(филиал) Тюменского государственного университета
УТВЕРЖДАЮ
Директор филиала
______________ //
20.11.2014
ДИСКРЕТНАЯ МАТЕМАТИКА
Учебно-методический комплекс. Рабочая программа
для студентов направления подготовки
050100.62 (44.03.01) Педагогическое образование
профиля подготовки Информатика и информационные технологии в образовании
заочной формы обучения
ЛИСТ СОГЛАСОВАНИЯ
От 20.11.2014
Содержание: УМК по дисциплине "Дискретная математика" для студентов направления подготовки 050100.62 (44.03.01) Педагогическое образование профиля подготовки Информатика и информационные технологии в образовании заочной формы обучения
Автор(-ы):
Объем 24 стр.
Должность | ФИО | Дата согласования | Результат согласования | Примечание |
Заведующий кафедрой физико-математических дисциплин и профессионально-технологического образования | 16.10.2014 | Рекомендовано к электронному изданию | Протокол заседания кафедры от 01.01.2001 № 2 | |
Председатель УМС филиала ТюмГУ в г. Ишиме | 11.11.2014 | Согласовано | Протокол заседания УМС от 01.01.2001 № 3 | |
Начальник ОИБО | 20.11.2014 | Согласовано |
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
высшего образования
«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Ишимский педагогический институт им.
(филиал) Тюменского государственного университета
Кафедра физико-математических дисциплин и профессионально-технологического образования
ДИСКРЕТНАЯ МАТЕМАТИКА
Учебно-методический комплекс. Рабочая программа
для студентов направления подготовки
050100.62 (44.03.01) Педагогическое образование
профиля подготовки Информатика и информационные технологии в образовании
заочной формы обучения
Тюменский государственный университет
2014
. ДИСКРЕТНАЯ МАТЕМАТИКА. Учебно-методический комплекс. Рабочая программа для студентов направления подготовки 050100.62 (44.03.01) Педагогическое образование профиля подготовки Информатика и информационные технологии в образовании заочной формы обучения. Тюмень, 2014, 24 стр.
Рабочая программа составлена в соответствии с требованиями ФГОС ВО с учетом рекомендаций и ПрОП ВО по направлению и профилю подготовки.
Рабочая программа дисциплины (модуля) опубликована на сайте ТюмГУ: Дискретная математика [электронный ресурс] / Режим доступа: http://www. utmn. ru, раздел «Образовательная деятельность», свободный.
Рекомендовано к изданию кафедрой физико-математических дисциплин и профессионально технологического образования. Утверждено директором филиала ТюмГУ в г. Ишиме.
ОТВЕТСТВЕННЫЙ РЕДАКТОР: , кандидат педагогических наук, доцент
Ф. И.О., ученая степень, звание заведующего кафедрой
© Тюменский государственный университет, филиал в г. Ишиме, 2014
© , 2014
Ф. И.О. автора
Учебно-методический комплекс. Рабочая программа включает следующие разделы:
1. Пояснительная записка:
1.1. Цели и задачи дисциплины (модуля)
Сформировать систему знаний умений и навыков работы с основными понятиями дискретной математики.
Задачи освоения дисциплины:
В области педагогической деятельности
- осуществление профессионального самообразования и личностного роста
В области проектной деятельности
- проектирование дальнейшего образовательного маршрута и профессиональной карьеры
В области культурно-просветительской деятельности
- популяризация профессиональной области знаний в обществе
1.2.Место дисциплины в структуре образовательной программы
Б3.В. ОД.12 – дисциплины (модули) \ вариативная часть \ обязательные дисциплины. Дисциплина изучается : 3-ий курс, 5-ый семестр
Таблица 1
Разделы дисциплины и междисциплинарные связи с обеспечиваемыми (последующими) дисциплинами
№ п/п | Наименование обеспечиваемых (последующих) дисциплин | Темы дисциплины необходимые для изучения обеспечиваемых (последующих) дисциплин | ||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | … | ||
1. | Подготовка учащихся к ЕГЭ по информатике | + | + | + | ||||||
2. | История математики | + | + | + | ||||||
3. |
1.3. Компетенции обучающегося, формируемые в результате освоения данной образовательной программы.
В результате освоения ОП выпускник должен обладать следующими компетенциями:
- владеет культурой мышления, способен к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения (ОК-1);
- способен использовать знания о современной естественнонаучной картине мира в образовательной и профессиональной деятельности, применять методы математической обработки информации, теоретического и экспериментального исследования (ОК-4);
- способен логически верно строить устную и письменную речь (ОК-6);
- способен реализовывать учебные программы базовых и элективных курсов в различных образовательных учреждениях (ПК-1);
1.4. Перечень планируемых результатов обучения по дисциплине (модулю):
Знать:
‑ основные понятия комбинаторики, формулу бинома Ньютона и полиномиальную формулу
‑ методы решения рекуррентных соотношений
‑ основные понятия теории графов
Уметь:
‑ решать комбинаторные задачи
‑ использовать формулу бинома Ньютона и полиномиальную формулу
‑ решать рекуррентные соотношения различными методами
‑ применять оптимизационные алгоритмы для решения задач на графах
Владеть:
‑ методом математической индукции
‑ навыками решения линейных разностных уравнений
‑ навыками решения школьных олимпиадных задач, идеи решения которых есть в дискретной математике
2. Структура и трудоемкость дисциплины.
Семестр пятый. Форма промежуточной аттестации (зачет, экзамен) зачет. Общая трудоемкость дисциплины составляет две зачетных единицы, 72 академических часа, из них 8,8 часов, выделенных на контактную работу с преподавателем, 63,2 часов, выделенных на самостоятельную работу.
Таблица 2
Вид учебной работы | Всего часов | Семестры | ||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ||
Контактная работа: | 8,8 | 8,8 | ||||||||
Аудиторные занятия (всего) | 8 | 8 | ||||||||
В том числе: | - | - | - | - | - | - | - | - | ||
Лекции | 4 | 4 | ||||||||
Практические занятия (ПЗ) | 4 | 4 | ||||||||
Семинары (С) | ||||||||||
Лабораторные занятия (ЛЗ) | ||||||||||
Иные виды работ: | 0,8 | 0,8 | ||||||||
Самостоятельная работа (всего): | 63,2 | 63,2 | ||||||||
Общая трудоемкость зач. ед. час | 2 | 2 | ||||||||
72 | 72 | |||||||||
Вид промежуточной аттестации (зачет, экзамен) | зачет | зачет |
3. Тематический план
Таблица 3
№ | Тема | недели семестра | Виды учебной работы и самостоятельная работа (час) | Итого часов по теме | Из них в интерактивной форме (час) | Итого количество баллов | |||
Лекции * | Семинарские (практические) занятия* | Лабораторные занятия* | Самостоятельная работа*+контроль | ||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
Модуль 1. Комбинаторика | |||||||||
1.1. | Основные комбинаторные схемы | 0,5 | 0,5 | 10 | 11 | 0-15 | |||
1.2. | Бином Ньютона и его следствия | 0,5 | 0,5 | 10 | 11 | 0-15 | |||
Всего | 1 | 1 | 20 | 22 | 0-30 | ||||
Модуль 2. Рекурсивно определяемые объекты | |||||||||
2.1. | Рекуррентные соотношения | 0,5 | 0,5 | 7 | 8 | 0-10 | |||
2.2. | Замечательные числовые множества | 0,5 | 0,5 | 7 | 8 | 2 | 0-10 | ||
2.3. | Производящие функции | 0,5 | 0,5 | 8 | 9 | 0-10 | |||
Всего | 1,5 | 1,5 | 22 | 25 | 0-30 | ||||
Модуль 3. Элементы теории графов | |||||||||
3.1. | Основы теории графов | 0,5 | 0,5 | 7 | 8 | 0-10 | |||
3.2. | Эйлеровы и гамильтоновы графы | 0,5 | 0,5 | 7 | 8 | 0-15 | |||
3.3. | Оптимизационные алгоритмы на графах | 0,5 | 0,5 | 8 | 9 | 0-15 | |||
Всего | 1,5 | 1,5 | 22 | 25 | 0-40 | ||||
Итого (часов, баллов): | 4 | 4 | 64 | 72 | 0-100 | ||||
Курсовая работа * | |||||||||
Из них в интеракт. форме |
*- если предусмотрены учебным планом ОП
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |
