III Olimpiada Informatyczna Gimnazjalistów

Dzisiaj rozpoczął się pierwszy etap Olimpiady Informatycznej Gimnazjalistów (OIG).

Etap trwa do 12 stycznia i jest do rozwiązania 5 zadań. Lista zadań dostępne jest tutaj.

Jeśli po raz pierwszy uczestniczysz w OIG, to zapoznaj się lepiej z jej regulaminem.

Obóz informatyczny

Pracownicy Instytutu Informatyki już przymierzają się do organizacji kolejnego obozu informatycznego.

Najprawdopodobniej odbędzie się on na początku stycznia następnego roku.

Stronę obozu łatwo odnajdziecie tutaj:

https://sites.google.com/a/cs.uni.wroc.pl/sparingi/

Na stronie obozu znajduje się formularz zgłoszeniowy, którego
wypełnienie jest niezbędne do uczestnictwa w obozie.

Więcej szczegółów, znajduje się na stronie obozu.

Installation of Maple 8 on Vista

Recently, I came up against the installation of Maple 8 on Microsoft Vista.

In the sequel, I assume I have administrative privileges. If not, log in to your administrator account.

The first problem was to start the installer of Maple. The error concerned the some Java problem (I did not understand it). So I tried to run the installer in the compatibility mode for Windows XP (Service Pack 2, SP, 2). Then the installer started.

I followed the installation in ordinary way, by clicking next, next, OK, finish, done, etc.

It was wrong. Since after it, Maple works normally, but it closes when trying to open or save document (worksheet) without any message.

Following the advice of Philip, I tried run installer again, but I changed the default folder location of Maple, i.e. "C:\Program Files (x86)" into "C:\Maple"

Now, Maple 8 works on Vista well, and the open/save window does not close the program.

Sparing w programowaniu w RAM

W dniu 15 listopada odbędzie się sparing organizowany przez Instytutu Informatyki Uniwersytetu Wrocławskiego. Strona WWW sparingu:

http://sites.google.com/a/cs.uni.wroc.pl/sparingi/Home/sparing-ram--15-listopada-2008-r

Wiewiórka

Od pewnego czasu, zawsze noszę przy sobie kilka orzechów włoskich.

Spontaniczny Konkurs Informatyczny

W dniu 24 października 2008 r. rozpoczyna się pierwsza tura Spontanicznego Konkursu Informatycznego organizowanego przez Instytut Informatyki Uniwersytetu Wrocławskiego.

Strona główna konkursu znajduje się tutaj:

http://ski.ii.uni.wroc.pl

Serdecznie zapraszam i zachęcam do wzięcia udziału.

XVI OI 2008/2009

Dzisiaj rozpoczyna się I etap XVI Olimpiady Informatycznej

Przed chwilą pojawiły się zadania (zob. http://www.oi.edu.pl/php/show.php?ac=p171100).

Na rozwiązanie zadań jest czas do 17 listopada.

Życzę wszystkim powodzenia,
ale jak zwykle, niech wygra XIV-stka.

Rafał Nowak

Zawody na SPOJu dla szkół średnich

Informuję, że ruszyły zawody dla szkół średnich w serwisie SPOJ.

Zawody są otwarte dla uczniów szkół średnich, które zostaną zarejestrowane przez nauczyciela.

Ja zgłosiłem już szkołę "Liceum Ogólnokształcące nr XIV im. Polonii Belgijskiej we Wrocławiu". Każdy zawodnik, może przyłączyć się do tej szkoły, a po moim zatwierdzeniu, może brać udział w konkursie.

W zawodach przewiduje się nagrody, tymbardziej więc zachęcam do udziału.

Witryna zawodów znajduje się tutaj:

https://hs.spoj.pl/

Pomocy należy szukać w dziale help i rules, a ogłoszenia w dziale news.
Zadania będą pojawiały się w następujących seriach (w języku angielskim):

Series	Start	End
I	September 20	October 25
II	October 25	November 29
III	November 29	January 10
IV	January 10	February 14
V	February 14	March 21
VI	March 21	April 25
VII	April 25	May 30

Powodzenia wszystkim, ale niech wygra XIV-tka !!!

Rafał Nowak

Forum uczestników moich warsztatów

Informuję, że na pierwszych zajęciach (Warsztatów Olimpijskich), ustaliliśmy wspólnie, że w tym roku będziemy prowadzili własne forum.

Założyłem więc forum pod tym adresem:




Forum można śledzić poprzez ten kanał RSS:

Życzę miłych i cennych dyskusji.

Rafał Nowak

Warsztaty informatyczne (grupa podstawowa)

Jak zwykle,

będę prowadził warsztaty informatyczne dla uczniów szkół gimnazjalnych i nie tylko.

Pierwsze spotkanie dla grupy podstawowej odbędzie się w czwartek 11 września o godzinie 15.50 w sali 214.

Zapraszam wszystkich, którzy dopiero chcą rozpocząć swoją przygodę z informatyką. Grupa podstawowa kierowana jest dla każdego i zakłada się w niej, że będziemy uczyć się informatyki od podstaw (czyli od zera).

Strona warsztatów znajduje się tutaj: http://www.rafalnowak.pl/wi

Dodawanie użytkownika mysql

Aby dodać użytkownika o nazwie rno i utworzyć bazę danych rno, i nadać mu uprawnienia do niej, tak aby mógł z nią robić wszystko, co mu się podoba, wystarczy napisać:

CREATE USER 'rno'@'localhost' IDENTIFIED BY '**tu wpisz hasło**'; GRANT USAGE ON * . * TO 'rno'@'localhost' IDENTIFIED BY '******' WITH MAX_QUERIES_PER_HOUR 0 MAX_CONNECTIONS_PER_HOUR 0 MAX_UPDATES_PER_HOUR 0 MAX_USER_CONNECTIONS 0 ; CREATE DATABASE IF NOT EXISTS `rno` ; GRANT ALL PRIVILEGES ON `rno` . * TO 'rno'@'localhost';

Uwaga: powyższy przykład ogranicza użytkownika rno tylko do lokalnego dostępu do bazy danych. Nie wolno mu nawiązać połączenia z zewnątrz.

Warto jeszcze zmienić kodowanie dla nowej bazy danych na utf8:

ALTER DATABASE `rno` DEFAULT CHARACTER SET utf8 COLLATE utf8_polish_ci

Srebrny Bartek i brązowy Mateusz

Kolejne sukcesy moich uczniów,
tym razem gimnazjaliści pokazują, że są najlepsi spośród Polaków na Międzynarodowej Olimpiadzie Informatycznej Juniorów, która odbyła się w Bułgarii w dniach 8--13 lipca 2008 r.

Ściślej:

• Bartek Dudek zdobył srebrny medal
  
• Mateusz Gołębiowski został brązowym medalistą

Wyniki dostępne są na tej stronie: http://www.math.bas.bg/infos/files/2008-07-12-JBOI_Medals.htm (patrz dział Unofficial --- przycisk na dole)

Jak zwykle, kopiuję je tutaj:

O sukcesie XIV LO, 49. gimnazjum i Uniwersytetu Wrocławskiego

Z dumą informuję, że w tegorocznych Dolnośląskich Zawodach w Programowaniu Zespołowym, w kategorii szkoły średnie, zwyciężyło XIV Liceum Ogólnokształcące z Wrocławia. Bardzo dobry wynik uzyskało również przyszkolne gimnazjum --- 49. Gimnazjum. Szczegółowe wyniki są dostępne na tej stronie.

Najlepsze 12 drużyn w kategorii szkoły średnie:

1	team10	Wiktor Janas Krzysztof Nowicki Krzysztof Pieprzak	Wrocław XIV LO	756	5	A*BD*EF****
2	team24	Bartłomiej Dudek Karol Konaszyński Jakub Tarnawski	Wrocław XIV LO	526	3	C*D****E
3	team04	Bartosz Głowinkowski Andrzej Kotulski Tomasz Sikorski	Wrocław XIV LO	588	3	D*****EF
4	team31	Tomasz Syposz Krzysztof Story	Wroclaw 49 Gim.	213	2	BC
5	team27	Kamil Sutkowski Piotr Kozłowski Szymon Ślęzak	Wrocław X LO	219	2	B**E
6	team26	Paweł Dracz Tomasz Juszczyszyn Adam Świokło	Wrocław III LO	263	2	BE
7	team19	Łukasz Zatorski Damian Jarmużek Beata Wójciak	Wrocław X LO	291	2	A*E
8	team14	Michał Flendrich Agnieszka Grygorcewicz Jakub Stępniewicz	Legnica I LO	291	2	CE
9	team07	Maciej Laszkiewicz Mateusz Olszewski Jarosław Dzienis	Wrocław VII LO	369	2	A*****E
10	team01	Anna Piekarska Jan Marcinkowski Wojciech Stasiak	Wrocław XIV LO	78	1	E*
11	team06	Anna Szeremeta Tomasz Rzepecki Marcin Kaczmarek	Legnica I LO	126	1	E
12	team34	Wojciech Ptak Maciej Szeptuch	Wroclaw 49 Gim.	148	1	E*

Skromnie dodam, że te wytłuszczone nazwiska to uczniowie, z którymi pracowałem przez ostatni rok, a z niektórymi to nawet i kilka lat.

Po zawodach dla szkół średnich odbyła się kategoria szkół wyższych. Jak zwykle trzy najlepsze drużyny ze szkół średnich mogły startować w tej kategorii.

Zwyciężyła drużyna nasza-klasa.pl reprezentująca Uniwersytet Wrocławski w składzie: Maciej Popowicz, Michał Bartoszkiewicz, Paweł Olchawa.

Swoją drogą Uniwersytet Wrocławski ma aż 9 drużyn w pierwszej dziesiątce. To jedno miejsce zajęła im drużyna XIV LO --- zajęła 3. miejsce, pokonując wiele drużyn Uniwersytetu oraz wszystkie drużyny Politechniki Wrocławskiej.

Politechnika, jak zwykle, wypadła bardzo słabo. Wyniki dostępne są na tej stronie. Pozwolę sobie ja tutaj skopiować.

Ranking drużyn w kategorii szkoły wyższe:

1	team18	Maciej Popowicz Michał Bartoszkiewicz Paweł Olchawa	Uniwersytet Wrocławski	938	7	EBGAHCD*****
2	team29	Marcin Babij Jarosław Gomułka Mateusz Piwnicki	Uniwersytet Wrocławski	530	4	GEDA
3	team15	Bartłomiej Dudek Karol Konaszyński Jakub Tarnawski	Wrocław XIV LO	595	4	B*E*G*A
4	team22	Filip Sieczkowski Tomasz Górzny Krzysztof Dryś	Uniwersytet Wrocławski	635	4	EAF*D***
5	team17	Władysław Kwaśnicki Mateusz Rukowicz Przemysław Uznański	Uniwersytet Wrocławski	1002	4	E**A**F****G*
6	team31	Jacek Caban Dominik Skulimowski Michał Wróbel	Uniwersytet Wrocławski	489	3	E*GA
7	team03	Piotr Kieć Marcin Dublański Przemysław Pietrzkiewicz	Uniwersytet Wrocławski	490	3	G*DA
8	team20	Rafał Sokołowski Krzysztof Templin Waldemar Jarosik	Uniwersytet Wrocławski	564	3	E*GA
9	team01	Elżbieta Dłutowska Piotr Caban Tomasz Gogacz	Uniwersytet Wrocławski	669	3	AD**E*****
10	team19	Piotr Młynarczyk Paweł Pająk Filip Mróz	Uniwersytet Wrocławski	292	2	E*A
11	team09	Marcin Panasiuk Piotr Diduszko Wojciech Iżykowski	Uniwersytet Wrocławski	330	2	G*E***
12	team26	Dominik Pająk Urszula Horak Jacek Małyszek	Politechnika Wrocławska	402	2	G*E
13	team25	Wiktor Janas Krzysztof Nowicki Krzysztof Pieprzak	Wrocław XIV LO	457	2	E*A
14	team04	Artur Koniński Agata Murawska Wojciech Budniak	Uniwersytet Wrocławski	583	2	E**G
15	team23	Bartosz Głowinkowski Andrzej Kotulski Tomasz Sikorski	Wrocław XIV LO	206	1	G
16	team16	Andrzej Giniewicz Michał Skrzypkowski Szymon Wilczek	Politechnika Wrocławska	236	1	F*
17	team30	Tomasz Śniatowski Marek Sieradzki Grzegorz Terlikowski	Politechnika Wrocławska	250	1	E
18	team11	Marta Ziobro Łukasz Kornek Paweł Ledwoń	Uniwersytet Wrocławski	316	1	B**
19	team28	Krzysztof Ociepa Roman Pawlikowski Piotr Pawłowski	Politechnika Wrocławska	0	0
20	team13	Wojciech Orzeszyna Tomasz Wilk Błażej Bukowy	Politechnika Wrocławska	0	0
21	team08_	Krzysztof Chrabąszcz Mateusz Biliński	Politechnika Wrocławska	0	0
22	team14	Grzegorz Piekalny Adam Puchalski Jacek Bochenek	Politechnika Wrocławska	0	0
23	team08	Radosław Ramocki Jarosław Sobolewski Michał Szynkaruk	Politechnika Wrocławska	0	0
24	team06	Stanislaw Saganowski Jan Wasilewski Roger Zacharczyk	Politechnika Wrocławska	0	0
25	team12	Piotr Miakinik Giegiel Kaleb Krzysztof Lelas	Państwowa Wyższa Szkoła Zawodowa Legnica	0	0
26	team05	Jerzy Mieczyński Marcin Kallas	Państwowa Wyższa Szkoła Zawodowa Legnica	0	0
27	team07	Michał Szumski Adam Schaefer Krzysztof Pieńkowski	Politechnika Wrocławska	0	0
28	team10	Adam Maślankiewicz Łukasz Bielakiewicz Tomasz Bartos	Politechnika Wrocławska	0	0

XI Dolnośląskie Zawody w Programowaniu Zespołowym

W dniach 18--19 czerwca odbędzie XI Edycja Dolnośląskich Zawodów w Programowaniu Zespołowym organizowanych przez Politechnikę Wrocławską.

Jest już dostępna lista przyjętych drużyn.

Powodzenia nasi!!!

Półkolonie z informatyką w II UWr

W dniach 9-13 czerwca w Instytucie Informatyki Uniwersytetu Wrocławskiego odbędą się Półkolonie z informatyką. Serdecznie zapraszamy do uczestnictwa wszystkich uczniów szkół gimnazjalnych i ponadgimnazjalnych.

Aby wziąć udział w Półkoloniach, należy wypełnić formularz dostępny na stronie Półkolonii, czyli tutaj.

Potyczki Algorytmiczne - mój udział

Serdecznie dziękuję wszystkim współzawodnikom za świetną zabawę podczas tegorocznych Potyczek Algorytmicznych.

Nie ukrywam, że jestem całkiem zadowolony ze swojego udziału, choć pewne błedy na pewno można było wyeliminować. Wynik to 69. miejsce z liczbą 106 punktów. Ranking konukrsu jest dostępny tutaj.

Obawiam się, że był to mój ostatni występ w tego typu konkursach.

Srebrna Ania

Ogromnie miło mi poinformować, że uczennica - Ania Piekarska zdobyła srebrny medal na Bałtyckiej Olimpiadzie Informatycznej, która odbyła się w dniach 17-23 kwietnia 2008 r. Ania zajęła 10. miejsce, co dało jej srebrny medal. Trzy złote medale zdobyło tam aż trzech Polaków; szczegóły zob. na stronie BOI 2008: http://b08.oi.edu.pl/


Serdecznie gratuluję wszystkim Polakom, a przede wszystkim Ani.

Moi finaliści II OIG

Do finału II Olimpiady Informatycznej Gimnazjalistów (OIG) dostało się aż sześciu moich podopiecznych. Wszystkim naprawdę gratuluję i życzę powodzenia w nadchodzącym finale tej Olimpiady.

Listę finalistów, z wyróżnieniem swoich uczniów, umieściłem tutaj.

Pascal w opensuse

Aby doinstalować sobie kompilator pascala, np. fpc (free pascal compiler) wystarczy dodać sobie takie repozytorium:
http://download.opensuse.org/repositories/devel:/languages:/pascal/openSUSE_10.3/

openSUSE 11.0 Beta1

Today, the first beta version of openSUSE 11.0 is released :-)

By the way look at this beautiful countdown:

Sparing w programowaniu

Miło mi poinformować, że Instytut Informatyki organizuje sparing w programowaniu, który odbędzie się 19 kwietnia.

Sparing otwarty jest dla wszystkich uczniów szkół gimnazjalnych, ponadgimnazjalnych oraz dla studentów informatyki.

Sparing zostanie rozegrany w dwóch kategoriach:

• grupa podstawowa: indywidualne zawody w programowaniu w języku Maszyny RAM,
• grupa zaawansowana: zawody drużynowe (programowanie w języku C++).

Strona domowa sparingu znajduje się tutaj:

http://sites.google.com/a/cs.uni.wroc.pl/sparingi/

Zapisy ruszają już jutro!

Zachęcam do uczestnictwa.

Rafał Nowak

Potyczki Algorytmiczne 2008

Zapraszam do wzięcia udziału w IV edycji konkursu Potyczki Algorytmiczne organizowanego przez Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego oraz firmę Advanced Digital Broadcast z Zielonej Góry.

Rundy internetowe konkursu odbędą się w dniach 13-20 maja, a o atrakcyjne nagrody zwycięzcy rundy internetowej będą walczyć w finale 6-7 czerwca w Zielonej Górze. Zapraszam wszystkich do udziału. Strona konkursu: http://konkurs.adb.pl.

