ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ (МАДИ)
Форма промежуточной аттестации: Экзамен.
Формы текущего контроля успеваемости: Устный опрос;Контрольная работа;Выполнение лабораторных работ и подготовка отчётов.;Расчетно-графическая работа; .
Разделы дисциплины (модуля), виды занятий и формируемые компетенции по разделам дисциплины (модуля):
Задачами освоения дисциплины являются:
- приобретение обучающимися знаний, умений, навыков и (или) опыта профессиональной деятельности, характеризующих этапы формирования компетенций в соответствии с учебным планом и календарным графиком учебного процесса;
- оценка достижения обучающимися планируемых результатов обучения как этапа формирования соответствующих компетенций.
Результаты обучения, достигнутые по итогам освоения данной дисциплины (модуля) являются необходимым условием для успешного обучения по следующим дисциплинам (модулям), практикам:
Общий объём (трудоемкость) дисциплины (модуля) составляет 6 зачетных единиц (З.Е.).
Множества, соответствия, отношения
Элементы комбинаторики
Основы теории графов
Перечисление графов
Элементы теории кодирования
В качестве форм текущего контроля успеваемости по дисциплине (модулю) используются:
В результате освоения данной дисциплины (модуля) формируются следующие компетенции:
Показателем оценивания компетенций на различных этапах их формирования является достижение обучающимися планируемых результатов освоения данной дисциплины (модуля).
Выбирает информационные ресурсы для поиска информации в соответствии с поставленной задачей
Выбирает информационные ресурсы для поиска информации в соответствии с поставленной задачей
Допускаются значительные ошибки, проявляется недостаточность знаний, по ряду показателей, обучающийся испытывает значительные затруднения при оперировании знаниями при их переносе на новые ситуации.
Выбирает информационные ресурсы для поиска информации в соответствии с поставленной задачей
но допускаются незначительные ошибки, неточности, затруднения при аналитических операциях.
Выбирает информационные ресурсы для поиска информации в соответствии с поставленной задачей
свободно оперирует приобретенными знаниями.
Систематизирует обнаруженную информацию, полученную из разных источников, в соответствии с требованиями и условиями задачи
Систематизирует обнаруженную информацию, полученную из разных источников, в соответствии с требованиями и условиями задачи
Допускаются значительные ошибки, проявляется недостаточность знаний, по ряду показателей, обучающийся испытывает значительные затруднения при оперировании знаниями при их переносе на новые ситуации.
Систематизирует обнаруженную информацию, полученную из разных источников, в соответствии с требованиями и условиями задачи
но допускаются незначительные ошибки, неточности, затруднения при аналитических операциях.
Систематизирует обнаруженную информацию, полученную из разных источников, в соответствии с требованиями и условиями задачи
свободно оперирует приобретенными знаниями.
Выявляет системные связи и отношения между изучаемыми явлениями, процессами и/или объектами на основе принятой парадигмы
Выявляет системные связи и отношения между изучаемыми явлениями, процессами и/или объектами на основе принятой парадигмы
Допускаются значительные ошибки, проявляется недостаточность знаний, по ряду показателей, обучающийся испытывает значительные затруднения при оперировании знаниями при их переносе на новые ситуации.
Выявляет системные связи и отношения между изучаемыми явлениями, процессами и/или объектами на основе принятой парадигмы
но допускаются незначительные ошибки, неточности, затруднения при аналитических операциях.
Выявляет системные связи и отношения между изучаемыми явлениями, процессами и/или объектами на основе принятой парадигмы
свободно оперирует приобретенными знаниями.
Применяет нормативные, методические материалы по вопросам испытания и тестирования программных продуктов
Применяет нормативные, методические материалы по вопросам испытания и тестирования программных продуктов
Допускаются значительные ошибки, проявляется недостаточность знаний, по ряду показателей, обучающийся испытывает значительные затруднения при оперировании знаниями при их переносе на новые ситуации.
Применяет нормативные, методические материалы по вопросам испытания и тестирования программных продуктов
но допускаются незначительные ошибки, неточности, затруднения при аналитических операциях.
Применяет нормативные, методические материалы по вопросам испытания и тестирования программных продуктов
свободно оперирует приобретенными знаниями.
Понимает процесс тестирования программного обеспечения и жизненный цикл программного продукта
Понимает процесс тестирования программного обеспечения и жизненный цикл программного продукта
Допускаются значительные ошибки, проявляется недостаточность знаний, по ряду показателей, обучающийся испытывает значительные затруднения при оперировании знаниями при их переносе на новые ситуации.
Понимает процесс тестирования программного обеспечения и жизненный цикл программного продукта
но допускаются незначительные ошибки, неточности, затруднения при аналитических операциях.
Понимает процесс тестирования программного обеспечения и жизненный цикл программного продукта
свободно оперирует приобретенными знаниями.
Выполняет тестовые процедуры на тестовых данных
Выполняет тестовые процедуры на тестовых данных
Допускаются значительные ошибки, проявляется недостаточность знаний, по ряду показателей, обучающийся испытывает значительные затруднения при оперировании знаниями при их переносе на новые ситуации.
Выполняет тестовые процедуры на тестовых данных
но допускаются незначительные ошибки, неточности, затруднения при аналитических операциях.
Выполняет тестовые процедуры на тестовых данных
свободно оперирует приобретенными знаниями.
Экзаменационные вопросы (задания)
Для проверки результатов обучения «знать»:
1. Множества, операции над множествами. Диаграммы Эйлера-Венна.
2. Соответствия и отображения.
3.Отношения. Бинарные отношения и их свойства. Основные классы отношений.
4. Комбинаторные конфигурации и числа. Размещения, перестановки, сочетания с повторениями и без повторений. Их комбинаторные числа.
5. Комбинаторные конфигурации заданной спецификации и их числа.
6. Производящие функции для комбинаторных конфигураций и для их чисел.
7. Неорентированные графы: основные понятия.
8. Ориентированные графы: основные понятия.
9. Маршруты, цепи, циклы, связность, деревья и леса.
10. Ориентированные маршруты, пути, контуры, сильная связность.
11.Метрические характеристики графа.
12.Матричное представление графов.
13.Построение покрывающих деревьев. Алгоритм Краскала.
14. Эйлеровы графы. Алгоритмы поиска.
15. Гамильтоновы графы. Алгоритмы поиска гамильтонова цикла в графе.
16. Нахождение пути наименьшей длины в графе. Алгоритм Дейкстра.
17. Нахождение расстояния между всеми парами вершин. Алгоритм Уоршалла-Флойда.
18. Связность графов. Транзитивное замыкание.
19. Потоки в сетях.
20. Теорема Форда-Фалкерсона о максимальном потоке.
21. Комбинаторно логический аппарат. Формула включений и исключений.
22. Рекуррентные последовательности и уравнения.
23. Производящая функция для числа помеченных графов с p вершинами.
24. Число помеченных графов с p вершинами и k ребрами.
25. Теорема Кэли о числе помеченных деревьев с p вершинами.
26. Матричная теорема Кирхгофа о деревьях.
27. Теорема Кэли о числе помеченных деревьев с p вершинами.
28. Матричная теорема Кирхгофа о деревьях.
29. Теория перечисления и теорема Пойа. Лемма Бернсайда о числе орбит группы подстановок.
30. Алфавитное кодирование. Критерий однозначности кодирования.
31. Коды с минимальной избыточностью.
32. Расстояние Хэмминга, шары, сферы и циклы в n-мерном кубе.
33. Самокорректирующиеся коды. Коды, обнаруживающие и исправляющие ошибки.
34. Алфавитное неравномерное двоичное кодирование. Префиксный код. Код Хаффмана.
35. Алгоритм построения кода Хемминга. Декодирование.
7.4. Методические материалы, определяющие процедуры оценивания результатов обучения по дисциплине (модулю).
Контроль качества освоения дисциплины (модуля) включает в себя текущий контроль успеваемости и промежуточную аттестацию обучающихся. Текущий контроль успеваемости обеспечивает оценивание хода освоения дисциплины (модуля), промежуточная аттестация обучающихся – оценивание промежуточных и окончательных результатов обучения по дисциплине (модулю) (в том числе результатов курсового проектирования (выполнения курсовых работ).
Процедуры оценивания результатов обучения по дисциплине (модулю), в том числе процедуры текущего контроля успеваемости и порядок проведения промежуточной аттестации обучающихся установлены локальным нормативным актом МАДИ.
В перечень учебно-методического обеспечения для самостоятельной работы обучающихся по дисциплине (модулю) входят:
• конспект лекций по дисциплине (модулю);
• методические материалы практических (семинарских) занятий.
Данные методические материалы входят в состав методических материалов образовательной программы.
(38 посадочных мест).
Оборудование: компьютерная техника с возможностью подключения к сети "Интернет" и обеспечением доступа в электронную информационно-образовательную среду ВФ МАДИ: компьютеры – 13 шт., экран настенный Luma
(45 посадочных мест).
Оборудование: компьютерная техника с возможностью подключения к сети "Интернет" и обеспечением доступа в электронную информационно-образовательную среду ВФ МАДИ: компьютеры DEPO– 14 шт., телевизор LG, системный блок, МФУ KYOCERA, конструктор ARDUINO -10 шт.
Главное в период подготовки к лекционным занятиям – научиться методам самостоятельного умственного труда, сознательно развивать свои творческие способности и овладевать навыками творческой работы. Для этого необходимо строго соблюдать дисциплину учебы и поведения. Четкое планирование своего рабочего времени и отдыха является необходимым условием для успешной самостоятельной работы.
В основу его нужно положить рабочие программы изучаемых в семестре дисциплин. Ежедневной учебной работе обучающемуся следует уделять не менее 9 часов своего времени, т.е. при шести часах аудиторных занятий самостоятельной работе необходимо отводить не менее 3 часов.
Каждому обучающемуся следует составлять еженедельный и семестровый планы работы, а также план на каждый день. С вечера всегда надо распределять работу на завтрашний день. В конце каждого дня целесообразно подводить итог работы: тщательно проверить, все ли выполнено по намеченному плану, не было ли каких-либо отступлений, а если были, по какой причине это произошло. Нужно осуществлять самоконтроль, который является необходимым условием успешной учебы. Если что-то осталось невыполненным, необходимо изыскать время для завершения этой части работы, не уменьшая объема недельного плана.
Самостоятельная работа на лекции.
Слушание и запись лекций – сложный вид аудиторной работы. Внимательное слушание и конспектирование лекций предполагает интенсивную умственную деятельность обучающегося. Краткие записи лекций, их конспектирование помогает усвоить учебный материал. Конспект является полезным тогда, когда записано самое существенное, основное и сделано это самим обучающимся.
Не надо стремиться записать дословно всю лекцию. Такое «конспектирование» приносит больше вреда, чем пользы. Запись лекций рекомендуется вести по возможности собственными формулировками. Желательно запись осуществлять на одной странице, а следующую оставлять для проработки учебного материала самостоятельно в домашних условиях.
Конспект лекции лучше подразделять на пункты, параграфы, соблюдая красную строку. Этому в большой степени будут способствовать пункты плана лекции, предложенные преподавателям.
Целесообразно разработать собственную «маркографию» (значки, символы), сокращения слов. Не лишним будет и изучение основ стенографии. Работая над конспектом лекций, всегда необходимо использовать не только учебник, но и ту литературу, которую дополнительно рекомендовал лектор. Именно такая серьезная, кропотливая работа с лекционным материалом позволит глубоко овладеть знаниями.
Более подробная информация по данному вопросу содержится в методических материалах лекционного курса по дисциплине (модулю), входящих в состав образовательной программы.
Практические (семинарские) занятия
Подготовку к каждому практическому занятию каждый обучающийся должен начать с ознакомления с планом занятия, который отражает содержание предложенной темы. Практическое задание необходимо выполнить с учетом предложенной преподавателем инструкции (устно или письменно). Все новые понятия по изучаемой теме необходимо выучить наизусть и внести в глоссарий, который целесообразно вести с самого начала изучения курса.
Результат такой работы должен проявиться в способности обучающегося свободно ответить на теоретические вопросы практического занятия и участии в коллективном обсуждении вопросов изучаемой темы, правильном выполнении практических заданий.
Структура практического занятия
В зависимости от содержания и количества отведенного времени на изучение каждой темы практическое занятие состоит из трёх частей:
1. Обсуждение теоретических вопросов, определенных программой дисциплины.
2. Выполнение практического задания с последующим разбором полученных результатов или обсуждение практического задания, выполненного дома, если это предусмотрено рабочей программой дисциплины (модуля).
3. Подведение итогов занятия.
Обсуждение теоретических вопросов проводится в виде фронтальной беседы со всей группой и включает в себя выборочную проверку преподавателем теоретических знаний обучающихся.
Преподавателем определяется его содержание практического задания и дается время на его выполнение, а затем идет обсуждение результатов. Если практическое задание должно было быть выполнено дома, то на занятии преподаватель проверяет его выполнение (устно или письменно).
Подведением итогов заканчивается практическое занятие. Обучающимся должны быть объявлены оценки за работу и даны их четкие обоснования.
Работа с литературными источниками
В процессе подготовки к практическим занятиям, обучающимся необходимо обратить особое внимание на самостоятельное изучение рекомендованной учебно-методической (а также научной и популярной) литературы. Самостоятельная работа с учебниками, учебными пособиями, научной, справочной и популярной литературой, материалами периодических изданий и Интернета, статистическими данными является наиболее эффективным методом получения знаний и позволяет значительно активизировать процесс овладения информацией, а также способствует более глубокому усвоению изучаемого материала, формируя у обучающихся свое отношение к конкретной проблеме.
Более глубокому раскрытию вопросов способствует знакомство с дополнительной литературой, рекомендованной преподавателем по каждой теме практического занятия, что позволяет обучающимся проявить свою индивидуальность, выявить широкий спектр мнений по изучаемой проблеме.
Более подробная информация по данному вопросу содержится в методических материалах практических занятий по дисциплине (модулю), входящих в состав образовательной программы.
Промежуточная аттестация
Каждый учебный семестр заканчивается сдачей зачетов (по окончании семестра) и экзаменов (в
Только тот обучающийся успевает, кто хорошо усвоил учебный материал. Если обучающийся плохо работал в семестре, пропускал лекции (если лекции предусмотрены учебным планом), слушал их невнимательно, не конспектировал, не изучал рекомендованную литературу, то в процессе подготовки к сессии ему придется не повторять уже знакомое, а заново в короткий срок изучать весь учебный материал. Все это зачастую невозможно сделать из-за нехватки времени.
Для такого обучающегося подготовка к зачету или экзамену будет трудным, а иногда и непосильным делом, а конечный результат – академическая задолженность, и, как следствие, возможное отчисление.