Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» icon

Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас»



НазваниеВопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас»
Дата конвертации13.07.2012
Размер22,46 Kb.
ТипДокументы
скачать >>>

Вопросы к зачету по дисциплине «Дискретной математике».

6 курс. 1 семестр.

Специальность «Программное обеспечение ВТ и АС»

1. Понятие множества. Операции над множествами. Диаграммы Эйлера-Венна.

2. Мощность множества. Счетные множества.

3. Прямое произведение множеств. Понятие n-местного отношения.

4. Соответствия между множествами. Функции. Инъекция, сюръекция, биекция.

5. Отношения. Бинарные отношения. Свойства отношений.

6. Отношение эквивалентности. Связь между отношением эквивалентности и разбиением множества.

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

8. Булевы функции одной и двух переменных.

9. Булевы функции. Способы задания. Существенные и фиктивные переменные.

10. Булевы формулы. Свойства логических операций.

11. Разложение булевой функции по переменным. Алгоритмы построения совершенной дизъюнктивной нормальной формы и совершенной конъюнктивной нормальной формы.

12. Свойства суммы по модулю 2. Алгоритм построения полинома Жегалкина.

13. Замкнутые классы функций. Классы T0 , T1, S , M, L.

14. Функционально полные системы. Теорема о функциональной полноте двух систем функций. Теорема Поста.

15. Схемы из функциональных элементов.

16. Основные задачи комбинаторики. Правило суммы. Правило произведения.

17. Формулы числа перестановок, размещений и сочетаний без повторений и с повторениями.

18. Формула включения и исключения. Задача о беспорядках.

19. Понятие рекуррентного соотношения. Линейные рекуррентные соотношения. Метод решения.

20. Графы. Основные понятия и определения. Изоморфизм графов.

21. Степени и полустепени вершин графа. Свойства.

22. Построение графа с заданным набором степеней вершин. Необходимое и достаточное условие существования. Алгоритм построения.

23. Матрица смежности. Матрица инцидентности. Свойства.

24. Маршруты, цепи, циклы. Связность. Метрические характеристики графа.

25. Алгоритм отыскания кратчайших путей в графе (волновой метод).

26. Планарность графов. Формула Эйлера.

27. Конечные автоматы. Основные понятия. Способы задания конечных автоматов.

28. Понятие алгоритма. Основные требования к алгоритмам.

29. Машина Тьюринга. Структура машины Тьюринга. Программа для машины Тьюринга.

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

Литература.

1. Бочкарева О.В. Учебное пособие по математике (специальные главы). М., Радио и связь. 2001.

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

3. Логинов Б.М. Введение в дискретную математику. Калуга,1998.

4. Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и упражнениях. М.: Логос, 2000.

5. Новиков Ф.А. Дискретная математика для программистов. СПб, Питер, 2000.

6. Ерош И.Л. Элементы теории дискретных групп: Учебное пособие/ СПбУАН.СПб., 1998. 38 с.




Нажми чтобы узнать.

Похожие:

Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» iconВопросы к зачету по дисциплине «Программное обеспечение и мультимедиа технологии», 1 семестр

Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» iconВопросы к зачету по дисциплине «Правовые основы профессиональной деятельности». Специальность «Программное обеспечение вт и ас»

Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» iconВопросы к зачету по дисциплине «Основы права». Специальность «Программное обеспечение вт и ас»
Основания возникновения, изменения и прекращения правоотношений (юридический факт)
Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» icon4 курс, специальность «Математика», 8 семестр, 2011-2012 уч г., Одо требования к зачету
Задания к зачёту по дисциплине «Избранные вопросы теории групп» (курсы по выбору)
Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» iconВопросы к зачету по дисциплине «Экономика отрасли» Специальность «Программное обеспечение вт и ас»
Определение оптимального размера предприятия, его роль в планировании концентрации производства
Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» iconЭкзаменационные вопросы по дисциплине Программное обеспечение компьютерных сетей для озо 6 курс Программное обеспечение вт и ас
Авраамова О. Д. Язык vrml (практическое руководство). М.: Диалог мифи, 2000. 288 c
Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» icon4 курс специальности «Математика», 7 семестр, 2011-2012 уч г., Одо требования к зачету по дисциплине
Вопросы к зачёту по дисциплине «Избранные вопросы теории групп» (курсы по выбору)
Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» iconВопросы к зачету по дисциплине «Психология» специальность «Программное обеспечение вт и ас»
Определение психологии как науки (предмет, объект психологических исследований). Место психологии в системе научных знаний (связь...
Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» iconВопросы к зачету по дисциплине «Немецкий язык» 1* курс. 2 семестр

Вопросы к зачету по дисциплине «Дискретной математике». 6 курс. 1 семестр. Специальность «Программное обеспечение вт и ас» iconВопросы к зачету по дисциплине «Немецкий язык» 3 курс. 2 семестр

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©rushkolnik.ru 2000-2015
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы