39
Докторант: Докторант: маг. маг. инж. Елица Арсова инж. Елица Арсова Научен ръководител: Научен ръководител: СЪЗДАВАНЕ И ИЗСЛЕДВАНЕ СЪЗДАВАНЕ И ИЗСЛЕДВАНЕ НА ПРОГРАМНА СРЕДА НА ПРОГРАМНА СРЕДА ЗА ЗА ЕЛЕКТРОННО ОБУЧЕНИЕ ЕЛЕКТРОННО ОБУЧЕНИЕ ПО ПО ДИСЦИПЛИНАТА “БАЗИ ОТ ДИСЦИПЛИНАТА “БАЗИ ОТ ДАННИ” ДАННИ” ТЕМА НА ДИСЕРТАЦИЯТА: ТЕМА НА ДИСЕРТАЦИЯТА:

Докторант: маг. инж. Елица Арсова

Embed Size (px)

DESCRIPTION

ТЕМА НА ДИСЕРТАЦИЯТА:. СЪЗДАВАНЕ И ИЗСЛЕДВАНЕ НА ПРОГРАМНА СРЕДА ЗА ЕЛЕКТРОННО ОБУЧЕНИЕ ПО ДИСЦИПЛИНАТА “БАЗИ ОТ ДАННИ”. Докторант: маг. инж. Елица Арсова - PowerPoint PPT Presentation

Citation preview

Page 1: Докторант:                                                        маг. инж. Елица Арсова

Докторант: Докторант: маг. инж. Елица Арсовамаг. инж. Елица Арсова

Научен ръководител: Научен ръководител: доц. д-р Ангел Смрикаров доц. д-р Ангел Смрикаров

СЪЗДАВАНЕ И ИЗСЛЕДВАНЕ СЪЗДАВАНЕ И ИЗСЛЕДВАНЕ НА ПРОГРАМНА СРЕДА НА ПРОГРАМНА СРЕДА ЗА ЕЛЕКТРОННО ОБУЧЕНИЕ ЗА ЕЛЕКТРОННО ОБУЧЕНИЕ

ПО ПО ДИСЦИПЛИНАТА “БАЗИ ОТ ДИСЦИПЛИНАТА “БАЗИ ОТ ДАННИ”ДАННИ”

ТЕМА НА ДИСЕРТАЦИЯТА:ТЕМА НА ДИСЕРТАЦИЯТА:

Page 2: Докторант:                                                        маг. инж. Елица Арсова

ОБЩА МЕТОДИКА НА РАБОТАОБЩА МЕТОДИКА НА РАБОТА

Н А Ч А Л О

Съставяне на алгоритмите на интерактивните обучаващи средства

Съставяне на концептуален модели архитектура

на виртуалната лаборатория

Формулиране на целта и задачите на дисертацията

Формулиране на изводите(недостатъците на известните решения)

Анализиране на известните решения на проблема

Формулиране на проблема

Изводи

Избор на платформа и реализиране на средата за електронно обучение

Избор на инструментални средства и разработване

на виртуалната лаборатория

Интегриране на виртуалната лаборатория

в средата за електронно обучение

Съставяне на методика за изследване и оценяване

на виртуалната лаборатория

Изводи

Статистическа обработка на експерименталните данни

Провеждане на експерименти

К Р А Й

Общи изводи и препоръки

Изводи

Съставяне на методика за верифициране

на интерактивните обучаващи средстваФормулиране на изискванията към виртуалната лаборатория

Page 3: Докторант:                                                        маг. инж. Елица Арсова

ПРОБЛЕМ И АКТУАЛНОСТПРОБЛЕМ И АКТУАЛНОСТ

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

Page 4: Докторант:                                                        маг. инж. Елица Арсова

ГЛАВА ГЛАВА I. I. АНАЛИЗ НА СРЕДСТВАТА И АНАЛИЗ НА СРЕДСТВАТА И СРЕДИТЕ ЗА ЕЛЕКТРОНННО ОБУЧЕНИЕ СРЕДИТЕ ЗА ЕЛЕКТРОНННО ОБУЧЕНИЕ

ПО БАЗИ ОТ ДАННИ ПО БАЗИ ОТ ДАННИ

1.1. Същност на електронното обучение. Стандарти.

1.2. Виртуални образователни среди. Класификация.

1.3. Виртуални лаборатории. Класификация.

