26790

Уточнение корней уравнения. Методы касательных (Ньютона)

Домашняя работа

Математика и математический анализ

Иерархическая модель данных Иерархическая модель данных является наиболее простой среди всех даталогических моделей. Основными информационными единицами в иерархической модели являются: база данных БД сегмент и поле. Поле данных определяется как минимальная неделимая единица данных доступная пользователю с помощью СУБД. Сегмент в терминологии Американской Ассоциации по базам данных DBTG Data Base Task Group называется записью при этом в рамках иерархической модели определяются два понятия: тип сегмента или тип записи и экземпляр...

Русский

2013-08-18

110.5 KB

8 чел.

Уточнение корней уравнения. Методы касательных (Ньютона)

В этом методе, в отличие от предыдущих, нужно, чтобы  f(x) была  дифференцируемой функцией. Это существенно сужает область применимости. Но объём вычислений с заданной погрешностью  уменьшается. В одном из концов интервала, где отделён корень, надо вычислить производную от f  и провести касательную к функции до её пересечения с осью  Ох.. Эту точку пересечения и следует рассматривать как точку для анализа: слева или справа от неё лежит корень? А как это делается – описано в двух предыдущих пунктах. Но вот незадача: а как узнать, в котором из концов интервала проводить касательную? Ответ: в том конце, для которого справедливо утверждение: функция и её вторая производная имеют один знак:  f  f >0 .

Итерационная формула этого метода имеет вид

y’.

Значение каждого нового приближения получается, если к кривой у(х) в точке провести касательную до пересечения с осью ОХ. За , берем тот конец [а,b], в котором выполняется условие

у">0,  т.е. знаки у(х ) и у"(х ) совпадают.

При этом последовательность  будет приближаться к корню, если вторая производная (также как и в методе хорд) не меняет знак на [а, b]. И опять, как и в методе хорд, будем условно говорить, что корень, найдем с погрешностью, если выполняется условие

При этом в качестве приближенного значения корня берем .

Дополнительные предположения: f(x) дважды непрерывно дифференцируема на отрезке [a , b], на котором отделен корень; f'(x) и f''(x) сохраняют постоянные знаки на отрезке [a , b].

За х0 выбирается точка, в которой выполняется условие

f(x0)f"(x0)>0

Это либо точка a , либо точка b . Далее вычисляются точки

xn+1=xn-f(xn)/f'(xn)

до тех пор, пока не выполнится условие

|xn+1-xn|< e

Тогда xn+1 - приближенное значение корня с погрешностью e.

Метод касательных можно упростить, если вычисления вести по формуле:

xn+1=xn-f(xn)/f'(x0)

Производная здесь вычисляется один раз. Сначала проводится касательная к кривой, а затем прямые, параллельные этой касательной. Метод обычно сходится медленнее, чем метод касательных.

Основные фазы проектирования информационных систем

Каждый проект проходит в своем развитии определенные состояния. Совокупность ступеней развития проекта принято разделять на фазы (стадии, этапы). Можно выделить следующие фазы развития ИС:

  1.  формирование концепции;
  2.  разработка технического задания;
  3.  проектирование;
  4.  изготовление;
  5.  ввод системы в эксплуатацию.

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

Иерархическая модель данных

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

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

Поле данных определяется как минимальная, неделимая единица данных, доступная пользователю с помощью СУБД.

Сегмент в терминологии Американской Ассоциации по базам данных DBTG (Data Base Task Group) называется записью, при этом в рамках иерархической модели определяются два понятия: тип сегмента или тип записи и экземпляр сегмента или экземпляр записи.

Тип сегмента — это поименованная совокупность типов элементов данных, в него входящих. Экземпляр сегмента образуется из конкретных значений полей или элементов данных, в него входящих. Каждый тип сегмента в рамках иерархической модели образует некоторый набор однородных записей. Для возможности различия отдельных записей в данном наборе каждый тип сегмента должен иметь ключ или набор ключевых атрибутов (полей, элементов данных). Ключом называется набор элементов данных, однозначно идентифицирующих экземпляр сегмента.

