Vlákno názorů k článku
Studentská soutěž v programování PilsProg
od c-x - Nebylo by na škodu zmínit že se jedná...
-
anonymníNeber to jako osobni utok ci pocatek flamewaru, ale vzhledem k tomu, ze teenageri, ucici se na stredni skole programovani, at uz ve volnem case ci jinak, ve vetsine pripadu chteji studovat "programovani" dale, na skole vysoke... A na drtive vetsine ceskych vysokych skol se berou prave jazyky, ktere jsi zminil ;)
-
Když jsem se podíval na úlohy z minulého ročníku, tak mi přišlo, že použít na ně Javu, C, nebo Pascal je pěkná bejkárna. Mimo to zadání http://pilsprog.fav.zcu.cz/ulohy/0820.pdf obsahuje už v zadání chybu. Mám dvě baktérie, po půl hodině mám 4 a po další půlhodině (celkově po hodině) mám 4 baktérie jelikož původní bakterie "umírá současně se vznikem druhé bakterie". Mimoto zadání přímo říká, že má být vrácen počet žijících potomků. Původní bakterie nejsou potomci. Teda, úroveň soutěže dosti mizerná. -
Hmm tak včera cestou domů mě došlo, že je to správně, zapomněl jsem na potomky, kteří vzniknou z první generace potomků. Nicméně to ilustrační řešení má exponenciální složitost. Navíc to učí řešitele řešit nevhodným způsobem. Najdi něco čemu se to podobá - fibonačiho posloupnost, tu vyřeš (ještě ke všemu špatně) a s výsledkem udělej nějakou operaci aby to odpovídalo zadání. Přitom ta úloha jde tak krásně řešit i bez znalosti fibonačiho posloupnosti a pěkně přímočaře. Přímočaré řešení v erlangu:
% bakterie(N, T) -> R % kde N je počet bakterií na začátku, % T je počet hodin experimentu % R výsledek - počet bakterií na konci experimentu bakterie(N, T) -> % Budeme simulovat po půlhodinách % bakterie mohou být na konci každé půlhodiny jen dvou druhů % A - bakterie staré půl hodiny % B - čerstvě narozené bakterie % počet kroků simulace bude T*2 % výsledek dostaneme zavoláním funkce % bakterie(A, B, K) bakterie(0, N, 2*T). % bakterie(A, B, K) -> R % kde A je počet půl hodiny starých bakterií % B je počet nových bakterií % K je počet půlhodin do konce experimentu % R je počet bakterií na konci experimentu bakterie(A, B, 0) -> % počet kroků simulace je nula % tedy vrátíme počet žijících bakterií A+B; bakterie(A, B, K) when K>0 -> % na konci půlhodiny bude % B půlhodiny starých bakterií % a A+B nově narozených bakterií % (půlhodiny staré bakterie budou staré hodinu % rozdělí se na A bakterií a zemřou -> A, % nové bakterie se poprvé rozdělí a vznikne B) bakterie(B, A+B, K-1).
S vynecháním komentářů celý program:-module(bakterie). -export([bakterie/0, start/0]). start() -> bakterie(), init:stop(). bakterie() -> {ok, [N, T]} = io:fread([], "~d ~d"), R = bakterie(N, T), ok = io:format("~b~n", [R]). bakterie(N, T) -> bakterie(0, N, T * 2). bakterie(A, B, 0) -> A + B; bakterie(A, B, K) when K > 0 -> bakterie(B, A + B, K - 1).Dtto v C:#include <stdio.h> int Bakterie(int stare, int nove, int pulh){ return pulh > 0 ? Bakterie(nove, nove+stare, pulh - 1) : nove+stare; } int main(void){ int cas, pocet; scanf("%d %d", &pocet, &cas); printf("%d\n", Bakterie(0, pocet, cas * 2)); return 0; }Stačí srovnat se vzorovou implementací a rozdíl je vidět na první pohled. "Ukázkové" řešení je O(N^2) time a O(N) space, používá jakéhosi vedlejší znalosti - komplikované, hnusné a nečitelné. Uvedené řešení je proti tomu KISS, tedy naprosto přímočaré bez nutnosti vědět o existenci nějaké fibonačiho řady. Prostě řeší přímo zadání. Je navíc O(N) time a O(1) space. Existuje ještě O(logN) řešení, ale to bych sem netahal (viz SICP tuším druhá kapitola). V praxi se setkávám právě s tím, že lidi ze škol nedokáží řešit problém přímočaře a nekomplikovaně. Prostě KISS! Přílišná akademičnost škodí. Kdyby raději na školách učili třeba podle SICP, sice je to akademické, ale KISS. Tisíckrát radši, než tyhle překomplikované a nesmyslné sajrajty, které neučí hlavně programátorsky myslet. -
Inkvizitor (neregistrovaný)To ale není důvod těm dětem, které dříve než ostatní pochopili, že psát podobné věci v C nebo Pascalu je zbytečný masochismus (a v Javě v zásadě taky, jenom v menším), bránit v použití vhodnějšího jazyka. Kromě toho jsou ale stanovená pravidla naprosto pitomá. V Pascalu nedovolují použít Assign a Reset, v C zakazují fopen(), zatímco open() nezmiňuje ani seznam povolených ani zakázaných funkcí (takže pokud se někdo řídí seznamem zakázaných, může mít problémy). Největší bomba je ale Java, tam je pro změnu možno používat kompletní package java.io, takže v Javě lze dělat věci, které mají pascalista i céčkař zakázány. A z "bezpečnostních důvodů" nezmí javista naopak vytvořit vlastní package. Javista nejsem, takže bych byl rád, kdyby mi někdo objasnil, co je na tom nebezpečného. :D
-
Jakub (neregistrovaný)Ja jsem Javista a taktez netusim, proc je zakazano udelat si vlastni package. Po pravde receno jsem vam neveril, ale opravdu to tam je. Kam potom cpat sve tridy? Nedavat je do zadneho package je pekna prasarna. Tohle jsem jakteziv nevidel, vlastne vsechny priklady v Jave, ktere jsem v zivote videl, pouzivaly vlastni package.
Ale predevsim nechapu, proc se nesmi pouzivat balik java.lang.util, bez ktereho si seriozni praci vubec nedokazu predstavit.
A propo - zakazovat IO funkce/baliky kvuli zaruceni vstupu z klavesnice a vystupu na monitor je blbost - prece staci pouzit operator presmerovani IO: program > vystup a program < vstup.
Sumam sumarum cela tahle habadura vypada, ze ji vymyslela parta notoriku se silnym abstakem :-)) -
JavaFan_800[RPM] (neregistrovaný)Chlapci chlapci, na Vás je na první pohled poznat, že jste v životě na žádný takový soutěži nebyli/neorganizovali (ACM, ČVUT Open, ...)
1.) přesměrování >_< si moc neužijete, když kontrolu řešeného programu provádí validační server, na který zdroják odevzdáváte
2.) pakydže jsou zakázané právě z toho důvodu, aby se to soutěžícím dobře odevzdávalo, průměrné řešení má ~50 řádek, jeden zdroják stačí, používá se to léta a ještě to nikomu ze soutěžících nevadilo
3.) balík java.lang.util se nesmí používat třeba zrovna proto, že neexistuje ;-) Doporučuji si pročíst Java API Specification a až pak dělat chytrýho
4.) V návodech je bordel vždy a všude, stejně je nikdo nečte (s výjimkou diskuzních existencí, co mají tu potřebu upozorňovat na chyby druhých) -
Inkvizitor (neregistrovaný)A proč je lepší kolekce zakázat? V Javě (nepočítám JNI) si smysluplnou implementaci kolekce nedokážu beztak představit (spojový seznam přes reference je sice prasárna, ale jde to, nicméně jak rozumně naimplementuješ třeba Map? V Pascalu má člověk k dispozici vícerozměrná pole, v C má k dispozici malloc(), free() i realloc(), takže oproti Javě pohoda a jazz. Prostě jsou ta pravidla nesmyslná a to hodně.
-
Inkvizitor (neregistrovaný)OK, však jsem uznal, že jsem se seknul. Ale na druhou stranu si myslím, že ta výhoda javistů není na škodu; holt se má každý učit jazyk, který má lepší výrazové prostředky. Klidně tam mohli povolit C++ a STL nebo C a Glib (co nabídnout ve FreePascalu, netuším). Prostě mají zvolit adekvátní úkoly, které nejsou zaměřené na milionté znovuobjevování kola. Je sice fajn znát implementaci základních datových struktur a algoritmů (včetně asymptotické složitosti apod.), ale zase bych to s podobnými úlohami nepřeháněl.
-
pht (neregistrovaný)Já si naopak myslím, že je nanejvýš vhodné, aby se na těchto soutěžích vynalézalo kolo znovu a znovu. Když se podíváte na elementárni kurzy programování, tak je to totéž: základní datové struktury, algoritmy, složitosti. A pak je už jedno, jestli to děláte v Pascalu, C, Javě nebo na robíkovi Karlovi, jelikož se zde vyučuje přemýšlet a né použít hromadu hotových věcí. Ostatně když se podíváte na ty příklady, tak je zřejmé, že na to není potřeba nějaký ultra aparát. Snad jediná výhoda Javy a Pascalu je kontrola mezí u těch polí, která Vám okamžitě prozradí kde jste se sekl, zatímco v C se bojím, že akorát narazíte na segv.
-
anonymníKrasny den,
No a co kdyby si soutez Pythoniri zorganizovaly sami ?
Muzou k soutezi klidne pouzit i stejne zadani a pak si vysledky navzajem porovnat.
Je to uz sice nejaky ten patek ale soutez kterou si pamatuju http://www.py.cz/TextovaSifra mela docela velkej uspech.
Honza Vrana -
Vsetci zaujemcovia o sutazenie v exotickych jazykoch, kuknite sem: http://www.spoj.pl/
Ide o velmi kvalitnu stranku obsahujucu hromadu dobrych zadani a zacitujem: "support for more than 30 programming languages and compilers, including C, C++, Pascal, JAVA, C#, Perl, Python, Ruby, Haskell, Ocaml, and esoteric languages."
