Образовательный стандарт по направлению 552800 «Информатика и вычислительная техника» (код оксо 230100)
| Вид материала | Образовательный стандарт |
- Образовательный стандарт по направлению 552800 Информатика и вычислительная техника, 255.08kb.
- Образовательный стандарт по направлению 552800 Информатика и вычислительная техника, 169.1kb.
- Образовательный стандарт по направлению 552800 «Информатика и вычислительная техника», 245.41kb.
- Образовательный стандарт по направлению 552800 «Информатика и вычислительная техника», 199.12kb.
- Образовательный стандарт по направлению 552800 «Информатика и вычислительная техника», 168.8kb.
- Образовательный стандарт по направлению бакалавриата 552800 "Информатика и вычислительная, 565.08kb.
- Образовательный стандарт по направлению 230100. 62 Информатика и вычислительная техника, 328.94kb.
- Образовательный стандарт по направлению бакалавриата 552800 (230100) «Информатика, 288.84kb.
- Образовательный стандарт по направлению бакалавриата 552800 (230100) «Информатика, 198.39kb.
- Образовательный стандарт по направлению бакалавриата 552800 [230100] «Информатика, 162.29kb.
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ВОЛЖСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ (ФИЛИАЛ)
ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
КАФЕДРА “ИНФОРМАТИКА И ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ”
Утверждаю
Зам. директора по
учебной работе
___________Тишин О.А.
«__» _____________2006 г
Образовательный стандарт
по направлению 552800 «Информатика и вычислительная техника»
(код ОКСО 230100)
Рабочая программа
По дисциплине «Дискретная математика»
Факультет инженерно-экономический
| Курс | 1 |
| Семестр | 1 |
| Всего часов по учебному плану | 136 |
| Всего аудиторных занятий, часов | 68 |
| Лекции, часов | 34 |
| Лабораторные занятия, час | – |
| Практические занятия, час | 34 |
| СРС, час | 68 |
| ОргСРС, часов | 17 |
| Экзамен (семестр) | 1 |
| Зачет (семестр) | - |
Волжский 2006 г.
Рабочая программа составлена на основании учебного плана по направлению 5528 «Информатика и вычислительная техника»
Составитель рабочей программы
Ст. преподаватель ________________ Бовда Н.Д.
Рабочая программа утверждена на заседании кафедры “Информатика и технология программирования”
Протокол №___ от“ ___” _______________ 2006 г.
Заведующий кафедрой
“Информатика и
технология программирования”
к.т.н., доцент ____________Рыбанов А.А..
Одобрено научно-методическим советом инженерно-экономического факультета ВПИ ВолгГТУ
Протокол №___ от“ ___” _______________ 2005 г.
Председатель
научно-методического совета ___________ Е.А. Приходько
Декан факультета ___________ Е.А. Приходько
Согласовано
зав. выпускающей кафедры
доцент, к.т.н. _____________Капля В.И.
- Цели и задачи учебной дисциплины
Курс «Дискретная математика» как аппарат описания и исследования дискретных систем, является важной ступенью в математическом образовании студентов данной специальности. Играя роль базового, данный курс охватывает лишь минимальное число необходимых понятий из таких разделов дискретной математики как теория множеств, теория графов, булева алгебра. главной целью курса является не овладение огромным количеством фактического материала, о обучение методам, языку и мышлению, характерному для дискретной математики, пониманию связи между фундаментальной наукой и ее приложениями.
- Цель преподавания дисциплины
Целью изучения дисциплины является:
- достаточно глубокое знакомство с теорией множеств, алгебраическими системами, теорией графов, алгеброй двузначной логики;
- обучение методам идентификации графовых структур, преобразований функций двузначной логики, решения оптимизационных задач;
- формирование системного мышления, характерного для будущих специалистов, систематическое отражение в курсе общих положений развития вычислительной техники;
- получение развернутого словаря для большинства последующих курсов.
- Задачи изучения дисциплины
В процессе изучения курса студент должен:
- получить представление о теории множеств, алгебраических структурах, теории графов, о переключательных функциях, о разрешимых и неразрешимых проблемах;
- научиться выполнять операции над множествами, определять свойства отношений и операции, идентифицировать графы, преобразовывать и минимизировать переключательные функции;
- получить математическую основу для формализации и решения прикладных задач.
- Взаимосвязь учебных дисциплин
Изучение дисциплины «Дискретная математика» базируется в основном на знаниях математики, полученных в школе.
Знания , полученные студентами при изучении «Дискретной математики» в дальнейшем используются при изучении специальных дисциплин, таких как: «Математическое моделирование и оптимизация», «Основы трансляции», «Теория автоматического управления», «Основы разработки автоматизированных систем».
- Содержание дисциплины
Лекции содержат материал из теории множеств, теории графов, алгебры двузначной логики (переключательной алгебры) и обеспечивают студентов средством для сжатого и точного описания многих компьютерных проблем.
Большое внимание уделяется методам минимизации переключательных функций, применяемых при решении большого числа инженерных задач.
разбор примеров на практических занятиях является составной частью предлагаемого материала.
Таблица 2.1. Содержание учебной дисциплины «Дискретная математика»
| № темы | Название темы, наименование вопросов, изучаемых на лекциях | Лекций, час | Практич. занятий, | Метод. указ | Форма контроля |
| 1 | Множества | | | | К,Эк |
| 1.1 | Способы задания множеств. Операции над множествами и их свойства. Декартово произведение множеств. | 2 | 1 | 3,4 | |
| 1.2 | Соответствия. отображения множеств. | 2 | 2 | 3,4 | |
| 1.3 | Бинарные отношения. отношения эквивалентности и упорядоченности | 2 | 3 | 3 | |
| 2. | Алгебраические системы | | | | К,Эк |
| 2.1 | Алгебраические действия общего типа и их свойства. группы, кольца, тела, поля. | 2 | 4 | 3 | |
| 3. | Основные сведения из теории графов | | | | Эк |
| 3.1 | основные определения. Способы задания графов. операции над графами | 2 | 5 | 3 | |
| 3.2 | маршруты в графах. связность графов. Цикломатическое число графа. | 2 | 5 | 3 | |
| 3.3 | Планарные графы. Теорема Эйлера о плоских графах | 2 | 5 | 3 | |
| 4. | Переключательная алгебра | | | | Кр,Эк |
| 4.1 | Переключательные функции (ПФ)- основные определения. способы задания ПФ. | 2 | 6 | 1,5 | |
| 4.2 | Реализация ПФ формулой. Преобразования в формулах. свойства элементарных функций | 2 | 7 | 1,5 | |
| 4.3 | Аналитическая запись ПФ. Совершенные дизъюктивные и конъюктивные нормальные формы. | 2 | 8 | 1,5 | |
| 4.4 | Полные системы функций. Полнота и замкнутость. Важнейшие замкнутые классы. | 4 | 9 | 1,5 | |
| 4.5 | Теорема о функциональной полноте. Функционально полные базисы | 2 | 9 | 1,5 | |
| 4.6 | Минимизация ПФ. Постановка задачи. основные определения. Тривиальный алгоритм | 2 | 10 | 2,5 | |
| 4.7 | Минимизация ПФ методом неопределенных коэффициентов | 2 | 10 | 2,5 | Сем.з,Эк |
| 4.8 | Минимизация ПФ по методу Куайна | 2 | 10 | 2,5 | Сем.з,Эк |
| 4.9 | Минимизация ПФ с помощью карт Карно-Вейча | 2 | 10 | 2,5 | Сем.з,Эк |
- УЧЕБНО-МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ДИСЦИПЛИНЫ
- Практические занятия
Таблица 3.1. Практические занятия
| № | Наименование темы занятия | Объем в часах |
| 1. | Множества –способы задания, операции, декартово произведение | 2 |
| 2. | отображения множеств | 2 |
| 3. | Отношения . Эквивалентность и упорядоченность | 2 |
| 4. | Свойства действий общего типа. Простейшие алгебраические системы. | 2 |
| 5. | Основные сведения из теории графов. | 6 |
| 6. | Переключательные функции (ПФ). Способы задания | 2 |
| 7. | Преобразование формул | 2 |
| 8. | Специальные разложения - совершенные дизъюктивные и конъюктивные | 2 |
| 9. | Полные системы функций, замкнутые классы, теорема о полноте | 6 |
| 10. | Минимизация ПФ. | 8 |
| | Итого: | 34 часа |
3.2. Организуемая самостоятельная работа студентов
Таблица 3.2. Организуемая самостоятельная работа студентов
| Форма ОргСРС | № семестра | Срок выполнения | Время на выполнение |
| Семестровое задание | 1 | 30 декабря | 17 |
3.3. Основная и дополнительная литература
- Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера- М.: Энергоатомиздат, 1988 г.
- Яблонский С.В. Введение в дискретную математику.- М.: Наука, 1986 г.
- В.Н. Нефедов, В.А. Осипова «Курс дискретной математики». М., МАИ, 1992.
- Я.М. Ерусалимский «Дискретная математика». М., Вузовская книга, 2001.
- С.В. Судоплатов, Е.В. Овчинникова «Элементы дискретной математики», Москва, ИНФРА-М, 2002.
- Ф.А. Новиков «Дискретная математика для программистов». СПб: Питер, 2001.
- И.А. Лавров, Л.Л. Максимова. «Задачи по теории множеств, математической логике и теории алгоритмов». М., Физматлит, 2002.
- Куратовский к, Мостовский А. Теория множеств – М.: Мир, 1970 г.
- Р. Уилсон «Введение в теорию графов». М., «Мир», 1977.
- М. Свами, К Тхуласираман. Графы, сети и алгоритмы – М.: Мир, 1984 г.
- Оре. Теория графов
- Перечень методических указаний
- Методические указания и материалы к проведению практических занятий по булевой алгебре. Волгоград 2000 г.
- Минимизация булевых функций. Методические указания. Волгоград 2000 г.
- Бовда Н. Д. «Дискретная математика. Курс лекций. Часть I. Учебное пособие / ВолгГТУ – Волгоград, 2005г.
- Н.Д. Бовда Множества : методические указания для студентов дневной формы обучения по курсу «Дискретная математика». /Сост.: ст. преп. ВПИ ВолгГТУ – Волгоград 2005г.
- Бовда Н. Д. «Дискретная математика. Курс лекций. Часть II. Учебное пособие / ВолгГТУ – Волгоград, 2006г.
- Рейтинговый контроль изучения дисциплины
Таблица 4.1.
| Виды занятий | Баллы |
| Практические занятия | 50 |
| ОргСРС | 10 |
| Экзамен | 40 |
| Итого | 100 |
5. Протокол согласования рабочей программы учебной дисциплины.
| Наименование дисциплин, изучение которых опирается на данную дисциплину | Кафедры | Предложения об изменениях и пропорциях материала ( порядок изложения и т.д. ) | Принятое решение (протокол, дата ) кафедры разработавшей программу. |
| 1. Математическое моделирование и оптимизация 2. Основы разработки автоматизированных систем 3. Прикладная теория цифровых автоматов | | | |
6. Лист дополнений и изменений внесенных, в рабочую программу.
| Дополнения и изменения | Номер протокола. Дата пересмотра. Подпись зав. каф. | Дата утверждения и подпись декана |
| | | |
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ВОЛЖСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ (ФИЛИАЛ)
ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра « Информатика и технология программирования»
| СОГЛАСОВАНО Зам. директора по учебной работе ______________Тишин О.А. «____»_______________2006 г. | УТВЕРЖДАЮ Зав. кафедрой ВИТ _______________Свиридова О.В. «____»_____________2006 г. |
МЕТОДИКА
Рейтингового контроля знаний студентов по дисциплине
«Дискретная математика»
Направление 552800 "Информатика и вычислительная техника"
(код ОКСО 230100)
Курс 1
Семестр 1
Разработал
старший преподаватель кафедры ВИТ_______________ Н.Д. Бовда
Волжский 2006
1. ОБЩИЕ ПОЛОЖЕНИЯ
По дисциплине “Дискретная математика” предусмотрены следующие виды работ, за которые студенты в течение семестра получают соответствующие баллы:
- выполнение самостоятельных работ в аудитории;
- выполнение контрольной или семестровой работы;
- выполнение домашних работ;
- устные теоретические опросы по материалам лекций (коллоквиумы).
Количество практических занятий в семестре – 17.
2. тЕКУЩИЙ рейтинговый контроль по дисциплине
В таблице 1 приведены данные о каждом виде работ и соответствующие им баллы.
Таблица 1
| № п/п | Вид работы студента | Баллы | |
| Min | Max | ||
| 1. | Посещение занятий | 12 | 17 |
| 2. | Выполнение домашнего задания | 12 | 17 |
| 3. | Самостоят. аудиторные работы | 2 | 4 |
| 4. | Коллоквиум | 2 | 4 |
| 5. | Ответы у доски с места | 5 | 8 |
| 6. | Семестровое задание или контр. работа | 8 | 10 |
| | Сумма баллов | 41 | 60 |
| | Экзамен | 1 | 40 |
3. Методика рейтингового контроля на экзамене и зачёте
К сдаче экзамена допускаются студенты, имеющие за семестр не менее 41 балла.
По дисциплине “Дискретная математика” предусмотрен экзамен. Экзаменационный билет включает два теоретических вопроса и задачу: теоретические вопросы оцениваются по 12 баллов каждый, задача-16 баллов. Положительная оценка на экзамене определяется в интервале 15-40 баллов.