В иерархической модели сегменты объединяются в ориентированный древовидный граф. При этом полагают, что направленные ребра графа отражают иерархические связи между сегментами: каждому экземпляру сегмента, стоящему выше по иерархии и соединенному с данным типом сегмента, соответствует несколько (множество) экземпляров данного (подчиненного) типа сегмента. Тип сегмента, находящийся на более высоком уровне иерархии, называется логически исходным по отношению к типам сегментов, соединенным с данным направленными иерархическими ребрами, которые в свою очередь называются логически подчиненными по отношению к этому типу сегмента. Иногда исходные сегменты называют сегментами-предками, а подчиненные сегменты называют сегментами-потомками.

Объектно-ориентированный подход к проектированию ИС

Объектно-ориентированный подход использует объектную декомпозицию, при этом статическая структура системы описывается в терминах объектов и связей между ними, а поведение системы описывается в терминах обмена сообщениями между объектами. Каждый объект системы обладает своим собственным поведением, моделирующим поведение объекта реального мира.

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

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

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

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

Модульность - это свойство системы, связанное с возможностью ее декомпозиции на ряд внутренне связных, но слабо связанных между собой модулей.  

Иерархия - это ранжированная или упорядоченная система абстракций, расположение их по уровням. Основными видами иерархических структур применительно к сложным системам являются структура классов (иерархия по номенклатуре) и структура объектов (иерархия по составу).

Основные понятия объектно-ориентированного подхода - объект и класс.

Объект - предмет или явление, имеющие четко определяемое поведение. Объект обладает состоянием, поведением и индивидуальностью; структура и поведение схожих объектов определяют общий для них класс. Состояние объекта характеризуется перечнем всех возможных (статических) свойств данного объекта и текущими значениями (динамическими) каждого из этих свойств. Поведение объекта полностью определяется его действиями. Индивидуальность-это свойства объекта, отличающие его от всех других объектов.

Как правило, в объектных и объектно-ориентированных языках операции, выполняемые над данным объектом, называются методами и являются составной частью определения класса.

Класс - это множество объектов, связанных общностью структуры и поведения. Любой объект является экземпляром класса.

Следующую группу важных понятий объектного подхода составляют наследование и полиморфизм. Понятие полиморфизма может быть интерпретировано как способность класса принадлежать более чем одному типу. Наследование означает построение новых классов на основе существующих с возможностью добавления или переопределения данных и методов.

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

Важным качеством объектного подхода является согласованность моделей деятельности организации и моделей проектируемой системы от стадии формирования требований до стадии реализации.

ARIS Simulation - имитационное моделирование бизнес процессов предприятия

ARIS Simulation (работает с ARIS Toolset) – модуль системы ARIS Toolset, используемый для динамического моделирования разработанных моделей бизнес-процессов. В ARIS Simulation можно задавать различные характеристики, являющиеся основой для динамического/имитационного моделирования. Для функций в ARIS Toolset можно задавать время (ожидания, подготовки к работе, выполнения), периодичность выполнения. Для событий, вызывающих выполнение функций, можно задать вероятность. Все указываемые таким образом данные определяют реальные условия выполнения бизнес-процесса во времени и могут использоваться для проведения имитационного моделировани с использованием ARIS Simulation ARIS Simulation позволяет анализировать альтернативные варианты реализации бизнес-процессов. Собранные статистические данные об использовании трудовых ресурсов, несогласованности параллельных процессов и наличии узких мест можно анализировать как средствами ARIS Simulation

Имитационное моделирование в ARIS

После построения статической модели системы, описывающей ее структуру, принципы ее функционирования и данные, которые при этом используются, бывает полезно оценить поведение системы во времени в зависимости от данных, подаваемых на вход. Эта задача решается таким модулем ARIS как ARIS Simulation.

Модуль ARIS Simulation предоставляет данные, которые могут быть получены только благодаря моделированию процессов во времени, такие данные нельзя извлечь из статической модели. Только исследование совместного влияния различных факторов на некотором временном отрезке может выявить узкие места, например, критические ситуации, возникающие в связи с нехваткой ресурсов, или низкий процент загрузки ресурсов. В результате динамического анализа деловых процессов могут быть выявлены длительности периодов простоя в процессах, например, динамика времени ожидании и ситуации недостатка ресурсов.

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

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

