Udajove struktury a algoritmy

[Trent]

Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?

Tuší niekto? V prednáškach to nie je.

Je to otázka zo screenov z FTPčka.

Vďaka.

[Matejus]

matejus.... nie zeby si sa ucil, ale pises tu somariny

stav sa ze sa budem ucit menej ako ty a budem mat na skuske viac bodov ... kliďo píďo, no snad se to nezblázni. Ja sa učim dostatočne, nič sa ty neboj. Len či ty sa učiš.

[keckus]

Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?

Tuší niekto? V prednáškach to nie je.

Je to otázka zo screenov z FTPčka.

Vďaka.

asi najskor l(j) + l(i) + l(c(i))

[domino3d]

ne, ale tak jak na sojke dopadnem

a

Code: [Select]

Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?
ja myslim ze ked WRITE je  t(a) a mame adresu j tak potom to bude l(j) + l(c(j)) lebo i je l(i) + l(c(i)) podla 2.cvika, a RASP je ekviv. s RAM
urcite si myslim zle.... lebo neviem co znamena od adresy j...

nevem ake su moznosti bo ja som to nenasiel dajak, kde to je?

[Sxx]

je ta deviatka spravne?

[keckus]

ne, ale tak jak na sojke dopadnem

a

Code: [Select]

Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?
ja myslim ze ked WRITE je  t(a) a mame adresu j tak potom to bude l(j) + l(c(j)) lebo i je l(i) + l(c(i)) podla 2.cvika, a RASP je ekviv. s RAM
urcite si myslim zle.... lebo neviem co znamena od adresy j...

nevem ake su moznosti bo ja som to nenasiel dajak, kde to je?

nooo v prednaskach to je a je tam l(j), podla vsetkeho nepotrebujes pracovat s hodnotou na j

[Patto]

je ta deviatka spravne?

ja by som povedal, ze nie

Inac ku tomu D&C: to viem, ze sa problem rozdeli na podproblemy a tie sa riesia a potom sa vrati ku pociatocnemu problemu ... ale neviem ci to znamena teda zhora na dol, alebo zdola na hor .... hmmm ...

[domino3d]

pozrel som prednasky, takze  l(j) + l(i) + l(c(i))   ?  uz teraz vôbec neviem

[keckus]

pozrel som prednasky, takze  l(j) + l(i) + l(c(i))   ?  uz teraz vôbec neviem

tak by malo  byt

[domino3d]

Code: [Select]

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 **
nechapem preco tak, vsak buble porovnava prvky.... jak to ma bytspravne?

[domino3d]

tak by malo  byt

thanks

[ropman]

Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?

Tuší niekto? V prednáškach to nie je.

Je to otázka zo screenov z FTPčka.

Vďaka.

na akom ftp su screeny ?

Code: [Select]

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 **

nechapem preco tak, vsak buble porovnava prvky.... jak to ma bytspravne?

podla mna tam je spravne len radix

[Jerryh]

podla mna tam je spravne len radix

mas pravdu len radix

[hudyy]

Domnio nauc se spravne citat Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov NEpatria:NEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatria !!!

[JCube]

Domnio nauc se spravne citat Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov NEpatria:NEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatriaNEpatria !!!

hm...cital si jeho post?

[domino3d]

len mu nalož, mne sa nechce ja sa učím

[Matejus]

Bubble Sort je triediaci algoritmus, ktorý triedi prvky priamou výmenou.
Quicksort alebo triedenie rozdeľovaním je jeden z najrýchlejších známych triediacich algoritmov, založených na porovnávaní prvkov.
Heapsort (triedenie haldou) je triediaci algoritmus, ktorý triedi prvky postupnosti použitím špeciálnej dynamickej dátovej štruktúry halda. Je to jeden z najlepších všeobecných algoritmov triedenia založených na porovnávaní prvkov
Mergesort alebo triedenie zlučovaním je triediaci algoritmus, využívajúci techniku divide and conquer.
Radix sort je triediaci algoritmus, ktorý používa inú metódu triedenia ako triedenie porovnávaním.

[Aniy]

Aká je logaritmická cena inštrukcie WRITE i stroja RASP umiestnenej v pamäti od adresy j?

Tuší niekto? V prednáškach to nie je.

Je to otázka zo screenov z FTPčka.

Vďaka.

z ktorého kua

[Skr3k0]

Zdravim, moze mi niekto prezradit kde by som mohol vzhliadnut ten txt subor s otazkami please?

ahaaaa uz sa vyjasnilo -> trebalo otvorit oci

[markus]

Code: [Select]

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 **
nechapem preco tak, vsak buble porovnava prvky.... jak to ma bytspravne?

100%tne to ma byt takto je to napisane vo vokiho skriptach... aj ked keby som to nevidel tak dam ruku do ohna ze bubble sort by nemalo byt

_____________________________________________________
odporucam si pozriet este jednu vec... som na to videl otazky :

Quicksort
Worst case performance    Θ(n2)
Best case performance    Θ(nlogn)
Average case performance   Θ(nlogn) comparisons

BubbleSort
Worst case performance    O(n2)
Best case performance    O(n)
Average case performance    O(n2)

MergeSort
Worst case performance    Θ(nlogn)
Best case performance    Θ(n)
Average case performance    Θ(nlogn)

InsertionSort
Worst case performance    О(n2)
Best case performance    O(n)
Average case performance    О(n2)

HeapSort
Worst case performance    O(nlogn)
Best case performance    O(nlogn)[1]
Average case performance    Θ(nlogn)

[Patto]

len teraz neviem ako to myslis markus ... pretoze si to napisal tak trochu nejasne ... 100% to ma byt tak ako je to vypracovane, alebo ze bubble sort nema byt oznaceny v odpovedi 100%?

[radix]

100%tne to ma byt takto je to napisane vo vokiho skriptach

[JCube]

to ze je dakde daco napisane neznamena ze to je pravda

[JCube]

imho jedina spravna odpoved je radixsort

[Patto]

v poho radix? ... ja neviem ako je to vo vokiho skriptach ... takze asi preto som sa pytal ...