Версия 14

04.06.2011

Министерство образования и науки Российской Федерации

Санкт-Петербургский государственный политехнический университет

СОГЛАСОВАНО Декан радиофизического ф-та ________________ В.М. Петров "____" ________ 2011 г

УТВЕРЖДАЮ Декан физико-механического ф-та ________________ С.Н. Колгатин "____" ________ 2011 г

Титульный лист АСУ РПД формирует автоматически на основании данных, введённых разработчиками РПД

РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ

Дискретная математика

Кафедра-разработчик

Кафедра «Прикладная математика»

Направление (специальность) подготовки

210700.62 Инфокоммуникационные технологии и системы связи

Наименование ООП

210700.62.Nn Системы мобильной связи 1

Квалификация (степень) выпускника

Бакалавр²

Образовательный стандарт

Федеральный ГОС ВПО

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

Очная³

СОГЛАСОВАНО Зав. Каф. «Радиотехника и телекоммуникации» ________________ И.А. Цикин "____" ________ 2011 г

Соответствует ФГОС ВПО. Утверждена (протокол № от ) Зав. Каф. «Прикладная математика» _________________ В.Е. Клавдиев

Программу в соответствии с ФГОС ВПО разработали:

доц. каф. «Прикладная математика» к.ф.-м.н. С.В. Стахов

1. Цели, задачи и результаты изучения дисциплины

В разделе должны быть сформулированы:

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

2) перечень результатов обучения (компетенций) выпускника, на формирование которых направлено изучение дисциплины «Дискретная математика»:

–  владеть культурой мышления, способностью к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения (ОК-1);

–  уметь логически верно, аргументировано и ясно строить устную и письменную речь (ОК-2);

–  использовать основные законы естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования (ОК-9);

–  владеть основными методами, способами и средствами получения, хранения, переработки информации (ПК-1);

–  осуществлять компьютерное моделирование устройств, систем и процессов с использованием универсальных пакетов прикладных программ (ПК-2);

–  способность применять современные теоретические и экспериментальные методы исследования с целью создания новых перспективных средств электросвязи и информатики (ПК-17);

–  способность спланировать и провести необходимые экспериментальные исследования, по их результатам построить адекватную модель, использовать её в дальнейшем при решении задач создания и эксплуатации инфокоммуникационного оборудования (ПК-18);

–  знание элементов теории множеств, математической логики, алгебраических систем, графов, конечных автоматов и их возможных приложений в радиотехнике, телекоммуникации и защите информации, а также

–  умение производить вычисления с объектами этих теорий.

3) планируемые результаты освоения дисциплины «Дискретная математика» (знания, умения и навыки, опыт деятельности в данной области), необходимые для формирования результатов обучения (компетенций) выпускника ООП.

Б.2 Математический и естественнонаучный цикл. Базовая часть:

знание:

основ математического аппарата, применяемого для решения задач управления и алгоритмизации процессов обработки информации: элементов теории множеств, математической логики, алгебраических систем, графов, конечных и магазинных автоматов и их возможных приложений в радиотехнике, телекоммуникации и защите информации;

умение (владение)⁴: применять теорию множеств, математическую логику, алгебраические системы, графы, конечные и магазинные автоматы для формального описания и моделирования отношений между материальными объектами и процессов обработки и передачи информации;

опыт (деятельности): использования математических программ для исследования свойств математических моделей на компьютере.

Б.3 Профессиональный цикл. Базовая (общепрофессиональная) часть:

знание: принципов и алгоритмов линейного кодирования с контролем ошибок, теоретико-числового шифрования, топологического анализа линейных электрических цепей; анализа, синтеза и минимизации конечных автоматов;

умение:

строить совершенную/сокращённую дизъюнктивную/конъюнктивную нормальную форму булевой функции, заданной таблично;

вычислять обратные классы вычетов и их степени с большими показателями для криптографических преобразований;

вычислять минимальное остовное дерево графа с взвешенными рёбрами, кратчайшие пути для исследования линейных электрических цепей и маршрутизации в сетях связи;

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

2. Место дисциплины «Дискретная математика» в структуре ООП

– Б2 – математический и естественно-научный цикл дисциплин ООП, базовый компонент в цикле (базовый, вариативный или факультативный), код Б2.Б6, изучается в 4 семестре.

– перечень дисциплин (или их разделов), необходимых для изучения данной дисциплины: «Линейная алгебра и аналитическая геометрия», «Информатика»,

– перечень дисциплин (или их разделов), использующих результаты изучения данной дисциплины: «Микроэлектроника инфокоммуникационных систем», «Теория построения инфокоммуникационных систем и сетей», «Теория цифровой обработки сигналов», «Защита информации», «Проектирование микроэлектронных цифровых устройств».