Messages

Dobre ze vravite ... mne moc na maily neodpisuje. Dufam, ze nas vsetkych stihne "odbavit" 

Podla mna je
4. The switch drops the traffic.
spravne.

Predam ZIM za 170 sk, ZEI za polku co davaju v elfe

Ked chces byt ten pravy a mat skripta odo mna, smelo napis PM

Stretol som sa s nim uz v piatok minuly tyzden, dohodli sme sa kedy mame volno. Vraj ze napise mail kedy budu stretavky, no nic zatim ...

Otazky:

- zoznamy a varianty zoznamov
- veta o dekompozicii
- inorder nerekurzivne

lepsiu pisomku som uz ani nemohol dostat 

takze teda ... mame ..... aaa,aab,aac,aa,ab,ac,a,b,c ..... cize utriedime to ako ?? ked najprv utriedime najdlhsie tak mame aaa,aab,aac .... potom pridame kratsie ..... predpokladam ze kratsie su akoze mensie takze aa,ab,ac,aaa,aab,aac .... a teraz najkratsie a z toho mam teraz misung ... takze a,aa,ab,ac,aaa,aab,aac,b,c alebo a,b,c,aa,ab,ac,aaa,aab,aac, ....

kukni 6 prednaska P1020326.jpg tam to je bars krasne potriedene

predstav si, ze tam doplnas nuly ... a ze tie nuly su mensie ako "a"

alebo najlepsie .. predstav si tam "nič" 


EDIT: pozor...ty si napisal ze doplnas zlava ...ale ty musis doplnat zprava!!!

etc.: baca
       cbc#
       bc##
       cc## ...

Neviem, ci to tu uz nebolo alebo ci to nie je na ftp ale nejake sady otazok z 2006: 


=============================30.5.06========================
** 1. sada

1. rekurzia a jej pouzitie na priklade
2. sekvencne subory, vlastnosti
3. nasobenie dvoch 2-bitovych cisel, nakreslit schemu

** 2. sada

1. zlozitost RAM programov
2. algoritmus HEAP sort
3. zostrojte AVL strom z cisel ... a postupne odstrante vrcholy 4,6

** 3. sada

1. zoznamy, operacie na zoznamoch, zlozitost
2. problem vyberu k-tehu najmensieho prvku, zlozitost
3. metoda PREORDER bez rekurzie

** 4. sada

1. ADT
2. optimalny BVS
3. PL jazyk na RAM nieco

=================7.6.06========================
1. Linearny aritmeticky model zlozitosti programu
2. Triedenie Porovnavanim
3. Vytvor Binarny Vyhladavaci Strom (BVS) z cisel : 14,8,16,........

1. Mnoziny a operacie na nich, struktura mnozin
2. Zoznamy, rozdieli medzi jednolivymi + operacie v nich
3. Priklad Usporiadat 16 cisel podla priameho zlucovania

1 Hashovacie funkcie, prikazy I,D,M, Hashovacie tabulka,zlozitost...
2 Metoda Devide et conquer, popisat , uvedte priklad pouzitia...
3 Priklad Napiste rekurzivny Postorder

======================23.6.06==========================


1. Zlozitost algoritmov> definujte zlozitost, miery zlozitosti, priklad
2. Radixsort (bucket)
3. Vytvorte 2-3 strom z nasledujucich cisel: 4, 2, 1, 3, 7, 6, 5

1.Rozhodovacie stromy a triedenie porovnavanim
2.PREORDER  strategia  znackovania/prehladavania stromov. Programov PL jazyku
3. ?

1. reprezentacia udajov pomocou stromov
2. ekvivalencia RAM a RASP programov
3. priklad, podla radix sortu zotriedit slova roznej dlzky (boli slova ako "a, ab, aac, aba, baca,
cc" no skratka nieco podobne zotriedit radixom)

1. algoritmus najdenia kostry grafu (akoze lol)
2. BVS
3. adt specifikacia US string
======================29.6.06==========================

1. Dynamicke programovanie
2. Zlucovanie Heapov/hald
3. PL, RAM a zlozitost pre 1+2+...+n

Idem z finalu ... bol z ftp ... akurat 2 otazky ine. Ustna u Giertla je hromadna. Rozprava sa s plenom o sietach.
Napr.: "Povedzte mi nieco o routroch ..."

Idem prave na test ... ta to som zvedavy 

4.
Uznanie predmetu sa povolí pri existencii zreteľa hodného dôvodu.  ->ten zretela hodny dovod tu moze byt napr uz raz zvladnuta skuska z tohto predmetu?
5.
Uznanie predmetu sa povolí pre obsahovo ekvivalentné predmety absolvované s hodnotením A a B. -> pre obsahovo ekvivalentné predmety-tomu sa da rozumiet napr pre predmet Udajove struktury a algoritmy,ktory sa predtym volal Programovacie techniky -> tj ak si ziskal A alebo B z pt tak nemusis ist opakovat USA moze to byt aj takto myslene

inak si o tom myslim heslo na grand 

Ako neviem ci to mozete chytat za slovicka...lebo tety na studijnom to vysvetlili polopatisticky (aspon co som pocul)

Prvykrat to pocul ... a teraz to schvalil ... bullshits kecal v radiu ...

Dalsi test na ftp ...

http://lcm.csa.iisc.ernet.in/dsa/node84.html
ten strom tam je binarny? ak hej idem sa hanbit do kuta...

No tak pekne ... vyzera to ze je to tak

aj iteracia: http://cs.wikipedia.org/wiki/Rozd%C4%9Bl_a_panuj_%28algoritmus%29 (dufam )

no v prednaske som sa o iteracii nedocital (dufam ze som dobre cital)
a tu to tiez myslim ze nie je spomenute:
http://en.wikipedia.org/wiki/Divide_and_conquer_algorithm

len teraz comu verit 

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

neviem, mne tie odpovede pripadaju obidve spravne, hoci to vyzera ze si tie odpovede protirecia
sak uz z toho nadpisu by malo byt -z jedneho  k viacerym
ale zaroven to moze byt myslene tak, ze neriesis predsa celkovy problem priamo ale cez ciastkove teda -od viacerych k jednemu
je to divne 

myslim ze a) a b) je spravne ... preco vlastne povazujete iteraciu za spravnu?

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

ja si vobec neviem predstavit inorder...

btw wikipedia si to predstavit vie... pripadne ine univerzity...len co som tak googlil...

ale nehadam sa nemam nastudovane

no nenasiel som inorder v inom kontexte ako s binarnymi stromami, ale to mozno len zle hladam

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

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

Takze dnes sme mali zapoctovku:

A skupina:
1. syntakticky strom
2. karnafovka 5 premennych
3. rezolucna metoda (slovne zadanie)

B.skupina:
1.ci je formula pravdiva
2.zistit ci sa jedna o MP (slovne zadanie)
3.rezolucna metoda (formalne zadanie)

40 minut ... koopu casu

Mam so skrivankom skupina 5

E 58 ...........

Hej aj 7. skupina tam ma

Uz mate nieco v IS?

Nemate niekto nahodou stiahnute prezentacie Siveho co boli na prednaskach? Lebo tie co su prave teraz na elfe su ine ako tie z ktorych prednasal.

Ja napriklad pri rieseni Newtonovej metody (pri sustave nelinearnych rovnic) vobec nepouzivam parcialne derivacie, na prednaske nam ukazal fajnu medotu cez Taylorov rozvoj ...