1.4. Аналитичен обзор на виртуалните лаборатории по “Бази от данни”.

1.5. Методи и средства за създаване на интерактивни инструменти за обучение.

1.6. Изводи.

1.7. Цел и задачи на дисертацията.

Page 5: Докторант:                                                        маг. инж. Елица Арсова

ИЗПОЛЗВАНА ЛИТЕРАТУРА:ИЗПОЛЗВАНА ЛИТЕРАТУРА:

34 заглавия на кирилица; 86 заглавия на латиница; 32 WEB-базирани материала.

Page 6: Докторант:                                                        маг. инж. Елица Арсова

ВИРТУАЛНИ ОБРАЗОВАТЕЛНИ СРЕДИВИРТУАЛНИ ОБРАЗОВАТЕЛНИ СРЕДИСветовенвиртуален

университет

Европейскивиртуален

университет

Българскивиртуален

университет

Виртуален университет

Виртуаленфакултет

Виртуална катедра

Виртуалнакласна

стая

Виртуална библиотека

Уеб-базиранкурс

(с виртуална лаборатория)

Page 7: Докторант:                                                        маг. инж. Елица Арсова

ОСНОВНИ ВИДОВЕ ОСНОВНИ ВИДОВЕ ВИРТУАЛНИ ЛАБОРАТОРИИ ВИРТУАЛНИ ЛАБОРАТОРИИ

Виртуални лаборатории на базата на програмни модели;

Виртуални лаборатории на базата на реално оборудване или физически модели, управлявани чрез Интернет;

Комбинирани виртуални лаборатории.

Page 8: Докторант:                                                        маг. инж. Елица Арсова

ВИРТУАЛНИ ЛАБОРАТОРИИ, ВИРТУАЛНИ ЛАБОРАТОРИИ, РАЗРАБОТЕНИ В РУСЕНСКИЯ УНИВЕРСИТЕТ РАЗРАБОТЕНИ В РУСЕНСКИЯ УНИВЕРСИТЕТ

Виртуална лаборатория по дисциплината “Електрически измервания”;

Виртуална лаборатория по дисциплината „Синтез и анализ на логически схеми”;

Виртуална лаборатория по дисциплината „Организация на компютъра”.

Page 9: Докторант:                                                        маг. инж. Елица Арсова

СЪЩЕСТВУВАЩИ СЪЩЕСТВУВАЩИ ПРОГРАМНИПРОГРАМНИ СРЕДИ СРЕДИ ЗАЗА Е-ОБУЧЕНИЕ Е-ОБУЧЕНИЕ ПО ПО “БАЗИ “БАЗИ ОТОТ ДАННИ” ДАННИ”

QUEST (Quest Environment for Self-managed Training) - Университет Валадолид, Испания;

ВЛБД - Университет Ферн, Хаген, Германия;

ВЛБД - Университет Гирона, Испания;

ВЛБД - Университет Дъблин Сити, Великобритания;

ВЛБД - Университет Темс Валеи, Лондон, Великобритания.

Page 10: Докторант:                                                        маг. инж. Елица Арсова

ИЗВОДИИЗВОДИ1. В известната литература не са формулирани изискванията към една

виртуална лаборатория за електронно обучение по бази от данни.

2. Не са известни алгоритми и модели за изпълнение и онагледяване на процедурите за проектиране, реализиране и използване на базите от данни.

3. Не са известни интерактивни виртуални инструменти за визуализация на фундаментални понятия и методи от областта на базите от данни.

4. Търсенето в световната мрежа на виртуална лаборатория по бази от данни, която да съдържа интерактивни виртуални инструменти, подпомагащи осмислянето на основните теми в областта, не доведе до положителен резултат.

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

6. За използване на интерактивни виртуални модели в някои от съществуващите програмни среди за електронно обучение се налага предварително инсталиране на лицензионни софтуерни продукти, което оскъпява обучението по дисциплината.

7. Известните критерии и методики за изследване ефективността на една програмна среда за електронно обучение не са пригодни за определяне на ефекта от използването на среда, предназначена за електронно обучение по дисциплината „Бази от данни”.

Page 11: Докторант:                                                        маг. инж. Елица Арсова

ЦЕЛЦЕЛ НА НА ДИСЕРТАЦИЯТА ДИСЕРТАЦИЯТА