Модуль ARIS Simulation используется:

  •  для оценки возможностей оптимизации/модификации процессов (например, по финансовым или временным затратам);
  •  для выявления узких мест;
  •  для выявления на ранних стадиях и оценки критических ситуаций, связанных с нехваткой ресурсов;
  •  для оценки потенциальных возможностей модификации моделей в реальных ситуациях;
  •  для оценки различных сценариев в количественных характеристиках;
  •  для оперативной оптимизации деловых процессов.

URL схема HTTP

HTTP (сокр. от англ. HyperText Transfer Protocol — «протокол передачи гипертекста») — протокол прикладного уровня передачи данных (изначально — в виде гипертекстовых документов). Основой HTTP является технология «клиент-сервер», то есть предполагается существование потребителей (клиентов), которые инициируют соединение и посылают запрос, и поставщиков (серверов), которые ожидают соединения для получения запроса, производят необходимые действия и возвращают обратно сообщение с результатом. HTTP в настоящее время повсеместно используется во Всемирной паутине для получения информации с веб-сайтов.

URL (Uniform Resource Locator, Универсальный указатель ресурса), - подмножество схем URI, который идентифицирует ресурс по способу доступа к нему (например, его "местонахождению в сети") вместо того, чтобы идентифицировать его по названию или другим атрибутам этого ресурса.

Примеры URL:

http://www.ipm.kstu.ru/index.php

ftp://www.ipm.kstu.ru/

URL - Uniform Resource Locators явно описывает, как добраться до объекта.

Схема HTTP. В схеме указывается ее идентификатор, адрес машины, TCP-порт, путь в директории сервера, переменные и их значения, метка.

Синтаксис:

http://[<user>[:<password]>@]<host>[:<port>][/[<url-path>][?<query>]]

http - название схемы

user - имя пользователя

password - пароль пользователя

host - имя хоста

port - номер порта

url-path - путь к файлу и сам файл

