Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 13)

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

Граничное положение устья источника, до которого он действует как низкий, находят по формулам:

для узкого отдельно стоящего здания

Н_гр = 0.36b₃+2.5Н_зд , (3.1)

для широкого отдельно стоящего здания

Н_гр = 0.36b₃+1.7Н_зд , (3.2)

для группы зданий

Н_гр = 0.36(b_з+x₁)+Н_зд , (3.3)

где b_з - расстояние от источника, расположенного в пределах крыши, до заветренной стены здания.

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

Загрязнение, создаваемое низкими источниками, рассчитывают в соответствии с "Руководством по расчету загрязнения воздуха на промышленных площадках", разработанным ЦНИИПромзданий и ВЦНИИОТ в 1975 г.

3.2.2.1.3. Расчетные формулы для выбросов из низких источников

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

Узкое отдельно стоящее

В единой циркуляционной зоне или над ней.

В единой циркуляционной зоне при 0<х<6Нэд

;

; (3.4 a)

;

Вне циркуляционной зоны за зданием при х>6Нзд

;

; (3.4 б)

.

Широкое отдельно стоящее

На крыше в наветренной циркуляционной зоне при b_1Ј2,5H_зд

; (3.5 a)

;

На крыше вне наветренной циркуляционной зоны при b_1і2,5H_зд

;

; (3.5 б)

.

В заветренной циркуляционной зоне при 0<хЈ4Н_зд

;

; (3.5 в)

;

Вне заветренной циркуляционной зоны за зданием при x>4Н_зд

;

; (3.5 г)

Вне наваренной циркуляционной зоны над крышей при <0,3.

На крыше вне наветренной циркуляционной зоны при b₁>2,5H~

;

; (3.6 а)

;

В заветренной циркуляционной зоне при 0<х<4Нзд

;

; (3.6 б)

;

Вне заветренной циркуляционной зоны за зданием при х>4Н_зд

;

; (3.6 в)

;

Вне наветренной циркуляционной зоны над крышей при >0,3

На крыше вне наветренной циркуляционной зоны при b_1і2,8(Н-Н_зд)

и у<(Н-H_зд)

;

; (3.7 а)

В заветренной циркуляционной зоне при 0<х<4Н_эд

;

; (3.7 б)

;

Вне заветренной циркуляционной зоны за зданием при х>4Н_зд

;

; (3.7 в)

;

В заветренной циркуляционной зоне или над ней.

В заветренной циркуляционной зоне при 0<хЈ4Н_зд

;

; (3.8 а)

;

Вне заверенной циркуляционной зоны за зданием при х>4Н_зд

;

; (3.8 б)

;

Группа зданий

В наветренной циркуляционной зоне первого по потоку широкого здания

В межкорпусной циркуляционной зоне при Н_зд1Ј4Н_зд

;

; (3.9 а)

;

В межкорпусной циркуляционной зоне при 4Н_зд1Ј8Н_зд

;

; (3.9 б)

;

Вне наветренной циркуляционной зоны первого по потоку широкого здания на крыше при <0,3

В межкорпусной циркуляционной зоне при Н_зд1Ј4Н_зд

;

; (3.10 а)

В межкорпусной циркуляционной зоне при 4Н_зд1Ј8Н_зд

;

; (3.10 б)

;

Вне наветренной циркуляционной зоны первого по потоку широкого здания на крыше при >0,3

В межкорпусной циркуляционной зоне при Н_зд1Ј4Н_зд

; (3.11 а)

;

В межкорпусной циркуляционной зоне при 4Н_зд1Ј8Н_зд

; (3.11 б)

;

В межкорпусной циркуляционной зоне при первом по потоку широком здании и <0,3

В межкорпусной циркуляционной зоне при Н_зд1Ј4Н_зд

;

; (3.12 а)

;

В межкорпусной циркуляционной зоне при 4Н_зд1Ј8Н_зд

;

; (3.12 б)

;

Над межкорпусной циркуляционной зоной при первом по потоку широком здании и >0,3

В межкорпусной циркуляционной зоне при Н_зд1Ј4Н_зд

; (3.13 а)

;

В межкорпусной циркуляционной зоне при 4Н_зд1Ј8Нзд

