19.02.2012

Olimpiada Informatyczna Gimnazjalistów - wyniki pierwszego etapu

Znane są już wyniki pierwszego etapu VI Olimpiady Informatycznej Gimnazjalistów. Próg do drugiego etapu osiągnął zawrotne 498 punktów na 650 możliwych (500 można było otrzymać z części zadań programistycznych, pozostałe 150 z testu wiedzy). Z okręgu dolnośląskiego zakwalifikowało się 13 osób.

18.02.2012

Wyniki II etapu Olimpiady Informatycznej

Znamy już wyniki II etapu XIX Olimpiady Informatycznej. Do finału zakwalifikowano w tym roku maksymalną możliwą liczbę uczestników - 100. Jest to rekordowa liczba finalistów w całej historii Olimpiady. Mimo bardzo wysokiego progu wynoszącego aż 206 punktów (na 400 możliwych), aż 10 uczniów z Wrocławia zakwalifikowało się do zawodów trzeciego stopnia.

05.02.2012

Drugi etap XIX Olimpiady Informatycznej

Drugi etap Olimpiady Informatycznej zbliża się wielkimi krokami. Zawody II stopnia odbędą się w dniach 7-9 lutego w ośmiu okręgach: w Gliwicach, Krakowie, Sopocie, Poznaniu, Rzeszowie, Toruniu, Warszawie i Wrocławiu.

18.12.2011

Mistrzostwa Środkowej Europy w Programowaniu Zespołowym

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.

18.12.2011

Akademickie Mistrzostwa Polski w Programowaniu Zespołowym

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.

01.12.2011 - Michał Karpiński
TrudnośćTrudność

Otoczka wypukła

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.

01.12.2011 - Michał Karpiński
TrudnośćTrudność

Trie

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.

01.12.2011

Piotr Bejda zwycięzcą FallSpota!

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.

30.11.2011

Slajdy (omówienie)

Podstawowe rozwiązanie

Zadanie polega na znalezieniu liczby różnych wspólnych niepustych podciągów trzech permutacji - kolejności slajdów wg Sławka, Hektora i Wiktora). Permutacja Sławka ma jednak postać $ (1,2,3,...,n) $, co sprowadza powyższe do znalezienia liczby różnych wspólnych niepustych podciągów rosnących dwóch permutacji $ p_1 $ i $ p_2 $.

25.11.2011

Ruszyła runda finałowa

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

17.11.2011

Finał Potyczek Algorytmicznych - zawody zdalne

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/.

28.10.2011 - Mateusz Osowski
TrudnośćTrudność

Tworzenie gry w C# z użyciem silnika Ogre - cz.8

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.

28.09.2011

Wielka Przesmycka

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/

28.09.2011 - Filip Mróz
TrudnośćTrudność

Domowe efekty specjalne - podmiana tła

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.

08.09.2011

Rusza czwarta edycja High School Programming League

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.

31.08.2011 - Tomasz Urbański i Tomasz Kupczyk
TrudnośćTrudność

Ewolucja węża

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.

09.08.2011

Sebastian Daniel Nowak zwycięzcą HotSpota!

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.

21.07.2011 - Mateusz Osowski
TrudnośćTrudność

Tworzenie gry w C# z użyciem silnika Ogre - cz.7

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).
16.07.2011

Konkurs informatyczny HotSpot już 1 sierpnia!

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!

20.06.2011 - Damian Rusak
TrudnośćTrudność

Runda 24 (Hard) - Rower

Zadanie tygodnia

runda 24; kategoria Hard

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

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com