26
3. ro?ník / Re: Pocitacova grafika
« on: 26.01.2010, 18:19:24 »
ake boli dnesne otazky, hmm?
Zobraziť príspevky
This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.
27
3. ro?ník / Re: FY II. (opakovanie)
« on: 22.01.2010, 06:12:32 »
jaj sorry, nevsimol som si, asi preto ze som to uz mam tyzden otvorene a potom si vsimol az posledny sakra...
28
3. ro?ník / Re: FY II. (opakovanie)
« on: 22.01.2010, 03:44:45 »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
29
3. ro?ník / Re: FY II. (opakovanie)
« on: 23.09.2009, 22:50:03 »
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á
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á
30
2. ro?ník / Re: Databazove Systemy - DBS
« on: 22.06.2009, 07:07:51 »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
?
31
2. ro?ník / Re: Udajove struktury a algoritmy
« on: 18.06.2009, 06:39:05 »
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...
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...
32
2. ro?ník / Re: Udajove struktury a algoritmy
« on: 18.06.2009, 02:50:07 »
jak mali? ved musia nie!:D
33
2. ro?ník / Re: Udajove struktury a algoritmy
« on: 18.06.2009, 02:17:08 »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
34
2. ro?ník / Re: Udajove struktury a algoritmy
« on: 17.06.2009, 21:30:20 »
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)
35
2. ro?ník / Re: Udajove struktury a algoritmy
« on: 17.06.2009, 21:10:32 »
ake testy? ved to moodle generuje nahodne otazky...
36
2. ro?ník / Re: Udajove struktury a algoritmy
« on: 17.06.2009, 08:17:58 »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)
37
2. ro?ník / Re: Udajove struktury a algoritmy
« on: 17.06.2009, 04:00:46 »
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)
• 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)
38
2. ro?ník / Re: Udajove struktury a algoritmy
« on: 17.06.2009, 02:12:54 »
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.
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.
39
2. ro?ník / Re: Udajove struktury a algoritmy
« on: 17.06.2009, 01:42:51 »
najhoršiu zložitost majú triediace algoritmy:
a. QuickSort
b. BubbleSort
c. MergeSort
d. InsertionSort
e. HeapSort
?
a. QuickSort
b. BubbleSort
c. MergeSort
d. InsertionSort
e. HeapSort
?
40
2. ro?ník / Re: Základy elektroniky-(all)
« on: 12.06.2009, 23:08:52 »
vie niekto nieco co bolo na vyhodnoteni po druhej hromadnej skuske?
41
2. ro?ník / Re: Vazeny studijny priemer
« on: 12.06.2009, 22:05:50 »
ja sa pochvalim ked budem mat 49 kreditov za semester
43
2. ro?ník / Re: Udajove struktury a algoritmy
« on: 09.06.2009, 07:15:10 »
neviete kedy hodla dat simonak opravny?
44
2. ro?ník / Re: Matematická logika-(all)
« on: 09.06.2009, 05:52:56 »
www.valal.sk/upload/savefile_php/uploads/f3391d85eb.rar
from Matus and Lukas
from Matus and Lukas
46
2. ro?ník / Re: Diskretna Matematika - repete
« on: 08.06.2009, 18:12:46 »
ze sa pomylil, dakuje za upozornenie, opravny termin je piatok 12teho 6
47
2. ro?ník / Re: Diskretna Matematika - repete
« on: 08.06.2009, 17:01:19 »
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
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
Quote
...
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=...
48
2. ro?ník / Re: Diskretna Matematika - repete
« on: 08.06.2009, 00:53:15 »
kto nespravil skusku teraz piatok dak dalsia je sobotu 13teho, hmm zaujimave neviem ci sa nepomylil...
49
2. ro?ník / Re: Matematická logika-(all)
« on: 06.06.2009, 18:07:18 »
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?
www.valal.sk/upload/savefile_php/uploads/583bbd5d3e.jpg
otazky z predterminu, ma niekto co boli na prvom riadnom?
