Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника»





Скачать 496.62 Kb.
НазваниеРабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника»
страница2/4
Дата публикации18.11.2014
Размер496.62 Kb.
ТипРабочая программа
100-bal.ru > Информатика > Рабочая программа
1   2   3   4

8. Материально-техническое обеспечение дисциплины


Для лекционных занятий

Стандартно оборудованные лекционные аудитории для проведения интерактивных лекций: видеопроектор, экран настенный.

Для практических занятий

Стандартно оборудованные аудитории для проведения интерактивных практических занятий: видеопроектор, экран настенный.


9. Учебная карта дисциплины Дискретная математика

Преподаватель Кавчук А.А. Кафедра САиТ

Курс 1 Семестр 1 Группа А-59

Направление подготовки (специальность) Информатика и вычислительная техника, код 230100.62




Виды контрольных

мероприятий

Количество

баллов за 1

контрольное

мероприятие

Модуль 1

Основы теории

множеств

Модуль 2

Основы

теории графов


Модуль 3

Алгебра высказываний

Модуль 4

Элементы комбинаторики

Количество баллов по модулю




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
















1

Посещение лекций
















2

Работа на практических занятиях
















3

Промежуточное тестирование
















4

Реферат
















5

Индивидуальное задание

18

18

18

19







Рубежный контроль
















1

Контрольная работа
















2

Тестирование

15

15

15

10

5

3

Другое



















Промежуточная аттестация



















Экзамен




33

33

29

5


Краткое изложение программного материала с методическими рекомендациями студенту

Модуль (раздел) «Основы теории множеств»

1. Комплексная цель модуля

  • Получение знаний по основам теории множеств, необходимых при изучении дисциплин, входящих в учебный план по направлению подготовки 230100 «Информатика и вычислительная техника» профиля «Автоматизированные системы обработки информации и управления»

  • Освоение методов и приемов решения математически формализованных задач.

  • Выработка умения самостоятельно проводить анализ прикладных задач.

2. Содержание модуля

Тема 1. Основные понятия теории множеств. Включение и равенство множеств. Способы задания множеств.

Лекционное занятие. Понятие множества. Множества четкие и нечеткие. Мощность конечного множества, пустое множество. Способы задания множеств. Равенство множеств. Понятие подмножества, строгое и нестрогое включение множеств.

Текущий контроль. Введение вопросов по теме занятия в 1-й рубежный контроль.

Практическое занятие. Цель занятия: освоение символики, используемой теорией множеств и получение практических навыков при решении задач по теме лекционного занятия.

План практического занятия. Решение задач по определению:

  1. элементов множества, заданного характеристическим признаком;

  2. характеристического признака элементов множества, заданного перечислением;

  3. мощности заданного множества;

  4. соотношений (равенство, включение) между заданными множествами.

Решение задач производится на доске студентом, вызываемым преподавателем.

Текущий контроль. Опрос знания лекционного материала в начале и в ходе решения задач. Введение задач по тематике практического занятия в число задач индивидуального задания №1.

Тема 2. Операции над множествами. Диаграммы Эйлера-Венна.

Лекционное занятие. Операции над четкими множествами: объединение, пересечение, разность, симметрическая разность. Универсальное множество. Диаграммы Эйлера-Венна. Тождества алгебры множеств.

Текущий контроль. Введение вопросов по теме занятия в 1-й рубежный контроль.

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

План практического занятия. Решение задач предусматривает:

  1. задание исходных множеств характеристическим признаком;

  2. задание исходных множеств перечислением элементов;

  3. нахождение новых множеств аналитическим способом;

  4. нахождение новых множеств с помощью диаграмм Эйлера-Венна.

Решение задач производится на доске студентом, вызываемым преподавателем.

Текущий контроль. Опрос знания лекционного материала в начале и в ходе решения задач. Введение задач по тематике практического занятия в число задач индивидуального задания №1.

Тема 3. Прямое произведение множеств.

