Моделі та методи лінгвістичного аналізу тексту інтелектуальної системи оцінювання знань

while j < m

while (k > 0) and (xjUxk)

k = next k

j = j + 1

k = k + 1

if(xjUxk)

nextj = nextk

else

nextj = k

Як завжди and у внутрішньому циклі є умовним.

Алгоритм має таку властивість: загальна кількість виконуваних у внутрішньому циклі присвоювань j = nextj не перевершує кількості привласнень в операції приросту i в зовнішньому циклі. Таким чином, у внутрішньому циклі зразок переміщується вправо не більше n разів, що дає час зіставлення O(n). Аналогічно, можна показати, що наступний етап ініціалізації таблиці next виконується за час O(m). Отже, загальний час для гіршого випадку рівний O(n+m) і не залежить від розміру алфавіту символів.

Цей максимум за часом досягається в завдачі зіставлення зразка рядка Фібоначчі. Максимальну кількість циклів, яку внутрішній цикл може виконати, залишаючись на одній і тій же позиції в тексті, дорівнює , де - число, відоме як золотий перетин. Середня ефективність алгоритму для випадкових рядків аналізувалася Бейза-Ейтсом. Для алфавітів, що задовольняють умові |_|>, була виведена верхня межа очікуваного числа порівнянь символів A_n, поліпшуюча отриманий раніше результат:

.

Наприклад, числове значення цієї межі для зразка завдовжки 10 і алфавіту з 256 символів приблизно рівне 1.004n.

Додаток Б Документація інтелектуальної системи оцінювання знань студентів

1. Вимоги до сервера.

ЕОМ під управлінням Windows XP (SP2 і вище), Windows 7, Windows Server 2003 (SP1 і вище), Windows Server 2008. Вимоги до апаратних ресурсів сервера визначаються потребами ОС, WEB сервера, сервера баз даних (при використанні Windows XP - ємність оперативної пам'яті > 512Мб, ємність жорсткого диску > 20 Гб). Для забезпечення функціонування системи тестування на сервері мають бути встановлені такі сторонні додатки: програмна платформа Net Framework 3.5 (виробник - Microsoft; по замовченню присутня в Windows 7, Windows Server 2008 R2); WEB сервер зі складу IIS (виробник - Microsoft; присутній у складі дистрибутивів > Home); сервер управління базами даних MS SQL (виробник - Microsoft).

2. Інсталяція програмного продукту (для Windows XP).

Етап 1. Установка необхідного стороннього програмного забезпечення:

а) встановлення програмної платформи Net Framework 3.5:

(для установки в системі має бути встановлений Microsoft Internet Explorer 6.0 з пакетом оновлення 1 (SP1), або більш нової версії)

- запустити з інсталяційного диска dotNetFx35setup.exe (якщо використовується розмежування доступу для користувачів, з правами адміністратора системи);

- виконувати дії відповідно до інструкцій;

- після установки, перезавантажити комп'ютер.

б) установка WEB сервера (перед установкою необхідно встановити дистрибутивний носій з якого відбувалось встановлення ОС Windows XP):

- послідовно вибрати: “Пуск”, “Настройка”, “Панель управления”, “Установка и удаление программ”;



вибрати “Установка компонентов Windows”;

- у вікні “Мастер компонентов Windows” вибрати “Internet Information Services (IIS)” та натиснути кнопку “Состав”;



- вибрати компоненти (зняти вибір зайвих компонент) відповідно до рисунка.

натиснути кнопку „Ок”.

Натиснути кнопку “Далее”.

Через короткий проміжок часу WEB сервер буде встановлено, після чого потрібно перезавантажити комп'ютер.

в) установка Microsoft SQL Server 2008 Express Edition:

- запустити з інсталяційного диска SQLExpr_x86_rus.exe (якщо використовується розмежування доступу для користувачів, з правами адміністратора системи);

- виконувати дії відповідно до інструкцій;

- після установки перезавантажити комп'ютер.

Етап 2. Встановлення програмного забезпечення системи тестування:

- при необхідності створити на локальному диску (розмір вільного місця має бути достатній для розміщення файлів системи тестування і бази даних (у випадку Microsoft SQL Server 2008 Express Edition - 4 Гб)) сервера каталог (наприклад www), в якому буде розміщено програмне забезпечення системи тестування;

- скопіювати з інсталяційного диска каталог test у створений попередньо каталог (в результаті цих дій на одному з локальних дисків буде розміщений каталог test, наприклад C:\www\test);

- необхідно створити віртуальний каталог web-вузла з посиланням на каталог test, для цього:

а) відкрити оснастку управління комп'ютером (натиснути праву кнопку миші навівши її вказівник на об'єкт “Мой компьютер”), вибрати команду “Управление”;

б) послідовно перейти до “Службы и приложения”, “Internet Information Services”, “Веб узлы”, “Веб узел по умолчанию”;

в) у головному меню вибрати “Действие”, “Создать”, “Виртуальный каталог”

г) у вікні “Мастер создания виртуальных каталогов” натиснути кнопку “Далее”, у наступному вікні в полі “Псевдонім” ввести назву віртуального каталогу (наприклад, test) і натиснути кнопку “Далее”, у наступному вікні задати повне ім'я каталогу з програмним забезпеченням системи тестування (наприклад, C:\www\test). Для визначення потрібного каталогу можна скористатись стандартним діалогом натиснувши кнопку “Обзор”.

Натиснути кнопку “Далее”. У наступному вікні встановити дозвіл на “Чтение” та “запуск сценариев (например ASP)”.



Натиснути кнопку “Далее” та у наступному вікні “Готово”.

д) задати в якості стартової сторінки login.aspx, для чого в оснастці управління комп'ютером натиснути праву кнопку миші на створеному віртуальному каталозі test



та вибрати команду “Свойства”.

У вікні властивостей перейти на закладку “Документы” та натиснути кнопку “Добавить”.



У полі вводу ввести назву стартової сторінки системи тестування login.aspx та натиснути кнопку “ОК”. За допомогою кнопки у вікні можливо встановити першочергову пріоритетність цієї сторінки.



Для перевірки працездатності системи потрібно:

Запустити ВЕБ-браузер та у рядку запиту ввести http://localhost/test/

Після цього має відобразитися стартова сторінка с запитом імені користувача та паролю для входу в систему.



Можливо перевірити також доступ зовнішній до системи по адресі, яка відповідає мережевому інтерфейсу (наприклад, http://192.168.0.1/test/).

Примітка. У випадку появи помилки “Сбой при попытке доступа к метабазе IIS” або інших аналогічних помилок потрібно перейти до каталогу

c:\windows\Microsoft.NET\Framework\v2.0.50727\

та виконати команди

aspnet_regiis -ga ASPNET

aspnet_regiis -i

4. Резервування бази даних:

- зупинити ВЕБ-сервер;

- зупинити сервер MS SQL;

- створити архівну копію каталогу “App_Data”;

- запустити ВЕБ-сервер.

5. Відновлення бази даних з резервної копії:

- зупинити ВЕБ-сервер;

- зупинити сервер MS SQL;

- відновити з архівної копії вміст каталогу “App_Data”;

- запустити ВЕБ-сервер.

Додаток В Акт попередніх випробовувань програмного комплексу дослідного зразка автоматизованої системи контролю знань



Додаток Г Довідка про оцінку науково-технічного рівня результатів науково-технічної роботи



Додаток Д Свідоцтво про реєстрацію авторського права на твір

Додаток Е Акти приймання науково-технічної роботи



Додаток Ж Довідка про реалізацію науково-технічної роботи



Додаток И Акт реалізації результатів дисертаційного дослідження у науково-технічній роботі «Розробка інтелектуальної автоматизованої системи контролю знань студентів вищих навчальних закладів» (Номер державної реєстрації 0109V005890)



Додаток К Акт реалізації результатів науково-технічної роботи у навчально-виховному процесі Інституту інтелектуальної власності Національного університету “Одеська юридична академія”

Додаток Л Акт реалізації результатів науково-технічної роботи у навчальний процес Хмельницького кооперативного торговельно-економічного інституту

Размещено на Allbest.ru

...