Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск

ВХОДНОЙ МОДУЛЬ (проверка «остаточных» знаний по ранее изученным смежным дисциплинам) Форма работы Количество баллов min max Контрольная работа 0 10 Итого 0 10 БАЗОВЫЙ МОДУЛЬ № 1 Основные методы дискретной математики Форма работы Количество баллов min max Текущая работа Посещаемость занятий (1 занятие – 1 балл) 12 12 Решение задач (1 задача (работа) – 1 балл) 3 5 Доклад (1 в модуле) презентация + 1 балл 0 1 (+1) Реферат 0 2 Активность 0 1 Решения задач для самостоятельной работы 3 4 Промежуточный рейтинг-контроль Контрольное задание №1 5 10 Итого 23 36 БАЗОВЫЙ МОДУЛЬ № 2 Основные понятия комбинаторики и теории графов Форма работы Количество баллов min max Текущая работа Посещаемость (1 занятие – 1 балл) 26 26 Решение задач (1 задача (работа) – 1 балл) 3 5 Доклад (1 в модуле) презентация +1 балл 0 1 (+1) Реферат 0 2 Активность 0 1 Решения задач для самостоятельной работы 0 3 Промежуточный рейтинг-контроль Контрольное задание №2 3 5 Итого 32 44 Итоговый модуль Содержание Форма работы Количество баллов min max Экзамен 5 10 Итого 5 10 Общее количество баллов по дисциплине (по итогам изучения всех модулей, без учета дополнительного модуля) min max 60 100 * Для получения оценки «зачтено» необходимо набрать не менее 60 баллов, предусмотренных по дисциплине (при условии набора всех обязательных минимальных баллов по каждому дисциплинарному модулю). ФИО преподавателя: Рашкин Л.Д __________________________ 3.МетодическиЕ рекомендациИ для студентов Дисциплина «Дискретная математика» изучается в течение одного семестра. Основными видами учебной деятельности при изучении данной дисциплины являются: лекции, практические занятия, самостоятельная работа студента. Таблица 1 дает представление о распределении общей трудоемкости дисциплины по видам учебной деятельности. Таблица 1. Дисциплина Общая трудоемкость Аудиторные занятия Самостоятельная работа Всего Лекции Практические Дискретная математика 130 часов 76 часов 38 часов 38 часов 54 часа Лекции являются одним из основных видов учебной деятельности в вузе, на которых преподавателем излагается содержание теоретического курса дисциплины. Рекомендуется конспектировать материал лекций. Кроме того, на лекционных занятиях заслушиваются доклады студентов по темам теоретического курса, вынесенных для самостоятельного изучения. На практических занятиях происходит закрепление изученного теоретического материала и формирование профессиональных умений и навыков. Под руководством преподавателя студенты должны решить ряд задач. Посещение студентами лекционных и практических занятий является обязательным. С содержанием лекционных и практических занятий можно познакомиться в Рабочей модульной программе дисциплины. Как видно из Таблицы 1, не мало времени при изучении дисциплины занимает внеаудиторная самостоятельная работа студента: самостоятельное изучение рекомендованной литературы, подготовка докладов, рефератов, решение задач для самостоятельной работы. Формы и содержание самостоятельной работы, сроки выполнения, формы ее контроля приведены в технологической карте по дисциплине, которая является планом-графиком самостоятельной работы. Список основной и дополнительной литературы, рекомендованной для самостоятельного изучения по дисциплине, приведен в Рабочей модульной программе дисциплины и Карте литературного обеспечения дисциплины. Темы теоретического курса, вынесенные для самостоятельного изучения, и которые могут использоваться для подготовки докладов, приведены в Рабочей модульной программе дисциплины и Перечне вопросов для самостоятельной работы по дисциплине Дискретная математика. Примерные темы для написания рефератов приведены в Рабочей модульной программе дисциплины и Тематике рефератов по дисциплине Дискретная математика. В качестве дополнительных учебных материалов к УМКД прилагается два СD-диска, которые можно использовать для самостоятельной подготовки. Мультимедиа ресурсы содержат: Электронный вариант лекций к основным темам курса. Теоретические материалы. Дидактический материал. Тесты. Образовательный процесс по дисциплине организован в соответствии с модульно-рейтинговой системой подготовки студентов. Модульно-рейтинговая система (МРС) – система организации процесса освоения дисциплин, основанная на модульном построении учебного процесса. При этом осуществляется структурирование содержания каждой учебной дисциплины на дисциплинарные модули и проводится регулярная оценка знаний и умений студентов с помощью контроля результатов обучения по каждому дисциплинарному модулю и дисциплине в целом. Данная дисциплина состоит из четырех дисциплинарных модулей: входного, двух базовых и одного итогового. Входной модуль - это часть учебной дисциплины, отводимая на проверку «остаточных» знаний по ранее изученным смежным дисциплинам Базовый модуль – это часть учебной дисциплины, содержащая ряд основных тем или разделов дисциплины. Содержание данной дисциплины разбито на 2 базовых модуля: «Основные понятия комбинаторики и теории графов», «Основные методы дискретной математики».С содержанием учебного материала, изучаемого в каждом базовом модуле, можно познакомиться в Рабочей модульной программе дисциплины. Итоговый модуль – это часть учебной дисциплины, отводимая на аттестацию в целом по дисциплине. Результаты всех видов учебной деятельности студентов оцениваются рейтинговыми баллами. Формы текущей работы и рейтинг-контроля в каждом дисциплинарном модуле, количество баллов как по дисциплине в целом, так и по отдельным формам работы и рейтинг-контроля указаны в Технологической карте дисциплины. В каждом модуле определено минимальное и максимальное количество баллов. Сумма максимальных баллов по всем модулям равняется 100%-ному усвоению материала. Минимальное количество баллов в каждом модуле является обязательным и не может быть заменено набором баллов в других модулях, за исключением ситуации, когда минимальное количество баллов по модулю определено как нулевое. В этом случае модуль является необязательным для изучения и общее количество баллов может быть набрано за счет других модулей. Дисциплинарный модуль считается изученным, если студент набрал количество баллов в рамках установленного диапазона. Для получения оценки «зачтено» необходимо набрать не менее 60 баллов, предусмотренных по дисциплине (при условии набора всех обязательных минимальных баллов по каждому дисциплинарному модулю). Рейтинг по дисциплине – это интегральная оценка результатов всех видов учебной деятельности студента по дисциплине, включающей: - рейтинг-контроль текущей работы; - промежуточный рейтинг-контроль; - итоговый рейтинг-контроль. Рейтинг-контроль текущей работы выполняется в ходе аудиторных занятий по текущему базовому модулю в следующих формах: сдача задач для аудиторной и самостоятельной работы, практических работ, рефератов, выступление с докладами по темам, изучаемым самостоятельно. Промежуточный рейтинг-контроль – это проверка полноты знаний по освоенному материалу текущего базового модуля. Он проводится в конце изучения каждого базового модуля в форме контрольных заданий без прерывания учебного процесса по другим дисциплинам. Итоговый рейтинг-контроль является итоговой аттестацией по дисциплине, которая проводится в рамках итогового модуля в форме экзамена. Для подготовки к экзамену используйте Вопросы к экзамену, которые также приведены в Рабочей модульной программе дисциплины. Преподаватель имеет право по своему усмотрению добавлять студенту определенное количество баллов (но не более 5 % от общего количества), в каждом дисциплинарном модуле: - за активность на занятиях; - за выступление с докладом на научной конференции; - за научную публикацию; - за иные учебные или научные достижения. Студент, не набравший минимального количества баллов по текущей и промежуточной аттестациям в пределах первого базового модуля, допускается к изучению следующего базового модуля. Ему предоставляется возможность добора баллов в течение двух последующих недель (следующих за промежуточным рейтинг-контролем) на ликвидацию задолженностей. Студентам, которые не смогли набрать промежуточный рейтинг или рейтинг по дисциплине в общеустановленные сроки по болезни или по другим уважительным причинам (документально подтвержденным соответствующим учреждением), декан факультета устанавливает индивидуальные сроки сдачи. Если после этого срока задолженность по неуважительным причинам сохраняется, то назначается комиссия по приему академических задолженностей с обязательным участием заведующего кафедрой и декана (его заместителя). По решению комиссии неуспевающие студенты по представлению декана отчисляются приказом ректора из университета за невыполнение учебного графика. В особых случаях декан имеет право установить другие сроки ликвидации студентами академических задолженностей. Неявка студента на итоговый или промежуточный рейтинг-контроль отмечается в рейтинг-листе записью «не явился». Если неявка произошла по уважительной причине (подтверждена документально), деканат имеет право разрешить прохождение рейтинг-контроля в другие сроки. При неуважительной причине неявки в статистических данных деканата проставляется «0» баллов, и студент считается задолжником по данной дисциплине. 4. Банк тестовых заданий по дисципЛине «Дискретная математика» Вариант 1 1. Сколькими способами из слова алгоритм можно выбрать две буквы, одна из которых гласная, а другая согласная? А) 30; Б) 8; В) 15; Г) 16; 2. Найти число способов, которыми можно выписать в один ряд девять троек и шесть пятерок так, чтобы никакие две пятерки не стояли рядом. А) 28; Б) 210; В)45; Г) 56; 3. Комбинации из n элементов, отличающиеся порядком элементов и содержащие все элементы n − элементного множества, называются А) перестановками; Б) сочетаниями; В) разбиениями; Г) перестановками с повторениями ; 4. Вычислить (1 −√5)4 . А) 46 - 245; Б) 36 - 245; В) 36 - 95; ; Г) 56 - 245; 5. Найти решение рекуррентного соотношения , . А) -5n + 6n; Б) 7n - 6n; В) -3n + 4n; Г) 5n – 4n; 6. Граф, у которого каждому ребру поставлено в соответствие вещественное число, называется А) орграфом; Б) двудольным; В) эйлеровым; Г) взвешенным; 7. Формула Эйлера для связных плоских графов имеет вид: А) m + n – f = 1; Б) n + f − m = 2; В) f + m − n = 2; Г) n + f − m = 0; 8. Взвешенный Граф G(5,7) задан списком ребер: (1,2,1), (1,3,2), (2,4,2), (2,3,2), (3,4,1), (4,5,4), (3,5,5). Вес остова минимального веса равен: А) 8; Б) 6; В) 7; Г ) 9; 9. Пара конечных множеств G = , где V  , а Е содержит одинаковые пары элементов из V, называется А) орграфом; Б) псевдографом; В) мультиграфом; Г ) гиперграфом; 10. Взвешенный орграф G(5,8) задан списком дуг: (1,2,2), (2,3,1), (1,4,11), (2,4,7), (3,4,4), (3,5,2), (5,4,1), (1,5,6). Кратчайший путь из вершины 1 в вершину 4 состоит из А) одной дуги; Б) двух дуг; В) трех дуг; Г) четырех дуг; 11. Граф G(5,9) задан списком ребер: (1,2), (1,3), (1,4), (1,5), (2,3), (2,4), (3,5), (3,4), (4,5). Какой цвет будет назначен вершине 5 при использовании алгоритма последовательной раскраски? А) 5; Б) 2; В) 3; Г) 4; 12. Как определяется функция вещественного числа ? А) Наибольшее целое  X; Б) Наименьшее целое  X; В) {X}− X; Г) X+1 13) Найти значение выражения 12,75 mod 4,2. А) 0,15; Б) 0,75; В) 4,05; Г ) 0,2;

