Messages

ake boli dnesne otazky, hmm?

jaj sorry, nevsimol som si, asi preto ze som to uz mam tyzden otvorene a potom si vsimol az posledny sakra...

Zaveďte intenzitu a potenciál elektrostatického poľa v okolí bodového náboja. Aký je súvis medzi  nimi?
Pomocou Gaussovej vety vyjadrite intenzitu elektrostatického poľa vo vzdialenosti r (r>R) od stredu  vodivej gule polomeru R s nábojom Q.
Definujte kapacitu osamoteného vodiča a kapacitu kondenzátora.
Napíšte Ohmov zákon v diferenciálnom tvare.
Napíšte Biot-Savartov zákon. aj obrazok
Napíšte matematický faradayov vzťah pre magnetickú indukciu a vysvetli znamienko
v magnetickom poli platí  B→.dS→ =0. Napíšte Maxwellovu rovnicu vyjadrujúcu túto skutočnosť.
Zapíšte matematicky a vysvetlite 1. Maxwellovu rovnicu.Zapíšte matematicky a vysvetlite 1. Maxwellovu rovnicu.
Fotoelektrický jav pri určitom kove sa začína prejavovať pri frekvencii f0. Akú maximálnu kinetickú 
energiu budú mať elektróny vyletujúce z kovu pri jeho ožiarení svetlom vlnovej dĺžky ?
a vzztah casticoveho dualizmu

toto bolo na prvom

F2 má prednášku v utorok 13:30-15:00, a
     3 cvičenia v utorok 10:50-12:20,v štvrtok 9:10-10:40,10:50-12:20.
V maise by mali byť v ponuke.
Kaššovicová

1. SELECT a.spz FROM auto a, auto_sluzba as, sluzba s
   WHERE a.spz = as.spz and s.kod_sluzby = sp.kod_sluzby and s.nazov = 'vymena pneu'  (and s.nazov like  'vymena pneu')
- tu si nemal a.spz za selectom a mal by si to testovat na obidva cudzie kluce - "a.spz = as.spz and s.kod_sluzby = sp.kod_sluzby"

je toto spravne?
s.kod_sluzby = sp.kod_sluzby

preco tam neje ze : ked tabulku sp ani nemal...
s.kod_sluzby = as.kod_sluzby
?

Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
   **a. HALT    
   b. STORE    
   c. MUL    
   d. READ    

v prednaskach je napisane ze sa predpoklada ze udaje su uz v pamati čiže read sa nepouziva tiez...
­

jak mali? ved musia nie!:D

9) majme binarny strom reprezentovany polom A=(2,3,4,0,5,6,7,0,0,8,9) kde

A[1] je koren stromu a lavy potomok ...(cas na screene zavadzal :/ ) je

vzdy A[2i], pravy A[2i+1]. Ak A=0 znamena to ze na danej pozicii v strome

uzol nieje. Ktory z nasledujucich je vypisom uzlov stromu strategiou

postorder
   a) 8,9,5,3,4,6,7,2
   b) 3,8,5,9,2,6,4,7
   c) 2,3,5,8,4,6,9,7
   d) 8,9,5,3,6,7,4,2
   e) 3,8,5,7,2,4,6,9
   f) 2,3,5,6,7,8,9,4
   g) 2,3,5,8,9,4,6,7
   h) 8,9,5,4,2,3,6,7
   i) 3,8,5,2,6,4,9,7



mas pole A=(2,3,4,0,5,6,7,0,0,8,9)
A[1] je prvy prvok.
A[1]= 2
­lavy potomok A[1] je A[2]=3 a pravy A[3]=4
koren je A, lavy potomok A[2i]  a pravy potomok A[2i+1]
A[2] ma laveho potomka A[4] (lebo 2*2 = 4) a praveho A[5] (lebo 2*2 + 1 = 5)
­keby si mal A[10] tak lavy bude A[20] a pravy A[21]
­A[2] = 3
A[11] = 9

­3 ma laveho potomka 0 (takze nema ziadneho) a praveho 5
­­takze ak riesis napriklad uzol A[4], tak lavy bude A[8] a pravy A[9]
tie cisla v hranatych zatvrokach za A su indexy pola
to nie su hodnoty uzla
­
­            2
         /     \
       3        4
     /  \      /  \
   0     5   6   7
  / \    /\
