И код направления подготовки
Самостоятельная работа студента (СРС)
жүктеу/скачать 341.63 Kb.
|
| 9.5 Самостоятельная работа студента (СРС)
Задания: 1. Задание: Множества и операции над ними. Методические указания. 1. Составить реферат по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 2. Задание: Декартово произведение множеств. Отношения. Методические указания. 1. Составить реферат по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 3. Задание: Логика высказываний. а) Построить таблицы истинности для формул; б) Доказать с помощью таблиц истинности равносильности. Методические указания. 1. Составить реферат по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 4. Логические функции. Суперпозиции функций и формулы. Методические указания. 1. Составить реферат по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 5. Приведение к ДНФ и СДНФ. Задание: записать формулы согласно индивидуальному варианту в ДНФ и СДНФ. Методические указания. 1. Изучить примеры готовых программ по теме 2. Продемонстрировать на компьтере, результаты оформить письменно. 3. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 6. Приведение к КНФ и СКНФ. Задание: записать формулы согласно индивидуальному варианту в КНФ и СКНФ. Методические указания. 1. Составить конспект по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 7. Представление логических функций в различных базисах. Методические указания. 1. Написать эссе по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 8. Минимизация ДНФ. Составить по таблице истинности СДНФ булевой функции и минимизировать ее, применяя законы склеивания. Методические указания. 1. Составить реферат по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 9. Минимизация КНФ. Составить по таблице истинности СКНФ булевой функции и минимизировать ее, применяя законы склеивания. Методические указания. 1. Изучить примеры готовых программ по теме 2. Продемонстрировать на компьтере, результаты оформить письменно. 3. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 10. Представление графов в компьютере. По изображенному на рисунке графу построить множества правых и левых инциденций, рассчитать полустепени исхода и захода, составить матрицы смежности, инциденций. Методические указания. 1. Составить реферат по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 11. Построение графа по матрице смежности. Эйлеровы графы. По матрице смежности построить граф и найти степени и полустепени вершин. Указать компоненты связности графа. Является ли граф эйлеровым? Методические указания. 1. Составить конспект по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 12. Транспортные сети. Для заданной матрицы пропускных способностей построить транспортную сеть. Определить на ней максимальный поток и найти величину минимального разреза. Методические указания. 1. Составить конспект по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 13. Комбинаторика. Классифицировать тип выборки (перестановка, размещение без повторений, размещение с повторениями, сочетание без повторений, сочетание с повторениями) и применить соответствующие комбинаторные формулы. Методические указания. 1. Составить реферат по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 14. Бином Ньютона. Найти биномиальный коэффициент в разложении. Методические указания. 1. Изучить примеры готовых программ по теме 2. Продемонстрировать на компьтере, результаты оформить письменно. 3. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] 15. Кодирование. Зашифровать кодом Бэкона латинское крылатое выражение согласно латинскому варианту двоичного кода Фрэнсиса Бэкона. Методические указания. 1. Написать эссе по теме 2. Составить обзор литературы по теме Литература: Основная [1],[2]; дополнительная [1],[2]; Интернет ресурсы [1]-[4] жүктеу/скачать 341.63 Kb. Достарыңызбен бөлісу:
|