Вопросы_МСиП_v1

Список

вопросов к зачету по дисциплине

‘Моделирование систем и процессов’

1. Моделирование как метод исследования сложных систем связи и управления. Общие подходы.

2. Построение модели системы. Математическое моделирование. Имитационное моделирование.

3. Иерархия моделей. Адекватность и сложность модели.

4. Пример имитационной модели фильтра нижних частот.

5. Пример имитационной модели информационной системы.

6. Моделирование дискретных случайных величин.

7. Моделирование непрерывных случайных величин с равномерным распределением.

8. Моделирование непрерывных случайных величин с гауссовским распределением.

9. Моделирование случайных векторов с независимыми компонентами

10. Моделирование гауссовского случайного вектора с заданными средним и корреляционной матрицей.

11. Модели каналов связи.

12. Помехи в информационных системах.

13. Модели случайных процессов. Постоянный процесс. Винеровский процесс. Процессы авторегрессии различных порядков.

14. Идентификация модели авторегрессии на примере процесса авторегрессии 1-го порядка.

15. Общая постановка задачи фильтрации в информационных системах. Нерекуррентная и рекуррентная фильтрация.

16. Фильтр Калмана и его свойства. Принцип предсказания и коррекции.

17. Вычислительная сложность алгоритма обработки сигналов в информационных системах. Функция сложности алгоритма.

18. Алгоритмы экспоненциальной и полиноминальной сложности. Порядок сложности алгоритмов.

19. Методы анализа сложности алгоритма. Непосредственный подсчет. Рекуррентная формула для асимптотической сложности. Оценка асимптотической сложности по рекуррентной формуле.

20. Анализ вычислительной сложности перемножения матриц и векторов

21. Методы снижения сложности алгоритмов.

22. Метод Штрассена быстрого умножения матриц и его асимптотическая сложность.

23. Методы быстрого умножения комплексных чисел, векторов и матриц. Метод 3М.