Author Topic: USA - Udajove struktury a algoritmy (Read 88082 times)

kOsTi · « **Reply #150 on:** 21.04.2008, 19:12:41 »

nie nebude... styl SOJ

danielmi · « **Reply #151 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

Michal102 · « **Reply #152 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

danielmi · « **Reply #153 on:** 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 · « **Reply #154 on:** 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

Quote

U 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 · « **Reply #155 on:** 21.04.2008, 20:05:16 »

to odkial?

pepco · « **Reply #156 on:** 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 · « **Reply #157 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

SSPPYY · « **Reply #158 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

danielmi · « **Reply #159 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))

SSPPYY · « **Reply #160 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.

danielmi · « **Reply #161 on:** 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 · « **Reply #162 on:** 21.04.2008, 22:08:57 »

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

...enjoy

Corse · « **Reply #163 on:** 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 · « **Reply #164 on:** 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 · « **Reply #165 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...

glassworker · « **Reply #166 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

SirMephisto · « **Reply #167 on:** 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 · « **Reply #168 on:** 22.04.2008, 03:12:01 »

ludia pozrite na hypnos ci su tam spravne vypracovane testy

buhehe · « **Reply #169 on:** 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 · « **Reply #170 on:** 22.04.2008, 03:39:48 »

hodil som 2.prednasku na hypnos

ak to niekomu pomoze

JCube · « **Reply #171 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?

Sooloni · « **Reply #172 on:** 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 · « **Reply #173 on:** 22.04.2008, 03:48:36 »

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

Corse · « **Reply #174 on:** 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

News:

Author Topic: USA - Udajove struktury a algoritmy (Read 88082 times)

pepco

pepco