Предупреждение: Для допуска к экзамену необходимо ликвидировать задолженности по соответствующим предметам.

1. ООП: Признаки сложных систем. Сложность, присущая программному обеспечению. Компоненты объектно-ориентированного подхода.
2. ООП: Объекты и классы с точки зрения объектно-ориентированного проектирования. Модели и диаграммы, используемые в объектно-ориентированном подходе.
3. С++: Объекты и классы. Конструкторы и деструкторы. Работа со статической, автоматической и динамической памятью.
4. С++: Простое наследование. Контроль доступа к атрибутам класса. Виртуальные функции и абстрактные классы.
5. С++: Перегрузка операций.
6. С++: Шаблоны функций, макросы, inline-функции. Шаблоны классов.
7. C++: Стандартная библиотека (строки и потоки, контейнеры). Реализация устойчивости объектов средствами MFC.
8. С++/Win32: Обработка исключительных ситуаций, структурная обработка исключений.
9. Win32: Структура Windows-приложений, использующих Windows API и MFC. Модель Document/View.
10. Win32: Передача информации в диалог и обратно. Обработка сообщений от управляющих элементов.
11. Win32: объекты ядра, процессы (создание, способы передачи объектов между процессами).
12. Win32: потоки (создание, система приоритетов).
13. Win32: Библиотеки динамической компоновки. Явная и неявная загрузка dll.
14. Win32: синхронизация потоков (основные ситуации, требующие синхронизации; методы синхронизации: критические секции; синхронизация потоков с помощью объектов ядра: объекты Mutex, семафоры, события).
15. Win32: работа с памятью. Файлы, отображаемые в память.
16. Win32: Таймеры, использование времени простоя программы и локального цикла обработки сообщений.
17. Win32/КГ: Контекст устройства, его основные характеристики, режимы отображения.
18. Win32/КГ: Основные объекты GDI и операции с ними.
19. Win32/КГ:Регионы и операции с ними.
20. Win32/КГ: Основные операции с контекстом устройства - работа с векторной и растровой графикой.
21. КГ: Аффинные преобразования на плоскости. Однородная система координат. Примеры приведения сложных преобразований к последовательности базовых.
22. КГ: Растровые алгоритмы. Растровое представление отрезка. Заполнение многоугольника. Заливка области. Отсечение отрезка.
23. КГ: Определение принадлежности точки многоугольнику. Алгоритмы определения точек пересечения произвольного луча с простейшими геометрическими объектами.
24. КГ: Удаление не лицевых вершин, ребер и граней у выпуклых и невыпуклых многогранников.
25. КГ: Методы отображения 3d поверхностей. Удаление невидимых участков поверхностей.
26. КГ: Расчет интенсивности освещения точки поверхности. Методы закрашивания многогранников, освещенных точечным источником света.

Написать программу для:

1. решения СЛАУ с ленточной матрицей.
2. решения СЛАУ с симметричной матрицей.
3. решения СЛАУ с несколькими правыми частями.
4. решения СЛАУ методом Якоби (сделав предварительный подсчет числа итераций, гарантирующего получение решения с заданной точностью)
5. решения СЛАУ методом Зейделя
6. оценки верхней границы погрешности решения СЛАУ для заданного уровня погрешности входных данных.
7. для вычисления собственных значений и собственных векторов симметричных матриц.
8. решения задачи Коши для дифференциального уравнения первого порядка. Границы интегрирования, начальное значение и шаг задаются в диалоге. Использовать автоматичеcкий выбор шага. Сравнить полученное численное решение с точным. Построить графики функций точного и приближенного решения.
9. вычисления значения функции, заданной таблично, в промежуточных точках. Сравнить полученные результаты с точными значениями функции в этих точках. Для заданной функции построить таблицу значений в нескольких точках. Промежуточные точки находятся в середине между узлами. Построить графики функций.
10. решения нелинейного уравнения с заданной точностью указанным методом (методом итераций/ Ньютона/ Вегстейна/ секущих). Построить график.

Задачи 1-7 реализовать в виде консольного Win32-приложения, считывающего исходные данные из текстового файла и выводящего результаты на стандартный вывод.

Билет включает два теоретических вопроса и один практический. Максимальное количество баллов за каждый теоретический вопрос - 30, за практический - 40 (по 20 за программу и объяснение метода решения).