Przemierzając przez świat

Myślałem, że mapy Google wystarczą każdemu aby zachwycić się widokiem całego świata, tak szczegółowym, że zapiera aż dech w piersiach. Po tym co zobaczyłem tutaj, zaniemówiłem.

Pojeździj sobie ulicami Stanów i pozwiedzaj widoki.

View Larger Map

Mosty w grafie prostym (implementacja w C++)

Mostem w grafie nieskierowanym nazywamy każdą krawędź, której usunięcie powoduje zwiększenie liczby spójnych składowych. Na poniższym rysunku zaznaczyłem wszystkie mosty kolorem czewonym:

Algorytm znajdowania wszystkich mostów jest całkiem prosty. Wystarczy bowiem odpowiednio zmodyfikować przeglądanie grafu w głąb (DFS).

Implementację algorytmu w C++ umieściłem w zasobach mojej RNO-Wiki, czyli tutaj: Znajdowanie mostów.

Algorytm Kruskala i Prima-Dijkstry

Na RNO-Wiki są już implementacje algorytmów Kruskala i Prima-Dijkstry; w języku C++ oczywiście.

Jak zrobić, aby w priority_queue na początku było minimum (po raz drugi)

Dzisiaj ktoś mnie zapytał jak zrobić kolejkę priorytetową (ang. priority_queue) par liczb całkowitych, aby na jej początku znajdowało się minimum. Odpowiedź właściwie znajduje się w mojej wypowiedzi zamieszczonej tutaj. Co prawda nie mam tam par, lecz same liczby całkowite.
Aby uniknąć niejasności, umieszczam poniżej przykład programu, w którym kolejka priorytetowa z biblioteki STL, zawiera minimum na samym początku (ang. top).

