МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное агентство по образованию
Технологический институт федерального государственного образовательного учреждения высшего профессионального образования «Южный федеральный университет» в г. Таганроге
Факультет автоматики и вычислительной техники
Кафедра Математического обеспечения и применения ЭВМ
|
|
|
Индивидуальная работа
по курсу «Дискретная математика»
Вариант № 10
Выполнила:
студентка группы А-98
Сидельникова
Маргарита
Проверила:
ст. преподаватель каф. МОП ЭВМ
Родзина Ольга Николаевна
Оценка ______________________
«____» __________
Оглавление
Введение 3
Цели и задачи курса «Дискретная Математика»: 3
Содержание теоретического курса 4
Задания 5
Задание 1 5
Задание 2 9
Задание 3 11
Задание 4 12
Задание 5 13
Задание 6 17
Задание 7 19
Задание 8 21
Задание 10 23
Задание 11 26
Заключение 29
Список используемой литературы 30
Введение Цели и задачи курса «Дискретная Математика»:
Дискретная математика входит в учебные планы специальностей «Математическое обеспечение и администрирование информационных систем», «Программное обеспечение вычислительной техники и автоматизированных систем» в состав блока федеральных компонент математических дисциплин. Поэтому назначение ДМ следует рассматривать как важную составляющую фундаментальной математической подготовки инженеров по указанным специальностям.
Дискретная математика – это цикл математических наук, изучающих свойства конечных множеств. В настоящее время эти науки бурно развиваются, что определяется тремя очень важными факторами:
1) развитием компьютерной техники и компьютерных наук, которые базируются, а по существу являются продолжением дискретной математики;
2) запросами различных прикладных наук – теории управления, экономики, оптимизации и многих, многих других;
3) логикой внутреннего развития этих наук. Появлением новых разделов, глубоких интересных проблем, развитием мощных методов их решения.
1.1. Цели и задачи изучения дисциплины
Целью изучения дисциплины "Дискретная математика" является ознакомление студентов с такими классическими разделами дискретной математики как алгебра высказываний (и некоторые ее приложения), дискретный анализ, теория множеств, теория предикатов, комбинаторика, теория неориентированных и ориентированных графов, которые являются основой многих других дисциплин математического, технического и экономического циклов. Изучая математическую логику и теорию множеств студенты, по сути, знакомятся с современным математическим языком, являющимся, как известно, языком любой науки.
1.2. Связь с другими дисциплинами
Изучение дисциплины "Дискретная математика" не требует предварительного изучения каких-либо других дисциплин. В то же время данная дисциплина является основой многих других дисциплин технического, экономического и даже гуманитарного циклов и практически всех дисциплин математического цикла. Некоторые разделы, изучаемые в курсе дискретной математики могут изучаться (и изучаются) в рамках таких дисциплин как математический анализ и линейная алгебра.
1.3. Знания, умения и навыки, которые должен приобрести студент в результате изучения дисциплины
В результате изучения дисциплины "Дискретная математика" студенты должны знать основные определения и понятия изучаемых разделов дискретной математики, уметь сформулировать и доказать основные результаты этих разделов. В ходе практических занятий студенты должны приобрести навыки решения типичных заданий, решаемых на основе изучаемого теоретического материала.