; (3.13 б)

;

В межкорпусной циркуляционной зоне или над ней при первом по потоку узком здании

В межкорпусной циркуляционной зоне при Н_зд1Ј6Н_зд

;

; (3.14 а)

;

В межкорпусной циркуляционной зоне при 6Нэд<Х1<10Нзд

;

; (3.14 б)

;

За расчетное принимают направление ветра, перпендикулярное продольной стороне здания.

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

При действии точечных источников концентрации вредных веществ рассчитывают на оси их факела x, где они будут наибольшими.

Понижающие коэффициенты S, S₁, S₂, S₃ и S₄, вводимые при выборе мест воздухозаборов и решении других задач, связанных с определением концентраций, подсчитывают по формулам:

;

;

; (3.15)

;

;

При расчете концентрации вредных веществ за вторым и последующими зданиями по направлению ветра поступление вредных веществ определяют с учетом расстояния x по оси факела и расстояния у, перпендикулярного оси факела.

3.3 Автоматизированная обучающая система по курсу экономики

3.3.1 Постановка задачи и ее спецификация

Разрабатываемый модуль должен обеспечивать расчет одной из следующих неизвестных величин:

1) Приведенная стоимость;

2) Наращенная стоимость;

3) Длина интервала наращения;

4) Эффективная годовая ставка;

5) Интенсивность роста;

6) Коэффициента дисконтирования;

7) Коэффициента наращения.

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

Обучение пользователя желательно проводить на рабочих местах, что позволяет снизить затраты и повысить эффективность обучения и контроля. Наиболее удобным в этом случае является использование ПЭВМ, установленных на рабочих местах обучаемых. В настоящее время ПЭВМ все шире используется в самых различных областях человеческой деятельности. Это привело к тому, что большинство государственных предприятий и частных фирм имеют в своем распоряжении рабочие места с установленными на них ПЭВМ. За использование ПЭВМ также говорит и то, что малые ЭВМ серии СМ, которые также можно рассматривать в качестве технического средства для реализации, не удовлетворяют пользователя по скорости работы и отсутствию удобства в интерфейсе. С другой стороны, использование больших супер-ЭВМ, обладающих высокой скоростью обработки данных, также является нецелесообразным из-за дефицита машинного времени и вычислительных ресурсов, разделяемых между задачами большой важности и срочности.

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

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

Также в соответствии с требованиями к системе, изложенными выше, были выбраны и программные средства для разработки системы. Было решено проводить разработку в системе MSM Workstation 2.0 Пользовательский диалог в стиле Windows знаком многим пользователям ПЭВМ, удобен в работе , требует распространенной среды MS Windows, не требует для своей работы мощных аппаратных средств.

Более подробно требования к аппаратным средствам сформулированы ниже:

- персональная ЭВМ, совместимая с IBM PC AT с тактовой частотой процессора не ниже 40 МГц;

- наличие цветного графического адаптера VGA;

- оперативная память не менее 16 МБайт;

- наличие операционной системы MS Windows 95 и выше.

- наличие жесткого диска и дисководов для 3.5” флоппи-дисков.

3.3.2. Обоснование проектных решений

3.3.2.1. Анализ при постоянной интенсивности наращения

Модель непрерывного начисления процентов

В банковской практике — особенно при электронных методах производства и регистрации финансовых операций - проценты могут начисляться за 1 сутки или даже за несколько часов. Например, коммерческий банк, находящийся в Москве, может одолжить определенную сумму денег банку, находящемуся во Владивостоке, на 12 часов — с 20 часов сегодняшнего дня до 8 часов следующего дня по московскому времени. За счет разницы во времени владивостокский банк может добавить эти деньги к своему фонду краткосрочных ссуд, а затем вернуть долг с определенным процентом (или долями процента) к началу работы московского банка. Очевидно, что в этом и другом аналогичных случаях возникает задача начисления процентов за очень малые промежутки времени, т.е. по существу речь идет о непрерывном начислении процентов и их непрерывной капитализации.