Похожие:

	Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Программирование» для студентов очной формы обучения по специальности 050202. 65...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Физика» для студентов очной формы обучения по специальности 050202. 65 «Информатика»...
	Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Сайтостроение» для студентов очной формы обучения по специальности 050202. 65 «Информатика»...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Эстетика» для студентов очной формы обучения по специальности 050202. 65 «Информатика»...
	Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Химия» для студентов очной формы обучения по специальности 050202. 65 «Информатика»...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «История информатики» для студентов очной формы обучения по специальности 050202....
	Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Информационные системы» для студентов очной формы обучения по специальности 050202....		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Основы микроэлектроники» для студентов очной формы обучения по специальности 050202....
	Учебно-методический комплекс дисциплины специальность: 050202 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Математическая логика» для студентов очной формы обучения по специальности 050202...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Информационная культура» для студентов очной формы обучения по специальности 050202....
	Учебно-методический комплекс дисциплины специальность: 050202 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Архитектура компьютера» для студентов очной формы обучения по специальности 050202...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск Протокол согласования рабочей программы дисциплины «культурология» с другими дисциплинами специальности 050202. 65 Информатика
	Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск ...		Учебно-методический комплекс дисциплины специальность: 050502. 65 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Политология» для студентов очной формы обучения по специальности 050202 «Информатика»...
	Учебно-методический комплекс дисциплины специальность: 050502 Информатика Канск Учебно-методический комплекс дисциплины (умкд) «Социология» для студентов очной формы обучения по специальности 050202 «Информатика»...		Вводный курс информатики учебно-методический комплекс дисциплины... Учебно-методический комплекс дисциплины (умкд) «Вводный курс информатики» для студентов очной формы обучения по специальности 050202....