Цел на настоящия дисертационен труд е създаването и изследването на WEB–базирана среда за електронно обучение, включваща виртуална лаборатория с интерактивни модели за онагледяване и осмисляне на основни понятия, методи и средства от областта на базите от данни, за подпомагане на учебния процес по едноименната дисциплина при традиционното и дистанционното обучение.

Page 12: Докторант:                                                        маг. инж. Елица Арсова

ЗАДАЧИЗАДАЧИ

1. Да се формулират изискванията към виртуалната лаборатория и да се направи обоснован избор на инструментални средства за реализирането й.

2. Да се предложат алгоритми и разработят програмни модели за изпълнение и онагледяване на процедурите за проектиране, реализиране и използване на базите от данни.

3. Да се предложи методика и да се направи верификация на моделите.

4. Интегриране на създадените модели във виртуална лаборатория.

Page 13: Докторант:                                                        маг. инж. Елица Арсова

5. Да се направи обоснован избор на платформа за създаване на средата за електронно обучение.

6. Да се реализира WEB–базираната среда за електронно обучение по бази от данни и да се интегрира виртуалната лаборатория в нея.

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

ЗАДАЧИЗАДАЧИ

Page 14: Докторант:                                                        маг. инж. Елица Арсова

ГЛАВА ГЛАВА II. II. АЛГОРИТМИЧНО МОДЕЛИРАНЕ АЛГОРИТМИЧНО МОДЕЛИРАНЕ И ТЕОРЕТИЧНО ИЗСЛЕДВАНЕ И ТЕОРЕТИЧНО ИЗСЛЕДВАНЕ

НА ВИРТУАЛНАТА ЛАБОРАТОРИЯ НА ВИРТУАЛНАТА ЛАБОРАТОРИЯ ПО “БАЗИ ОТ ДАННИ”ПО “БАЗИ ОТ ДАННИ”

2.1. Формулиране на изискванията към виртуалната лаборатория.

2.2. Съставяне на концептуален модел и архитектура на виртуалната лаборатория.

2.3. Алгоритмично моделиране на процесите проектиране, създаване и използване на бази от данни.

2.3. Теоретично изследване на алгоритмичните модели.

2.4. Съставяне на методика за проектиране и реализиране на интерактивните учебни модели.

2.6. Изводи и резултати.

Page 15: Докторант:                                                        маг. инж. Елица Арсова

СЪСТАВЯНЕ НА АЛГОРИТМИ СЪСТАВЯНЕ НА АЛГОРИТМИ ЗА ИЗПЪЛНЕНИЕ НА ОПЕРАЦИИ ЗА ИЗПЪЛНЕНИЕ НА ОПЕРАЦИИ

НАД РЕЛАЦИИНАД РЕЛАЦИИ Алгоритъм за изпълнение на операция “Проекция”;

Алгоритъм за изпълнение на операция “Селекция”;

Алгоритъм за изпълнение на операция “Обединение”;

Алгоритъм за изпълнение на операция “Разлика”;

Алгоритъм за изпълнение на операция “Декартово произведение”;

Алгоритъм за изпълнение на операция “Сечение”;

Алгоритъм за изпълнение на операция “Естествено съединение”.

Page 16: Докторант:                                                        маг. инж. Елица Арсова

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА РЕЛАЦИОННАТА РЕЛАЦИОННАТА ОПЕРАЦИЯ ОПЕРАЦИЯ “ПРОЕКЦИЯ”“ПРОЕКЦИЯ”

При изпълнение на операция “Проекция” над отношение R се премахват някои от неговите компоненти.

Сложност на алгоритъма:Сложност на алгоритъма:

Тизпълнения = O(n),

където Тизпълнения е времето за изпълненията на операциите четене/запис,

n - броят на стойностите на атрибут от R.

Begin

Load relation R from DB

Reset (R)

Select columns for projection p[ j ]

End

Close (R)

For j:= 1 ..n

doDisplay R(Aj)

While not EOF (R) do:

Page 17: Докторант:                                                        маг. инж. Елица Арсова

При операция “Селекция”, F(R), се извеждат като резултат онези кортежи от отношение R, които

отговарят на условие F .

Сложност на алгоритъма:Сложност на алгоритъма:

Тmin_изпълнения = 1;

Тmах_изпълнения = O(n),

където Тизпълнения е времето за изпълненията на операция сравнение,