При анализе инвестиций также возникает аналогичная задача, поскольку многие производственные и экономические процессы непрерывны по своей природе и такой же должна быть соответствующая им финансовая модель. В главах 1 и 2 мы построили несколько моделей начисления процентов приразличной длине периода начисления (конверсионного периода) — от 1 дня до 1 года. Устремляя длину периода начисления к 0, построим теперь математическую модель непрерывного начисления процентов, рассмотрим способы практического применения непрерывной модели, а также сравним результаты дискретного и непрерывного начисления процентов. Для краткости иногда говорят "непрерывные проценты" , имея в виду непрерывное начисление и капитализацию процентов, т.е. бесконечно малый период начисления.

Постоянная интенсивность наращения

Примем за базовый период 1 год и обозначим целое число периодов начисления за год через т, а длину периода начисления через h = 1/т лет, m = 1,2,3,... . Тогда — соответствующая положительная годовая ставка, и в силу формулы она связана с эффективной годовой ставкой — — соотношением

Для простоты обозначим i — номинальная процентная ставка за один период начисления длиной h лет. Тогда из при h = m = 1 получаем

Для практики эффективную годовую ставку удобнее обозначать просто i.

Сделаем небольшое математическое пояснение. Для этого запишем коэффициент А(h) наращения эа любой период

(t, t + h) длиной h = 1/m на рассматриваемом интервале (О, T) в виде

Поскольку h мало, то различие между простыми и сложными процентами пренебрежимо мало. Так как A(0)=1, то— приращение 1 ден. ед. за малое время h (рис. 9.1, где h и т измеряются в годах).

Если А(т) дифференцируема в точке 0 справа, то

где g — угол наклона касательной к А(т) в точке т = 0.Из определения рассматриваемых ставок и результатов п. 2 § 8 следует, что если эффективная ставка i фиксирована, то номинальная ставка , при т —> и h = 1/т —> О монотонно убывает, оставаясь положительной. Поэтому у существует положительное предельное значение, которое мы обозначим через:

ОПРЕДЕЛЕНИЕ. Предел 6 номинальной ставки при т —> называется силой роста или интенсивностью наращения за год при непрерывном начислении процентов. Величину 8 можно назвать также номинальной годовой ставкой при непрерывном начислении процентов.

ТЕОРЕМА 3.1. Эффективная годовая ставка i и номинальная годовая ставка связаны соотношением

Доказательство. В курсе "Алгебра и начала анализа" доказывается, что

е = 2,718282 ... — замечательное число Эйлера (основание натуральных логарифмов). Поэтому в нашем случае

СЛЕДСТВИЕ.Справедлива и следующая двойственная к теореме 3.1

ТЕОРЕМА 9.2. Эффективная годовая ставка d дисконтирования и номинальная годовая ставка связаны соотношением

Для доказательства достаточно перейти к пределу в (3.7) при, использовав при этом вышеприведенные формулы.Формула (3.6) и соотношение и (3.2) позволяют составить табл. 3.1, иллюстрирующую связь для нескольких значений i от 0,01 до 2) и при малых 1 до 0,10 достаточно близки. Однако с ростом 1" различие между тремя эквивалентными ставками быстро растет.

Таблица 3.1

Пример 3.1. Найдем наращенное за 5 лет значение суммы S(0)=10 руб., если оно реинвестируется по постоянной ставке = 25% при следующих значениях m:

а) 1 раз в год,

б) 2 раза в год,в) непрерывно.г) Вычислим g для непрерывного начисления процентов.

Пример 3.2. Найдем коэффициент наращения A(т) за т = 1 год при реинвестировании по постоянной ставке = 1 ежегодно, ежеквартально, ежемесячно, ежечасно ежеминутно и непрерывно. Вычислим для каждого из случаев.

Таблица 3.2

Функциональная связь между любыми парами из основных параметров

В зависимости от условий задачи может оказаться удобным принять один из четырех основных параметров , i, v и d за исходный и выразить через него значения трех остальных. В табл. 3.3 объединены ранее полученные соотношения.

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

Приближенная связь между основными параметрами

Из теории рядов известно, что при малых х с точностью до членов третьего порядка малости включительно