Лекционное занятие. Понятие кортежа и упорядоченного множества. Прямое (декартово) произведение множеств. Число элементов декатового произведения. Дистрибутивность прямого произведения относительно объединения, пересечения и разности множеств.

Текущий контроль. Введение вопросов по теме занятия в 1-й рубежный контроль.

Практическое занятие. Цель занятия: получение практических навыков при решении задач на прямое произведение множеств.

План практического занятия. Решение задач по определению нового множества, образованного в результате применения операции прямого произведения к множествам, заданным:

  1. перечислением элементов на множестве целых или вещественных чисел;

  2. на множестве вещественных чисел в виде отрезка, интервала, полуинтервала, луча.

Решение задач производится на доске студентом, вызываемым преподавателем.

Текущий контроль. Опрос знания лекционного материала в начале и в ходе решения задач. Введение задач по тематике практического занятия в число задач индивидуального задания №1.

Тема 4. Соответствия, отображения, отношения на множествах.

Лекционное занятие. Соответствия между множествами: определение и способы задания. Образ и прообраз множества при заданном соответствии. Отображения и функции: область определения и область значений, задание и виды отображений. Отношения на множествах. Основные свойства отношений. Бинарные отношения. Виды отношений (эквивалентности, порядка, доминирования).

Текущий контроль. Введение вопросов по теме занятия в 1-й рубежный контроль.

Практическое занятие. Цель занятия: получение практических навыков при решении задач на соответствия, отображения и отношения на заданных множествах.

План практического занятия. Решение задач:

  1. по определению области определения и области значений заданного соответствия;

  2. по определению правилом, перечислением, матрицей заданное словесно на известном множестве отношение;

  3. на доказательство того, что заданное отношение является отношением эквивалентности, и описать классы эквивалентности;

  4. определение свойств заданного бинарного отношения.

Решение задач производится на доске студентом, вызываемым преподавателем.

Текущий контроль. Опрос знания лекционного материала в начале и в ходе решения задач. Введение задач по тематике практического занятия в число задач индивидуального задания №1.

3. Задания, обеспечивающие достижение студентом комплексной цели модуля

По разделу «Основы теории множеств» студентам выдается индивидуальное задание №1, включающее следующие задачи:

1. Множество задано перечислением своих элементов. Задать это множество с помощью характерного для элементов множества свойства.

2. Составить список элементов множества, заданных посредством характеристического свойства:

3. Определить мощности заданных трех множеств и указать отношение (равенство, включение, строгое включение) между каждой парой этих множеств.

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

5. Построить диаграмму Эйлера-Венна для заданных множеств и операций над ними.

6. На основании заданной диаграммы Эйлера-Венна записать операции для получения множества, соответствующего заштрихованной части диаграммы.

7. Записать, используя способ перечисления, множества А×В, В×А, А×А, В×В. Множества А и В заданы.

8. Определить, используя способ перечисления, множества X×YY×X, Х×YY×X, (XY) Z, (ХY) Z, (X\Y) Z, (XY)\(XZ). Множества Х и Y заданы.

9. На множестве Х задано отношение R. Записать отношение перечислением его элементов, найти область определения и область значений заданного отношения, определить обратное отношение перечислением пар и характеристическим свойством, указать области определения и значений обратного отношения.

10. Доказать обладает или нет свойствами рефлексивности, симметричности, транзитивности заданное бинарное отношение.

Критерии оценки индивидуального задания №1: выполнение задания оценивается числом баллов от 10 (минимум) до 18 (максимум).

4. Формы рубежного контроля

Рубежная аттестация производится на основании оценки выполнения индивидуального задания №1 и оценки рубежного тестирования.

4.1. Тест 1-го рубежного контроля

4.1.1. Назначение теста: установление степени усвоения учебного материала раздела «Основы теории множеств»

4.1.2. Продолжительность тестирования: два академических часа.

4.1.3. Тестовые задания: образец теста приведен в пп. 6.2.1.

4.1.3. Система оценивания результатов тестирования: максимум 15 баллов, минимум 8 баллов.

4.2. Результаты 1-го рубежного контроля

