
- •3. Системы линейных алгебраических уравнений. Условие сущ-ния решения, решение систем по формулам Крамера и методом исключений, фундаментальная система реш-й.
- •5. Пределы и непрерывность. Числовая последовательность и ее предел. Определение функции, ее непрерывность на языке "эпсилон-дельта" и языке пределов, равномерная непрерывность.
- •6, Производная функция одной переменной. Определение, геометрический смысл, простейшее правило вычисления производной. Производная сложной функции. Формула Тейлора.
- •8. Определенный интеграл и его геометрический смысл (задача о площади криволинейной трапеции). Приближенное вычисление определенных интегралов, формулы трапеций и Симпсона.
- •12. Закон больших чисел и центральная предельная теорема.
- •13. Регрессионный анализ: линейная и нелинейная регрессия, статистические свойства оценок коэффициентов регрессии.
- •14. Проверка гипотез. Критерий χ2. Ошибки 1-го и 2-го рода. Лемма Неймана-Пирсона.
- •15. Метод максимального правдоподобия. Точечное и доверительное оценивание параметров гауссовского распределения.
- •Вопрос 16: Тренд, сезонная и циклическая компоненты временного ряда.
- •17.Модели тренда (свойства логистической и линейной кривой).
- •18. Методы выделения сезонной компоненты временного ряда (метод скользящих средних).
- •19. Приведение задач линейного программирования к каноническому виду. Методы искусственного базиса.
- •I метод искусственного базиса
- •II метод искусственного базиса
- •20. Симплексный метод (см), основные принципы, алгоритм.
- •21. Двойственный симплекс-метод, основные принципы, алгоритм. Случаи, когда удобно применять двойственный симплексный метод. (дсм)
- •22. Задача максимизации прибыли при заданных ценах на продукцию и ресурсы. Анализ оптимальных решений с помощью множителей Лагранжа.
- •23. Транспортная задача замкнутого типа: постановка, существование решения, метод потенциалов.
- •24. Транспортная задача незамкнутого типа. Постановка, способ сведения к задаче замкнутого типа(с обоснованием). Алгоритм решения.
- •25. Теорема о необходимых и достаточных условиях оптимальности смешанных стратегий. Метод сведения решения игр к решению задачи линейного программирования.
- •26. Функция выигрыша в матричных играх без седловой точки. Смешанные и оптимальные смешанные стратегии. Метод сведения решения матричных игр к задаче линейного программирования.
- •27. Методы наискорейшего и координатного спуска для минимизации выпуклой функции без ограничений. Их алгоритмы и геометрическая интерпретация
- •28. Типичные производственные функции с несколькими ресурсами: линейная пф, степенная пф, пф с постоянными пропорциями. Коэффициенты эффективности использования ресурсов для этих типов функций
- •1. Линейная производственная функция:
- •2. Степенная производственная функция:
- •3. Производственная функция с постоянными пропорциями:
- •33. Модель с фиксированным размером заказа
- •34. Модель с фиксированным уровнем запасов
- •35. Двухуровневая система управления товарными запасами, (s,s)-система.
- •36. Математическая модель и схема статического моб в денежном выражении. Методологические вопросы построения моб.
- •Методологические вопросы построения моб Классификация отраслей
- •Метод учета продукции
- •Способ оценивания продукции
- •Общие предпосылки модели моб
- •Дополнение ограничений моб по производственным ресурсам
- •37. Свойства коэффициентов прямых материальных затрат в моб. Определение косвенных и полных материальных затрат.
- •38. Основные понятия теории баз данных: объект, свойство, связь. Диаграмма «сущность-связей». Логическая, физическая, концептуальная схемы базы данных
- •39. Реляционная модель данных. Основные понятия: отношение, кортеж, домен. Получение нормальных форм отношений из диаграммы «сущность-связь». Реляционная алгебра и ее основные понятия.
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Нормальная форма Бойса-Кодда
- •Четвертая нормальная форма
- •Пятая нормальная форма
- •40. Реляционная алгебра, основные операторы реляционной алгебры. Связь языка sql с операторами реляционной алгебры.
- •41. Реляционная модель данных. Теория нормализации. Нормальные формы: первая, вторая, третья, Бойса-Кодда.
- •42. Физическая организация баз данных. Файлы: последовательные, с прямым доступом, с хеш-адресацией, индексно-последовательные, в-деревья.
- •43. Назначение и основные компоненты операционных систем. Управление памятью. Управление внешними устройствами. Защита данных. Интерфейс прикладного программирования. Пользовательский интерфейс.
- •Пользовательский интерфейс
- •47. Функция организационного управления: сбор и первичная обработка данных, моделирование ситуации выбора, прогнозирование неуправляемых параметров
- •Сбор и первичная обработка данных
- •Моделирование ситуации выбора
- •Идентификация модели ситуации выбора (прогнозирование неуправляемых параметров)
- •48. Функция организационного управления: планирование, принятие решения организация исполнения решения, контроль, координация.
- •Планирование (вычисление управляемых параметров)
- •Принятие решений
- •Организация исполнения решений
- •Контроль
- •Координация
- •Вопрос 11. 20
- •Вопрос 16: Тренд, сезонная и циклическая компоненты временного ряда. 31
43. Назначение и основные компоненты операционных систем. Управление памятью. Управление внешними устройствами. Защита данных. Интерфейс прикладного программирования. Пользовательский интерфейс.
Операционная система — основной вид системного ПО, комплекс программ, обеспечивающий управление аппаратными средствами компьютера, работу с файлами, ввод и вывод данных, а также выполнение прикладных программ и утилит.
Общими словами, операционная система — это первый и основной набор программ, загружающийся в компьютер. Помимо вышеуказанных функций ОС может осуществлять и другие, например предоставление пользовательского интерфейса, сетевое взаимодействие и т. п.
С 1990-х наиболее распространенными операционными системами являются ОС семейства Microsoft Windows и UNIX-подобные системы.
Функции:
Интерфейсные функции:
Управление аппаратными средствами, устройствами ввода/вывода
Файловая система
Поддержка многозадачности (разделение использования памяти, времени выполнения)
Ограничение доступа, многопользовательский режим работы
Сеть
Внутренние функции:
Обработка прерываний
Виртуальная память
Планировщик задач
Буферы ввода-вывода
Обслуживание драйверов устройств
Операционная система состоит из следующих компонентов:
Ядро занимается планировкой задач и обеспечивает доступ к оборудованию.
Системные библиотеки предоставляют приложениям интерфейс к функциям ядра на более абстрактном уровне.
Оболочка представляет пользовательский интерфейс — интерфейс командной строки или графический пользовательский интерфейс.
Низкоуровневые системные утилиты для управления ядром и оборудованием (форматирование дисков, включение/выключение и т.д.)
В некоторых операционных системах (напр. UNIX) ядро и оболочка совершенно независимы и могут независимо заменяться.
Свойства ОС
Надежность (грамотно реагировать на программные и аппаратные ошибки)
Защита (обеспечение разного уровня доступа к информации)
Эффективность (должно хватать ресурсов, быстрая работа)
Предсказуемость (ожидаемость результата: что выдается, через какое время)
Структура ОС.
Резидентная – постоянно находящаяся в памяти
Ядро (kernel) – резидентная часть ОС, работающая в режиме супервизора. («обычно» работает в режиме физической адресации).
API – набор функций, предоставляемых системному программисту, разрабатывающему прикладные программы, и ориентированные на организацию взаимодействия результирующей программы и вычислительной системы.
Динамически подгружаемые драйверы устройств:
• резидентные / нерезидентные
• работают в пользовательском режиме / в режиме супервизора
«Системный вызов» - обращение к ОС за предоставление той или иной функции (возможности, услуги, сервиса). Пример: создание/завершение процесса, создание канала взаимодействия между процессами и т.д.
При системном вызове основной исполняемый код – часть кода ядра. Вызов подпрограммы – исполняемый код не в ядре.
Процесс обычно определяют как экземпляр выполняемой программы, и он состоит из двух компонентов:
объекта ядра, через который операционная система управляет процессом. Там же хранится статистическая информация о процессе;
адресного пространства, в котором содержится код и данные всех EXE- и DLL модулей. Именно в нем находятся области памяти, динамически распределяемой для стеков потоков и других нужд.
Процессы инертны. Чтобы процесс что-нибудь выполнил, в нем нужно создать поток. Именно потоки отвечаю за исполнение кода, содержащегося в адресном пространстве процесса. В принципе, один процесс может владеть несколькими потоками, и тогда они "одновременно" исполняют код в адресном пространстве процесса.
Для этого каждый поток должен располагать собственным набором регистров процессора и собственным стеком. В каждом процессе есть минимум один поток. Если бы у процесса не было ни одного потока, ему нечего было бы делать на этом свете, и система автоматически уничтожила бы его вместе с выделенным ему адресным пространством.
Чтобы все эти потоки работали, операционная система отводит каждому из них определенное процессорное время. Выделяя потокам отрезки времени (называемые квантами) по принципу карусели, она создает тем самым иллюзию одновременного выполнения потоков. Если в машине установлено более одного процессора, алгоритм работы операционной системы значительно усложняется (в этом случае система стремится сбалансировать нагрузку между процессорами).
При создании процесса первый (точнее, первичный) поток создается системой автоматически. Далее этот поток может породить другие потоки, те в свою очередь — новые и т.д.
Процессы инертны. Чтобы процесс что-нибудь выполнил, в нем нужно создать поток. Именно потоки отвечаю за исполнение кода, содержащегося в адресном пространстве процесса. В принципе, один процесс может владеть несколькими потоками, и тогда они "одновременно" исполняют код в адресном пространстве процесса.
Для этого каждый поток должен располагать собственным набором регистров процессора и собственным стеком. В каждом процессе есть минимум один поток. Если бы у процесса не было ни одного потока, ему нечего было бы делать на этом свете, и система автоматически уничтожила бы его вместе с выделенным ему адресным пространством.
Чтобы все эти потоки работали, операционная система отводит каждому из них определенное процессорное время. Выделяя потокам отрезки времени (называемые квантами) по принципу карусели, она создает тем самым иллюзию одновременного выполнения потоков. Если в машине установлено более одного процессора, алгоритм работы операционной системы значительно усложняется (в этом случае система стремится сбалансировать нагрузку между процессорами).
При создании процесса первый (точнее, первичный) поток создается системой автоматически. Далее этот поток может породить другие потоки, те в свою очередь — новые и т.д.
Поскольку каждому процессу отводится закрытое адресное пространство, то, когда в процессе выполняется какой-нибудь поток, он получает доступ только к той памяти, которая принадлежит его процессу. Память, отведенная другим процессам, скрыта от этого потока и недоступна ему.
Для управления внешними устройствами компьютера используются специальные системные программы — драйверы. Драйверы стандартных устройств образуют в совокупности базовую систему ввода-вывода (BIOS), которая обычно заносится в постоянное ЗУ компьютера.
Защита данных
Защита данных на примере операционной системы Windows XP реализуется с помощью применения файловой системы NTFS, которая предоставляет доступ к файлам и папкам конкретным пользователям и группам пользователей. А также с помощью EFS (Encryption File System) – файловая система, которая может использоваться на томах NTFS, позволяющая «на лету» шифровать и дешифровать файлы. Но если операционная система окажется неработоспособной или учетные данные о пользователе (ключи), зашифровавшим файлы, будут утеряны, то восстановить зашифрованные данные будет невозможно.
Интерфейс прикладного программирования
Это набор функций, с помощью которого программист может писать программы под операционную систему. Для операционных систем Microsoft Windows – это Win32Api. Это набор динамически подгружаемых библиотек (DLL), в которых содержатся функции.