rpd000002391 (010400 (01.03.02).Б1 Информатика), страница 3

2017-06-172017-06-17zzyxelСтудИзба

Описание файла

Файл "rpd000002391" внутри архива находится в следующих папках: 010400 (01.03.02).Б1 Информатика, 010400.Б1. Документ из архива "010400 (01.03.02).Б1 Информатика", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.

Онлайн просмотр документа "rpd000002391"

Текст 3 страницы из документа "rpd000002391"

Прикрепленные файлы:

Вопросы для подготовки к экзамену/зачету:

1.Множество и его элементы. Универсальное и пустое множества.

2.Подмножества. Диаграммы Венна.

3.Операции над множествами.

4.Алгебра множеств и двойственность.

5.Доказательство тождеств с множествами.

6.Метод математической индукции.

7.Многочлены алгебры множеств. Приведение многочленов к нормальной форме.

8.Полные нормальные формы.

9.Определение минимальных форм.

10.Отношения.

11.Представление отношений.

12.Композиция отношений.

13.Свойства бинарных отношений.

14.Отношение эквивалентности.

15.Отношение частичного порядка.

16.Основные понятия комбинаторики.

17.Размещения.

18.Перестановки.

19.Сочетания.

20.Треугольник Паскаля. Бином Ньютона.

21.Алгебраические системы. Группы.

22.Алгебраические системы. Кольца.

23.Алгебраические системы. Поля.

2. Экзамен (2 семестр)

Прикрепленные файлы:

Вопросы для подготовки к экзамену/зачету:

1.Графы. Основные понятия.

2.Подграфы. Изоморфизм и гомеоморфизм графов.

3.Дополнение графа.

4.Способы задания графов.

5.Операции над графами.

6.Маршруты. Цепи. Циклы.

7.Расстояние в графе.

8.Двудольные и k – дольные графы.

9.Эйлеровы графы.

10.Гамильтоновы графы.

11.Планарность.

12.Понятие о переключательных функциях.

13.Двоичные переключательные функции и способы их задания.

14.Основные бинарные логические операции.

15.Понятие о переключательных схемах и технической реализации переключательных функций.

16.Понятие о переключательных схемах и технической реализации переключательных функций.

17.Элементарные переключательные функции двух переменных.

18.Функциональная полнота систем переключательных функций. Базисы представления переключательных функций.

19.Основные законы булевой алгебры переключательных функций.

20.Аналитические методы минимизации переключательных функций.

21.Аналитические методы минимизации переключательных функций.

22.Понятие об алгоритме и теории алгоритмов. Свойства алгоритмов.

23.Схемы алгоритмов.

24.Рекурсивные функции.

25.Разрешимость в теории алгоритмов. Проблема самоприменимости.

26.Сложность алгоритмов.

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

а)основная литература:

1. Аляев Ю.А., Тюрин С.Ф. Дискретная математика и математическая логика: учебник.- М.: Финансы и статистика, 2006.- 368с.

2. Тюрин С.Ф., Аляев Ю.А. Дискретная математика: Практическая дискретная математика и математическая логика: учеб. пособие. - М.: Финансы и статистика, 2010. - 384с.

3. Казанский А.А. Дискретная математика. – М.: Издатель И.В. Балабанов, 2008. – 208с.

б)дополнительная литература:

1. Новиков Ф.А. Дискретная математика для программистов. - СПб.: Питер, 2001. – 304с.

2. Тишин В.В. Дискретная математика в примерах и задачах. – СПб.: БХВ-Петербург, 2008. - 352с.

3. Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики.- М.:ИНФРА-М, Новосибирск:НГТУ, 2002. - 280 с.

в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:

1. Дискретная математика. – [Электронный]. – Код доступа: http://www.lvf2004.com/index.html/ – Название с экрана.

МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

Для проведения лекционных занятий необходим проектор и компьютер.

Для проведения практических занятий необходим компьютерный класс с отдельной ПЭВМ для каждого студента с утсановленным Office 2007.

Приложение 1
к рабочей программе дисциплины
«Дискретная математика »

Аннотация рабочей программы

Дисциплина Дискретная математика является частью Профессионального цикла дисциплин подготовки студентов по направлению подготовки Прикладная математика и информатика. Дисциплина реализуется на 8 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 805.

Дисциплина нацелена на формирование следующих компетенций: ПК-1.

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

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

Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Экзамен (1 семестр) ,Экзамен (2 семестр).

Общая трудоемкость освоения дисциплины составляет 8 зачетных единиц, 288 часов. Программой дисциплины предусмотрены лекционные (60 часов), практические (62 часов), лабораторные (0 часов) занятия и (112 часов) самостоятельной работы студента. "Дискретная математика" является специальной дисциплиной профессиональной подготовки студентов по направлению подготовки 010400. Дисциплина реализуется на 8 факультете выпускающей кафедрой 808Б.

Преподавание дисциплины предусматривает следующие формы организации учебного процесса:

- лекции,

- практические занятия,

- самостоятельная работа студента.

Приложение 2
к рабочей программе дисциплины
«Дискретная математика »

Cодержание учебных занятий

Лекции

1.1.1. Множества. Действия над множествами.(АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция