Рабочая учебная программа

Учреждение образования

“Белорусский государственный университет информатики и радиоэлектроники”

Утверждаю

Декан факультета НДО

_________ Бондарик В.М.

“___”___________ 2010 г.

Регистрационный № УД- _______ /р.

Дискретная математика и математическая логика

Рабочая учебная программа для специальности 1-31 03 04

Информатика

Факультет непрерывного и дистанционного обучения

Кафедра информатики

Курс 2

Часть 1, 2

ИПР 2

Контрольных работ 2

Всего часов по дисциплине 245

В том числе:

Часть 1 - 90

Часть 2 - 155

Экзамен 4 семестр

Форма получения

высшего образования: дистанционная

2010

Рабочая учебная программа составлена на основе учебной программы по дисциплине “Дискретная математика и математическая логика” для высших учебных заведений по специальности 1-31 03 04 “Информатика”, утвержденной Министерством образования Республики Беларусь 05.07.06 г. Регистрационный № ТД-G, 099/тип и учебного плана специальности

1-31 03 04 “Информатика”.

Составитель программы доцент кафедры информатики к.т.н. Баканович Э.А.

Рассмотрена и рекомендована к утверждению на заседании кафедры информатики, протокол

№ 22 от “ 29 ” 06 2009 г.

Заведующий кафедрой ___________ Минченко Л.И.

Одобрена и рекомендована к утверждению Советом факультета компьютерных систем и сетей Учреждения образования “Белорусский государственный университет информатики и радиоэлектроники”, протокол № ______ от “___” ____________ 2009 г.

Председатель ________________ Прытков В.А.

Согласовано

Начальник ОМОУП ____________ Шикова Ц.С.

Пояснительная записка

Основной спецификой курса ”Дискретная математика и математическая логика” (ДМ И МЛ) являются изучение алгоритмической основы и демонстрация эффективности использования дискретности в современной науке. Курс ДМ и МЛ включает ряд разделов, которые интенсивно стали развиваться в середине прошлого столетия в связи с появлением ЭВМ. Этот курс является не только фундаментом математической кибернетики, но и важным звеном математического образования специалистов в области прикладной математики и информатики.

Цель преподавания дисциплины

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

Основные задачи, которые ставятся при изучении дисциплины

В результате изучения курса “Дискретная математика и математическая логика” студенты должны:

Знать

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

Уметь

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

Приобрести навыки

- использования основных разделов дискретной математики при решении задач в соответствии с профилем специальности.

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

№ пп	Название дисциплины	Раздел, тема
1.	Высшая математика	Общие понятия множества, функции, оператора, функционала. Векторный анализ. Матрицы.