Учебно-методический комплекс по дисциплине дискретная математика специальность 230101. 65

Скачать 303.73 Kb.

Название	Учебно-методический комплекс по дисциплине дискретная математика специальность 230101. 65
страница	1/4
Дата публикации	09.10.2013
Размер	303.73 Kb.
Тип	Учебно-методический комплекс

100-bal.ru > Математика > Учебно-методический комплекс

1 2 3 4

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Алтайский государственный университет»

Рубцовский институт (филиал)

УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ПО ДИСЦИПЛИНЕ
ДИСКРЕТНАЯ МАТЕМАТИКА

Специальность - 230101.65 Вычислительные машины, комплексы, системы и сети

Форма обучения – очная

Кафедра – Математики и прикладной информатики
Рубцовск - 2011

При разработке учебно-методического комплекса в основу положены:

1)ГОС ВПО по специальности 230101.65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27» марта 2000 г., 224 ТЕХ/ДС
2) Учебный план по специальности 230101.65 Вычислительные машины, комплексы, системы и сети, утвержденный Ученым советом РИ (филиал) АлтГУ от «23» мая 2011г., протокол № 12

Учебно-методический комплекс одобрен на заседании кафедры математики и прикладной информатики от «27» июня 2011 г., протокол №15

СОДЕРЖАНИЕ

1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА 4

2. ТЕМАТИЧЕСКИЙ ПЛАН 5

3. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ 7

План. 9

План. 10

Материалы к промежуточному и итоговому контролю. 12

4.МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ дисциплины 22

5. СПИСОК ОСНОВНОЙ И ДОПОЛНИТЕЛЬНОЙ ЛИТЕРАТУРЫ, ДРУГИЕ ИНФОРМАЦИОННЫЕ ИСТОЧНИКИ 23

1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Курс дискретной математики обеспечивает приобретение знаний в соответствии с государственным образовательным стандартом, содействует фундаментализации образования и развитию логического мышления.

Цели освоения дисциплины:

Основной целью дисциплины «Дискретная математика» является изучение основных понятий и методов дискретной математики, наиболее применяемых при проектировании вычислительных машин, комплексов, систем и сетей, формирование практических навыков разработки и анализа алгоритмов над объектами дискретной математики.

Задачи дисциплины:

дать основы знаний по каждому разделу дискретной математики и закрепить эти знания во взаимосвязи с другими дисциплинами и курсами/спецкурсами, для которых она служит теоретическим «фундаментом»;
способствовать формированию у студентов навыков логического мышления и освоения принципов работы с формальными математическими объектами;
привить общие навыки решения задач по основным разделам дискретной математики и их приложениям;
получить общее представление о приложениях дискретной математики, как теоретических так и технических.

Дисциплина «Дискретная математика» относится к циклу ЕН.Ф.01.03 Цикл общие математические и естественнонаучные дисциплины. Федеральный компонент.

Перечень дисциплин, усвоение которых студентами необходимо для изучения данного курса:

Базовый школьный курс, курс «Математический анализ», «Линейная алгебра и геометрия», «Информатика». Знания и навыки, полученные при изучении дисциплины «Дискретная математика», используются при изучении общепрофессиональных и специальных дисциплин.

Программа предусматривает различные формы работы со студентами: проведение лекционных и семинарских занятий, индивидуальных и зачетных работ.

2. ТЕМАТИЧЕСКИЙ ПЛАН

(распределение часов курса по разделам и видам работ)

Очная форма обучения

Дидактические единицы (ДЕ)	Наименование тем	Максимальная нагрузка студентов, час.		Количество аудиторных часов при очной форме обучения			Самостоятельная работа студентов, час.
Дидактические единицы (ДЕ)	Наименование тем	Максимальная нагрузка студентов, час.		Лекции	Семинары	Лабораторные работы	Самостоятельная работа студентов, час.
1	2	3		4	5	6	7
ДЕ 1 Множества и отношения (35 баллов)	Множества и их спецификации. Операции над множествами. Диаграммы Венна. Отношения, свойства отношений. Разбиения и отношение эквивалентности. Отношение порядка; функции и отображения.	14		4	4		6
	.Комбинаторика	14		4	4		6
	Алгебраические системы	16		4	4		8
