Д/с «Решение операторных уравнений»

61. Методы неполного прогноза, локально сходящиеся с кубической скоростью, для решения нелинейных уравнений с гладкими операторами.

Понятие о скорости сходимости итерационных процессов. Понятие «полного» и «неполного» прогнозов. Достоинства и недостатки методов с ускоренной локальной сходимостью. Понятие производной Фреше нелинейного оператора. Формулировка и доказательство теоремы о нелокальной сходимости одного из одношаговых или многошаговых методов нелокального прогноза.

Литература: [1], [2], [3], [7], [8].

62. Итерационные методы полного прогноза, локально сходящиеся с кубической скоростью, для решения нелинейных уравнений с гладкими операторами.

Понятие о скорости сходимости итерационных процессов. Понятие «полного» и «неполного» прогнозов. Понятие о производной Фреше нелинейного оператора. Достоинства и недостатки методов с ускоренной локальной сходимостью. Формулировка и доказательство одной из теорем о нелокальной сходимости одного из одношаговых или многошаговых методов полного прогноза, локально сходящегося с кубической скоростью.

Литература: [1], [4], [7], [8], [10].

63. Нелокальные итерационные методы неполного прогноза, локально сходящиеся с кубической скоростью, для решения нелинейных уравнений с непрерывным оператором.

Понятие разделенной разности оператора. О разделенных разностях первого и второго порядка. Аналог интерполяционной формулы Ньютона для операторов. О локальных итерационных процессах третьего порядка. Формулировка и доказательство одной из теорем о нелокальном итерационном процессе неполного прогноза, локально сходящихся с кубической скоростью.

Литература: [1], [5], [6], [7], [8], [9].

Д/с «Элементы структурной технологии программирования»

64. Ограничения вычислительных систем.

Ограничения вычислительных систем: размер программы, размер данных, проблема скорости вычислительных операций. Связь между памятью и скоростью вычислений. Доказательство правильности программ (перечисление, математическая индукция, абстракция). Типы разложения вычислений (сочленение, выбор, повторение).

Литература: [1], [2].

65. Сравнение программ.

Цель сравнения программ. Проблема эквивалентности программ. Сравнение вычислений в программах. Примеры сравнения программ. Поэтапное составление программ (на примере).

Литература: [1], [2].

66. Структурная организация данных.

Абстрагирование. Этапы абстрагирования: абстракция, представление, манипуляция, аксиоматизация. Числа и цифры. Абстракция и программирование в программировании. Абстракция в языках высокого уровня. Система обозначений в программировании. Понятие типа и его отличительные особенности. Определение типов данных. Мощность типа.

Литература: [1], [2].

67. Иерархические структуры программ.

Основные понятия. Понятия более высокого уровня. Блоки и экземпляры блоков и их свойства. Классы объектов. Примеры концептуального моделирования.

Литература: [1], [2].

68. Построение эффективных программ.

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

Память. Константы. Переменные. Арифметические операции. Обращение к функциям. Оптимизация при компилировании. Оптимальная организация циклов, условных выражений, оптимизация логических выражений. Индексация.

Отладка программ. Отладка и тестирование. Ошибки.

Литература: [1], [2].

Д/с «Теория и технологии объектно-ориентированного программирования»

69. Перегрузка операторов.

Основы перегрузки операторов. Перегрузка бинарных операторов, перегрузка унарных операторов, операции над встроенными типами, перегрузка операторов отношений, true и false, логические операторы, операторы преобразования (с реализацией перегрузки одного из операторов по выбору студента)

Литература: [1], [2], [3].

70. Н аследование.

Основы наследования. Доступ к членам класса и наследование. Использование защищенного доступа. Конструкторы и наследование. Наследование и сокрытие имен. Создание многоуровневой иерархии. Последовательность вызова конструкторов. Ссылки на базовый класс и объекты производных классов. Виртуальные методы и их переопределение. Абстрактные классы.

Литература: [1], [2], [3].

Д/с «Разработка баз данных и приложений»

71. Проектирование и использование баз данных.

Проектирование баз данных. Проблемы проектирования. Исходные отношения. Метод нормальных форм. Атрибуты и зависимости между ними. Нормальные формы. Разработка структур: таблицы сущностей, связи между сущностями, обеспечение целостности данных.

Литература: [2].

72. Современные средства проектирования баз данных и приложений (на примере средства по выбору студента).

Пользовательский интерфейс. Средства интегрированной среды разработки. Базы данных и компоненты для работы с ними и их реализация в конкретной технологии (по выбору студента в одной из технологий: BDE, ASP, ADO, RDS, dbExpress, InterDase). Создание таблиц баз данных. Создание приложения.

Литература: [1], [3].