0    0 8  9

tie 0ky nepiste to su len pre prehladnost!
8,9,5,3,6,7,4,2


Inorder Ľ,K,P
Preorder K,Ľ,P
Postorder Ľ,P,K

no a potom pouzijeme postorder
8,9,5,3,6,7,4,2 takye vyslo Dcko, pripadne ma opravte!
thx stjopa

  Tak v spolupraci s skorec1 je na svete verzia 1.1 z screenov (fotene mobilom ) uz su oznacene vsetky otazky    

http://www.upnito.sk/download.php?dwToken=1c29db5dcdf155fdc345faa25a15973e

10 otazka: UŠ typu Zlučovateľná halda (Mergeable heap - INSERT, DELETE, UNION, MIN)
10 prednaska 4strana (lazy pdf)

19 otazka: Technika dynamicke programovanie relaizuje (výpočet riešení všetkých subproblémov)
5 prednaska strana 1 (lazy pdf)

ake testy? ved to moodle generuje nahodne otazky...

Verzia 1, v pripade nejakej nezhody mozte dat vediet




Známky: 1
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
   **a. INSERT    
   b. MIN    
   **c. DELETE    
   d. FIND    
            **e.Member

2
Známky: 1
Pre metódu Divide-and-conquer je charakteristické:
Vyberte aspon jednu odpoved.
   a. Použitie rekurzie    
   b. Postup zhora-nadol (Od problému k elemntárnym podproblémom)    
   c. Použitie iterácie    
   d. Casté použitie aritmetickej operácie delenia    
   e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)    

3
Známky: 1
O(n.log n) najhoršiu zložitost majú triediace algoritmy:
Vyberte aspon jednu odpoved.
   a. QuickSort
   b. BubbleSort    
   c. MergeSort
   d. InsertionSort    
   **e. HeapSort???    

4
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
   **a. HALT    
   b. STORE    
   c. MUL    
   d. READ???
write

Známky: 1
Použitie metódy Divide-and-conquer je typické pre triediace algoritmy:
Vyberte aspon jednu odpoved.
   **a. QuickSort    
   b. RadixSort    
   c. HeapSort    
   d. BubbleSort    
   **e. MergeSort    


6
Známky: 1
Ktoré z uvedených operácií nie sú operáciami ADT nat?
Vyberte aspon jednu odpoved.
   **a. CAT    
   **b. MAKE    
   c. SUCC    
   d. MUL

vypracovany:
1
Známky: 1
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
   **a. INSERT    
   b. MIN    
   **c. DELETE    
   d. FIND    

2
Známky: 1
Pre metódu Divide-and-conquer je charakteristické:
Vyberte aspon jednu odpoved.
   **a. Použitie rekurzie    
   **b. Postup zhora-nadol (Od problému k elemntárnym podproblémom)    
   c. Použitie iterácie???    
   d. Casté použitie aritmetickej operácie delenia    
   e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)    

3
Známky: 1
O(n.log n) najhoršiu zložitost majú triediace algoritmy:
Vyberte aspon jednu odpoved.
   a. QuickSort    
   b. BubbleSort    
   c. MergeSort    
   d. InsertionSort    
   **e. HeapSort    

4
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
   **a. HALT    
   b. STORE    
   c. MUL    
   d. READ    

5
Známky: 1
Použitie metódy Divide-and-conquer je typické pre triediace algoritmy:
Vyberte aspon jednu odpoved.
   **a. QuickSort    
   b. RadixSort    
   c. HeapSort    
   d. BubbleSort    
   **e. MergeSort    

6
Známky: 1
Ktoré z uvedených operácií nie sú operáciami ADT nat?
Vyberte aspon jednu odpoved.
   **a. CAT    
   **b. MAKE    
   c. SUCC    
   d. MUL    

7
Známky: 1
Operáciu Member je na ÚŠ zoznam (s n prvkami) možné vykonat v case:
Vyberte aspon jednu odpoved.
   **a. O(n)       
   b. Žiadna z uvedených možností    
   c. O(1)    
   d. O(log n)    

8
Známky: 1
Ktoré zo stratégií oznacovania (prechádzania) stromov možno aplikovat aj na iné ako binárne stromy?
Vyberte aspon jednu odpoved.
   **a. Postorder    
   **b. Preorder    
   c. Inorder    

