Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006



страница1/18
Дата03.12.2012
Размер1.9 Mb.
ТипУчебное пособие
  1   2   3   4   5   6   7   8   9   ...   18


Маркин П.М.


Основы математического аппарата инженера-системотехника вычислительной техники.

Учебное пособие для студентов специальности 2201

(Вычислительные машины, комплексы, системы и сети)

Москва 2006

Глава 1.
Дискретная математика.

Введение
Дискретная (финитная, конечная) математика – направление математики, изучающее свойства и отношения дискретных структур. В этом плане классическая (непрерывная) математика изучает свойства и отношения объектов непрерывного характера:

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

Математика

Классическая математика
Специфика задач и методов дискретной математики обусловлена необходимостью отказа от основополагающих понятий классической математики – непрерывности и предела (т.е. дискретность есть антипод этих понятий), поскольку многие средства классической математики не приемлемы для исследования свойств дискретных объектов (систем, структур).

Предмет, цели и содержание читаемого курса:


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

-Целью читаемого курса является овладение студентом математического аппарата синтеза и анализа дискретных структур (систем с сосредоточенными параметрами; процессов, протекающих в дискретные моменты времени).

-Содержанием читаемого курса (1 семестр) являются теория множеств, теория алгебры логики и теория графов.
Рекомендуемая литература из библиотечного фонда МИЭМ.

а) Общая.

1.О. П. Кузнецов, Г. М. Адемсон-Вельский “Дискретная математика для инженера”, М, “Энергоатомиздат”, 1988г.

2.Д. Кук, Г. Бейз “Компьютерная математика”, М, Наука, 1990г.

б) Дополнительная.

1. С. В. Яблонский “Введение в дискретную математику”, М, Наука, 1986г.

2. Д. Л. Ершов, Е. А. Палютин “Математическая ложка”, М, Наука, 1987г.

3. А. А. Зыков “Основы теории графов”, М, Наука, 1987г.

4. В. Н. Сачков “Введение в комбинаторные методы дискретной математики”, М, Наука, 1982г.

5. Электронная версия лекций Маркина П. М. по курсу “Дискретная математика” – На кафедральном сервере или в Интернете.

6. Ф.А. Новиков «Дискретная математика для программиста.

Теория множеств.

Теория множеств – математическая теория, изучающая наиболее общие свойства и отношения конечных и бесконечных совокупностей объектов, элиминирующая свойства самих объектов.

Структура чтения теории множеств.



Теория множеств





соответствия и морфизмы


Формальные системы F,S=

алгебраические системы A=

Морфизмы

µ=< A,A ,M >

Аксиоматическая

теория множеств

Соответствия q=1,M2,S>



Множества M

Реляционные системы

Алгебры



Фундаментальные

алгебры

Функциональные системы



Конечные множества

Полукольца

Подмножества

данного множества

Группоиды

Унары 1>

Бесконечные множества

Булевы алгебры 12,f22,f1>



Потенциальная бесконечность



четкие

нечеткие

Актуальная бесконечность

  1   2   3   4   5   6   7   8   9   ...   18

Похожие:

Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006 iconС. В. Тюрин элементы теории автоматов (Часть 1) учебное пособие
Учебное пособие предназначено для студентов технических вузов, обучающихся по специальности 220100 "Вычислительные машины, комплексы,...
Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006 iconУчебной дисциплины микропроцессоры и микропроцессорные системы для специальности 2201
Составлена в соответствии с Государственными требованиями к минимуму содержания и уровню подготовки выпускника по специальности 2201...
Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006 iconПрограммы подготовки бакалавра по направлению 230100 Вычислительные машины, комплексы, системы и сети
«Информатика и вычислительная техника», профиль «Вычислительные машины, комплексы, системы и сети»
Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006 iconМетодические указания для студентов по прохождению производственной (профессиональной) практики для специальности 230101 «Вычислительные машины, комплексы, системы и сети»

Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006 iconТеория вероятностей и математическая статистика Алексей Михайлович Протасов
Лекции1 для студентов специальности 220100 –Вычислительные машины, комплексы, системы и сети
Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006 iconПрограмма дисциплины "Информатика " для направления
Программирование на языке высокого уровня” стандарта подготовки бакалавров направления 552800 “Информатика и вт” (250 часов) и инженеров...
Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006 iconМетодические указания для студентов по проведению практических и лабораторных работ для специальностей 230101 «Вычислительные машины, комплексы, системы и сети»

Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006 iconВычислительные машины, комплексы, системы и сети

Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006 iconУчебный план по специальности 220100 «Вычислительные машины, комплексы, системы и сети (эвм)»
Сперанский Д. В., доктор технических наук, профессор кафедры «Высшая и прикладная математика»
Учебное пособие для студентов специальности 2201 (Вычислительные машины, комплексы, системы и сети) Москва 2006 iconУчебный план по специальности 220100 «Вычислительные машины, комплексы, системы и сети (эвм)»
Сперанский Д. В., доктор технических наук, профессор кафедры «Высшая и прикладная математика»
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org