Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа)



Скачать 42.77 Kb.
Дата19.01.2013
Размер42.77 Kb.
ТипКонтрольная работа
Дискретная математика
ИДО. Направление подготовки – 30700 Прикладная информатика

Квалификация (степень) «бакалавр»
Контрольная работа (1 курс, 2 семестр)
Методические указания.
Форма проведенипя – дистанционная (самостоятельная работа)

Студент, не имеющий положительной оценки по выполненной контрольной работе, к экзамену по дисциплине не допускается.

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

Форма представления результатов.

Решение заданий контрольной работы представляется в электронном виде в отдельном файле с учетом требований к оформлению отчетных документов (в данном случае – контрольной работы): наличие титульного листа, указание условий заданий и ответа, обоснование решения задания.

Для выполнения операций над матрицами рекомендуется использовать любое из доступных Вам приложений, наример: MS Excel, MathLab, MathCAD и т.п.


Задания

Модуль 1. Теория множеств.

    1. Для 2 множеств X = {x1, x2, x3, x4, x5, x6} и Y = {yl, y2, y3, y4} определено бинарное отношение A={,,,, ,,} Для данного множества А записать область определения и область значения; определить симметричное отношении А־¹.




    1. Записать в виде теоретико-множественных соотношений следующие утвержде­ния:

  1. среди деталей первого узла имеются все пластмассовые детали;

  2. одинаковый детали, входящие в оба узла могут быть только пластмассовы­ми;

  3. во втором узле нет пластмассовых деталей. При записи учесть, что M1 и М2, соответственно, множества деталей 1-го и 2-го узла, А – множество пластмассовых деталей.




    1. Указать области определения и значения для соответствия "Больше", если А = {2,4,6}; B={1,4,6,7}?

    2. Представьте в виде композиции функций функцию gif" name="object1" align=absmiddle width=141 height=46>




    1. Доказать справедливость тождеств: a) (AB)\B=A\B; b)A\(BA)=A\B;



    1. На факультете 287 студентов. Из них 19 не сдали математику, 17 - физику, 11 - программирование, 12 студентов не сдали математику и физику, 7 - математику и программирование, 5 - физику и программирование; 237 сдали математику, физику, программирование. Сколько студентов безуспешно (т.е. не сдавшие 3-й экзамена) закончили сессию ?




    1. Найти число способов распределения студенческой группы из 23 человек на бригады по 3 и 5 человек.



    1. В химическом продукте могут оказаться примеси четырех видов -a.b,c,d. Приняв в качестве исходного множества М = {a,b,c.d}. Образуйте множество всех его подмножеств В (М). Дайте содержательную интерпретацию этого множества и его элементов. Каким ситуациям соответствуют, в частности, несобственные подмножества ?

    2. Доказать, что система счисления с основанием "3" являются наиболее экономичными.


Модуль 2. Алгебра логики.


  1. Упростить формулу




  1. Упростить формулу



  1. Упростить формулу




  1. Упростить формулу:



  1. Построить контактные схемы, реализующие функции двух переменных: импликацию, отрицание импликации, эквиваленцию, сумму по модулю два, штрих Шеффера, стрелку Пирса.




  1. Выразите все логические функции двух переменных через штрих Шеффера. Приведите таблицы соответствия.



  1. Синтезировать принципиальную схему блока управления индикацией правильности ответов студентов, если:

- задаются пять вопросов, требующих установить истинность или ложность определенных утверждений;

- экзаменуемый отвечает, нажимая кнопки, соответствующие тем вопросам, на которые хочет дать ответ "истина";

- схема зажигает элемент индикации, соответствующий поставленному вопросу, при нажатии кнопки;

схема индицирует правильное число ответов.



  1. Приведите к СДНФ и СКНФ формулу: .




  1. Найти СДНФ для формул: ; ; ; ; ; .



  1. Найти СКНФ для формул:







Модуль 3. Теория графов.


  1. Для данного графа составить матрицы смежности вершин, смежности дуг и инциденций.



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



  1. Даны графы G1 и G2. Найти и





  1. Найти матрицы сильных компонент и маршрутов длины три дуги (ребра), исходящих из вершин.


X2


  1. Выяснить изоморфны ли графы.



  1. По заданной матрице весов графа G найти величину минимального пути (алгоритм Дейкстры) и сам путь между вершинами S=x1 и t=x6.



  1. По заданной матрице весов графа G из 6 задания найти величину максимального пути и сам путь между этими же вершинами.

  2. Построить остов с наименьшим весом для сети, заданной матрицей весов .



  1. С помощью алгоритма укладки графа на плоскости построить плоские графы или установить непланарность графов.



  1. По данной матрице пропускных способностей дуг найти максимальный поток от вершины s=x1, до вершины t=x7 и указать минимальный разрез, отделяющий s от t.


Похожие:

Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа) icon«Технология графических материалов» 3 курс 6 семестр (озо) Контрольная работа
Контрольная работа проходит в форме теста с использованием компьютерных технологий. В форме слайд-шоу студентам предлагается некоторое...
Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа) iconМетодические указания для выполнения контрольных работ по гражданскому праву
Гражданское право”. Контрольная работа имеет три варианта. Номер варианта необходимо указать на титульном листе контрольной работы....
Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа) iconМетодические указания к курсу «Экология»
Общая трудоемкость дисциплины 75 часов, из них лекций 18 часов, семинарских занятий 18 часов, индивидуальная работа часов и самостоятельная...
Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа) iconКонспект урока по теме «Теорема о сумме углов треугольника»
Коллективная форма работы (фронтальный опрос, устная работа), групповая (исследовательская деятельность), индивидуальная работа (самостоятельная...
Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа) iconКонтрольная работа для студентов заочной формы обучения; учебно-методические материалы по дисциплине; формы текущего, промежуточного, рубежного и итогового контроля; самостоятельная работа студентов
История российского менеджмента [Текст]: рабочая программа дисциплины. Тюмень: гаоу впо то «тгамэуп», 2012. 15 с
Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа) iconКонтрольная работа по физике за курс основной школы Контрольная работа за курс средней школы

Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа) iconСамостоятельная работа, ч 50 Текущий семестровый контроль, семестр 1 Курсовая работа
Общее знакомство с основными особенностями древнегреческого языка, значением его и местом в системе языков, в европейской письменности...
Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа) iconКонтрольная работа по алгебре (базовый курс) 9 класс, 2006 2007 учебный год. Рекомендации к проведению
Настоящая диагностическая контрольная работа (далее дкр) проводится с целью проверки уровня подготовки учащихся 9-х классов к итоговой...
Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа) iconСамостоятельная работа «Цель и смысл жизни»
Философия математики; (1-я часть курса: 3 итоговая контрольная) // Философская антропология (самостоятельная работа «Цель и смысл...
Контрольная работа (1 курс, 2 семестр) Методические указания. Форма проведенипя дистанционная (самостоятельная работа) iconСамостоятельная работа 62 Экзамен нет Зачет 7,8 семестр Курсовая работа нет Eкaтepинбypг 2012
«Диалектология иностранного языка» являются формы существования немецкого языка
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org