9
Známky: 1
Dobrá hašovacia funkcia by mala mat tieto vlastnosti:
Vyberte aspon jednu odpoved.
   a. vysoká miera kolízií    
   **b. nízka miera kolízií    
   c. vysoká zložitost výpoctu    
   **d. nízka zložitost výpoctu    

10
Známky: 1
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
   **a. žiadna z uvedených    
   b. l(j)+l(c(i))+l(c(c(i)))    
   c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))    
   d. l(c(0))+l(i)+l(c(i))    
Cas zostávajúci do ukoncenia testu


USA_TEST1

1
Známky: 1
Hašovanie je technika vhodná pre efektívne vykonávanie operácií:
Vyberte aspon jednu odpoved.
   **a. INSERT    
   b. MIN    
   **c. DELETE    
   d. FIND    

2
Známky: 1
Pre metódu Divide-and-conquer je charakteristické:
Vyberte aspon jednu odpoved.
   **a. Použitie rekurzie    
   **b. Postup zhora-nadol (Od problému k elemntárnym podproblémom)    
   c. Použitie iterácie???    
   d. Casté použitie aritmetickej operácie delenia    
   e. Postup zdola-nahor (Od elementárnych podproblémov k celkovému problému)    

3
Známky: 1
O(n.log n) najhoršiu zložitost majú triediace algoritmy:
Vyberte aspon jednu odpoved.
   a. QuickSort    
   b. BubbleSort    
   c. MergeSort    
   d. InsertionSort    
   **e. HeapSort    

4
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
   **a. HALT    
   b. STORE    
   c. MUL    
   d. READ

5
Známky: 1
Použitie metódy Divide-and-conquer je typické pre triediace algoritmy:
Vyberte aspon jednu odpoved.
   **a. QuickSort    
   b. RadixSort    
   c. HeapSort    
   d. BubbleSort    
   **e. MergeSort    

6
Známky: 1
Ktoré z uvedených operácií nie sú operáciami ADT nat?
Vyberte aspon jednu odpoved.
   **a. CAT    
   **b. MAKE    
   c. SUCC    
   d. MUL    

7
Známky: 1
Operáciu Member je na ÚŠ zoznam (s n prvkami) možné vykonat v case:
Vyberte aspon jednu odpoved.
   **a. O(n)    
   b. Žiadna z uvedených možností    
   c. O(1)    
   d. O(log n)    

8
Známky: 1
Ktoré zo stratégií oznacovania (prechádzania) stromov možno aplikovat aj na iné ako binárne stromy?
Vyberte aspon jednu odpoved.
   **a. Postorder    
   **b. Preorder    
   c. Inorder    

9
Známky: 1
Dobrá hašovacia funkcia by mala mat tieto vlastnosti:
Vyberte aspon jednu odpoved.
   a. vysoká miera kolízií    
   **b. nízka miera kolízií    
   c. vysoká zložitost výpoctu    
   **d. nízka zložitost výpoctu    

10
Známky: 1
Aká je logaritmická cena inštrukcie ADD *i stroja RASP umiestnenej v pamäti od adresy j?
Vyberte aspon jednu odpoved.
   **a. žiadna z uvedených    
   b. l(j)+l(c(i))+l(c(c(i)))    
   c. l(c(0))+l(i)+l(c(i))+l(c(c(i)))    
   d. l(c(0))+l(i)+l(c(i))    
Cas zostávajúci do ukoncenia testu
   

USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!

1
Známky: 1
Pri použití hašovania je vloženie n prvkov (operácia INSERT), najhoršom prípade vykonané v čase:
Vyberte aspoň jednu odpoveď.

a. T(n) = O(log n)    

b. T(n) = O(n)    

c. T(n) = O(n logn)    

**d. T(n) = O(n2)    

2
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.

a. Heap sort    

**b. Radix sort    

**c. Merge sort    

d. Quick sort    

e. Bubble sort    

3
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspoň jednu odpoveď.

**a. HALT    

b. READ    

c. STORE    

d. MUL    

4
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.

a. l(i)+l(c(i))+l(c(c(i)))    

b. žiadna z uvedených    

**c. l(i)+l(c(i))    

d. l(i)    

