:
This presentation is the property of its rightful owner.
Sponsored Links
1 / 39

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


  • 72 Views
  • Uploaded on
  • Presentation posted in: General

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

Download Presentation

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

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


7034134

:

: . .

: . -


7034134


7034134

() - , , . . . , , , , .


7034134

I.

1.1. . .

1.2. . .

1.3. . .

1.4. .

1.5. .

1.6. .

1.7. .


7034134

:

  • 34 ;

  • 86 ;

  • 32 WEB- .


7034134


7034134

  • ;

  • , ;

  • .


7034134

,

  • ;

  • ;

  • .


7034134

-

  • QUEST(QuestEnvironment for Self-managed Training) - , ;

  • - , , ;

  • - , ;

  • - , ;

  • - , , .


7034134

  • .

  • , .

  • .

  • , , , .

  • , .

  • , .

  • , .


7034134

WEB , , , .


7034134

  • .

  • , .

  • .

  • .


7034134

  • .

  • WEB .

  • .


7034134

II.

2.1. .

2.2. .

2.3. , .

2.3. .

2.4. .

2.6. .


7034134

  • ;

  • ;

  • ;

  • ;

  • ;

  • ;

  • .


7034134

  • R .

  • :

    = O(n),

    /,

    n- R.


7034134

  • ,F(R), R, F.

  • :

    min_=1;

    m_= O(n),

    ,

    n - R.


7034134

  • R S , R S () . .

  • :

    = n(m+1)=O(n*m),

    :

    / ,

    n - R,

    m - S.


7034134


7034134

  • R S , R, S. .

  • :

    = O(n*m),

    :

    n R,

    m S.


7034134

  • R S, k1+k2, k1 , R, k2 - , S.

  • :

    = O(n*m),

    :

    n R,

    m S.


7034134

  • R S , R1

    R1=R - (R - S ).

  • :

    = O(n*m),

    :

    n R,

    m S.


7034134

  • R(X,Y)S(Y,Z), Y , R S. :

    • RS Temp(X,Y,Y,Z) ;

    • Temp, Y, .

  • :

    = 2*n*m=O(n*m),

    :

    n R,

    m S.


7034134

  • ;

  • ;

  • ;

  • ;

  • ;

  • .


7034134

  • Ai SUM(Ai) Ai .

  • :

    = O(n),

    :

    n .


7034134

  • , .

  • :

    = O(n),

    :

    n .


7034134

  • . .

  • :

    = O(n),

    :

    n .


7034134

  • Min(Ai) Ai . Ai - , .

  • .

  • :

    = O(n),

    :

    n .


7034134


7034134

  • ( ).

  • :

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

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

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

    :

    n .


7034134


7034134


7034134

, .

, .

, .


7034134

,


7034134

  • ;

  • ;

  • , , , , , , ;

  • , , , , , ;

  • ;

  • .


7034134

  • , ;

  • ;

  • .


7034134

1.BG051PO001/07/3.3-02

, ,

2. 09--08

, -


7034134

  • 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.

  • 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


7034134

!


  • Login