n - броят на стойностите на атрибут от R.

Begin

Load relation R from DB

Select a predicate p(A)

End

i := 0

While not EOF (R) do:

Close (R)

pi (A) = 1No Yes

i := i + 1

Display Rpi (A)

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА РЕЛАЦИОННАТА РЕЛАЦИОННАТА ОПЕРАЦИЯ ОПЕРАЦИЯ “СЕЛЕКЦИЯ”“СЕЛЕКЦИЯ”

Page 18: Докторант:                                                        маг. инж. Елица Арсова

Обединението на отношенията R и S представлява множество кортежи, принадлежащи на R или S или (и) на двете едновременно. Операцията се прилага само към отношения с една и съща арност.

Сложност на алгоритъма:Сложност на алгоритъма:

Тизпълнения = n(m+1)=O(n*m),

където:

Тизпълнения е времето за изпълненията на операциите четене/запис и сравнение,

n - броят на стойностите на атрибут от отношение R,

m - броят на стойностите на атрибут от отношение S.

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА РЕЛАЦИОННАТА РЕЛАЦИОННАТА ОПЕРАЦИЯ ОПЕРАЦИЯ “ОБЕДИНЕНИЕ”“ОБЕДИНЕНИЕ”

Page 19: Докторант:                                                        маг. инж. Елица Арсова

Begin

Load relation R, S from DB

Reset ( R)Reset ( S)Rewrite (Z)

i := 0columnI := “Ime”

While not EOF ( R) do

Readln( R, i)

Writeln( Z, columnI)

i := i + 1

br := 0i := 0j := 0

columnJ := “Name”

Close( R)

columnJ =columnI(type)

Yes

No

Readln( S, i)

Reset(R)

Readln( R, i)

i := i + 1

Writeln( Z, j)

j := j + 1

columnJ(j) =columnI(i)

Break

br := 1

br = 0

br := 0

End

Close ( R)Close ( S)Close ( Z)

Yes

YesNo

No

Display Z

While not EOF ( S) do

While not EOF ( R) do

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА РЕЛАЦИОННАТА РЕЛАЦИОННАТА ОПЕРАЦИЯ ОПЕРАЦИЯ “ОБЕДИНЕНИЕ”“ОБЕДИНЕНИЕ”

Page 20: Докторант:                                                        маг. инж. Елица Арсова

Разликата между отношенията R и S представлява множество кортежи, принадлежащи на R, но непринадлежащи на S. Тук отношенията също трябва да са с еднаква арност.

Сложност на алгоритъма:Сложност на алгоритъма:

Тизпълнения = O(n*m),

където: n е броят на стойностите на атрибут от отношение R,m е броят на стойностите на атрибут от отношение S.

Begin

Load relation R, S from DB

Reset ( R)Reset ( S)Rewrite (Z)

i := 0j := 0br:=0

While not EOF ( R) do

Readln( R, i)

While not EOF ( S) do

Readln( S, j)

i := i + 1

i = j br := 1

Break

j := j +1

End

Close ( R)Close ( S)Close ( Z)

br =0 br := 0Writeln( Z,i)Yes

YesNo

No

Display Z

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА РЕЛАЦИОННАТА РЕЛАЦИОННАТА ОПЕРАЦИЯ ОПЕРАЦИЯ “РАЗЛИКА”“РАЗЛИКА”

Page 21: Докторант:                                                        маг. инж. Елица Арсова

Декартовото произведение на отношенията R и S, представлява множество кортежи с дължина k1+k2, чиито първи k1 компоненти образуват кортежи, принадлежащи на R, а последните k2 - кортежи, принадлежащи на S.

Сложност на алгоритъма:Сложност на алгоритъма:

Тизпълнения = O(n*m),

където: n е броят на стойностите на атрибут от отношение R,m е броят на стойностите на атрибу от отношение S.

End

i := 0j := 0

While not EOF ( R) do

Readln( R, i)

Write( Z, i)

Readln( S, j)

Writeln( Z, j)

j := j + 1

i := i + 1

Close ( R)Close ( S)Close ( Z)

Display Z

While not EOF ( S) do

Begin

Load relation R, S from DB

Reset ( R)Reset ( S)Rewrite (Z)

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА “ДЕКАРТОВО ПРОИЗВЕДЕНИЕ“ДЕКАРТОВО ПРОИЗВЕДЕНИЕ””

