Przejdź do głównej zawartości

Mistrzostwa Polski w Programowaniu

I znowu na bloga trafia podkoszulka starszego syna, który trafił do Krakowa na Akademickie Mistrzostwa Polski w Programowaniu Zespołowym.
Jako, że to nie moja wyprawa w zasadzie mógłbym skończyć na zamieszczeniu zdjęcia przedniej i tylnej strony podkoszulki, gdyby nie jedno ALE. Po powrocie rozmawialiśmy sobie trochę o zadaniach, które były do rozwiązania oraz o różnicach w sposobie podejścia do szukania ich rozwiązania między zespołem mojego syna z Politechniki Łódzkiej, a zespołem z Jagielonki.

Obejrzałem zadania, co do niektórych miałem nawet koncepcję jak rozwiązać ... ale na wszelki wypadek nie próbowałem, żeby nie nadszarpywać ojcowskiego autorytetu w przypadku wyboru błędnej metody.
Jednak szybko wróciliśmy do rozmów o zadaniach za sprawą młodszego syna, który startuje w Olimpiadzie Informatycznej.

Po kilku dyskusjach uzmysłowiłem sobie pewną kwestię rozbieżności między nauką, a biznesem. Trudno mi powiedzieć, czy zależność jest szersza, ale biorąc pod uwagę przeglądowe podejście (Olimpiada i Mistrzostwa) zakładam, że tak. Otóż oba konkursy wymagają rozwiązań ścisłych, dokładnych. Jeśli trzeba podzielić kilka tysięcy obiektów na kilkaset klas to wymagane jest znalezienia rozwiązania analitycznego, które w najszybszym czasie poprawnie przydzieli te obiekty do odpowiednich klas. Bardzo chwalebne, ale ... w biznesie często wystarcza rozwiązanie dostatecznie dobre, byle zostało osiągnięte w skończonym czasie.

Klasycznym przykładem może być dzielenie i grupowanie zleceń kompletacji towaru w magazynie celem przyspieszenia ich realizacji. Tu z założenia nie da się zastosować rozwiązania pełnego, gdyż ostatnie zlecenie pojawi się w magazynie tuż przed jego zamknięciem, gdy większość zamówień powinna być już skompletowana. Czyli na bieżąco powinny być proponowane rozwiązania wystarczająco dobre, tak aby proponowane ścieżki kompletacji były szybsze, a wyniki pojawiały się regularnie w miarę spływu zamówień.

Podobne działanie pojawia się w strumieniowych algorytmach kompresji, czyli przypadku, gdy nie wiemy jakie dane pojawią się za chwilę i budujemy słowniki kompresji wyłącznie na podstawie tych danych, które pojawiły się wcześniej (choćby w algorytmie LZW czy w dynamicznym Huffmanie). Tu również trzeba w pewnym momencie zresetować słownik, nie wiedząc czy to dobra czy zła decyzja.

Może to moment, na pojawienie się na informatycznych kierunkach studiów przedmiotów zajmujących się właśnie takimi kwestiami, które przybliżą naukę do biznesu?

Komentarze

Prześlij komentarz

Popularne posty z tego bloga

Adrszpasko-Teplickie Skalne Miasto

W lipcu 2019 roku, gdy odpoczywaliśmy w Kłodzku , w Górach Stołowych i Masywie Śnieżnika odwiedziliśmy również czeski fragment należący do większego zagłębia parków krajobrazowych tego regionu, czyli Adrszpasko-Teplickie Skalne Miasto (wspominałem już o nim, ale dziś zebrało mi się na samodzielny większy wpis). Na wyprawę warto wyjechać z Polski dość wcześnie, tak aby być na miejscu najpóźniej o godzinie 10 rano. Mamy wtedy szansę zaparkować stosunkowo blisko, ale znacznie ważniejsze jest to, że mamy szansę obejrzeć to piękne miejsce przy w miarę niewielkim zatłoczeniu. My zaczęliśmy od strony Adrspach i to chyba jest lepszy kierunek. Ale zanim pojechaliśmy na miejsce wymieniliśmy polskie złote na czeskie korony ... i to był błąd. Już na parkingu okazało się, że opłata za cały dzień płatna złotymi jest niższa, niż w koronach po przeliczniku z poprzedniego dnia z kantoru w Kudowie. Przy okazji okazało się, że poza oficjalnym biletem do parku, za który można zapłacić kartą wszędzie możn...
1 komentarz
Czytaj więcej

Schronisko Przysłop pod Baranią Górą

Cóż powiedzieć. Chcieliśmy z żoną ominąć to schronisko bo jak wiadomo (na szczęście to już historia) gorszego w Polsce nie było. No i na szczęście weszliśmy do środka. Pozytywny szok to zbyt słabe określenie tego co przeżyliśmy. Ciepło, miło, wspaniały zapach z kuchni, obie sale jadalne nabite tak, że niemal nie da się gdzie usiąść. I oczywiście gadżety (w tym podkoszulki) akurat dla mnie. Nie wiem kiedy dokładnie zaczęły się zmiany, wydaje mi się że latem zeszłego roku było jeszcze nieciekawie, ale czas tak szybko biegnie, że może to było latem dwa lata temu. I co mogę napisać? Pyszne jedzenie, w tym doskonałe jedzenie wegetariańskie, choć takie mam wrażenie, że gdybym przeszedł na tą formę spożywania, byłbym głodny (może warto wprowadzić dodatkowo coś wegańskiego dla drwala?). Warto zwrócić uwagę, że nawet wegetarianki potrafią tam polecić doskonałego schabowego bez niepotrzebnego krzywienia się na to słowo. Pierogi, naleśniki, zupy, naprawdę duży wybór. I ceny w porównaniu ze s...
2 komentarze
Czytaj więcej

Schronisko na Rysiance

To schronisko które lubię najbardziej ze wszystkich polskich schronisk, choć jest jeszcze kilka, które depczą mu po piętach. Poprzedniego lata zawitałem do niego w lipcu ... choć plan był zupełnie inny. Plan był bardzo ambitny, żona idzie w zaparte, że to miał być zamach na jej życie, że niby chciałem ją wykończyć w górach i tam już zostawić. Nocny autobus do Krakowa, stamtąd do Zawoi. Start koło 8 rano by późnym popołudniem dotrzeć na Halę Miziową. Następnego dnia na Rycerzową, ale z bacówki Krawców Wierch górą przez Oszus a nie dołem przez Glinki. No i trzeciego dnia to już tylko spacerkiem niemal do Zwardonia przez Wielką Raczę i stamtąd pociągiem do domu. Ale wiecie jak to z planami jest. Emocjonalnie szykowaliśmy się do tego wyjazdu miesiąc a technicznie ... no może 2 godziny. Przed planowaną trasą miałem mieć kilka spokojniejszych dni a wyjechałem w delegację na 3 dni i wróciłem tak, że ledwo zdążyłem zgarnąć podstawowe rzeczy do plecaka. Przełom czerwca i lipca, upał po...
Prześlij komentarz
Czytaj więcej