5
Známky: 1
Binárny vyhľadávací strom (BVS) je usporiadaný stratégiou:
Vyberte aspoň jednu odpoveď.

**a. Inorder    

b. Postorder    

c. inou    

d. Preorder    

6
Známky: 1
ÚŠ zoznam (smerníkovo-reprezentovaný) nemôže nikdy:
Vyberte aspoň jednu odpoveď.

**a. vypísať svoj obsah v čase O(1)    

b. byť prázdny    

c. byť utriedený    

d. mať smerníky na predchádzajúci aj nasledujúci prvok zoznamu    

7
Známky: 1
Veta o povahe a význame dekompozície, ak a = c:

Vyberte aspoň jednu odpoveď.

a. T(n) = O(n)    

**b. T(n) = O(n.logn)    

c. T(n) = O(nlogca)    

8
Známky: 1
Ktoré z uvedených operácií sú operáciami ADT stack?
Vyberte aspoň jednu odpoveď. (prednaska č3 8 strana)

**a. TOP    

b. CUT    

c. FRONT    

**d. POP    

9
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov patria:
Vyberte aspoň jednu odpoveď.

**a. Quick sort    

**b. Bubble sort    

**c. Heap sort    

d. Merge sort    

e. Radix sort    

10
Známky: 1
Pri INORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:

Vyberte aspoň jednu odpoveď.   

/krasny obrazok, v kazdom pripade bol koren stromu 9, takze b | d /

a. 9,3,4,2,8    

b. 3,2,9,4,8    

c. 3,2,4,8,9    

d. 2,3,9,8,4    

e. 2,3,8,4,9    
 

Čas zostávajúci do ukončenia testu


USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!

1
Známky: 1
Pri použití hašovania je vloženie n prvkov (operácia INSERT), najhoršom prípade vykonané v čase:
Vyberte aspoň jednu odpoveď.

a. T(n) = O(log n)    

b. T(n) = O(n)    

c. T(n) = O(n logn)    

**d. T(n) = O(n2)    **

2
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.

a. Heap sort    

**b. Radix sort    **

**c. Merge sort    **

d. Quick sort    

e. Bubble sort

3
Známky: 1
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspoň jednu odpoveď.

a. HALT    **

b. READ

c. STORE    

d. MUL    

4
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.

a. l(i)+l(c(i))+l(c(c(i)))    

b. žiadna z uvedených    

c. l(i)+l(c(i))    **

d. l(i)    

5
Známky: 1
Binárny vyhľadávací strom (BVS) je usporiadaný stratégiou:
Vyberte aspoň jednu odpoveď.

a. Inorder    **

b. Postorder    

c. inou    

d. Preorder    

6
Známky: 1
ÚŠ zoznam (smerníkovo-reprezentovaný) nemôže nikdy:
Vyberte aspoň jednu odpoveď.

a. vypísať svoj obsah v čase O(1)    **

b. byť prázdny    

c. byť utriedený    

d. mať smerníky na predchádzajúci aj nasledujúci prvok zoznamu    

7
Známky: 1
Veta o povahe a význame dekompozície, ak a = c:

Vyberte aspoň jednu odpoveď.

a. T(n) = O(n)

**b. T(n) = O(n.logn)    

c. T(n) = O(nlogca)    

8
Známky: 1
Ktoré z uvedených operácií sú operáciami ADT stack?
Vyberte aspoň jednu odpoveď.

a. TOP    **

b. CUT    

c. FRONT    

d. POP    **

9
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov patria:
Vyberte aspoň jednu odpoveď.

a. Quick sort    **

b. Bubble sort    **

c. Heap sort    **

d. Merge sort    

e. Radix sort    

10
Známky: 1
Pri INORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:

Vyberte aspoň jednu odpoveď.   

/krasny obrazok, v kazdom pripade bol koren stromu 9, takze b | d /

a. 9,3,4,2,8    

b. 3,2,9,4,8    ??

c. 3,2,4,8,9    

d. 2,3,9,8,4    ??

e. 2,3,8,4,9    
 

Čas zostávajúci do ukončenia testu



USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!

1
Známky: 1
Medzi fundamentálne operácie na ADT množina patria:
Vyberte aspoň jednu odpoveď. (prednaska č8 1strana)