Page 22: Докторант:                                                        маг. инж. Елица Арсова

Две отношения R и S се пресичат, когато се формира от тях ново отношение R1 по следния начин

R1=R - (R - S ).

Сложност на алгоритъма:Сложност на алгоритъма:

Тизпълнения = O(n*m),

където: n е броят на стойностите на атрибут от отношение R,m е броят на стойностите на атрибут от отношение S.

Begin

Load relation R,S

from DB

Reset ( R)Reset ( S)

Rewrite (Temp)Rewrite (Z)

Z := Function Difference (R, Temp)

End

Close ( R)Close ( S)Close ( Z)

Temp := Function Difference (R, S)

Display (Z)

Delete (Temp)

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА РЕЛАЦИОННАТА РЕЛАЦИОННАТА ОПЕРАЦИЯ ОПЕРАЦИЯ “СЕЛЕКЦИЯ”“СЕЛЕКЦИЯ”

Page 23: Докторант:                                                        маг. инж. Елица Арсова

Ако на съединение подлежат отношенията R(X,Y) и S(Y,Z), където Y представляват всички атрибути, общи за R и S. За реализиране на естествено съединение трябва да се изпълнят следните действия:

oИзпълнение на операцията Декартово произведение над отношенията R и S като резултата се записва в ново отношение Temp(X,Y,Y,Z) ;

oИзпълнение на операцията “Селекция” над отношението Temp, като се намерят еднаквите стойности на атрибута Y, общ и за двете отношения.

Сложност на алгоритъма:Сложност на алгоритъма:

Тизпълнения = 2*n*m=O(n*m),

където: n е броят на стойностите на атрибута от отношение R,m е броят на стойностите на атрибут от отношение S.

Begin

Load relation R, S from DB

Reset ( R)Reset ( S)

Rewrite (Temp)Rewrite (Z)

Temp := Function CartesianProduct( R,S)

Z := Function Selection(Temp, Condition)

Display (Z)

Close ( R)Close ( S)Close (Z)

Delete (Temp)

End

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА РЕЛАЦИОННАТА РЕЛАЦИОННАТА ОПЕРАЦИЯ ОПЕРАЦИЯ “СЪЕДИНЕНИЕ”“СЪЕДИНЕНИЕ”

Page 24: Докторант:                                                        маг. инж. Елица Арсова

АДАПТИРАНЕ АДАПТИРАНЕ НАНА АЛГОРИТМИ АЛГОРИТМИ ЗА ИЗПЪЛНЕНИЕ НА ДОПЪЛНИТЕЛНИ ОПЕРАЦИИ ЗА ИЗПЪЛНЕНИЕ НА ДОПЪЛНИТЕЛНИ ОПЕРАЦИИ

НАД НАД ДАННОВИДАННОВИ ОТНОШЕНИЯОТНОШЕНИЯ

Алгоритъм за изпълнение на операцията “Сумиране”;

Алгоритъм за изпълнение на операцията “Преброяване”;

Алгоритъм за изпълнение на операцията за намиране на “Средно аритметично”;

Алгоритъм за изпълнение на операцията за намиране на “Минимален елемент”;

Алгоритъм за изпълнение на операцията за намиране на “Максимален елемент”;

Алгоритъм за изпълнение на операцията “Сортиране”.

Page 25: Докторант:                                                        маг. инж. Елица Арсова

Изпълнението на този алгоритъм се състои в добавяне на стойността на избрания атрибут Ai от заредения в оперативната памет кортеж към натрупваната сума SUM(Ai) от стойности на атрибута Ai .

Сложност на алгоритъма:Сложност на алгоритъма:

Тизпълнения = O(n),

където: n е броят на стойностите на даден атрибут.

For i:= 1..n

doSum := Sum + pi

Sum := 0

Begin

Load relation R from DB

End

Display Sum

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА АГРЕГАТНАТА АГРЕГАТНАТА ОПЕРАЦИЯ ОПЕРАЦИЯ “СУМИРАНЕ”“СУМИРАНЕ”

Page 26: Докторант:                                                        маг. инж. Елица Арсова

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

Сложност на алгоритъма:Сложност на алгоритъма:

Тизпълнения = O(n),

където: n е броят на стойностите на даден атрибут.

Begin

Load relation R from DB

Counter := Counter + 1