Подставляя первую из этих формул в (3.4), а вторую — в (3.6) и пренебрегая членами третьего порядка, получим, что при i или не более 0,10-0,20 можно пользоваться приближенными соотношениями: Аналогичным образом из формулы для суммы бесконечного числа членов сходящейся прогрессии следует, что при малых i

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

Коэффициенты наращения и дисконтирования при непрерывном наращении процентов

Предположим, что в настоящий момент tо производится инвестиция в сумме S(tо) по постоянной эффективной годовой ставке i. Тогда в силу формулы (3.5) для сложных процентов наращенная к моменту t = tо + т сумма АV¹ составит

где время измеряется в годах, а i и g = ln(1+i) — десятичные дроби.

Если же нам предстоит в будущий момент t > tо уплатить или получить сумму S(t), то ее современная приведенная стоимость РV в настоящий момент tо составит

Итак, нами доказана следующая важная

ТЕОРЕМА 3.3. При постоянной эффективной годовой ставке i к номинальной годовой ставке = ln(1 + i) коэффициент наращения зависит лишь от длины т интервала наращения, измеренной в годах, и составляет

Коэффициент дисконтирования за т лет равен

Заметим теперь, что А(т) — коэффициент наращения 1 ден. ед. на интервале (tо, tо + т} при движении по этому интервалу слева направо, т.е. в положительном направлении.

Равенство

можно интерпретировать как отрицательное наращение, совпадающее с дисконтированием, поскольку движение по интервалу (t, t + т) происходит справа налево, т.е. в отрицательном направлении. Аналогичным образом интерпретируется равенство

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

Таким образом, как при дискретном, так и при непрерывном начислении сложных процентов справедливо фундаментальное соотношение

В частности, при т = 1 получаем из (9.13)-(9.15) ранее установленные соотношения

Заметим теперь, что если функцию е задать на интервале то (рис. 9.2) при т > 0 она совпадает с А(т), а при т < 0 — с v(т):

При этом А'{0) = — интенсивность наращения за базовую единицу времени.

Пример 3.3. Сумма 2000 долл. положена в банк под схему непрерывного начисления процентов с постоянной интенсивностью роста = 10% за год. Найдем наращенную в конце года t сумму S(t) при t= 1, 2, 3, 5 и 10.

Решение. Здесь S(t) = 2000е , и ответ содержится в табл. 3.4.

Таблица 3.4

Пример 3.5. Заемщик В должен уплатить кредитору А по векселю1000 долл. на 01.01.96, 2500 долл. на 01.01.97, 3000 долл. на 01.07.97.Найдем современную стоимость долга С(t) на моменты:а) 01.01.94 и б) 01.04.95 при = 0,06 за год.

3.3.2.2. Анализ при переменной интенсивности наращения

Описание модели и основная теорема

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

В качестве примера на рис. 10.1 приводится график среднемесячного дохода в процентах по вкладам в облагаемые налогами взаимные фонды денежного рынка США за 1975-1986 гг., заимствованный из [7]. Взаимные фонды денежного рынка (рис. 10.2) распределяют доходы от своих активов среди акционеров. Поэтому доходы акционеров увеличиваются или уменьшаются в зависимости от изменения годовых процентных ставок на краткосрочные ценные бумаги, в которые взаимные фонды вкладывают свои средства.

Период бурного роста активов взаимных фондов (от менее 10 млрд. долл. в 1974 г. до более 200 млрд. долл. в 1981 г., см. рис. 10.2) связан с резким подъемом до 12-16% ставок годового дохода в конце 70-х — начале 80-х годов.

Поэтому необходимо иметь аналитическую модель, в которой 6 и, следовательно, все другие процентные ставки зависят от времени. С этой целью рассмотрим коэффициент А(t, t + h) наращения на интервале (t, t + h) и примем

Здесь i_h(t) — мгновенное значение в момент t годовой номинальной процентной ставки, которая зависит не только от длины Д интервала наращения, но и от момента t его начала. Поэтому коэффициент наращения А(t, t + h) также зависит теперь не только от hг, но и от t. Примем, что при всех t в рассматриваемом интервале существует предел

где (t) — мгновенное значение интенсивности роста за базовую единицу времени (обычно 1 год) в момент t. Из (3.12), (3.12) следует, что

