USA - Udajove struktury a algoritmy

kOsTi · 21.04.2008, 19:12:41

nie nebude... styl SOJ

danielmi · 21.04.2008, 19:22:03

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

Michal102 · 21.04.2008, 19:34:03

Quote from: danielmi on 21.04.2008, 19:22:03
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
   a. HALT
   b. STORE
   c. MUL
   d. READ

HALT a READ neobsahuje

danielmi · 21.04.2008, 19:54:13

Quote from: Michal102 on 21.04.2008, 19:34:03
Quote from: danielmi on 21.04.2008, 19:22:03
Lineárny model RAM neobsahuje tieto inštrukcie:
Vyberte aspon jednu odpoved.
   a. HALT
   b. STORE
   c. MUL
   d. READ

HALT a READ neobsahuje

jak ne,,,ved sa pouzivali vsetky prikazy na ram,,,,,haltom koncis program ,read nacitava

Michal102 · 21.04.2008, 20:01:16

Nepouziva sa preto lebo HALT a vstupne a vystupne fcie maju konstantnu cenu ci co to tam bolo pisane, preto sa vynechavaju

QuoteU tohto modelu zavádzame nasledujúce zjednoduš enia:
1. Cena inš trukcií skokov je konš tantná a nízka.
2. Vynechávame vstupné inš trukcie (READ), pretože ich cena je
konš tantná.
3. Úč inok nepriameho adresovania závisí od n, preto vynecháme
operandy *i, vieme ich nahradiť.
4. Lineárny program využíva koneč ne veľa registrov (RAM) a preto je
vhodnejš ie ich označ ovať menami (napr. x, y, z ...)
5. Inš trukciu HALT vynecháme, lineárny program konč í poslednou
inš trukciou.

danielmi · 21.04.2008, 20:05:16

to odkial?

pepco · 21.04.2008, 20:09:24

no nam Simonak zatial nepovedal ako bude vyzerat skuska... pravda je minuleho roku mali skusky styl SOJ a mali aj klasicky zapich, nie ako my cez moodle... takze teoreticky mi to dava ze by aj skuska mohla byt cez moodle, lebo ked si to tak zoberiem, tak vsetky predmety kde bol zapich cez moodle tak aj skuska bola

a USA sa od minuleho roku zmenila, teraz to je skor ako programko, minuly rok to mali na teoretickej baze, vsetky pseudoalgoritmy pisali na cvikach a nic nekodili az na jedno zadanie co mali spravit

danielmi · 21.04.2008, 20:11:11

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
dal by som vsetky

SSPPYY · 21.04.2008, 20:15:03

Quote from: danielmi on 21.04.2008, 20:11:11
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
dal by som vsetky

NIE len
Postorder
Preorder

danielmi · 21.04.2008, 20:31:16

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

SSPPYY · 21.04.2008, 20:44:37

Quote from: danielmi on 21.04.2008, 20:31:16
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))

Lepsie si precitaj otazku. Pytaju sa na RASP nie na RAM.
Takze spravne by malo byt A.

danielmi · 21.04.2008, 20:47:01

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

Final_Destructer · 21.04.2008, 22:08:57

Co sme dnes klykali, tak nasa skupina mala priemer 5.59 bodu... celkom...

...enjoy

Corse · 21.04.2008, 22:32:22

Chcem sa pekne podakovat tym co urobili screeny ... je od nich pekne ze podstupili to riziko aby nam ostatnym pomohli

Michal102 · 21.04.2008, 22:51:44

Quote from: SSPPYY on 21.04.2008, 20:44:37
Quote from: danielmi on 21.04.2008, 20:31:16
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))
Lepsie si precitaj otazku. Pytaju sa na RASP nie na RAM.
Takze spravne by malo byt A.

Tiez si myslim ze by to malo byt A, ak by tam bolo este l(j) v E tak by to bolo to ale to tam nieje a nic ine mi tam nesedi tak to bude A

libra · 22.04.2008, 01:47:36

Tato odpoved je spravne?

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

Find som tam nevidela...

glassworker · 22.04.2008, 03:06:01

Quote from: libra on 22.04.2008, 01:47:36
Tato odpoved je spravne?

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

Find som tam nevidela...

ja si myslim ze to ma byt bez D.find

SirMephisto · 22.04.2008, 03:08:28

Quote from: glassworker on 22.04.2008, 03:06:01
Quote from: libra on 22.04.2008, 01:47:36
Tato odpoved je spravne?

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

Find som tam nevidela...
ja si myslim ze to ma byt bez D.find

spravne by malo byt insert, delete a member a kedze member v moznostiach nieje ostavaju len insert a delete

kOsTi · 22.04.2008, 03:12:01

ludia pozrite na hypnos ci su tam spravne vypracovane testy

buhehe · 22.04.2008, 03:37:26

Quote from: kOsTi on 22.04.2008, 03:12:01
ludia pozrite na hypnos ci su tam spravne vypracovane testy

Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov nepatria:
tu by som dal asi len Radixsort
tym padom
Medzi triediace algoritmy využívajúce operáciu porovnaia triedených prvkov patria:
Quick, Merge, Bubble, Heap
Pri INORDER prechode daným binárnym stromom (na obrázku) budú vypísané hodnoty v poradí:
ak 9 bola koren tak nemoze byt na prvom mieste...

pepco · 22.04.2008, 03:39:48

hodil som 2.prednasku na hypnos

ak to niekomu pomoze

JCube · 22.04.2008, 03:40:52

Quote from: SSPPYY on 21.04.2008, 20:15:03
Quote from: danielmi on 21.04.2008, 20:11:11
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
dal by som vsetky
NIE len
Postorder
Preorder

preco prave len tie dva?

Sooloni · 22.04.2008, 03:47:23

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)

namiesto b) tam nema byt nahodou e) ??

buhehe · 22.04.2008, 03:48:36

ee...e je dynamicke programovanie ci jak...

Corse · 22.04.2008, 03:50:49

Quote from: JCube on 22.04.2008, 03:40:52
Quote from: SSPPYY on 21.04.2008, 20:15:03
Quote from: danielmi on 21.04.2008, 20:11:11
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
dal by som vsetky
NIE len
Postorder
Preorder
preco prave len tie dva?

No neviem si predstavit inorder inde ako v binarnych stromoch

USA - Udajove struktury a algoritmy

pepco

pepco