Ja tam pozostaj臋 zwolennikiem klimatycznego SPOJa Ma on swoje zalety i wady, ale to normalne.
To mo偶e sami ich zast膮pimy?
Zad. 1 Informatyka w naukach wszelakich 1 - uzgadnianie r贸wna艅 reakcji chemicznych
Bajeczka: proponuj臋 spreparowany fragment mojej niedoko艅czonej (darujcie b艂臋dy wszelakie) ksi膮偶ki:
Og贸lna tre艣膰 zadania: danych jest t test贸w, ka偶dy z nich sk艂ada si臋 z r贸wnania reakcji zawieraj膮cego substraty i produkty. Nazwy pierwiastk贸w to ci膮gi znak贸w zaczynaj膮ce si臋 od wielkiej litery, np: H, He, Li, Uuo, Uuu, Zzz, Omgjakidzikipierwiastek. Celem zadania jest uzgodnienie reakcji i wypisanie kolejnych wsp贸艂czynnik贸w stechiometrycznych. Je偶eli dana reakcja nie mo偶e by膰 uzgodniona, nale偶y wypisa膰 ":(".
Np. dla C + O2 ---> CO2 odpowied藕 to 1 1 1, za艣 dla C + O2 --> CO odpowied藕 to 2 1 2 (zak艂adamy, 偶e prawid艂owe wsp贸艂czynniki to najmniejsze mo偶liwe liczby naturalne).
Poziom trudno艣ci: 艣rednie, po udziwnieniach mo偶e by膰 trudne
Zad. 2 Informatyka w naukach wszelakich 2 - Drzewo filogenetyczne
Bajeczka: musia艂bym nad tym pomy艣le膰, aby mia艂a sens i potencja艂 dydaktyczny
Og贸lna tre艣膰 zadania: rozpatrujemy genomy kolejnych organizm贸w 偶ywych. Dla utrudnienia uznajemy, 偶e DNA zbudowane jest z zasad A, B, C, D, ... , a nie tylko A, T, C, G. Danych b臋dzie t test贸w, po n organizm贸w ka偶dy. Dla ka偶dego organizmu b臋dzie podane jego DNA. Dalej liczba k i k zapyta艅 o stopie艅 pokrewie艅stwa mi臋dzy r贸偶nymi organizmami.
Wi臋cej nie jestem w stanie poda膰, bo pomys艂 zrobienia takiego programu mam od dawna, ale wci膮偶 nie uda艂o mi si臋 sprecyzowa膰 jego dzia艂ania
Tylko czy to ma sens i czy takie zadania w og贸le nadaj膮 si臋 na SPOJa? Abstrahuj臋 ju偶 od ilo艣ci czasu na ich przygotowanie...
PS
Osobi艣cie mam bardzo z艂e zdanie o 艣rodowiskach olimpijskich, cho膰 akurat informatyka, matematyka i fizyka trzymaj膮 jaki艣 poziom. Niemniej pozwol臋 sobie zacytowa膰 kultow膮 dysertacj臋: "Promotor niniejszej rozprawy, ucz膮cy przez pewien czas w klasie eksperymentalnej w IX LO w Warszawie wspomina, 偶e uczniowie jego nie byli wcale wybitnie uzdolnieni". O roli algorytm贸w, sukcesach wynikaj膮cych z rozwi膮zywania najdzikszych zada艅 nierozwi膮zywalnych w podobnym czasie dla wi臋kszo艣ci profesor贸w na planecie Ziemia, a tak偶e znaczeniu tutoriali-kurs贸w i wielu innych: http://www2.im.uj.edu.pl/phd/DymelPhd2009_pl.pdf