Скачать 496.62 Kb.
|
8. Материально-техническое обеспечение дисциплиныДля лекционных занятий Стандартно оборудованные лекционные аудитории для проведения интерактивных лекций: видеопроектор, экран настенный. Для практических занятий Стандартно оборудованные аудитории для проведения интерактивных практических занятий: видеопроектор, экран настенный. 9. Учебная карта дисциплины Дискретная математика Преподаватель Кавчук А.А. Кафедра САиТ Курс 1 Семестр 1 Группа А-59 Направление подготовки (специальность) Информатика и вычислительная техника, код 230100.62
Краткое изложение программного материала с методическими рекомендациями студенту Модуль (раздел) «Основы теории множеств» 1. Комплексная цель модуля
2. Содержание модуля Тема 1. Основные понятия теории множеств. Включение и равенство множеств. Способы задания множеств. Лекционное занятие. Понятие множества. Множества четкие и нечеткие. Мощность конечного множества, пустое множество. Способы задания множеств. Равенство множеств. Понятие подмножества, строгое и нестрогое включение множеств. Текущий контроль. Введение вопросов по теме занятия в 1-й рубежный контроль. Практическое занятие. Цель занятия: освоение символики, используемой теорией множеств и получение практических навыков при решении задач по теме лекционного занятия. План практического занятия. Решение задач по определению:
Решение задач производится на доске студентом, вызываемым преподавателем. Текущий контроль. Опрос знания лекционного материала в начале и в ходе решения задач. Введение задач по тематике практического занятия в число задач индивидуального задания №1. Тема 2. Операции над множествами. Диаграммы Эйлера-Венна. Лекционное занятие. Операции над четкими множествами: объединение, пересечение, разность, симметрическая разность. Универсальное множество. Диаграммы Эйлера-Венна. Тождества алгебры множеств. Текущий контроль. Введение вопросов по теме занятия в 1-й рубежный контроль. Практическое занятие. Цель занятия: получение практических навыков при решении задач по нахождению новых множеств, образованных в результате применения указанных операций к заданным разными способами множеств. План практического занятия. Решение задач предусматривает:
Решение задач производится на доске студентом, вызываемым преподавателем. Текущий контроль. Опрос знания лекционного материала в начале и в ходе решения задач. Введение задач по тематике практического занятия в число задач индивидуального задания №1. Тема 3. Прямое произведение множеств. Лекционное занятие. Понятие кортежа и упорядоченного множества. Прямое (декартово) произведение множеств. Число элементов декатового произведения. Дистрибутивность прямого произведения относительно объединения, пересечения и разности множеств. Текущий контроль. Введение вопросов по теме занятия в 1-й рубежный контроль. Практическое занятие. Цель занятия: получение практических навыков при решении задач на прямое произведение множеств. План практического занятия. Решение задач по определению нового множества, образованного в результате применения операции прямого произведения к множествам, заданным:
Решение задач производится на доске студентом, вызываемым преподавателем. Текущий контроль. Опрос знания лекционного материала в начале и в ходе решения задач. Введение задач по тематике практического занятия в число задач индивидуального задания №1. Тема 4. Соответствия, отображения, отношения на множествах. Лекционное занятие. Соответствия между множествами: определение и способы задания. Образ и прообраз множества при заданном соответствии. Отображения и функции: область определения и область значений, задание и виды отображений. Отношения на множествах. Основные свойства отношений. Бинарные отношения. Виды отношений (эквивалентности, порядка, доминирования). Текущий контроль. Введение вопросов по теме занятия в 1-й рубежный контроль. Практическое занятие. Цель занятия: получение практических навыков при решении задач на соответствия, отображения и отношения на заданных множествах. План практического занятия. Решение задач:
Решение задач производится на доске студентом, вызываемым преподавателем. Текущий контроль. Опрос знания лекционного материала в начале и в ходе решения задач. Введение задач по тематике практического занятия в число задач индивидуального задания №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-го рубежного контроля
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. Комплексная цель модуля
2. Содержание модуля |
Рабочая программа дисциплины объектно-ориентированное программирование... Фгос впо к структуре и результатам освоения основных образовательных программ бакалавриата по Профессиональному циклу по направлению... | Рабочая программа дисциплины web-технологии в разработке информационных... | ||
Рабочая программа дисциплины экономика направление подготовки: 230100.... Программа предназначена для бакалавров по направлениям 230100. 62 информатика и вычислительная техника; все неэкономические направления,... | Рабочая программа дисциплины системы и сети пакетной коммутации (сспк)... Рабочая программа предназначена для преподавания дисциплины «Системы и сети пакетной коммутации» студентам заочной сокращенной формы... | ||
Рабочая программа дисциплины когнитивная психология (наименование... Об обеспечении требований пожарной безопасности в Кузнецовской средней общеобразовательной школе | Рабочая программа дисциплины теория вероятностей и математическая... Данный приказ в течение 5 дней с момента его подписания | ||
Программа разработана в соответствии с: Федеральному Государственному... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов для направления 230100. 68... | Программа дисциплины «философия» по направлениям подготовки 230100... Программа предназначена для преподавателей, ведущих данную дисциплину, ассистентов и студентов направлений 230100 «Информатика и... | ||
Программа дисциплины «Социальная философия» по направлениям подготовки... Программа предназначена для преподавателей, ведущих данную дисциплину, ассистентов и студентов направлений 230100 «Информатика и... | Программа дисциплины «управление ит проектами» Направление подготовки магистров 230100. 68 «информатика и вычислительная техника» | ||
Рабочая программа учебной дисциплины Основы алгоритмизации и программирования... Фгос нпо, входящей в состав укрупненной группы профессий 230000 Информатика и вычислительная техника, по направлению подготовки 230100... | Рабочая программа дисциплины технологии разработки информационных... Программа разработана доцентом каф. СаиТ, Свиридовым А. С., ассистентом каф. СаиТ, Кучеровым С. А | ||
Программа дисциплины «Системы управления, ориентации и навигации»... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки специальности... | Программа дисциплины «Лазерная гироскопия» для специальности 230100.... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки специальности... | ||
Программа дисциплины «Навигационные системы» для специальности... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки специальности... | Учебной дисциплины Фгос) по профессии начального профессионального образования (далее нпо), входящей в состав укрупненной группы профессий 230000 Информатика... |