Counter := 0

End

Display Counter

While not EOF ( R) do

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА АГРЕГАТНАТА АГРЕГАТНАТА ОПЕРАЦИЯ ОПЕРАЦИЯ “ПРЕБРОЯВАНЕ”“ПРЕБРОЯВАНЕ”

Page 27: Докторант:                                                        маг. инж. Елица Арсова

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

Сложност на алгоритъма:Сложност на алгоритъма:

Тизпълнения = O(n),

където: n е броят на стойностите на даден атрибут.

For i:= 1..n

doSum := Sum + pi

Sum := 0

Begin

Load relation R from DB

End

Display Avr

Avr :=Sum/n

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА “СРЕДНО АРИТМЕТИЧНО”“СРЕДНО АРИТМЕТИЧНО”

Page 28: Докторант:                                                        маг. инж. Елица Арсова

За функцията Min(Ai) алгоритъмът се състои в сравняване стойността на атрибута Ai от заредения кортеж със съхраняваната минимална стойност. Ако текущата стойност Ai е по-малка от минималната, същата се съхранява във вид на минимална стойност.

Алгоритъмът за максимална стойност е подобен.

Сложност на алгоритмите:Сложност на алгоритмите:

Тизпълнения = O(n),

където: n е броят на стойностите на даден атрибут.

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА НАМИРАНЕ НАМИРАНЕ НА НА “МИНИМАЛЕН И МАКСИМАЛЕН ЕЛЕМЕНТ”“МИНИМАЛЕН И МАКСИМАЛЕН ЕЛЕМЕНТ”

Page 29: Докторант:                                                        маг. инж. Елица Арсова

Алгоритъм за намиране на минимален елемент

Алгоритъм за намиране на максимален елемент

Begin

Load relation R from DB

temp := p1

For i:= 2..n

do

pi < temp

temp :=pi

End

No Yes

Display temp

Begin

Load relation R from DB

temp := p1

For i:= 2..n

do

pi > temp

temp :=pi

End

No Yes

Display temp

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА НАМИРАНЕ НАМИРАНЕ НА НА “МИНИМАЛЕН И МАКСИМАЛЕН ЕЛЕМЕНТ”“МИНИМАЛЕН И МАКСИМАЛЕН ЕЛЕМЕНТ”

Page 30: Докторант:                                                        маг. инж. Елица Арсова

Използва се метода за сортиране чрез размяна (метода на “мехурчето”).

Сложност на алгоритмите:Сложност на алгоритмите:

Тmin= O(n-1)=O(n),

Тmax= (n-1)+(n-2)+…+1=

= O(n(n-1)/2)=O(n2),

където:

n е броят на стойностите на даден атрибут.

Begin

Load relation R from DB

Fori := 1..n-1

do

End

Display p

For j:= 1..n-i

do

pj > pj+1No Yes

temp :=pj

pj := pj+1

pj+1 := temp

АЛГОРИТЪМ АЛГОРИТЪМ ЗА ЗА ИЗПЪЛНЕНИЕ ИЗПЪЛНЕНИЕ НА НА ОПЕРАЦИЯТА ОПЕРАЦИЯТА “СОРТИРАНЕ”“СОРТИРАНЕ”

Page 31: Докторант:                                                        маг. инж. Елица Арсова

НАЧАЛНА НАЧАЛНА СТРАНИЦА СТРАНИЦА НА НА САЙТА САЙТА ПО ПО ДИСЦИПЛИНАТА ДИСЦИПЛИНАТА “БАЗИ “БАЗИ ОТ ОТ ДАННИ”ДАННИ”

Page 32: Докторант:                                                        маг. инж. Елица Арсова

МЕНЮ ЗА ИЗБОР НА РЕЛАЦИОННИ И АГРЕГАТНИ МЕНЮ ЗА ИЗБОР НА РЕЛАЦИОННИ И АГРЕГАТНИ ОПЕРАЦИИ ЗА ИЗПЪЛНЕНИЕОПЕРАЦИИ ЗА ИЗПЪЛНЕНИЕ

Page 33: Докторант:                                                        маг. инж. Елица Арсова

Графичен интерфейс за избор на таблици и техните атрибути, участващи в операция „Разлика”.

Допълнителен прозорец на браузера, съдържащ определение за операцията „Разлика” .

Връзки, които извеждат определение и алгоритъм за операцията.

