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

ppt

  • Hero Member
  • *****
  • Posts: 935
    • View Profile
USA - Udajove struktury a algoritmy
« on: 24.02.2008, 20:19:37 »
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?). :j_undecided:
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.. :nervous:
Dik :)

Mao

  • Sr. Member
  • ****
  • Posts: 392
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #1 on: 24.02.2008, 21:30:24 »
Stranku ulozenu nemam, ale ulohy viem ake mame robit.
1. Vytvorte program pre RAM stroj, ktory vypocita vysledok 2n, 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

  • Hero Member
  • *****
  • Posts: 935
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #2 on: 25.02.2008, 05:51:27 »
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 :D . Ak by ho niekto potreboval, tak heslo je: kpi-usa (dakujem cepi-mu ;D )

cepi

  • Sr. Member
  • ****
  • Posts: 268
  • chodia mravci ?
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #3 on: 25.02.2008, 19:06:37 »
este ze si ma uviedol  :c_afro:
som kto som vdaka palenke

TradeMark

  • Hero Member
  • *****
  • Posts: 630
  • He ho forgets, will be destined to remember...
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #4 on: 27.02.2008, 23:20:05 »
Su na tento predmet nejake skripta alebo nejake materialy na ucenie alebo proste treba chodit na prednasky?
Pičoch jest veľo, ale nalivačoch malo!

JCube

  • Hero Member
  • *****
  • Posts: 9008
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #5 on: 27.02.2008, 23:23:29 »
pokial viem nie su... :)
sudo [ $[ $RANDOM % 6 ] == 0 ] && rm -rf /* || echo "Alive!"

Havran

  • Hero Member
  • *****
  • Posts: 2003
  • Here comes the fuzz
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #6 on: 28.02.2008, 01:04:17 »
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.
Achievement of your happiness is the only moral purpose of your life.

buhehe

  • Hero Member
  • *****
  • Posts: 1583
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #7 on: 28.02.2008, 03:10:10 »
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

  • Sr. Member
  • ****
  • Posts: 331
  • davaj pozor !
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #8 on: 28.02.2008, 03:12:19 »
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

  • Jr. Member
  • **
  • Posts: 59
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #9 on: 28.02.2008, 03:37:27 »
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

  • Hero Member
  • *****
  • Posts: 9008
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #10 on: 28.02.2008, 03:51:38 »
na moodli je to tusim presne napisane...
sudo [ $[ $RANDOM % 6 ] == 0 ] && rm -rf /* || echo "Alive!"

buhehe

  • Hero Member
  • *****
  • Posts: 1583
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #11 on: 28.02.2008, 05:10:13 »
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

  • Jr. Member
  • **
  • Posts: 59
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #12 on: 28.02.2008, 05:13:23 »
myslim ze az v 6tom tyzdni,

JCube

  • Hero Member
  • *****
  • Posts: 9008
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #13 on: 28.02.2008, 05:13:38 »
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í.
sudo [ $[ $RANDOM % 6 ] == 0 ] && rm -rf /* || echo "Alive!"

buhehe

  • Hero Member
  • *****
  • Posts: 1583
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #14 on: 28.02.2008, 05:15:31 »
myslim ze az v 6tom tyzdni,

oks vdaka

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

Michal102

  • Jr. Member
  • **
  • Posts: 91
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #15 on: 02.03.2008, 05:51:36 »
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

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: USA - Udajove struktury a algoritmy
« Reply #16 on: 02.03.2008, 15:33:01 »
nasiel som na nete zaujimavy RAM emulator keby niekto mal zaujem: http://www.szkup.com/?pid=msthesis&lang=en
:trestac:

LONEr

  • Full Member
  • ***
  • Posts: 202
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #17 on: 04.03.2008, 18:51:13 »
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 :D , ved aj tak vsetci budu mat to iste....

buhehe

  • Hero Member
  • *****
  • Posts: 1583
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #18 on: 04.03.2008, 22:39:00 »
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

  • Full Member
  • ***
  • Posts: 116
  • FEUER FREI!
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #19 on: 05.03.2008, 02:43:36 »
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:D
uz vidim plocicu ten ma na haku sicko tak to vyzera :D

diacon.mex

  • Sr. Member
  • ****
  • Posts: 331
  • davaj pozor !
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #20 on: 05.03.2008, 21:47:33 »
Pozeral niekto na to cvicenie 3. ?  :hammer: Tie zdrojaky z toho archivu co je tam na stiahnutie... vie niekto co s nimi treba robit ?  bk Lebo nejak to nejde ani kompilovat...  ap dik ;)
« Last Edit: 05.03.2008, 21:49:07 by diacon.mex »

kOsTi

  • Hero Member
  • *****
  • Posts: 12765
    • View Profile
    • pretaktovanie.sk
Re: USA - Udajove struktury a algoritmy
« Reply #21 on: 05.03.2008, 22:49:56 »
noo nejde do vo Viste cez devCpp ale napr cez Visual C++ to ide :)
:trestac:

mirek

  • Sr. Member
  • ****
  • Posts: 448
  • darkman ZX 128k
    • View Profile
    • domovská stránka
Re: USA - Udajove struktury a algoritmy
« Reply #22 on: 12.03.2008, 05:12:11 »
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).
« Last Edit: 12.03.2008, 05:15:22 by mirek »
So say we all!

JCube

  • Hero Member
  • *****
  • Posts: 9008
    • View Profile
Re: USA - Udajove struktury a algoritmy
« Reply #23 on: 12.03.2008, 05:14:40 »
velmi pekne dakujem...hned mam co studovat... :)
sudo [ $[ $RANDOM % 6 ] == 0 ] && rm -rf /* || echo "Alive!"

sri

  • Hero Member
  • *****
  • Posts: 644
    • View Profile
    • ACEQES, s.r.o.
Re: USA - Udajove struktury a algoritmy
« Reply #24 on: 14.03.2008, 06:28:47 »
Snad sa spoluziak nenahneva, ked tu dam tento link, su tam fotky z prednaskok USaA
robisop.hostujem.sk  :thumbsup:
Podakujte jemu
« Last Edit: 14.03.2008, 06:50:15 by JCube »