ГОСЫ / Вопросы к госэкзамену Васильев В

Вопросы к госэкзамену. Васильев В.В.

1. 1Вычислительные методы решения задач на ЭВМ. Приближения функций. Интерполяция и Метод наименьших квадратов.

2. . Моделирование как процесс познания. Математическая модель, понятие вычислительного эксперимента и его структура.

3. . Понятие системы. Математическое определение системы. Классификация систем.

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

5. . Машина Тьюринга.

6. . Уровни моделирования. Общая характеристика и особенности. Моделирование на микроуровне. Обобщенная модель и моделирование тепловых систем (краевая задача для уравнения теплопроводности)

7. Уровни моделирования. Моделирование на макроуровне. Типичная общая модель и моделирование электрических систем.

8. Численное решение задачи Коши для обыкновенных дифференциальных уравнений. Метод Эйлера. Одношаговые и многошаговые методы.

9. Понятие алгоритма. Интуитивное понятие алгоритма.

10. Интеграция систем автоматизации проектирования и управления(CAD – CAM – CAPP – системы).

11. . Синтаксический разбор. Классификация методов синтаксического разбора.

12. Проектные процедуры в САПР.

13. Обеспечивающие системы САПР.

14. Рекурсивные функции. Лямбда- исчисление Черча.

15. Основные понятия, определения и назначение САПР.

16. Сети Петри. Моделирование процессов на основе сетей Петри.

17. Конечные автоматы, автомат со стековой памятью (магазин).

18. . Формальные языки и грамматики. Классификация грамматик по Хомскому.

19. Предваренная, скулемовская и клазуальная формы. Логическое следование. Унификация. Алгоритм унификации. Исчисление метода резолюций.

20. . Концепции информационного моделирования. Создание моделей на языке UML.

21. . Сети Петри. Моделирование процессов на основе сетей Петри.

22. Трансляторы, компиляторы и интерпретаторы: определение, общая схема работы. Варианты взаимодействия блоков транслятора.

23. Графы. Основные определения. Машинное представление графов в последовательной памяти и связанной памяти.

24. Численное решение задачи Коши для обыкновенных дифференциальных уравнений. Метод Эйлера. Одношаговые и многошаговые методы.

25. Парадигмы программирования. Декларативное и императивное программирование.

26. Исчисление предикатов первого порядка.

27. Искусственный нейрон и его принцип работы. Нейронные сети.