ИНТЕРФЕЙС ЗА ОСЪЩЕСТВЯВАНЕ НА ИНТЕРФЕЙС ЗА ОСЪЩЕСТВЯВАНЕ НА РЕЛАЦИОННАТА ОПЕРАЦИЯ “РАЗЛИКА”РЕЛАЦИОННАТА ОПЕРАЦИЯ “РАЗЛИКА”

Page 34: Докторант:                                                        маг. инж. Елица Арсова

Допълнителен прозорец на браузера, съдържащ алгоритъм за изпълнението на операция „Разлика”

ИНТЕРФЕЙС ЗА ОСЪЩЕСТВЯВАНЕ НА ИНТЕРФЕЙС ЗА ОСЪЩЕСТВЯВАНЕ НА РЕЛАЦИОННАТА ОПЕРАЦИЯ “РАЗЛИКА”РЕЛАЦИОННАТА ОПЕРАЦИЯ “РАЗЛИКА”

Page 35: Докторант:                                                        маг. инж. Елица Арсова

ЗАКЛЮЧЕНИЕЗАКЛЮЧЕНИЕ Направен е аналитичен обзор на съществуващите програмни среди за

електронно обучение; Формулирани са целта и задачите на дисертацията; Разработени са алгоритми за изпълнение на операциите над даннови

отношения проекция, селекция, разлика, обединение, декартово произведение, сечение и естествено съединение, въз основа на техните дефиниции;

Разработени са и са адаптирани за работа с данни, съхранени в базите от данни, алгоритми за изпълнение на обобщаващите операции сумиране, преброяване, изчисляване на средно аритметично, намиране на минимален и максимален елемент и сортиране;

Извършена е оценка на сложността на разработените алгоритми; Проектирани и реализирани са програмни модули за изпълнение и

онагледяване на предложените алгоритми за целите на виртуалната лаборатория по дисциплината „Бази от данни”.

Page 36: Докторант:                                                        маг. инж. Елица Арсова

ЗАДАЧИ ЗА ИЗПЪЛНЕНИЕ ЗАДАЧИ ЗА ИЗПЪЛНЕНИЕ ПРЕЗ ВТОРАТА ГОДИНА ОТ ДОКТОРАНТУРАТА ПРЕЗ ВТОРАТА ГОДИНА ОТ ДОКТОРАНТУРАТА

Да се предложат необходимите алгоритми и разработят съответните програмни модули за изпълнение и онагледяване на процедурите за проектиране, реализиране и използване на базите от данни;

Интегриране на създадените интерактивни инструментални средства във виртуална лаборатория;

Да се предложат критерии и методика за изследване на ефиктивността на програмната среда за електронно обучение.

Page 37: Докторант:                                                        маг. инж. Елица Арсова

УЧАСТИЕ В ПРОЕКТИУЧАСТИЕ В ПРОЕКТИ

1. BG051PO001/07/3.3-02

“Подкрепа за развитието на докторанти, постдокторанти,

специализанти и млади учени”

2. 09-РУ-08

“Създаване, изследване и внедряване на информационно-справочна система “ДОКТОРАНТ”

Page 38: Докторант:                                                        маг. инж. Елица Арсова

ПУБЛИКУВАНИ ПУБЛИКУВАНИ ДОКЛАДИДОКЛАДИ

1. Arsova, E., S. Arsov, A. Smrikarov. Developing Algorithms for Execution of the Basic Relational Operations for the Purposes of a Virtual Laboratory, Proceedings of the International Conference on Information Technologies(InfoTech-2008), 19-20 Sept. 2008, Varna, Bulgaria.

2. Arsova, E., S. Arsov, A. Smrikarov. Adaptation of the Algorithms for Execution of the Aggregate Operations for the Purposes of the Virtual Laboratory on “Databases”. Proceedings of the University of Rousse, 31.10-01.11.2008, Rousse, Bulgaria.

ПРИЕТ ПРИЕТ ЗА ЗА ПУБЛИКУВАНЕ ПУБЛИКУВАНЕ – 1 – 1 ДОКЛАДДОКЛАД

Page 39: Докторант:                                                        маг. инж. Елица Арсова

БЛАГОДАРЯ ВИ ЗА ВНИМАНИЕТО !БЛАГОДАРЯ ВИ ЗА ВНИМАНИЕТО !