ИНФОРМАЦИЯ И ИНФОРМАЦИОННОЕ ОБЩЕСТВО

СПИСОК ВОПРОСОВ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ

ПО ДИСЦИПЛИНЕ "ДИСКРЕТНАЯ МАТЕМАТИКА"

1. Понятие множества. Отображения множеств.

2. Конечные и бесконечные множества.

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

4. Прямое произведение множеств. Кортеж.

5. Понятие отношения. Отношения и функции.

6. Свойства отношений.

7. Разбиение множеств.

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

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

10. Размещения и перестановки.

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

12. Разбиения. Полиномиальная формула.

13. Алгебраические операции. Понятие алгебры.

14. Группы.

15. Понятие кольца. Кольцо целых чисел.

16. Кольцо вычетов по модулю n. Малая теорема Ферма.

17. Понятие поля. Конечные поля.

18. Понятие решетки. Примеры решеток.

19. Решетки и алгебры.

20. Понятие нечеткого подмножества. Функция принадлежности.

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

22. Расстояние Хемминга.

23. Понятие высказывания. Логические операции над высказываниями.

24. Формулы алгебры логики.

25. Функции алгебры логики.

26. Дизъюнктивная нормальная форма.

27. Конъюнктивная нормальная форма.

28. Проблема разрешимости.

29. Понятие предиката.

30. Логические операции над предикатами.

31. Кванторные операции над предикатами.

32. Формулы логики предикатов.

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

34. Вычислимые и рекурсивные функции. Тезис Черча.

35. Машина Тьюринга. Тезис Тьюринга.

36. Нормальные алгоритмы Маркова.

37. Трудоемкость алгоритма. Эффективные алгоритмы.

38. Сложность вычислений. Классы сложности: P, NP и NP-полные задачи.

39. Понятие графа. Виды графов.

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

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

42. Маршруты на графе: цепи и пути.

43. Достижимость. Связность.

44. Понятие дерева. Остовное дерево.

45. Процедура ветвления. Построение дерева полного перебора.

46. Порядковая функция орграфа. Уровневый граф.

Отличительной особенностью современного общества является стремительное развитие и активное использование информационных и коммуникационных технологий (ИКТ) в самых разных областях человеческой деятельности. Рекламная деятельность здесь не является исключением, и, существуя в режиме жёсткой конкуренции, традиционно идёт в ногу со временем, активно используя в анализе и разработках информационные технологии. Мы живём в информационном пространстве, а современное общество называем информационным обществом, полноценное присутствие в котором требует определённого уровня информационной грамотности.

В Законе РФ «О рекламе» от 13.03.2006 г. «рекламой» называется «информация, распространенная любым способом, в любой форме и с использованием любых средств, адресованная неопределенному кругу лиц и направленная на привлечение внимания к объекту рекламирования, формирование или поддержание интереса к нему и его продвижение на рынке».