Здесь означает производную по второму аргументу функции A(t, w) в точке w = t при произвольном, но фиксированном t.

Можно доказать, что справедлива следующая фундаментальная теорема.

ТЕОРЕМА 3.11. Примем, что (t) и А(tо,t) — непрерывные функция времени при и что в этом интервале выполняется принцип стабильности рынка. (4.7).

3.3.3 Разработка программной документации

Анализ непрерывного начисления процентов и непрерывного дисконтирования включает следующие блоки:

Расчет параметров непрерывного начисления процентов и непрерывного дисконтирования;

3.3.4. Результаты опытной эксплуатации игры и технические предложения по ее развитию

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

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

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

Структура программного комплекса должна определяться требованиями Заказчика, спецификой предметной области и задачами, которые должен решать этот программный комплекс, в том числе:

- представлять теоретические сведения;

- в интерактивном режиме запрашивать необходимые исходные данные, производить расчеты и немедленно выводить результаты, что позволит изменяя значения параметров, определять зависимости;

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

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

С учетом вышесказанного структура предполагает наличие следующих компонент:

- модуль главного меню;

- модуль ввода параметров системы;

- модуль расчета непрерывного начисления процентов и непрерывного дисконтирования;

- модуль вывода расчетных значений;

- модуль работы с выходными данными в аналитическом виде;

Резюмируя вышесказанное, подведем итоги. Итак, в данной главе проекта содержатся описания разработок прикладных программных систем по курсам «Гражданская оборона», “Экология и охрана труда» и «Экономика», выполненных по заданиям соответствующих кафедр МИРЭА. Эти задания выполнены коллективом студентов дополнительно к основной работе - МО автоматизированной системы документооборота учереждения.

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

СПИСОК ЛИТЕРАТУРЫ

1. G. Salton. Automatic Text Processing. Addison-Wesley Publishing Company, Inc., Reading, MA, 1989.

2. G. Salton, J. Allan, and C. Buckley. Automatic structuring and retrieval of large text files. Communications of the ACM, 37(2):97-108, February 1994.

3. S. Deerwester, S. Dumais, G. Furnas, T. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6):391--407, 1990.

4. G. Golub and C. Van Loan. Matrix Computations. Johns-Hopkins, Baltimore, Maryland, second edition, 1989

5. S. Dumais. Improving the retrieval of information from external sources. Behavior Research Methods, Instruments, & Computers, 23(2):229--236, 1991.

6. Todd A. Letsche and Michael W. Berry. Large-Scale Information Retrieval with Latent Semantic Indexing.

7. Gustavo Arocena. WebOQL: Exploiting document structure in web queries. MasterТs thesis, University of Toronto, 1997.

8. S. Abiteboul and V. Vianu. Queries and computation on the Web. In Proc. of the Int. Conf. on Database Theory (ICDT), Delphi, Greece, 1997.

9. Paolo Atzeni, Giansalvatore Mecca, and Paolo Merialdo. To weave the web. In Proc. of the Int. Conf. on Very Large Data Bases (VLDB), 1997.

10. Gustavo Arocena. WebOQL: Exploiting document structure in web queries. MasterТs thesis, University of Toronto, 1997.

ЗАКЛЮЧЕНИЕ

Данный дипломный проект на тему «Реализация функций поиска и архивации» является составной частью комплексного дипломного проекта “Математическое обеспечение автоматизированной системы документооборота учереждения”.

Комплексный дипломный проект выполнялся группой студентов в составе:

Главный конструктор – Беляев А.И-М. Тема ДП - "Общая задача документооборота".

Заместитель главного конструктора – Яковлев Д.В. Тема ДП - "МО системы обеспечения информационной безопасности".

Заместитель главного конструктора – Игнатов-Радохов Д.В. Тема ДП - КЗ "Реализация функций поиска и архивации".

Перед группой ставились следующие задачи:

1. Провести системный анализ и синтез системы.

2. Разработать математическое и программное обеспечение для КЗ "Аавтоматизированная система документооборота учереждения".

3. Разработать рекомендации по защите населения и персонала для учебного тренажера по курсу "Гражданская оборона".