**a. SPLIT???    

b. CUT    

c. MAX    

**d. FIND    



2
Známky: 1
Ktoré zo stratégií označovania (prechádzania) stromov možno aplikovať aj na iné ako binárne stromy?
Vyberte aspoň jednu odpoveď.

**a. Preorder    

b. Inorder    

**c. Postorder    

3
Známky: 1
Pri použití hašovania je vloženie n prvkov (operácia INSERT), najhoršom prípade vykonané v čase:
Vyberte aspoň jednu odpoveď.

a. T(n) = O(n)    

b. T(n) = O(n logn)    

c. T(n) = O(log n)    

**d. T(n) = O(n2)    

4
Známky: 1
Aká je logaritmická cena inštrukcie LOAD *i stroja RAM?
Vyberte aspoň jednu odpoveď.

a. l(c(0))+l(i)+l(c(i))+l(c(c(i)))    

b. l(c(0))+l(i)+l(c(i))    

c. l(i)+l(c(i))    

**d. l(i)+l(c(i))+l(c(c(i)))    

5
Známky: 1
Pri PREORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:

Vyberte aspoň jednu odpoveď.

a. 9,3,8,4,2    

b. 9,3,4,8,2    

c. 8,3,9,4,2    

d. 8,3,2,4,9    

e. 3,8,9,2,4    

6
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.

a. Bubble sort    

**b. Merge sort    

c. Heap sort    

**d. Radix sort    

e. Quick sort    

7
Známky: 1
Rozhodovací strom pre usporiadanie 3 prvkov a,b,c (na obrázku) obsahuje v liste označenom (4) postupnosť v tvare:

Vyberte aspoň jednu odpoveď.

a. a < c < b    

b. a < b < c    

c. c < a < b    

d. b < a < c    

8
Známky: 1
Operáciu Cat je na ÚŠ zoznam (s n prvkami) možné vykonať v čase:
Vyberte aspoň jednu odpoveď.

**a. O(1)    

b. O(log n)    

c. Žiadna z uvedených možností    

d. O(n)    

9
Známky: 1
Ktoré z uvedených sú korektné definície operácií (Opns) ADT string?
Vyberte aspoň jednu odpoveď. (3 prednaksa a 8strana)

a. MAKE:string -> alph    

**b. MAKE:alph -> string    

c. CAT:alph alph -> string    

**d. EMPTY:-> string    

10
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.

a. l(i)+l(c(i))+l(c(c(i)))    

**b. l(i)+l(c(i))    

c. žiadna z uvedených    

d. l(i)    
 

Čas zostávajúci do ukončenia testu




USA_TEST1
Musíte mať nainštalovanú podporu JavaScriptu, aby ste mohli pokračovať ďalej!

1
Známky: 1
Medzi fundamentálne operácie na ADT množina patria:
Vyberte aspoň jednu odpoveď. (prednaska č8 1strana)

a. SPLIT **   

b. CUT    

c. MAX

d. FIND **   

2
Známky: 1
Ktoré zo stratégií označovania (prechádzania) stromov možno aplikovať aj na iné ako binárne stromy?
Vyberte aspoň jednu odpoveď.

a. Preorder **   

b. Inorder    

c. Postorder **   

3
Známky: 1
Pri použití hašovania je vloženie n prvkov (operácia INSERT), najhoršom prípade vykonané v čase:
Vyberte aspoň jednu odpoveď.

a. T(n) = O(n)    

b. T(n) = O(n logn)    

c. T(n) = O(log n)    

d. T(n) = O(n2) **

4
Známky: 1
Aká je logaritmická cena inštrukcie LOAD *i stroja RAM?
Vyberte aspoň jednu odpoveď.

a. l(c(0))+l(i)+l(c(i))+l(c(c(i)))   

b. l(c(0))+l(i)+l(c(i))    

c. l(i)+l(c(i))    

d. l(i)+l(c(i))+l(c(c(i))) **   

5
Známky: 1
Pri PREORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:

Vyberte aspoň jednu odpoveď.

a. 9,3,8,4,2    

b. 9,3,4,8,2    

c. 8,3,9,4,2    

d. 8,3,2,4,9    

e. 3,8,9,2,4    

6
Známky: 1
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
Vyberte aspoň jednu odpoveď.

