USA - Udajove struktury a algoritmy

[ppt]

Caute,
nemate niekto ulozenu tu web stranku, ktora sa nachadzala na arese http://venusa.fei.tuke.sk/pgt/cv0708/student/01/index.html ?
Na tejto stranke boli uvodne informacie o predmete + nejake pokyny k uloham, ine cvicenia etc. Teraz vsak pozeram na tu stranku a info boli zmazane (alebo premiestnene?).
Momentalne je funkcny web http://venusa.fei.tuke.sk/pgt/ , kde sa nachadzaju "zhustene" prednasky, zadania (ktore nam zrejme rozdelia neskor) a nejake doplnujuce materialy.
No ak by mal niekto aspon to prve cviko ulozene, bol by som rad, ak by to sem hodil..
Dik

[Mao]

Stranku ulozenu nemam, ale ulohy viem ake mame robit.
1. Vytvorte program pre RAM stroj, ktory vypocita vysledok 2ⁿ, n>=1 (tu si nie som isty ci jedna alebo nula, s jednickou to je jednoduchsie  ). n sa nacitava z pasky
2. Vytvorte program, ktory najde maximalne cislo z n nacitanych cisel z pasky(a1,a2,...,an), pricom prve cislo na paske je n, teda z kolkych cisel sa hlada to maximum a zvysne cisla su a1..an.

http://venusa.fei.tuke.sk/RAM/ - emulator stroja RAM

[ppt]

Dikes. 
Inac teraz som sa dozvedel, ze tie cvika co boli na tej stranke su aj na moodli. Akurat ze nam nasa cviciaca neprezradila kluc do kurzu USA, tak som ho musel patrat . Ak by ho niekto potreboval, tak heslo je: kpi-usa (dakujem cepi-mu )

[cepi]

este ze si ma uviedol 

[TradeMark]

Su na tento predmet nejake skripta alebo nejake materialy na ucenie alebo proste treba chodit na prednasky?

[JCube]

pokial viem nie su...

[Havran]

som hodil dacon na hypnos ale nakolko to bude relevantne netusim, neni to z tuke material,

btw: .ps je postscript, treba vam na to nieco ako GhostView napr.

[buhehe]

uz ste mali niekto cviko? ako to prebieha s tymy ulohami....
bo jaksi nexapem princip toho 1. zadania ze budeme dostavat body za aktivitu za prvych 6 tyzdnov alebo ako a to maximalne 10?

[diacon.mex]

Mohli by sa vyjadrit starsi, ako to bolo minuleho roku s tym predmetom. Sice sa asi volal inak, ale napln by mala byt rovnaka... Ake materialy su k tomu ako nahrada prednasok ? Alebo z coho sa pripravovat na zapoctovky a tak, lebo na cviku neprecvicujeme nic, len samostatna praca... dik

[Martin18]

buhehe: prve zadanie su vsetky priklady z prvych asi 6 cviceni.To je za 6 bodov + dalsie 4 body ak odovzdas priklady ktore su oznacene ako dobrovolne.Aspon tak to viem

[JCube]

na moodli je to tusim presne napisane...

[buhehe]

buhehe: prve zadanie su vsetky priklady z prvych asi 6 cviceni.To je za 6 bodov + dalsie 4 body ak odovzdas priklady ktore su oznacene ako dobrovolne.Aspon tak to viem

ale staci to odovzdat v 6. tyzdni alebo na kazdom cviceni?

[Martin18]

myslim ze az v 6tom tyzdni,

[JCube]

Podmienky získania zápočtu z predmetu Údajové štruktúry a algoritmy v súlade so študijným poriadkom TU. Maximálne bodové hodnotenie v rámci cvičení:

    * Zadanie č.1 - 10b (6. týždeň)
    * Test - 10b (9. týždeň)
    * Zadanie č.2 - 10b (12. týždeň)

Celkovo je možné na cvičeniach získať maximálne 30 bodov. Na udelenie zápočtu je nevyhnutné získať nadpolovičnú väčšinu bodov. Orientačný časový harmonogram cvičení:

   1. Spôsob práce na cvičeniach, hodnotenie, pracovné prostredia, RAM.
   2. Programovanie stroja RAM, zložitosti na RAM.
   3. Prostredie DEV-C++, UŠ zoznam (list).
   4. UŠ zásobník (stack) a front (queue).
   5. UŠ strom (tree) a graf (graph).
   6. Zadanie č.1. Prechádzanie stromov (traversing).
   7. Metódy návrhu algoritmov - DnC, DP.
   8. Triedenie - Heap Sort.
   9. Test. Triedenie - Quick Sort.
  10. Hašovanie.
  11. BVS, vyvážené stromy.
  12. Zadanie č.2, vyhodnotenie, zápočty.

Poznámka: Dôraz je kladený na samostatnú prácu študenta na cvičení. Cieľom nie je opakovanie odprednášaných teoretických poznatkov cvičiacim, ich znalosť sa predpokladá. Úlohou cvičiaceho je poskytnutie konzultácií k riešeným úlohám podľa vlastného uváženia.