4. Разработать информационное и программное обеспечение для автоматизированной обучающей системы по курсу "Экология и охрана труда".

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

Итак, тема предлагаемого вашему вниманию КДП - МО КЗ "Автоматизированная система документооборота учереждения".

В первой главе проведен системный анализ и синтез ситемы.

Объектом автоматизации нашей группы является Министерство Торговли Российской Федерации.

В соответствии с требованиями заказчика в рамках КДП была разработана архитектура системы, приведенная на Плакате 1.

Вторая глава ДП посвящена математическому обеспечению прикладной задачи "Реализация функций поиска и архивации".

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

Несмотря на вышесказанное качество формируемого в процессе поиска индекса иногда оставляет желать лучшего. В первую очередь это обусловлено наличием большого количества специфической лексики, используемой в документах Министерства Торговли РФ. Проблему можно будет решить в будущем, используя «нечеткий поиск», который требует больших вычислительных ресурсов и в настоящее время не удовлетворяет требованиям, предъявляемым к качеству поиска, из-за чрезмерного шума в выдаваемом результате.

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

Глава 3 посвещена разработке МО прикладных задач.

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

По курсу "Экономика" автором был разработан программный модуль по непрерывному начислению процентов и непрерывному дисконтированию. Алгорим работы программы представлен на плакате 4.

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

Результаты разработок нашли практическое применение, о чем свидетельствуют полученные акты внедрения.

Доклад закончен. Благодарю за внимание.

ПРИЛОЖЕНИЕ 1. Акт ВНЕДРЕНИЯ

АКТ ВНЕДРЕНИЯ

комплексного дипломного проекта

студента группы ИП-2-94 Игнатова-Радохова Д.В.

Настоящий акт составлен консультантом по спецчасти, начальником отдела ГУП АССНаз Елизаровым О.И., в том, что результаты дипломного проекта студента Игнатова-Радохова Д.В. используются в системе документооборота Министерства Торговли Российской Федерации.

ДОКЛАД

Уважаемый председатель и члены комиссии! Вашему вниманию предлагается дипломный проект на тему «Система документооборота Министерства Торговли РФ. Реализация функций поиска и архивации информации».

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

Прежде чем говорить о решениях, предложенных и реализованных для повышения эффективности поиска, коснемся основных моментов проблемы поиска.

Проблема существует с момента возникновения первых систем управления документами. К решению проблемы применяется множество разнообразных подходов.

Рассмотрим модели поиска. Здесь существует два подхода. Первый состоит в том, что в процессе поиска вы ищете документ, который точно существует в системе, и ваша задача - свести процесс к его нахождению. Второй подход состоит в том, что вы ищете все документы, которые могут относиться к интересующему вас вопросу. Для этого подхода характерны такие термины, как полнота поиска - соответствие между найденными документами по данному запросу и действительному списку документов; шум при поиске - соотношение (соответствие) соответствующих и несоответствующих запросу документов.

Теперь о типах поиска. Существует два основных типа: атрибутивный (реквизитный), когда каждому документу присваивается набор определенных атрибутов (полей). При сохранении документа в архив поля заполняются определенными значениями, в дальнейшем при поиске проверяется совпадение значений этих полей запросу. Второй тип поиска носит название полнотекстовый. В этом случае автоматически обрабатывается все содержание, как правило предварительно проиндексированного, документа, и затем его можно найти по любому входящему в него слову. Также существует так называемый "нечеткй поиск". Данное понятие в приложении к системам управления документами связано с продуктом компании Excalibur Technologies – системой Excalibur EFS. В основе системы лежит технология так называемого "адаптивного распознавания образов", позволяющая, с точки зрения разработчиков, обеспечить эффективный поиск в распознанных документах, непрошедших трудоемкий этап выявления и исправления ошибок. Таким образом, декларируется возможность работы с документами, заведомо содержащими ошибки. На самом деле у данного метода больше минусов, чем плюсов. Системы, использующие данный метод поиска требуют больших вычислительных ресурсов, налагаются определенные требования к минимальной длине запроса, в ответе содержится слишком много шума, а значит пользователю прийдется вручную отсеивать лишние документы.

В данном дипломном проекте реализованы полнотекстовый и атрибутный поиск.

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

