Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Введение. Рекомендовано к изданию Редакционно-издательским советом
|
|
ДИСКРЕТНАЯ МАТЕМАТИКА
МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ПРАКТИЧЕСКИМ РАБОТАМ
Рекомендовано к изданию Редакционно-издательским советом
Федерального государственного бюджетного образовательного
учреждения высшего профессионального образования
«Оренбургский государственный университет»
Оренбург 2012
УДК
ББК
Рецензент
Заведующий цикловой комиссией физико-математических дисциплин КЭиБ ОГУ Т.В. Атяскина
Курманова С.А.
Дискретная математика [Текст]: методические указания к практическим работам. / С.А. Курманова. – Оренбург: Колледж электроники и бизнеса ОГУ, 2012. - 120 с.
Методические указания предназначены для выполнения практических работ, обеспечивающих учебный процесс по дисциплине «Дискретная математика» в колледже электроники и бизнеса ОГУ для студентов 2 курса в 4 семестре специальности 230113 «Компьютерные системы и комплексы» очной формы обучения.
Методические указания составлены с учетом Государственного образовательного стандарта среднего профессионального образования по направлению подготовки дипломированных специалистов - утвержденного 23.06.2010 Министерством Образования и науки Российской Федерации.
УДК
ББК
ã Курманова С.А., 2012
Содержание
| Введение………………………………………………………………………..... | |
| 1 Практическая работа № 1 Логические операции, формулы логики……….. | |
| 1.1 Ход работы…………………………………………………………………… | |
| 1.2 Содержание отчета…………………………………………………………... | |
| 1.3 Методические указания к практической работе №1………………………. | |
| 1.4 Варианты заданий ….………………………………………………..………. | |
| 1.5 Вопросы к защите практической работы № 1..…………………………..... | |
| 2 Практическая работа № 2 Равносильность формул логики высказываний. Дизъюнктивная нормальная форма и конъюнктивная нормальная форма...... | |
| 2.1 Ход работы…………………………………………………………………… | |
| 2.2 Содержание отчета………………………………………………………….. | |
| 2.3 Методические указания к практической работе №2………………………. | |
| 2.4 Варианты заданий ….………………………………………………..………. | |
| 2.5 Вопросы к защите практической работы № 2..…………………………..... | |
| 3 Практическая работа № 3 Совершенная дизъюнктивная нормальная форма и совершенная конъюнктивная нормальная форма.………….……….. | |
| 3.1 Ход работы…………………………………………………………………... | |
| 3.2 Содержание отчета………………………………………………………..… | |
| 3.3 Методические указания к практической работе №3…………………..….. | |
| 3.4 Варианты заданий ….………………………………………………….…….. | |
| 3.5 Вопросы к защите практической работы № 3..……………………..……... | |
| 4 Практическая работа № 4 Представление булевой функции в виде СДНФ, СКНФ. Многочлен Жигалкина……..……………..…………………… | |
| 4.1 Ход работы…………………………………………………………………… | |
| 4.2 Содержание отчета………………………………………………………….. | |
| 4.3 Методические указания к практической работе №4………………………. | |
| 4.4 Варианты заданий ….………………………………………………..………. | |
| 4.5 Вопросы к защите практической работы № 4..…………………………..... | |
| 5.Практическая работа № 5 Полнота множества функций. Важнейшие классы функций…..……………………………………………………………… | |
| 5.1 Ход работы…………………………………………………………………… | |
| 5.2 Содержание отчета………………………………………………………….. | |
| 5.3 Методические указания к практической работе №5………………………. | |
| 5.4 Варианты заданий ….………………………………………………..………. | |
| 5.5 Вопросы к защите практической работы № 5..…………………………..... | |
| 6. Практическая работа № 6 Множества. Теоретико-множественные операции их связь с логическими операциями………………………………… | |
| 6.1 Ход работы…………………………………………………………………… | |
| 6.2 Содержание отчета…………………………………………………………... | |
| 6.3 Методические указания к практической работе №6………………………. | |
| 6.4 Варианты заданий ….………………………………………………..………. | |
| 6.5 Вопросы к защите практической работы № 6..…………………………..... | |
| 7 Практическая работа №7 Предикаты. Операции над предикатами …….… | |
| 7.1 Ход работы…………………………………………………………………… | |
| 7.2 Содержание отчета…………………………………………………………... | |
| 7.3 Методические указания к практической работе №7………………………. | |
| 7.4 Варианты заданий ….………………………………………………..………. | |
| 7.5 Вопросы к защите практической работы № 7..…………………………..... | |
| 8 Практическая работа №8 Высказывания с кванторами. Построение отрицаний высказывания с кванторами………………………………………… | |
| 8.1 Ход работы…………………………………………………………………… | |
| 8.2 Содержание отчета………………………………………………………….. | |
| 8.3 Методические указания к практической работе №8………………………. | |
| 8.4 Варианты заданий ….………………………………………………..………. | |
| 8.5 Вопросы к защите практической работы № 8..…………………………..... | |
| 9 Практическая работа №9 Бинарные отношения…………………………….. | |
| 9.1 Ход работы…………………………………………………………………… | |
| 9.2 Содержание отчета…………………………………………………………... | |
| 9.3 Методические указания к практической работе №9………………………. | |
| 9.4 Варианты заданий ….………………………………………………..………. | |
| 9.5 Вопросы к защите практической работы № 9..…………………………..... | |
| Список используемых источников……………………………………………... |
Введение
Дискретная математика – самостоятельное направление современной математики. Она изучает математические модели объектов, процессов, зависимостей, существующих в реальном мире, с которыми имеют дело в технике, информатике и других областях знаний.
Изучение дисциплины «Дискретная математика» имеет цель формирования у студентов теоретических знаний и умений в области практического использования математических методов, развитие способности к логическому и алгоритмическому мышлению.
В результате освоения дисциплины обучающийся должен:
уметь:
- формулировать задачи логического характера и применять средства математической логики для их решения;
- применять законы алгебры логики;
- определять типы графов и давать их характеристики;
- строить простейшие автоматы;
знать:
- основные понятия и приемы дискретной математики;
- логические операции, формулы логики, законы алгебры логики;
- основные классы функций, полнота множества функций, теорема Поста;
- основные понятия теории множеств, теоретико-множественные операции и их связь с логическими операциями;
- логику предикатов, бинарные отношения и их виды;
- элементы теории отображений и алгебры подстановок;
- метод математической индукции;
- алгоритмическое перечисление основных комбинаторных объектов;
- основные понятия теории графов, характеристики и виды графов;
- элементы теории автоматов.
Курс основан на знаниях, полученных при изучении базового курса общеобразовательных дисциплины полученных студентами в области «Математика», «Элементы высшей математики». Вместе с тем знания, умения и навыки, приобретенные при изучении дисциплины «Дискретная математика» используются в дисциплинах:
- Теория вероятностей и математическая статистика
- Основы алгоритмизации и программирования
Курс рассчитан на 40 часов лекций и 38 часов практических занятий. Промежуточная оценка знаний и умений студентов проводится с помощью, самостоятельных работ, которые включают в себя основные проблемы курса. Завершается изучение дисциплины «Математика» сдачей экзамена.