Zadanie č.1 - predstavuje samostatné riešenie 'úloh' podľa podkladov na cvičenia. Prezentovanie funkčných riešení cvičiacemu v dohodnutom termíne znamená zisk 6 bodov. Pri zistení nedostatkov (v riešení alebo porozumení riešeniu), študent má možnosť prezentáciu opakovať na nasledujúcom cvičení. Ďalšie body (spolu max.10b) je možné získať riešením 'doplňujúcich úloh' a prezentáciou originálnych riešení cvičiacemu. Súčasťou riešenia doplňujúcich úloh je odovzdanie dokumentácie v tlačenej forme - spoločný dokument pre všetky úlohy s titulnou stranou, pričom ku každej úlohe je uvedené znenie, opis riešenia a zdrojový text bez komentárov. Pokiaľ cvičiaci zistí nedostatky v porozumení riešeniu pri preberaní ľubovoľnej z doplňujúcich úloh, celkové hodnotenie zadania č.1 sa znižuje na 4 body. Oneskorené odprezentovanie zadania má za následok znížené bodové hodnotenie (-1b/týždeň, zadania sa prezentujú na cvičení).

Test - všeobecná (prednášky i cvičenia) previerka vedomostí z oblasti Údajových štruktúr a algoritmov (max.10b).

Zadanie č.2 - podľa pokynov cvičiaceho (max.10b).

Poznámka: Plagiátorstvo sa v tomto predmete nebude tolerovať (plagiát - odpísaná pasáž z diela iného autora, časť programu). Príkladom plagiátu je použitie (častí) práce niekoho iného bez jej citovania. Autor projektu je povinný uviesť v dokumentácií všetky zdroje informácií, ktoré použil pri jeho vypracovaní.

[buhehe]

myslim ze az v 6tom tyzdni,

oks vdaka

JCube: Cital som to ale nebolo mi jasne....co sa zabijem teraz?

[Michal102]

Nenajde sa tu nejaka dobra dusa co ma nejake informacie o nejakych materialoch? Alebo aspon nejake tie fotecky co sa robili na prednaskach ako som si v Stvrtok vsimol? By som bol velmi vdacny a urcite aj kopu inych ludi...

[kOsTi]

nasiel som na nete zaujimavy RAM emulator keby niekto mal zaujem: http://www.szkup.com/?pid=msthesis&lang=en

[LONEr]

ludiaaaa fot'te tie prednasky ,neda sa to tam s nim vydrzat... a niekto to fotil, tak to sem pacnite. a tiez mozte aj tie zadania , ved aj tak vsetci budu mat to iste....

[buhehe]

nevete ako mame odovzdavat 1. zadanie? mame priebezne nosit na cviko tie ulohy alebo potom v 6. tyzdni naraz vsetky ulohy v jednej "dokumentacii"?
aaa v dokumentacii maju byt len doplnkove ulohy ci aj tie povinne? thx

[nebel]

nevete ako mame odovzdavat 1. zadanie? mame priebezne nosit na cviko tie ulohy alebo potom v 6. tyzdni naraz vsetky ulohy v jednej "dokumentacii"?
aaa v dokumentacii maju byt len doplnkove ulohy ci aj tie povinne? thx

no podla toho co je tam napisane dokumentacia sa tyka len doplnujucich uloh a tie riadne su za 6b a tie maju byt len odprezentovane civiacemu aon zhodnoti ci to vies obhajit :D
uz vidim plocicu ten ma na haku sicko tak to vyzera

[diacon.mex]

Pozeral niekto na to cvicenie 3. ?  Tie zdrojaky z toho archivu co je tam na stiahnutie... vie niekto co s nimi treba robit ?  Lebo nejak to nejde ani kompilovat...  dik

[kOsTi]

noo nejde do vo Viste cez devCpp ale napr cez Visual C++ to ide

[mirek]

Su na tento predmet nejake skripta alebo nejake materialy na ucenie alebo proste treba chodit na prednasky?

tento predmet patril svojho casu medzi moje srdcovky (vsak aj teraz medzi ne patri, len ho necvicim). svojho casu som vychadzal z knizky (ktora je tiez vedena ako doporucena literatura) od prof. nikolausa wirtha - algoritmy a datove struktury. knizka je zohnatelna v knizniciach aj v slovenskom jazyku. pokial vam staci english, stiahnete ju napr. aj z tejto linky: http://www.4shared.com/file/26095804/43bfb7d0/Wirth_-_Algorithms_and_Data_Structures.html?s=1

dalsiu knizku, ktoru viem odporucit k tomuto predmetu, je tato: http://knihy.cpress.cz/knihy/pocitacova-literatura/programovani/algoritmy-datove-struktury-a-programovaci-techniky/ tuto kupite aj dole v elfe (ak ju este maju).

[JCube]

velmi pekne dakujem...hned mam co studovat...

[sri]

Snad sa spoluziak nenahneva, ked tu dam tento link, su tam fotky z prednaskok USaA
robisop.hostujem.sk 
Podakujte jemu