a. Bubble sort

**b. Merge sort

c. Heap sort    

**d. Radix sort

e. Quick sort    

7
Známky: 1
Rozhodovací strom pre usporiadanie 3 prvkov a,b,c (na obrázku) obsahuje v liste označenom (4) postupnosť v tvare:

Vyberte aspoň jednu odpoveď.

a. a < c < b    

b. a < b < c    

c. c < a < b    

d. b < a < c **(asi)   

8
Známky: 1
Operáciu Cat je na ÚŠ zoznam (s n prvkami) možné vykonať v čase:
Vyberte aspoň jednu odpoveď.

a. O(1) **   

b. O(log n)    

c. Žiadna z uvedených možností    

d. O(n)    

9
Známky: 1
Ktoré z uvedených sú korektné definície operácií (Opns) ADT string?
Vyberte aspoň jednu odpoveď.

a. MAKE:string -> alph    

b. MAKE:alph -> string    **

c. CAT:alph alph -> string     

d. EMPTY:-> string **

10
Známky: 1
Aká je logaritmická cena opernadu 'i' stroja RAM?
Vyberte aspoň jednu odpoveď.

a. l(i)+l(c(i))+l(c(c(i)))    

b. l(i)+l(c(i)) **

c. žiadna z uvedených    

d. l(i)   
 

2.medzi formalne specifikacie :

• vychádza z tézy: každý ADT je vlastne algebrou, ktorá sa skladá zo základných stavebných prvkov (Sorts), konečnej množiny prípustných operácií (Opns) a konečnej množiny základných vlastností (Eqns)

teda spravnejsia otazka

O(n.log n) najhoršiu zložitost majú triediace algoritmy:
Vyberte aspon jednu odpoved.
   a. QuickSort    
   b. BubbleSort    
   c. MergeSort    
   d. InsertionSort    
   e. HeapSort    

O(n log n) – Quicksort, Mergesort a Heapsort a tri
zo skupiny O(n2) – Bubblesort, Insertsort a Selectsort.

  najhoršiu zložitost majú triediace algoritmy:
a. QuickSort 
b. BubbleSort 
c. MergeSort 
d. InsertionSort 
e. HeapSort

?

vie niekto nieco co bolo na vyhodnoteni po druhej hromadnej skuske?

ja sa pochvalim ked budem mat 49 kreditov za semester

www.valal.sk/upload/savefile_php/uploads/0bb87e1aaf.jpg

5 priklad prepocitany z 13.5
from roman
thx

neviete kedy hodla dat simonak opravny?

www.valal.sk/upload/savefile_php/uploads/f3391d85eb.rar
from Matus and Lukas

www.valal.sk/upload/savefile_php/uploads/59fa989627.jpg
www.valal.sk/upload/savefile_php/uploads/0d0417abd8.jpg

from Roman

ze sa pomylil, dakuje za upozornenie, opravny termin je piatok 12teho 6

s=2009 a steny su trojuholnikove zisti kolko vrcholov a hran (4b)

pisal som kudlacovi ci je spravny postup k tejto otazke a napisal mi ze :

> s+v = h+2
> 3*v-6 >= h ak neobsahuje trojuholniky tak 2*v-4>=h
> a z toho som to skusal kombinovat.
>
> 3*v-6=>h, v=>((h+6)/3)
> s+v=h+2
> (2009+((h+6)/3)= h+2)/*3
> 6027+ h+6=3h+6
> 6027=2h
> h=3013
>
> v=(2*h)/3

...

postup vyzerá byť v poriadku, s by podľa mňa malo byť ale párne číslôo....
(možno chyba zadania alebo...?)

s= 2009 ( počet oblastí=počtu stien)
H-V+2=s a pre len ghraf s 3-uholníkovými stenami 3V-6=H
H=s+V-2 =3V-6
2V=S+4
V=(s+4)/2=2013/2
==> H=...

kto nespravil skusku teraz piatok dak dalsia je sobotu 13teho, hmm zaujimave neviem ci sa nepomylil...

www.valal.sk/upload/savefile_php/uploads/eec06c021d.jpg
www.valal.sk/upload/savefile_php/uploads/583bbd5d3e.jpg

otazky z predterminu, ma niekto co boli na prvom riadnom?

nejaky iny navrh?