Delta mi!

W dniach 9-12 kwietnia 2019 roku w Warszawie odbyły się zawody finałowe XXVI Olimpiady Informatycznej. Zostało do nich zakwalifikowanych 95 zawodników. W ciągu dwóch dni zawodów uczestnicy mieli do rozwiązania w sumie sześć zadań programistycznych ocenianych od 0 do 100 punktów.

W tym odcinku omówimy rozwiązanie zadania "Telekomunikacja", które pojawiło się na drugim etapie Zawodów Drużynowych XIII Młodzieżowej Olimpiady Informatycznej.

W tym odcinku omówimy rozwiązanie zadania "Trzej znajomi", które pojawiło się na drugim etapie XIII Młodzieżowej Olimpiady Informatycznej.

Witajcie, Młodzi Alchemicy! Na dzisiejszym spotkaniu nie będziemy się zajmować tak przebrzmiałym tematem, jak zamiana zwykłego metalu w złoto... (Kto jeszcze nie wie, jak to należy prawidłowo robić, może przeczytać przepis na marginesie niniejszych notatek.) Przed nami znacznie ciekawszy problem: Jak z maliny wydobyć wolfram?

W tym odcinku omówimy rozwiązanie zadania "Domino", które pojawiło się w 2018 roku w ramach X International Autumn Tournament in Informatics w Szumen, w Bułgarii.

Julio, od kiedy się poznaliśmy, nie potrafię przestać myśleć o Tobie...

W tym odcinku omówimy rozwiązania dwóch zadań z pierwszego etapu XIII Młodzieżowej Olimpiady Informatycznej.

Jak mierzyć trudność problemów? Trudność albo, inaczej mówiąc, ich skomplikowanie, złożoność. To nie jest łatwe pytanie. Aby móc na nie chociaż nieco sensownie odpowiedzieć, skupimy się tu na tzw. problemach decyzyjnych, czyli takich, na które odpowiedź zawsze brzmi "tak" lub "nie". Żeby określić, jak złożone są te problemy, przyjmuje się zasadę, że problem jest tak trudny, jak jego najlepsze rozwiązanie. Innymi słowy mówimy, że złożoność problemu jest równa złożoności najlepszego algorytmu, który go rozwiązuje.

Komputery to urządzenia bardzo nietypowe. Same jako takie nie mają sprecyzowanego, jasno zdefiniowanego zadania, do wykonywania którego zostały zaprojektowane. Zadania, które wykonuje komputer, mogą się w czasie zmieniać, a ich określenie odbywa się poprzez pisanie programów komputerowych. Owe programy formułuje się w specjalnym języku (Pascal, C/C++, Java, Python itp.), a następnie zleca komputerowi do wykonania.

Zadziwiające, jak szybko uczenie maszynowe trafiło pod strzechy! Jeszcze nie tak dawno wymagało biegłości w programowaniu, znajomości takich konceptów, jak funkcja aktywacji, rozkład macierzy względem wartości szczególnych, optymalizacja dla funkcji niegładkich itp. Aby wszystko to zadziałało, niezbędny też był dostęp do dostatecznie dobrych danych treningowych i morza czasu obliczeniowego… A dziś?

Tym razem omówimy zadanie Liczby prawie pół-pierwsze, które pojawiło się na Sobotnim Kole Naukowym (25.11.2017) organizowanym przez Stowarzyszenie Talent w III Liceum Ogólnokształcącym w Gdyni.

W ostatnim już odcinku bestiariusza przedstawimy garść akronimów, poruszając tematy związane ze społecznym odbiorem technologii informacyjnych.

Tym razem omówimy dwa zadania: Wyspę z IX OIG oraz Liczydło z XII OIG.

Każdy z nas może z łatwością wymienić zawody, których wykonywanie naraża ludzi na ciągły stres. Często stres jest związany z tym, że decyzje podejmowane w codziennej pracy wpływają na zdrowie (i życie) innych. Strażak, ratownik medyczny, chirurg, pilot, radiolog... Wszyscy muszą działać szybko, a koszt potencjalnych pomyłek może być dramatycznie wysoki. Warto zauważyć, że proces podejmowania decyzji w praktyce polega na analizie różnych danych (w czasie rzeczywistym), np. w przypadku danych medycznych mogą to być różne rodzaje (modalności) obrazów, zawierające różne informacje o pacjencie. Zobaczmy, jak sztuczna inteligencja może ułatwić proces podejmowania takich decyzji.

Tym razem omówimy zadanie Or, które pojawiło się w 2018 roku na Junior Balkan Olympiad in Informatics w Timisoarze (Rumunia).

Tym razem omówimy zadanie Zalesianie, które pojawiło się na finale zawodów drużynowych XII Olimpiady Informatycznej Gimnazjalistów.

Żeby przedstawić problem otwarty, o którym chcemy opowiedzieć, przypomnimy intuicję stojącą za pojęciem automatu skończonego, które zresztą niedawno pojawiło się w migawce informatycznej w Delcie 5/2018.

Każdy młody adept sztuki programowania pewnie nie raz słyszał od swych mentorów, że program nie tylko musi działać poprawnie i szybko, ale też musi być napisany w sposób czytelny. Studentów uczy się więc nie tylko języków programowania, algorytmów czy struktur danych, ale też próbuje się im przekazać prawidłowe nawyki dotyczące stylu programowania.

Tematem tego artykułu jest mnożenie macierzy, ale zaczniemy od problemu nieco prostszego - mnożenia wielomianów...

Spójrzmy na dwa grafy na poniższym rysunku. Wyglądają zupełnie inaczej, prawda?

Autor w sposób popularnonaukowy przybliża kluczowe pojęcia informatyki teoretycznej związane z teorią obliczeń i algorytmiką. Książka jest napisana w formie opowieści; autor ilustruje omawiane pojęcia przykładami zaczerpniętymi z życia codziennego oraz z popularnych książek czy filmów.

Tym razem omówimy zadanie Egzamin, które pojawiło się w 2010 roku na Junior Balkan Olympiad in Informatics w Szumen (Bułgaria).

Tytułowa rekurencja jest jednym z podstawowych pojęć w informatyce, które umożliwia definiowanie ciągów różnych obiektów, pozwalając odwoływać się w definicji danego obiektu do jego poprzedników. Pokażemy dwie klasy takich definicji i omówimy ich równoważność.

Ważnych otwartych pytań, istotnych wyzwań czy fundamentalnych problemów dla ludzkości pozostało jeszcze wiele. Co ciekawe - zdaje się, że wszystkie je rozstrzygniemy do roku 2058.

Szósty odcinek cyklu przybliży nam kilka bardziej technicznych akronimów związanych z oprogramowaniem (software)...