środa, 30 kwietnia 2008

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.

wtorek, 29 kwietnia 2008

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.

czwartek, 17 kwietnia 2008

openSUSE 11.0 Beta1

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

By the way look at this beautiful countdown:


czwartek, 3 kwietnia 2008

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:

Zapisy ruszają już jutro!

Zachęcam do uczestnictwa.
Rafał Nowak

poniedziałek, 31 marca 2008

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.

piątek, 28 marca 2008

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

środa, 19 marca 2008

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.

środa, 27 lutego 2008

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;
}

piątek, 15 lutego 2008

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.

sobota, 2 lutego 2008

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.

piątek, 1 lutego 2008

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!