Оценка

Индивидуального задания №1

Оценка теста

Результат

максимум

минимум

максимум

минимум

максимум

минимум

18

10

15

8

33

18


5. Список рекомендуемой литературы к модулю.

5.1. Основная литература к модулю

1. Спирина М.С., Спирин П.А. Дискретная математика: учебник.  М.: Академия,2004. – стр. 14-45

2. Судоплатов С.В., Овчинникова Е.В. Дискретная математика: учебник.  М.: ИНФРА-М, 2005. – стр. 9-42.

5.2. Дополнительная литература к модулю

1. Соболева Т.С., Чечкин А.В. Дискретная математика: учебник для студ. Вузов. – М: Академия, 2006. – стр. 11-49.

2. Кузнецов О.П. Дискретная математика для инженера. - СПб: Издательство “Лань”, 2004.- 400с. – стр. 4-34.

3. Андерсон Джеймс. Дискретная математика и комбинаторика.  М.: Вильямс, 2006. – стр. 67-112.

Модуль (раздел) «Основы теории графов»

1. Комплексная цель модуля

  • Получение знаний по основам теории графов, необходимых при изучении дисциплин, входящих в учебный план по направлению подготовки 230100 «Информатика и вычислительная техника» профиля «Автоматизированные системы обработки информации и управления»

  • Освоение методов и приемов решения математически формализованных задач.

2. Содержание модуля

1   2   3   4

Похожие:

Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconРабочая программа дисциплины объектно-ориентированное программирование...
Фгос впо к структуре и результатам освоения основных образовательных программ бакалавриата по Профессиональному циклу по направлению...
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconРабочая программа дисциплины web-технологии в разработке информационных...

Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconРабочая программа дисциплины экономика направление подготовки: 230100....
Программа предназначена для бакалавров по направлениям 230100. 62 информатика и вычислительная техника; все неэкономические направления,...
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconРабочая программа дисциплины системы и сети пакетной коммутации (сспк)...
Рабочая программа предназначена для преподавания дисциплины «Системы и сети пакетной коммутации» студентам заочной сокращенной формы...
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconРабочая программа дисциплины когнитивная психология (наименование...
Об обеспечении требований пожарной безопасности в Кузнецовской средней общеобразовательной школе
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconРабочая программа дисциплины теория вероятностей и математическая...
Данный приказ в течение 5 дней с момента его подписания
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconПрограмма разработана в соответствии с: Федеральному Государственному...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов для направления 230100. 68...
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconПрограмма дисциплины «философия» по направлениям подготовки 230100...
Программа предназначена для преподавателей, ведущих данную дисциплину, ассистентов и студентов направлений 230100 «Информатика и...
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconПрограмма дисциплины «Социальная философия» по направлениям подготовки...
Программа предназначена для преподавателей, ведущих данную дисциплину, ассистентов и студентов направлений 230100 «Информатика и...
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconПрограмма дисциплины «управление ит проектами»
Направление подготовки магистров 230100. 68 «информатика и вычислительная техника»
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconРабочая программа учебной дисциплины Основы алгоритмизации и программирования...
Фгос нпо, входящей в состав укрупненной группы профессий 230000 Информатика и вычислительная техника, по направлению подготовки 230100...
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconРабочая программа дисциплины технологии разработки информационных...
Программа разработана доцентом каф. СаиТ, Свиридовым А. С., ассистентом каф. СаиТ, Кучеровым С. А
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconПрограмма дисциплины «Системы управления, ориентации и навигации»...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки специальности...
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconПрограмма дисциплины «Лазерная гироскопия» для специальности 230100....
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки специальности...
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconПрограмма дисциплины «Навигационные системы» для специальности...
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки специальности...
Рабочая программа дисциплины дискретная математика (наименование) Направление подготовки: 230100. 62 «Информатика и вычислительная техника» iconУчебной дисциплины
Фгос) по профессии начального профессионального образования (далее нпо), входящей в состав укрупненной группы профессий 230000 Информатика...


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск