USA - Udajove struktury a algoritmy

[JCube]

niklaus wirth - algorithms and data structures

A aka sa Ti zda ta kniha ? Uz si zacal citat ? Z coho sa lepsie ucit ?

nie je tam sice vsetko ale niektore veci su zaujimave... najskor by som sa z prednasok ucil a tu knihu bral ako doplnok

[badi]

Trosku som hladal a jeden amigos na intraku mal v zlozke USA toto :

"Skripta - teoria.pdf" a "ALG_SPEC.PDF"

hodil som vam to na Hypnos :-)

[ApokalypS]

JCube.. je ta knizka v elektronicken podobe?? ak ano, prosim si link..

a hrmill.. pisal si mu aj to ci to bude ako minuly rok.. a podobne??
alebo plati pre vsetkych, cize aj mna, ze sa mam ucit po novom USaA.. (a nie PT..)

[Mao]

Mirek tu uz daval link skor, ale tu je este raz http://www.4shared.com/file/26095804/43bfb7d0/Wirth_-_Algorithms_and_Data_Structures.html?s=1

[hrmill]

ja som sa len pytal o okruhy otazok nic ine nie

[danielmi]

na hypnose su skripta ,,80 stran,,+ dalsie pdf s prikladmi,co vy nato?vyzera to ok ,,,alebo ze by trebalo aj z moodla tie algoritmy co tam boli podrobne-vseobecne vypisane?

[kOsTi]

a nie je to len stare PT?

[kornas]

na hypnose su skripta ,,80 stran,,+ dalsie pdf s prikladmi,co vy nato?vyzera to ok ,,,alebo ze by trebalo aj z moodla tie algoritmy co tam boli podrobne-vseobecne vypisane?

podla mna tie pdf-ka od Mishely tam su nejake, tak tie su ok. V utorok sa do nich pustim, precitam a myslim, ze to staci...

[danielmi]

nepise tam nic,ale moze byt,,skripta-teoria.pdf

[danielmi]

ake od mishely

[kornas]

ake od mishely

PrednaskyNEW by mishela, ale pozeram, ze to rovnake je ako slajdy z prednasok, takze asi len preletim slajdy a skusim pochopit tie triedenia, lebo aj JCube pisal, ze slajdy su dobre, ta asi toto staci... No aspon ja len toto budem...

[danielmi]

ma niekto nejaky okruh otazok resp minulorocne otazky?sem s tym,

[sri]

moze byt aj "vlastnymi slovami" ale princip by mal byt ten isty

[JCube]

tesim sa ze si vylievate srdce a teraz sa striktne drzte temy dakujem

[puq]

zlozitosti naspamat jasne ze netreba vediet, ale dobre padne cloveku ked vie princip algorimu bez toho aby musel kukat google

ved o to mi ide, princip viem kazdeho, alebo budem vediet, tak dufam ze to bude stacit, ak mu napisem ako to funguje, doslova vlastnymi slovami

[kOsTi]

nemate nikto niekde prvu prednasku?

[kOsTi]

ak by to niekoho zaujimalo tak z PT som vyhrabal take otazky:


T1 (A.28) Veta o dekompozicii
T2 (A.48) Problem k najdeniu K. najmensieho prvku: algoritmus a zlozitost
Ex (5.X2) AVL strom pridavame postupne 4,7,2,1,5,3,6 a potom odoberieme 4 a 6

1. algoritmus pre kostru grafu ci co za boh
2. tiriedenie k-tic ... co je taky podvod, lebo to je len iny nazov pre Radix, ale mna neojebabrali
3. bin. vyhladavaci strom .. easy jak hovado

1. Rozhodovacie stromy, triedenie porovnavanim
2. Sekvencne subory: definicia a vlastnosti
3. Napiste prehladavanie bin stromov (znacenie) metodou INORDER bez pouzitia rekurzie

T1.: Metoda dynamickeho programovania
T2.: B-Stromy
Ex: Utriedit radixom slova rovnakej dlzky...

1. zlozitost: definicia, druhy zlozitosti , priklad
2. zlucovacie heapy ci co
3. utridedit cisla priamym zlucovanim

1. vztah zlozitosti ram a rasp
2. haš(iš)ovacie funkcie, haš(iš)ovacia tabulka, I D M
3. adt string

[puq]

to som pozeral aj ja, a velmi ma to nepotesilo ake mali otazky...

[kOsTi]

no ked sa to tak vezme nie su to az take hrozne otazky... vacsina su take zakladne "pojmy" cize to by sa mohlo dat nejak naucit

[TradeMark]

Bars casto sa tam objavuje slovo zlozitost 

[puq]

tak tak na to som narazal

[TradeMark]

Ale toeria inac vyzera prijatelne (sice to ani sa nevie ci budu take otazky) ... o zakladnych udajovych strukturach by kazdy kto robil zadanie (robil ... nie "robil") mal vediet vypotit pol strany+ .
Len dufam ze prakticka bude ina bo pisat na papier programy v Ccku je kus dost od veci... keby ze stacili iba pseudokody 

[Mao]

Pseudokody budu stacit.

[TradeMark]

Pseudokody budu stacit.

Kavabongaaa ta potom hned vyzera vsetko lepsie 

[puq]

ved to je jasne ze budu stacit pseudokody ale otazka je ci budu aj moje pseudokody stacit