- •1.Методы отделения корней уравнения.
- •2. Проект. Классификация проектов.
- •1. Уточнение корней уравнения. Метод деления отрезка пополам, метод секущих.
- •2. Основные фазы проектирования информационных систем
- •3. Унифицированный язык моделирования uml
- •4. Четыре уровня модели tcp/ip стека
- •5. Базовые понятия моделирования (определение модели, адекватность и точность, процесс моделирования, функции и цели моделирования, моделирование и научный эксперимент).
- •6. Файлы и файловые системы
- •1. Уточнение корней уравнения. Методы касательных (Ньютона).
- •2. Понятие жизненного цикла информационных систем. Процессы жц ис.
- •3. Варианты использования uml
- •4. Уникальный 32-битный ip-адрес в InterNet
- •5. Классификация моделей (по способу представления, назначению, степени соответствия объекту). Примеры моделей
- •6. Архитектура бд. Физическая и логическая независимость
- •1. Аппроксимация функций.
- •2. Структура жизненного цикла информационных систем.
- •3. Сопоставление и взаимосвязь структурного и объектно-ориентированного подходов.
- •4. Инкапсуляция пакетов в стеке tcp/ip
- •5. Классификация моделей по способу реализации.
- •6. Процесс прохождения пользовательского запроса.
- •2. Модели жизненного цикла информационных систем. Краткая характеристика
- •3. Методология объектно – ориентированного анализа и проектирования
- •4. Основные задачи протокола ip
- •5. Основные этапы имитационного моделирования.
- •6. Пользователи банков данных.
- •2. Каскадная модель жц ис. Основные этапы разработки. Основные достоинства
- •3. Иерархия диаграмм. Sadt
- •4. Основные особенности протокола tcp.
- •4. Первоначальная загрузка и ведение бд:
- •5. Защита данных:
- •1. Численное дифференцирование
- •2. Каскадная модель жц ис. Недостатки каскадной модели.
- •3. Сущность структурного подхода проектирования ис
- •4. Основные особенности протокола udp.
- •5. Имитационное моделирование и компьютерное моделирование. Основные особенности имитационных моделей
- •1.Инфологические:
- •3.Физические модели
- •1. Численное интегрирование. Геометрический смысл численного интегрирования
- •2. Спиральная модель жц ис. Итерации. Преимущества и недостатки спиральной модели
- •3. Оценка затрат на разработку по.
- •4. Древовидная структура доменных имен.
- •5. Определение системы. Свойства систем и их характеристики. Классификация систем
- •6. Иерархическая модель данных
- •1. Простейшие формулы численного интегрирования.
- •2. Методология и технология создания ис. Основные задачи и требования
- •3. Средства тестирования по.
- •4. Алгоритм разрешения имен в службе dns.
- •5. Области применения имитационного моделирования. Основные преимущества и недостатки
- •6. Сетевая модель данных.
- •1. Обобщение простейших формул численного интегрирования.
- •2. Методология rad. Основные принципы.
- •3. Управление проектом по.
- •4. Url схема http
- •5. Основные этапы имитационного моделирования
- •6. Реляционная модель данных основные понятия
- •2. Методология rad. Объектно-ориентированный подход. Объектно-ориентированное программирование.
- •3. Примеры комплексов case-средств.
- •4. Двухканальное соединение по протоколу ftp
- •5. Концептуальная модель.
- •2) Определение концептуальной модели.
- •6. Реляционная алгебра операции над отношениями
- •1. Метод Эйлера решения задачи Коши для оду 1-го порядка.
- •2. Основные информационные процессы и их характеристика.
- •3. Основы методологии проектирования ис
- •4. Пассивный режим ftp
- •5. Информационная модель. Основные способы сбора исходных данных. Метод Дэльфы
- •6. История развития sql
- •1. Одномерные задачи оптимизации
- •2. Фазы жизненного цикла в рамках методологии rad
- •3. Жизненный цикл по ис.
- •5. Общая характеристика инструментальных средств моделирования. Языки системы моделирования
- •6. Системный анализ предметной области
- •1. Многомерные задачи оптимизации.
- •Метод покоординатного спуска
- •Метод градиентного спуска
- •3. Модели жизненного цикла по
- •4. Схема работы резервных почтовых серверов в протоколе smtp.
- •5. Факторы выбора инструментальных средств моделирования. Механизмы формирования системного времени.
- •6. Инфологическая модель данных. "Сущность-связь"
- •1. Задачи линейного программирования
- •2. Основные понятия теории систем
- •3. Общие требования к методологии и технологии.
- •4. Диагностика маршрута (traceroute) с использованием протокола udp и icmp
- •5. Верификация моделей. Проверка адекватности и корректировка имитационной модели
- •1. Методы отделения корней уравнения.
- •I. Чтобы отделить корень аналитически, достаточно найти такой отрезок [a, b], на котором выполняются 3 условия:
- •II. Чтобы отделить корень графически, необходимо построить график функции f(X) на промежутке изменения X, тогда абсцисса точки пересечения графика функции с осью ох есть корень уравнения.
- •3. Методология rad.
- •4. Четыре уровня модели tcp/ip стека
- •5. Планирование экспериментов с имитационной моделью (стратегическое и тактическое планирование).
- •1. Уточнение корней уравнения. Метод деления отрезка пополам, метод секущих.
- •2. Информационные системы. Основные понятия. Корпоративные информационные системы. Структура кис.
- •3. Структурный подход к проектированию ис
- •1) Экспериментирование
- •2) Анализ результатов моделирования и принятие решения.
- •1. Уточнение корней уравнения. Методы касательных (Ньютона).
- •2. Классификация информационных систем.
- •1. Классификация по масштабу
- •2. Классификация по сфере применения
- •3. Классификация по способу организации
- •4. Инкапсуляция пакетов в стеке tcp/ip.
- •5. Хранилища данных. Цель построения и основные особенности. Типовая структура. Схема функционирования.
- •1. Аппроксимация функций.
- •5. Типовые решения для организации бд (фирмы, продукты). Интеграция данных в хранилище.
- •6. Хранимые процедуры.
- •1. Квадратичная аппроксимация (мнк).
- •2. Области применения и примеры реализации информационных систем.
- •3. Методология idef
- •5. Оперативная аналитическая обработка данных (olap).
- •1. Интерполяция функций. Интерполяционный полином Лагранжа
- •2. Системный подход, системные исследования и системный анализ
- •3. Моделирование данных.
- •4. Основные особенности протокола udp.
- •5. Области применения имитационного моделирования. Основные преимущества и недостатки
- •4) Область применения имитационного моделирования
- •1. Численное дифференцирование.
- •2. Методы и модели описания систем. Качественные методы описания систем. Методы и модели описания систем
- •3. Сущность объектно – ориентированного подхода.
- •4. Древовидная структура доменных имен.
- •5. Базовые понятия моделирования (определение модели, адекватность и точность, процесс моделирования, функции и цели моделирования, моделирование и научный эксперимент).
- •6. Модели серверов баз данных.
- •1. Численное интегрирование. Геометрический смысл численного интегрирования.
- •2. Модели систем.
- •3. Основы методологии проектирования ис.
- •5. Структурно-функциональное моделирование (назначение, методология sadt , графически язык, idef 0 - базовые принципы).
- •6. Журнализация и буферизация транзакций.
- •1. Методы отделения корней уравнения
- •I. Чтобы отделить корень аналитически, достаточно найти такой отрезок [a, b], на котором выполняются 3 условия:
- •II. Чтобы отделить корень графически, необходимо построить график функции f(X) на промежутке изменения X, тогда абсцисса точки пересечения графика функции с осью ох есть корень уравнения.
- •2. Кибернетический подход к описанию систем.
- •3. Модели жизненного цикла по.
- •4. Пассивный режим ftp.
- •5. Расширения idef 0 – dfd , idef 3. Построение модели данных на базе функциональной модели. Инструментальные средства Logic Works и Rational Software , comod -технология.
- •6. Параллельное выполнение транзакций.
- •1. Уточнение корней уравнения. Метод деления отрезка пополам, метод секущих.
- •2. Структура и свойства информационных процессов.
- •3. Жизненный цикл по ис
- •5. Классификация моделей по способу реализации.
- •6. Журнал транзакций.
6. Параллельное выполнение транзакций.
Для управления параллельным доступом в СУБД существует два инструмента – планировщик и протокол. Планировщик – часть СУБД которая отвечает за такую последовательность атомарных шагов одновременно выполняющихся транзакций, при которой транзакции не оказывают взаимного влияния.
Последовательность атомарных действий транзакций называется планом совместного выполнения транзакций. Основным требованием к плану является сохранение порядка атомарных шагов транзакции при параллельном выполнении.
План называется последовательным, если в нем операции каждой из транзакций выполняются строго последовательно и не могут чередоваться с операциями, выполняющимися в других транзакциях. Таким образом, в последовательном плане транзакции выполняются строго поочередно (пока не закончилась одна транзакция вторая не начнется), следовательно, транзакции не оказывают ни какого взаимного влияния.
Непоследовательный плана – это план в котором чередуются операции из некоторого набора одновременно выполняемых транзакций. Непоследовательный плана является корректным, если он приводит к получению тех же результатов, которые получаются при использовании некоторого последовательного плана. Такой план называется упорядоченным. /*Все три проблемы параллельного доступа были обусловлены неупорядоченностью плана выполнения транзакций. */
Пример. Перевод денежных средств между счетами А, В, С. Две транзакции.
T1: read (A); A:=A-10; write(A); read(B); B:=B+10; write (B);
T2: read (B); B:=B-20; write(B); read(C); C:=C+20; write (C);
Корректность работы заключается в сохранении постоянного значения суммой А+В+С.
Билет №25
1. Уточнение корней уравнения. Метод деления отрезка пополам, метод секущих.
Уточнить корень – значит найти его приближенное значение с заданной погрешностью e.
Самый простой метод, пригодный для любых непрерывных функций – метод деления отрезка пополам. Это самый простой метод вычисления корня уравнения. Разделим исходный отрезок [a,b] пополам c=(a+b)/2 .
Проверяя знаки f(a), f(b), f(c) выясним в каком из отрезков [a,c] или [c,b] содержится корень
x* є [a,c] , если f(a)f(c)<0 ;
x* є [c,b] , если f(c)f(b)<0 .
Выбранный отрезок принимаем за [a,b] и повторяем это до тех пор пока получаемый отрезок не сожмется до заданной степени точности. При n итерациях получим соотношение (b-a)/2n <= e, из которого можно вычислить число итераций, необходимое для достижения заданной степени точности n>= ln2(b-a)/e .
Ввиду медленной сходимости этот метод редко используется для нахождения значения корня, обычно его применяют для локализации корня с дальнейшим уточнением значения корня каким-либо другим методом.
Метод секущих. Этот метод можно получить из метода Ньютона заменив производную f'(x) отношением разности функции к разности аргумента в окрестности рассматриваемой точки
f '(x) ~( f(x+h) - f(x))/h.
Подставляя это выражение в xk+1 = xk - f(xk)/f '(xk) получим
xi+1 = xi - f(xi)h / (f(xi+h)-f(xi)) (1)
Геометрически это означает, что приближенным значением корня считается точка пересечения секущей, проходящей через две точки функции f(xi) и f(xi+h), с осью абсцисс.
При использовании этого метода следует уменьшать величину h по мере приближения к корню.
Вариацией этого метода является метод ложных положений. В нем для проведения секущей используются текущая и предыдущая точки. Первое приближение вычисляется по формуле (1), а остальные по формуле xi+1 = xi - f(xi)(xi-1 - xi) /(f(xi-1) -f(xi)).