PA152: Implementace datab�zov�ch syst�m�

Kurz prob�h� podle knihy H. Garcia-Molina, J.D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, New Jersey, 2000. (V knihovn� FI pod signaturou D89.) Ke knize existuj� podp�rn� str�nky.

• Podzim 2008: P� 12:00 – 13:50 D3
• Informace o p�edm�tu v ISu
• Zkou�ka formou testu. Maximum 80 bod�. Hodnocen�:

  po�et bod�	hodnocen�
  70 a v�ce	A
  69 – 61	B
  60 – 53	C
  52 – 46	D
  45 – 40	E
  39 a m�n�	F

Projekty

V�sledkem projektu je v�dy p�semn� zpr�va, v z�vislosti na typu projektu dopln�n� o funk�n� program(y). Projekt d�l� student samostatn� nebo ve skupin� maxim�ln� t�� lid�. V p��pad� skupiny mus� b�t ve zpr�v� jasn� �e�eno, kdo d�lal kterou ��st. V p��pad� zji�t�n�, �e pr�ce nen� v�sledkem p�edkladatel�, bude ohodnocena -10 body.

Ke zn�mce budou p�i�teny pouze body za projekty odevzdan� p�ed term�nem dan� zkou�ky.

Projekty je mo�n� vyb�rat zejm�na z n�sleduj�c�ho seznamu, ale samostatn� iniciativa typu implementace vlastn�ho DBMS nebo roz���en� st�vaj�c�ho DBMS o nov� algoritmy nen� vylou�ena.

1. Pou�itelnost komprese p�i p�enosu v�t��ch dat na jin� po��ta�.
   Jak� je rychlost p�enosu p�i pou�it� r�zn�ch m�di� (s��, flash disk, hard disk, CD-RW) s a bez pou�it� kompresn�ch program�? Vyzkou�ejte r�zn� po�ty, velikosti a form�ty (texty, obr�zky, programy, ...) soubor�. Zm��te �as, za jak dlouho se p�enese zvolen� mno�stv� dat p��mo na jin� po��ta�, p��padn� �asy pro p�enos na pam�ov� m�dium a z pam�ov�ho m�dia. �asy mus� zahrnovat i p��padn� pou�it� (de)kompresn�ch program�.
   Maxim�ln� 10 bod� za ka�d� zdokumentovan� m�dium
2. Rychlost dvouf�zov�ho t��d�n� s vyu�it�m komprese pomocn�ch soubor�.
   
   Maximum 20 bod�
3. Rychlost dvouf�zov�ho t��d�n� s vyu�it�m proudov�ho t��d�n�.
   
   Maximum 20 bod�
4. Rychlost asembleru oproti C++
   Ov��te, zda vypu�t�n� cykl� pou�it�m asembleru a instrukc� REP, SCAS, BSF urychl� zpracov�n� komprimovan�ch dat.
   Maximum 30 bod�
5. Vliv velikosti datov�ch element�
   Ov��te, zda m� velikost pam�ov�ho elementu (bajt, slovo, ...) p�i dekompresi dat vliv na rychlost zpracov�n�.
   Maximum 30 bod�
6. Sada testov�ch ot�zek
   Vytvo�te sadu testov�ch ot�zek, kter� mohou b�t pou�ity p�i zkou�ce formou testu. Ka�d� ot�zka mus� obsahovat �tyri odpov�di s vyzna�enou spr�vnou odpov�d�. Ot�zky pos�lejte v textov�m tvaru.
   Maximum 5 bod� za ka�dou ot�zku
7. N�zorn� ilustrace k p�edn�ce
   Vytvo�te n�zorn� ilustrace (obr�zky, n�kresy, ikony), kter� mohou b�t za�len�ny do studijn�ch materi�l�. Ide�ln�m form�tem je n�kter� z vektorov�ch form�t�, kter� jsou snadno editovateln� na Linuxu.
   Maximum 5 bod� za ka�dou ilustraci
8. V�sti�n� heslo/ver� k p�edn�ce
   Navrhn�te heslo, ver�, ��kanku �i fr�zi, kter� je snadno zapamatovateln� a dob�e vystihuje jednu p�edn�ku �i jej� ��st.
   Maximum 7 bod� za jedno heslo

P�edn�ky

19. 9. 2008

�vod: prezentace, tisk, 2 slidy na str�nku, 4 slidy na str�nku 8 slid� na str�nku

26. 9. 2008

T��d�n�: prezentace, tisk, 2 slidy na str�nku, 4 slidy na str�nku 8 slid� na str�nku

3. 10. 2008

Ulo�en� dat: prezentace, tisk, 2 slidy na str�nku, 4 slidy na str�nku 8 slid� na str�nku