Messages

cavte nevie mi niekto pomoct s 2. zadanim?

s60. urobte syntezu asunchronneho obvodu zadaneho tabulkou prechodov a vystupov.
pri navrhu zabezpecte odstranenie kritickych subehov.

  X(t)  X1  X2  X3  X4  Y(t)
S(t)
S0     S0  S0  S3  S2  Y0
S1     S1  S0  S3  S1  Y2
S2     S1  S2  S3  S2  Y1
S3     S0  S3  S3  S1  Y3

pri navrhu pouzite EA typu RS a LC typu NOR

pripadne niekto kto ma nieco podobne a dobre, aby som sa podla toho orientoval...
dakujem

2) Procedura SELECT realizuje delenie postupnosti S na 3 casti (S1 S2 S3)
vzhladom na median m. Maximalny rozmer postupnosti S1 (respektive S3) je?
    a) (2/3)n
    b) (1/4)n
    c) (1/2)n

je to B (1/4)n je to v 7 prednaske...pri vybere k-teho najmensieho prvku postupnosti..

tu su stare skripta:
http://www.krisko.xf.cz/!FTP/Skripta-FLP_Kollar_1994.pdf

a tu jeden fakt haluzny obrazok: 
http://www.krisko.xf.cz/!FTP/1714.jpg

nesuhlasim s tvrdenim ze n.log(pri zaklade 2)n je to iste ako n.log(pri zaklade 10)n, teda n.log n.

ani ziadna kalkulacka nebude suhlasit....

tu je este link http://www.sprite.edi.fmph.uniba.sk/~szorad/Triedenie/MergeSort.html
kde som nasiel ten n.log2(n)
pod vlastnosti algoritmu je to napisane...

ale wikipedia je doveryhodnejsia 

osobne som tiez za mergesort,
no nasiel som aj ze mergesort ma najhorsiu zlozitost n.log2n (ale neviem ze ci to je 2.n alebo logaritmus pri zaklade 2??)

a inac v otazke

10) Aka je logaritmicka cena operandu "*i" stroja RAM?
   a) I(i)
   b) I(i)+I(c(i))+I(c(c(i))) **
   c) ziadna z uvedenych
   d) I(i)+I(c(i))

su I-cka. niesom si isty ci l-ka a I-cka je to iste....(spravne je l(i)+l(c(i))+l(c(c(i))) ) >>dufam ze to nieje nejaky zakerny chytak.

tu su nejake fotky testov...chcelo by to na to mrknut a vypracovat....
ency, tebe FP ide  tak smelo do toho!

http://www.krisko.xf.cz/!FTP/FPscr.zip

Vyuziva bubblesort operaciu porovnania triedenych prvkov alebo nie?
Kolko testov mam, tak vsade je nieco ine...

dakujem za vycerpavajucu odpoved....
zatial pokracujem v povodnom plane -> 

  tak sa prebudim po silvestri  a zistim ze sa pomaly blizia skusky 
neviete mi poradit co by som mal vediet na skusku z USA
lebo nemenovany kolega S. vzdy s niecim prekvapi na skuskach, tie jeho testy su proste klasa...