Промежуточный контроль		Контрольная работа (35 баллов)
ДЕ 2 Теория графов (30 баллов)	Основные понятия теории графов. Маршруты, циклы.	10	2		2		6
	Связные графы. Связность.	6	1		1		4
	Планарные и плоские графы		1		1		4
	Ориентированные графы	14	4		4		6
Промежуточный контроль		Контрольная работа (30 баллов)
ДЕ 2 Переключательные функции (35 баллов)	Булевы функции. Переключательные функции (ПФ) и способы их задания.	10	2		2		6
	Основные законы булевой алгебры и преобразование ПФ.	14	4		4		6
	10. Специальные разложения ПФ. Неполностью определенные (частные) ПФ. Минимазация ПФ и неполностью определенных ПФ.	16	4		4		8
	11. Функциональная полнота систем ПФ. Примеры функционально-полных базисов.	14	2		6		6
	12.Разрешимые и неразрешимые проблемы; схемы алгоритмов; схемы потоков данных.	6	2				4
Промежуточный контроль		Контрольная работа (35 баллов)
Итоговый контроль		Экзамен – 40 баллов
Итого часов		140	34		36		70

1 2 3 4

Добавить документ в свой блог или на сайт

Похожие:

	Учебно-методический комплекс по дисциплине математика специальность... Тема Дискретная случайная величина, способы ее задания. Числовые характеристики. Функция распределения и ее свойства. 19		Учебно-методический комплекс по дисциплине математика специальность... Тема Дискретная случайная величина, способы ее задания. Числовые характеристики. Функция распределения и ее свойства. 19
	Учебно-методический комплекс по дисциплине социология специальность... Гос впо по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27»...		Учебно-методический комплекс дисциплины специальность: 050202. 65 Информатика Канск ...
	Учебно-методический комплекс дисциплины специальность: 050201. 65 «Математика» Специальность: 050201. 65 «Математика», специализация «Использование информатики в обучении математике»		Учебно-методический комплекс дисциплины специальность: 050201. 65 «Математика» Специальность: 050201. 65 «Математика» с дополнительной специальностью 050202. 65«Информатика», квалификация специалиста – Учитель...
	Учебно-методический комплекс дисциплины специальность: 050201. 65 «Математика» Специальность: 050201. 65 – «Математика» с дополнительной специальностью 050202. 65 «Информатика»		Учебно-методический комплекс по дисциплине Специальность 033100 Физическая культура Пьянзин А. И. Спортивная метрология: Учебно-методический комплекс по дисциплине (Специальность 033100 Физическая культура, срок обучения...
	Учебно-методический комплекс по дисциплине Специальность 100110 Домоведение Чебоксары Этикет : учебно-методический комплекс по дисциплине : специальность 100110 Домоведение / сост. М. С. Уколова. – Чебоксары : Чуваш...		Учебно-методический комплекс Специальность: 100101 Сервис Москва... Учебно – методический комплекс по дисциплине «Безопасность предприятия в сфере услуг» составлен в соответствии с требованиями Государственного...
	Учебно-методический комплекс по дисциплине математика специальность... Оценочные средства для контроля успеваемости и результатов освоения учебной дисциплины 28		Учебно-методический комплекс по дисциплине английский язык Гос впо по специальности 230101. 65 Вычислительные машины, комплексы, системы и сети, утвержденный Министерством образования РФ «27»...
	Учебно-методический комплекс по дисциплине математика уровень основной... Место дисциплины в структуре основной профессиональной образовательной программы: 5		Учебно-методический комплекс дисциплины специальность: 050502. 65... Учебно-методический комплекс дисциплины (умкд) «Математика» для студентов заочной формы обучения по специальности 050502. 65 «Технология...
	Учебно-методический комплекс по дисциплине «общая психология: деятельность и общение» Учебно-методический комплекс по дисциплине «общая психология: деятельность и общение» разработан в соответствии с требованиями государственного...		Рабочая программа для студентов очной формы обучения, направление... Иванов Д. И. Криптография и криптоанализ. Учебно-методический комплекс. Рабочая программа для студентов очной формы обучения, направления...

Школьные материалы