- •1. Предел числовой последовательности и его свойства. Критерии Коши и Вейерштрасса существования предела. Число .
- •2. Предел и непрерывность функции в точке. Основные свойства предела функции. Локальные и глобальные свойства непрерывных функций.
- •3. Производная и дифференциал. Основные теоремы дифференциального исчисления. Условия монотонности, выпуклости и локального экстремума функции.
- •4. Функции многих переменных: непрерывность и дифференцируемость. Дифференциал и частные производные сложной функции. Экстремумы функции многих переменных.
- •5. Определенный интеграл. Его свойства и приложения.
- •6. Кратные интегралы. Их свойства и приложения.
- •7. Функциональные последовательности и ряды. Признаки равномерной сходимости. Свойства равномерно сходящихся последовательностей и рядов.
- •8. Производная и дифференциал функции комплексной переменной.
- •9. Основная теорема о неприводимых многочленах.
- •11. Скалярное, векторное и смешанное произведение векторов трѐхмерного евклидова пространства. Приложения к решению задач.
- •12. Плоскость и прямая в прастранстве.
- •13. Определение функции от матрицы. Свойства функций от матриц. Ф-ии от матриц
- •14. Задача Коши для дифференциального уравнения и для системы дифференциальных уравнений. Теорема существования и единственности решения для уравнения первого порядка в нормальной форме.
- •15. Методы интегрирования линейных дифференциальных уравнений и систем с постоянными коэффициентами.
- •16. Метод Фурье разделения переменных и его применение в решении краевых задач для ду с частными производными. Классификация дучп II порядка
- •17. Равномерное распределение случайной величины.
- •18. Формула полной вероятности. Теорема Байеса.
- •19. Теоремы о выборочной средней и выборочной дисперсии.
- •20 Лиу Фредгольма и Вольтерра.Ур-ия с вырожд.И малым ядром.Альтернатива Фредгольма.
- •21 Гильбертово пр-во.
- •22. Интерполирование. Интерполяционные многочлены.
- •23. Решение нелинейных уравнений.
- •24. Интерполяционные квадратурные формулы.
- •25. Линейное программирование. Методы решения задач линейного программирования.
- •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. Система Mathematica. Возможности моделирования.
- •52. Математическое моделирование и современные системы компьютерной математики (на примере системы Mathematica).
- •53.Нелок одношаг процессы неполного прогноза для реш-я нелин ур-й с гладкими операторами.
- •54.Нелокальные многошаговые итер проц неполного прогноза для решения нелинейных уравнений с гладкими операторами.
- •55.Нелокальные одношаговые итер процессы полного прогноза для решения нелинейных уравнений с гладкими операторами.
- •56. Понятие корректно поставленной и некорректно поставленной задачи. Примеры. Метод простой итерации явного типа решения некорректно поставленных задач с априорным выбором числа итераций.
- •57. Метод простой итерации явного типа решения некорректно поставленных задач с апостериорным выбором числа итераций.
- •58. Метод обобщенного суммирования рядов для решения некорректных задач.
- •59. Сходимость метода итераций явного типа некорректных задач в энергетической норме.
- •60. Метод регуляризации решения некорректных задач. Сходимость метода. Оценка погрешности.
- •61. О методах неполного прогноза, локально сходящихся с кубической скоростью, для решения нелинейных уравнений с гладкими операторами.
- •62. Итерационные методы полного прогноза, локально сходящиеся с кубической скоростью, для решения нелинейных уравнений с гладкими операторами.
- •63. Нелокальные итерационные методы неполного прогноза, локально сходящиеся с кубической скоростью, для решения нелинейных уравнений с непрерывным оператором.
- •64. Ограничения вычислительных систем
- •65. Сравнение программ.
- •66. Структурная организация данных.
- •67. Структурная организация данных.
- •68. Построение эффективных программ.
- •69. Перегрузка операторов.
- •70. Наследование.
- •71. Проектирование и использование баз данных.
- •72. Современные средства проектирования баз данных и приложений (на примере средства по выбору студента).
- •73. Нелок. Одношаг. Итерац. Процессы неполн. Прогноза типа Стеффенсена
- •74. Нелок. Многошаг. Итерац. Процессы неполн. Прогноза типа Стеффенсена
- •75. Нелок. Итерац. Процессы неполн. Прогноза метода хорд для решения нелинейных уравнений с непрерывным нелинейным оператором.
44. Метод обратной функции моделирования реализаций непрерывной случайной величины.
Модель – объект (физический или абстрактный) максимально приближенный к исследуемом объекту, системе, явлению и т. д. с точки зрения решаемой задачи.
Моделирование – процесс создания, отладки и использования модели. Все модели СВ получаются на основе двух принципов:
1) Использование БСВ (Существуют программы для реализации), 2)наличие функционального преобразования которое из БСВ получает СВ с заданным распределением.
Моделирование на ЭВМ случайного элемента подчиняется двум основным принципам:
сходство между случайным элементом-оригиналом
и его моделью
S
состоит в совпадении (близости)
вероятностных законов распределения
или числовых характеристик;всякий случайный элемент определяется как некоторая борелевская функция от простейших случайных элементов, так называемых базовых случайных величин (БСВ).
В качестве БСВ выбирается непрерывная СВ равномерно распределенная на полуинтервале [0;1).
Функция
распределения БСВ
(*),
а плотность распределения определяется
формулой
.
Метод обратной функции
При
построении ИМ часто возникает необходимость
моделирования непрерывной СВ
с заданной плотностью распределения
.
Функция распределения случайной величины
определяется как:
(1),
которую
будем полагать строго монотонно
возрастающей функцией. Через
обозначим функцию обратную
,
она находится при решении уравнения
(2).
Теорема.
Если
– БСВ, то СВ
(3),
имеет
заданную плотность распределения
.
Моделирующий алгоритм включает следующие этапы:
нахождение функции распределения по заданной плотности распределения согласно (1)
нахождение обратной функции путем решения уравнения (2)
модерование реализации БСВ и вычисление реализации
по формуле (3)
Недостаток:
аналитические трудности на первых двух
этапах. В чистом виде метод обратной
функции применяется редко т. к. для
многих распределений даже
(не говоря уже о
)
не выражается через элементарные
функции, а табулирование
существенно усложняет моделирование.
На практике этот метод дополняют
аппроксимацией
или
сочетанием с другими методами.
Метод
обратной функции применим и для
моделирования случайного -вектора
с заданной плотностью распределения
.
По
свойству согласованности многомерной
плотности распределения
.
Для
СВ (
)
вычислим
а)
условные плотности распределения
при условии, что
– фиксированные:
б) соответствующие условные функции распределения:
которые будем полагать монотонно возрастающими по .
в)
обратные функции
,
в
том числе безусловную обратную функцию
для компоненты
,
.
Тогда
если
– независимые в совокупности БСВ, то
случайный вектор
с компонентами
,
,
…..
,
имеет
плотность распределения
.
Доказательство аналогичное для
одномерного случая начиная с
.
Если
независимы в совокупности, то моделирование
каждой компоненты может быть осуществлено
независимо от других. Компоненты
можно занумеровать
способами.
Т.е. существует
представлений условных плотностей.
Простота реализации алгоритма часто
зависит от того, насколько удобно выбрано
такое представление.
