Author Topic: UŠaA  (Read 101814 times)

bEnd3r

  • Full Member
  • ***
  • Posts: 143
    • View Profile
Re: UŠaA
« Reply #475 on: 04.12.2011, 20:48:00 »
to je 12 bodova pisomka vsak?

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #476 on: 04.12.2011, 20:50:14 »
Hmm... Tak ja som ho pochopil tak, že nám dá nejaký strom/sort a my by sme to mali prejsť/utriediť na papieri. A úlohy by mali byť asi tri-štyri.
Hej, ze da nejake cisla napriklad a usporiadat ich podla niektoreho sortu ... ale ziadny kod programu alebo pseudokok k tomu netreba, ze ?
A potom strom tak isto ... da nejaky strom a vypisat preorder, inorder a postorder
No len to su len dve ulohy, co dalej ?

Ma to byt za 14 bodov

veteran

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: UŠaA
« Reply #477 on: 04.12.2011, 20:55:02 »
Hmm... Tak ja som ho pochopil tak, že nám dá nejaký strom/sort a my by sme to mali prejsť/utriediť na papieri. A úlohy by mali byť asi tri-štyri.
Hej, ze da nejake cisla napriklad a usporiadat ich podla niektoreho sortu ... ale ziadny kod programu alebo pseudokok k tomu netreba, ze ?
A potom strom tak isto ... da nejaky strom a vypisat preorder, inorder a postorder
No len to su len dve ulohy, co dalej ?

Ma to byt za 14 bodov
Pseudokód vraj nie, lebo to nemá význam - minulý rok sa to vyriešilo "príručnými napovedacími papierikmi"  ;D

Neviem, čo sú ďalšie úlohy - možno to nejak pomieša: strom+nejaký sort+iný strom, príp. ináč.

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #478 on: 04.12.2011, 21:06:08 »
nieco este spominal s tymi Divide & Conquer a Dynamickym programovanim ... ale neviem co by z toho mohol dat

veteran

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: UŠaA
« Reply #479 on: 04.12.2011, 22:36:02 »
nieco este spominal s tymi Divide & Conquer a Dynamickym programovanim ... ale neviem co by z toho mohol dat
Hej, hej, aj to spomínal.

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #480 on: 04.12.2011, 22:36:50 »
ale co by s tym mohol dat ?

veteran

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: UŠaA
« Reply #481 on: 05.12.2011, 01:18:37 »
ale co by s tym mohol dat ?
No to neviem  ??? Ale keďže ja už zápočet de facto mám, je mi to jedno  ;D

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #482 on: 05.12.2011, 02:32:58 »
aj ja mam uz dost bodov na zapocet ale zislo by sa aj viac bodov mat aby bola lahsia skuska

veteran

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: UŠaA
« Reply #483 on: 05.12.2011, 14:17:21 »
aj ja mam uz dost bodov na zapocet ale zislo by sa aj viac bodov mat aby bola lahsia skuska
To hej, DnC a DP si pozriem (prednášky), ale beriem to ako no-stress písomku. Takže ak niečo z toho dostanem, proste zaimprovizujem :D Stromy a sorty nie sú ťažké, takže niečo z toho isto kvapne ;)

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #484 on: 05.12.2011, 17:13:47 »
no ked netreba pisat ziadne pseudokody ani riadne kody tak by to mohlo byt lahke .. aspon sorty a stromy

stephanides

  • Newbie
  • *
  • Posts: 40
    • View Profile
Re: UŠaA
« Reply #485 on: 05.12.2011, 17:29:39 »
Slodičak da len čisto stromy a sorty nie?

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #486 on: 05.12.2011, 17:44:18 »
nie

stephanides

  • Newbie
  • *
  • Posts: 40
    • View Profile
Re: UŠaA
« Reply #487 on: 05.12.2011, 17:49:59 »
a čo ešte?

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #488 on: 05.12.2011, 17:58:52 »
citaj vyssie

stephanides

  • Newbie
  • *
  • Posts: 40
    • View Profile
Re: UŠaA
« Reply #489 on: 05.12.2011, 18:09:35 »
Myslíš toto ? Divide & Conquer a Dynamickym programovanim ??? Ja viem že na hodine spomínal iba sorty a stromy .. no ale to by bolo až moc lahké

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #490 on: 05.12.2011, 18:17:07 »
spominal ze hlavne sorty a stromy aby sme vedeli .. ale to by bolo fakt velmi lahke keby dal len to

stephanides

  • Newbie
  • *
  • Posts: 40
    • View Profile
Re: UŠaA
« Reply #491 on: 05.12.2011, 18:20:17 »
to by dal napríklad 5 čísel a zoradte ich pomocou bubblesort a by si si kreslil postup ? :D:. alebo ti da strom a sprav preorder? lebo vobec nechapem ako to on myslí... kod nie, ani nič tak neviem ... a to D&C a dynamicke programovanie tam ide oco  ?

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #492 on: 05.12.2011, 18:21:38 »
no hej tak hovoril, ze da nejaku vzorku cisel a usporiadat ich podla nejakeho sortu na papier .. aby z toho videl, ze vies ten algoritmus daneho triedenia

stephanides

  • Newbie
  • *
  • Posts: 40
    • View Profile
Re: UŠaA
« Reply #493 on: 05.12.2011, 18:24:30 »
http://www.slavosoft.com/bubble_sort.aspx podobne ako tieto prvé tri tabulky napr?

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #494 on: 05.12.2011, 18:40:31 »
hej, tak som to pochopil

stephanides

  • Newbie
  • *
  • Posts: 40
    • View Profile
Re: UŠaA
« Reply #495 on: 05.12.2011, 18:43:47 »
a to ktoré boli sorty? bubble sort, insert sort a ešte sme mali nejaké ?

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #496 on: 05.12.2011, 18:54:23 »
lol, vsak si nevies pozriez cvika ? ... bubble, insert, radix, heap, quick

esperian

  • Hero Member
  • *****
  • Posts: 873
    • View Profile
Re: UŠaA
« Reply #497 on: 05.12.2011, 20:00:11 »
cize ak mi da napisat pseudokod buuble sort tak mu tam napisem to co je v 9 cviku bod 2. ?



inak mohol by sem niekto naisat ako funguje heap sort a quick sort na nejakom priklade ?
« Last Edit: 05.12.2011, 21:23:03 by esperian »

ultimate

  • Sr. Member
  • ****
  • Posts: 337
    • View Profile
Re: UŠaA
« Reply #498 on: 05.12.2011, 21:34:32 »
hej to su pseudokody, tie co su na moodli

a quicksort: http://youtu.be/ywWBy6J5gz8  ... zvoli sa nejaky "pivot", nalavo od neho idu mensie cisla a napravo od neho vacsie cisla ... a to iste sa robi potom s tymi mensimi a tiez aj vacsimi cislami dookola

a heap sort: http://youtu.be/GnnmnQUudsU  od 1:25 cca, nebudes asi rozumiet jazyku ale da sa to pochopit aj bez zvuku

ohen

  • Newbie
  • *
  • Posts: 22
    • View Profile
Re: UŠaA
« Reply #499 on: 05.12.2011, 21:39:32 »
lidi dont panic,  slodicak nema davat pseudokody. povedal ze da nejaku  mnozinu cisel, ktoru budes mat zotriedit. cize dostanes 5 8 7 4 3 1 9 6  a napise ti, zotriet to bubble sortom, alebo insert sortom...

zaujimalo by ma ako si triedi heapsort cisla do hald.