скачать МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Государственное образовательное учреждение высшего профессионального образования «Воронежский государственный педагогический университет»
АННОТАЦИЯ РАБОЧЕЙ ПРОГРАММЫ УЧЕБНОЙ ДИСЦИПЛИНЫ Дискретная математика ^ бакалавриат Направление подготовки: 050100 Педагогическое образование Профиль: математика Форма обучения: очная Кафедра: информатики и методики преподавания математики ^ Гаркавенко Г. В. Трудоемкость дисциплины: 3 зачетных единиц Количество часов: 108 В.т.ч. аудиторных: 32; внеаудиторных 76 Форма отчетности: экзамен г. Воронеж – 2011 г.
Целями освоения дисциплины «Дискретная математика» являются: Целью изучения данной дисциплины является усвоение студентами теоретических основ дискретной математики, составляющих фундамент ряда математических дисциплин и дисциплин прикладного характера. Задачами изучения данной дисциплины являются: обучение студентов теоретическим основам курса, овладение методами решения практических задач и приобретение навыков самостоятельной научной деятельности. Данный курс находит продолжение в ряде других курсов специальности, таких как теория вероятностей и математическая статистика и ряде других. В процессе освоения данной дисциплины студент формирует и демонстрирует следующие компетенции: Общекультурные:
Общепрофессиональные: - способен реализовывать учебные программы базовых и элективных курсов в различных образовательных учреждениях (ПК-1); Специальные: - владеет основными положениями классических разделов математической науки, базовыми идеями и методами математики, системой основных математических структур и аксиоматическим методом (СК-1); - владеет культурой математического мышления, логической и алгоритмической культурой, способен понимать общую структуру математического знания, взаимосвязь между различными математическими дисциплинами, реализовывать основные методы математических рассуждений на основе общих методов научного исследования и опыта решения учебных и научных проблем, пользоваться языком математики, корректно выражать и аргументировано обосновывать имеющиеся знания (СК-2); - владеет математикой как универсальным языком науки, средством моделирования явлений и процессов, способен пользоваться построением математических моделей для решения практических проблем, понимать критерии качества математических исследований, принципы экспериментальной и эмпирической проверки научных теорий (СК-4). ^
^
^ 4.1. Основная литература
4.2. Дополнительная литература 1. Еменичев Р.И., Мельников О.И. и др. Лекции по теории графов. -М.: Наука, 1990, 393с. 2. Микерова Л.Н., Чулюков В.А. Элементы теории графов в информатике. -Воронеж, изд. ВНПУ, 1994. -18с. 3. Захарова Л. Е. Алгоритмы дискретной математики. – М., 2002. 4. Андерсон Д. Дискретная математика и комбинаторика. – М.: издательский дом «Вильямс», 2004. – 960 с. 5. Кристофидес Н. Теория графов. Алгоритмический подход. – Мир, 1978.
|