Zapocet u Holana

Him at 2008-05-13 09:51:57

Nevite nekdo, co za ulohy byva u Holana na zapoctove pisemce? (ma to byt nejaky programek v C# a naznacoval, ze se to bude vztahovat k 1. semestru)
Diky

vrtulex at 2008-05-13 18:35:11

Holan mě sice primárně necvičí, ale na zápočtové písemce suploval, takže ji zadával. Jedná se většinou o nějaký docela jednoduchý algoritmus - nám ještě poradil docela dost, jak na to. Prý nejde o to, algoritmus vymyslet, ale dokázat, že v C# něco umíme naprogramovat. Takže bych se toho moc nebál.

Ale ve svých kruzích může Holan samozřejmě postupovat jinak...

the21st at 2008-05-13 18:51:47

Him wrote:Nevite nekdo, co za ulohy byva u Holana na zapoctove pisemce? (ma to byt nejaky programek v C# a naznacoval, ze se to bude vztahovat k 1. semestru)
Diky

Nam dal vyhodnotit aritmeticky vyraz s cislami v lubovolnej sustave (2-10kovej)

Him at 2008-05-13 19:46:30

the21st wrote:

Him wrote:Nevite nekdo, co za ulohy byva u Holana na zapoctove pisemce? (ma to byt nejaky programek v C# a naznacoval, ze se to bude vztahovat k 1. semestru)
Diky

Nam dal vyhodnotit aritmeticky vyraz s cislami v lubovolnej sustave (2-10kovej)

Tak obtiznost zavisi na volbe notace (jestli to je infixova, prefixova, postfixova), v jake notaci to tedy bylo? Diky

Him at 2008-05-13 19:47:18

vrtulex wrote:Holan mě sice primárně necvičí, ale na zápočtové písemce suploval, takže ji zadával. Jedná se většinou o nějaký docela jednoduchý algoritmus - nám ještě poradil docela dost, jak na to. Prý nejde o to, algoritmus vymyslet, ale dokázat, že v C# něco umíme naprogramovat. Takže bych se toho moc nebál.

Ale ve svých kruzích může Holan samozřejmě postupovat jinak...

Tak aspon jedna dobra zprava dneska ;-)

vrtulex at 2008-05-13 21:08:09

To jako na 1,5 h? To je docela dost.
No, osobně bych to převedl do post-fixu (Shutting Yard Algoritm) a pak vyhodnotil... Vyhodnocovat post-fix je, řekl bych, triviální.

Him at 2008-05-13 21:18:51

Jasne postfix je vyhodnoceny hned, k infixu jsem se jeste nedostal, takze nemuzu soudit.

hippies at 2008-05-14 15:25:28

infix je metodou rozdel a panuj taky naprosto zadarmo;)

vrtulex at 2008-05-14 16:32:33

Jen člověk musí hledat to znamínko... což tak těžký není... leč SHA + postfix mi přijde mechaničtější

Him at 2008-05-14 16:52:33

@Hippies, VrtuleX: zkousel jsem uz oboje a ve stresu bude zrejme lepsi reseni VrtuleX; to reseni pomoci "rozdel a panuj" ma jistou estetickou krasu ;-)

Him at 2008-05-15 19:55:06

Tak dnes bylo zadani: Mate dlouhe cislo v 10 kove soustave (nevejde se do ciselneho datoveho typu, ale vejde se do promenne string - pozn. pocet znaku ve stringu je obrovsky v C#) a mate byt schopni ho prevest do jine soustavy (2-10 kove).

Je to dost podobne tomu, co bylo v zapoctovem testu v zimnim semestru, jen tu nejsou potreba spojaky diky bohu ;-)