Для повышения эффективности поиска в созданной системе были реализованы некоторые процедуры. Одни из них направлены на повышения скорости поиска, другие – на улучшение достоверности поиска.

Так, для повышения достоверности поиска индекс документа предварительно заполняется терминами, широко используемыми в Министерстве Торговли РФ. Это позволяет в дальнейшем эффективно распознавать эти термины, в то время как обычная система поиска как правило исказила бы их при занесении в индекс и сделала бы затруднительным поиск по данным терминам.

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

Для того чтобы подтвердить эффективность разработанного алгоритма, были проведены испытания, дающие определенное представление о скорости и качестве поиска при использовании различных средств поиска.

Для испытаний использовался ПК с процессором Pentium – 166MMX, RAM 64 Mb, HDD Quantum Fireball TM 2,1 GB и операционной системой MS Windows NT 4.0 Workstation.
Массив данных для поиска: 473 файла в 54 каталогах, общим объемом 53,5 Mb.

Испытываемые средства поиска:

Windows NT Server Explorer;

Medialingua Text Pilot (программа смыслового поиска документов "Следопыт" российской компании "Медиалингва");

"Евфрат 99", система автоматизации делопроизводства компании Cognitive Technologies.

Программа, реализующая алгоритм, предложенный в данном дипломном проекте.

Для составления запроса использовались слова "поиск", все словоформы которого содержат исходное слово и "автоматизация", не обладающее этим свойством.

Полученные результаты:

Время поиска: 30, 15, 13 и 9 секунд соответственно.
Количество обнаруженных документов: для слова "поиск" – 34 документа для каждого средства поиска, для слова "автоматизация" – 2, 16, 18 и 22 документов соответственно.

Проведенное исследование не претендует на абсолютную объективность. Тем не менее, очевидно, что применение предложенных мер существенно увеличивает эффективность поиска.

Теперь коснемся архивации информации.

Принцип организации хранения документов в системе изолирует пользователя от физического хранилища документов по двум причинам:

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

2. Внутри библиотеки, пользователи работают с логической организацией документов. Они ничего не знают о физической организации библиотеки.

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

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

Устройства хранения.

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

Для архивного хранения самих документов использование магнитных дисковых носителей не представляется возможным вследствие их высокой стоимости. Наиболее подходящими носителями могут быть магнитооптические (МО), фазоинверсные (PD/CD), компакт- (CD-R) и WORM-диски (см. таблицу). Для автоматизации поиска информации, размещенной на этих дисках, ее извлечения и работе собственно с дисками используются автоматические библиотеки или, как их еще называют, оптические дисковые автоматы (JukeBox). Сегодня известны библиотеки, имеющие до 60-ти дисководов и до 3 тыс. гнезд для дисков, выбираемых механизированным способом. Автоматические библиотеки могут быть многофункциональными, например, одновременно поддерживать магнитооптические, фазоинверсные и компакт-диски.

Преимущество магнитооптических дисков перед компакт-дисками основана на том, что первые позволяют перезаписывать информацию. Большинство технологических решений электронного архивирования поддерживает технологию миграции данных именно на магнитооптические диски, которые более устойчивы к ошибкам записи, имеют более высокую скорость чтения, однако уступают компакт-дискам в гарантийном сроке хранения информации и стоимости. Если магнитооптические диски, в лучшем случае, декларируют сохранность информации в течение 50 лет, то гарантия на компакт-диски может составлять 100 лет и более. Что касается стоимости систем хранения на базе магнитооптических и компакт-дисков, то она может отличаться в 4 раза.

Не вызывает сомнения, что вся информация в системе должна иметь резервные копии. Для хранения документов и меняющейся поисковой информации в качестве сохранных накопителей удобнее использовать системы резервного копирования на магнитных лентах. Применяемые в персональных системах технологии (DC2000/Travan, DC6000, DAT) непригодны из-за ограничений в объеме. Возможным вариантом могут стать DLT-стримеры, восьмимиллиметровые библиотеки Exabyte (Mammoth) или специализированные катушечные системы. Наиболее распространены DLT-стримеры.

Характеристики

Список файлов реферата