#include<iostream>
#include<algorithm>
#include<queue>
#include<cassert>
using namespace std;
typedef pair<int,int> PII; // chwilowa podmiana nazwy typu
int main(void)
{
 priority_queue<PII, vector<PII>, greater<PII> > Q; // sprawia, że na szczycie kolejki jest minimum
 
 Q.push(make_pair(3,4));
 Q.push(make_pair(2,7));

 assert( Q.top() == make_pair(2,7) );

 cout << Q.top().first << "," << Q.top().second << endl;
 return 0;
}

Finaliści XV OI

Do trzeciego etapu XV Olimpiady Informatycznej zakwalifikowali się:

• Ania Piekarska (klasa I a),
• Karol Konaszyński (klasa II b),
• Krzysztof Pieprzak (klasa II e)
  

Naprawdę GRATULUJĘ!

Jak używać cudzysłowu, aby poprawnie pisać w cudzysłowie?

Myślę, że ten artykuł pana Macieja Malinowskiego, kompletnie wyjaśnia jak odmienia się rzeczownik cydzysłów.

Aby bardziej rozpowszechnić jego prawidłową odmianę, umieszczam ją poniżej:

1. (kto? co?) cudzysłów,
   
2. (kogo? czego?) cudzysłowu,
   
3. (komu? czemu?) cudzysłowowi,
   
4. (kogo? co?) cudzysłów,
   
5. (z kim? z czym?) z cudzysłowem,
   
6. (o kim? o czym?) o cudzysłowie.
   

Dostęp do Biblioteki Wirtualnej z komputera domowego

W tym artykule na RNO-Wiki dokładnie opisałem co zrobić, aby uzyskać dostęp do strony Biblioteki Writualnej z naszego domowego komputera.

Załaczam skrypt (pod Linuksa), za pomocą którego można się połączyć. Potrzebne jest tylko konto SSH na serwerze, który ma dostęp do strony Biblioteki.

Skrypt ten jest na tyle ogólny, że pozwala wybrać zasób do którego chcemy się dostać. Można wybrać także stronę Springer'a.

RNO-Wiki: Już działa

i ma się całkiem nieźle

RNO-Wiki nie działa

Niestety dzisiaj popełniłem pewien błąd, przez co przestało działać RNO-Wiki.
Mam nadzieję, że uda mi się to naprawić. Będę próbował z całych sił.

Liczę na to, że administratorzy bazy danych dla www.rafalnowak.pl posiadają pewien backup mojej bazy, którą wykorzystywała RNO-Wiki.

Przepraszam!

RNO-Wiki : Ostatnie zmiany

Od tej pory na jednym z bocznych paneli w tym blogu możesz śledzić ostatnie zmiany na RNO-Wiki.

Jeśli korzystasz np. z Google Reader'a, to możesz dodać sobie ten kanał RSS (kliknij na obrazek):

Gołębie na SPOJ.PL

Na SPOJ.PL dodałem jedno nowe zadanie. Tym razem sprawa dotyczy gołębi. Zadanie umieściłem w dziale "trudne":
Gołębie.

openSUSE 11.0 Alpha1

Nie mogłem się już doczekać nowego openSUSE 11.0. Ten system jest świetny.

Ponownie w szpitalu

W ramach kolejnego upgrade'u w moim organizmie, jutro znowu idę do szpitala.

Przepraszam moich podopiecznych, że znów nie będę mógł prowadzić Warsztatów Informatycznych : RNO-WI i RNO-WO.

Gdy będe wiedział np. kiedy wychodzę ze szpitala, to umieszczę tutaj odpowiedni komunikat.

Obóz informatyczny w Podgórzynie, 7-11 stycznia

Od dzisiaj jestem w Podgórzynie.
Obóz informatyczny będzie trwał do piątku 11 stycznia.


View Larger Map

Zdjęcia znajdują się tutaj: