Zadanie Tygodnia to konkurs dla wszystkich uczniów zainteresowanych programowaniem, a w szczególności algorytmami.

Już niebawem więcej informacji o kolejnej (już trzeciej) edycji tych zawodów.

Zachęcamy do zapoznania się ze stroną poprzedniej edycji.

Akademickie Mistrzostwa Polski w Programowaniu Zespołowym pozwoliły uczelniom wyłonić swoje reprezentacje na jedną z ważniejszych imprez w kalendarzu informatyka-studenta, czyli na Mistrzostwa Środkowej Europy w Programowaniu Zespołowym (w skrócie CERC). CERC jest ostatnim etapem kwalifikacji na finały światowe ACM ICPC, jednego z najbardziej prestiżowych konkursów dla programistów.

30 października w Warszawie odbyły się XVI Akademickie Mistrzostwa Polski w Programowaniu Zespołowym. Zawody organizował Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego przy współudziale Wydziału Zarządzania Uniwersytetu Warszawskiego.

Znajdowanie otoczki wypukłej jest jednym z podstawowych problemów w geometrii obliczeniowej. Fakt, że w ciągu ostatnich 50 lat powstało bardzo wiele publikacji na temat tego zagadnienia świadczy o jego znaczeniu w dziedzinie algorytmiki. W niniejszym artykule zajmiemy się znajdowaniem otoczki wypukłej na płaszczyźnie.

Podstawową strukturą danych wykorzystywaną w algorytmach tekstowych jest drzewo trie (czyt. tri lub traj). Jest to kolejne rozwiązanie dla problemu wyszukiwania wzorca (i nie tylko). Z drzew trie korzystamy, gdy liczba zapytań jest na tyle duża, że nie opłaca się użycie klasycznych metod takich jak KMP czy BM (szczególnie gdy tekst wejściowy składa się ze sporej liczby słów). Drzewa te nadają się np. do sprawdzania poprawności pisowni.

Zwycięzcą FallSpota 2011 został Piotr Bejda - uczeń klasy maturalnej V LO w Krakowie, wyprzedzając Marcina Smulewicza z III LO w Skierniewicach i triumfatora ostatniego HotSpota - Bartka Dudka z XIV LO we Wrocławiu.

Serdecznie zapraszamy do rozwiązywania ostatnich czterech zadań konkursowych. Przypominamy, że druga runda nadal trwa i zakończy się o godzinie 18.

W tym roku równolegle z finałem popularnego konkursu Potyczki Algorytmiczne odbędą się zawody zdalne, w których każdy może wziąć udział. Zawody zostaną przeprowadzone w sobotę 26 listopada w godzinach 9-14. Treści zadań będą dostępne w językach polskim i angielskim. Więcej informacji na stronie http://contest.mimuw.edu.pl/.

W kolejnej, ósmej już części tego kursu, zaczniemy uczyć bohaterów niezależnych czegoś o otaczającym ich świecie. Poznamy metody pozwalające kierować postać przez labirynty. Posłuży nam do tego algorytm wyszukiwania ścieżek A-Star.

Serdecznie zapraszamy do udziału w tegorocznej edycji Wielkiej Przesmyckiej. Są to indywidualne zawody w programowaniu otwarte dla wszystkich zainteresowanych, które odbędą się 15 października w Instytucie Informatyki Uniwersytetu Wrocławskiego. Rejestracja startuje już 5 października, więcej szczegółów na stronie http://przesmycka.cs.uni.wroc.pl/

Czy chciałeś kiedyś zrobić film, w którym uciekasz przed tyranozaurem czy rzucasz kule ognia, tak jak to wygląda w kinie? W tym artykule pokazujemy, jak to zrobić w domowych warunkach.

Zapraszamy do udziału w czwartej edycji międzynarodowego konkursu algorytmicznego "High School Programming League" organizowanego na zaprzyjaźnionym portalu SPOJ. Konkurs jest przeznaczony głównie dla uczniów; dla starszych zawodników przewidziano możliwość rozwiązywania zadań poza konkursem.

Zachęcamy do rejestracji i zapoznania się z systemem na stronie http://hs.spoj.pl. Zawody rozpoczynają się 12 września, pełen terminarz znajduje się na stronie zawodów.

Prezentujemy nową grę na portalu: snake.

Informatyka pełna jest problemów tak trudnych, że konwencjonalne metody zawodzą. Czy warto rezygnować, kiedy je napotykamy ? Nie ! Czas podpatrzyć naturę i przestać się bać wszelkich problemów. A wszystko na przykładzie kultowej gry Snake.

Zwycięzcą HotSpota 2011 został zawodnik z długą historią startów w konkursach Wrocławskiego Portalu Informatycznego - Sebastian Daniel Nowak z I LO w Białymstoku, dzieląc podium z dwoma reprezentantami miasta-gospodarza zawodów: Bartkiem Dudkiem z XIV LO we Wrocławiu i Konradem Cichym z III LO we Wrocławiu.

Dotychczas zajmowaliśmy się techniczną stroną silnika, mechaniką całego systemu. Przyszedł czas na poznanie sposobów poprawiania graficznej strony gry. Przyjrzymy się systemowi materiałów silnika renderującego Ogre, a także napiszemy podstawowe programy cieniujące (shadery).

Wszystkim młodym adeptom sztuki programowania (którzy nie będą w tym czasie pływać, opalać się, podróżować) proponujemy udział w wakacyjnej edycji konkursu programistycznego Spot!

Zadanie tygodnia

runda 24; kategoria Hard

Limit czasowy: 1s; Limit pamięciowy: 32MB

Zadanie tygodnia

runda 24; kategoria Basic

Limit czasowy: 1s; Limit pamięciowy: 32MB

 

Zadanie tygodnia

runda 23; kategoria Basic

Limit czasowy: 3s; Limit pamięciowy: 32MB