query (<имя-поля>=<значение>{&<имя-поля>=<значение>) - строка запроса

Определен в RFC 2068. По умолчанию, port=80.

Примеры:

http://ipm.kstu.ru/internet/index.php

Это наиболее распространенный вид URI, применяемый в документах WWW. Вслед за именем схемы (http) следует путь, состоящий из доменного адреса машины и полного адреса HTML-документа в дереве сервера HTTP.

В качестве адреса машины допустимо использование и IP-адреса:

http://195.208.44.20/internet/index.php

Если сервер протокола HTTP запущен на другой, отличный от 80 порт TCP, то это отражается в адресе:

http://195.208.44.20:8080/internet/index.php

При указании адреса ресурса возможна ссылка на метку внутри файла HTML. Для этого вслед за именем документа может быть указана метка внутри документа:

http://195.208.44.20/internet/index.php#metka1

Символ "#" отделяет имя документа от имени метки.

Переменные и их значения передаются следующим образом:

http://ipm.kstu.ru/internet/index.php?var1=value1&vard2=value2

Значения "var1" и "var2" - это имена переменных, а "value1" и "value2" - их значения.


 

А также другие работы, которые могут Вас заинтересовать

74504. Понятие глобальной компьютерной сети Интернет 155.5 KB
  Понятие глобальной компьютерной сети Интернет 24 октября 1995 года Федеральный сетевой совет FNC США единодушно одобрил резолюцию определяющую термин Интернет Это определение разрабатывалось при участии специалистов в области сетей и в области прав на интеллектуальную собственность. Интернет это глобальная информационная система которая: логически взаимосвязана пространством глобальных уникальных адресов основанных на Интернетпротоколе IP или на последующих расширениях или преемниках IP; способна поддерживать коммуникации с...
74505. Модель OSI. Принцип взаимодействия компьютеров в сети 211 KB
  В модели OSI все протоколы сети делятся на семь уровней: физический канальный сетевой транспортный сеансовый представительный и прикладной Рис. Основной задачей канального уровня является прием кадра из сети и отправка его в сеть. Кадр может быть доставлен по сети к другому компьютеру только в том случае если протокол соответствует той топологии для которой он был разработан. Сетевой уровень Network lyer служит для образования единой системы объединяющей несколько сетей причем эти сети могут быть различной топологии...
74506. История развития компьютерных сетей. Глобальные и локальные сети 263 KB
  История развития компьютерных сетей Компьютерные сети являются логическим результатом эволюции развития компьютерных технологий. Такие многотерминальные централизованные системы внешне напоминали локальные вычислительные сети до создания которых в действительности нужно было пройти еще большой путь. Терминалы в этом случае соединялись с компьютером через телефонные сети с помощью специальных устройств модемов. Компьютеры получили возможность обмениваться данными в автоматическом режиме что является базовым механизмом любой компьютерной сети.
74507. Технические средства и системное программное обеспечение корпоративных информационных систем 5.37 MB
  Описание архитектуры фон Неймана В настоящее время используются разнообразные принципы логической и структурной организации ЭВМ. Исторически первыми но не утратившими своего значения являются однопроцессорные ЭВМ фоннеймановской архитектуры. В основу архитектуры положены традиционные принципы построения однопроцессорной ЭВМ сформулированные Дж. Как показывает дальнейшее развитие и совершенствование компьютеров такая архитектура построения ЭВМ является препятствием для дальнейшего роста производительности компьютера.
74508. ИНФОРМАЦИОННЫЕ РЕСУРСЫ КОРПОРАТИВНЫХ ИНФОРМАЦИОННЫХ СИСТЕМ 1.09 MB
  Весь процесс производства с точки зрения информатики представляет собой непрерывный процесс порождения обработки изменения хранения и распространения информации. Современное предприятие можно рассматривать как эффективный информационный центр источниками информации которого являются внешняя и внутренняя деловая среда.
74509. Предмет и основные понятия корпоративных информационных систем 1.1 MB
  Понятие информационной системы. Корпоративные информационные системы. Структура корпоративной информационной системы. Цель изучения дисциплины Корпоративные информационные системы – подготовка к использованию современных информационных технологий в рамках КИС как инструмента для решения научных и практических задач в своей предметной области на высоком профессиональном уровне а также к участию в разработке и внедрении этих систем.
74510. ПРИКЛАДНОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ КОРПОРАТИВНЫХ ИНФОРМАЦИОННЫХ СИСТЕМ 2.7 MB
  Посмотрим каким критериям должна удовлетворить концепция КИС: концепция КИС должна быть полностью формализована и ясна с точки зрения реализации обеспечивается технологиями ООП; созданная КИС не должна требовать частых переделок КИС меняется Пользователем на пользовательском уровне Разработчик в этом участвует значительно реже только подменяя ядро КИС на более эффективное; КИС должна иметь форму коробочного продукта КИС реализованная на принципах ООП близка этой форме; КИС должна требовать минимальной настройки под конкретное...
74511. ПРОЕКТИРОВАНИЕ КОРПОРАТИВНЫХ ИНФОРМАЦИОННЫХ СИСТЕМ 192.5 KB
  Более подробно жизненный цикл КИС корпоративной информационной системы можно представить следующим образом: Этап анализа на котором происходит сбор предложений требований пожеланий аналогий фактов примеров эскизов сценариев и т. Этап управления вариантами системы необходим чтобы не утонуть в накапливаемом аналитическом материале. Этап конструирования знаменуют собой начало синтеза первых очертаний системы. Здесь происходит разработка вариантов архитектуры системы концептуальных моделей системы диаграмм взаимодействия подсистем...
74512. Сетевое обеспечение корпоративных информационных систем 6.39 MB
  Корпоративные сети. Целесообразность создания компьютерной сети обуславливается следующим: возможностью использования территориально распределенного программного обеспечения информационных баз данных и баз знаний находящихся у различных пользователей; возможностью организации распределенной обработки данных путем привлечения ресурсов многих вычислительных машин; оперативному перераспределению нагрузки между компьютерами включенными в сеть и ликвидации пиковой нагрузки за счет перераспределения ее с учетом часовых поясов; специализацией...