informatika_2012

Контрольные вопросы по дисциплине.

1. Понятие, назначение, объект и предмет информатики.

2. Этапы развития информатики.

3. Структура современной информатики.

4. Математические объекты и их происхождение. Способ определения математических объектов. Понятие множества по Кантору; место множества в иерархии математических объектов.

5. Отношение принадлежности элемента множеству; способы задания множеств.

6. Мощность множества; классификация множеств по мощности; способ установления соответствия множеств по мощности.

7. Определение подмножества; отношения множеств; собственное (строгое) подмножество. Процедура сравнения множеств.

8. Определение множества-универсума и булеана; мощность булеана.

9. Определение объединения и пересечения множеств; диаграммы Эйлера-Венна.

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

11. Дополнение множества и разность двух множеств.

12. Аксиомы о существовании единичного пустого и дополнительного множеств.

13. Определение алгебраической системы и алгебры множеств; носитель и сигнатура алгебраической системы.

14. Аксиомы и основные тождества алгебры множеств.

15. Определение кортежа; названия кортежей; определение вектора: Проекции кортежей и их множеств.

16. Определение прямого (декартова) произведения двух и нескольких множеств. Символическое возведение в -"1 "степень множества пар. Возведение в целую степень множества.

17. Определение соответствия двух множеств.

18. Основные свойства соответствий

19. Классы соответствий

20. Обратное соответствие; обратная функция; обратное отображение

21. Композиция соответствий.

22. Граф как бинарное отношение. Граф как соответствие.

23. Подходы при определении понятия информации; философский подход.

24. Определение информации по Р.Хартли.

25. Понятие управления в кибернетике; контур управления и его компоненты.

26. Связь процесса управления с информированием.

27. Цепь управления и процесс воздействия источника на приемник как множество; цепи прямой и обратной связи.

28. Определение понятия сообщения; отличие сообщения от информации.

29. Виды сообщений в цепи управления; активные и пассивные сообщения.

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

31. Виды множеств сообщений в цепи управления.

32. Три способа управления: на основе прошлых событий, на основе диагноза, на основе прогноза.

33. Понятие ассоциации сообщений в цепи управления; понятие преобразования сообщений.

34. Кодовая ассоциация сообщений. Определение понятия код как преобразования; место кодов в цепи управления; отличие кодов от информации.

35. Виды кодов в цепи управления.

36. Определение операционного и основного кодов; отличие последнего от основной информации; эффект использования основного кода.

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

38. Информационная ассоциация сообщений; определение понятия информации как преобразования; место информации в цепи управления; отличие информации от кодов.

39. Виды информации в цепи управления.

40. Информационная цепь; общепринятые методы упорядочивания сообщений в информационных цепях для организации правильного информирования.

41. Определения операционной и ассоциационной информации; условие применимости ассоциационной информации.

42. Определение основной информации; отличие от основного кода.

43. Способы формального описания основной информации.

44. Место и роль основной информации в структуре и реализации программ для компьютеров.

45. Особенности и трудности отыскания основной информации и основного кода в явлениях природы и данных измерений.

46. Эффект от использования основной информации.

47. Определение понятия информирование.

48. Определения симуляционного, диссимуляционного и конфузинного информирований.

49. Дискретизация сообщений по времени.

50. Квантование сообщений по уровню; шум квантования.

51. Способы квантования сообщений по уровню.

52. Аддитивная мера информации (мера Р.Хартли).

53. Статистическая мера информации; количество информации по К.Шеннону.

54. Степень неожиданности данного сообщения; понятие энтропии источника сообщений; неопределенность состояния источника как средняя неожиданность сообщений.

55. Временная и спектральная форма описания сигнала; спектр сигнала.

56. Ряд Ж.Фурье; обратное преобразование Ж.Фурье для периодического сигнала

57. Ряд Котельникова и функция отчетов.