5833211775

1. WSTĘP

Zawody informatyczne dla młodzieży mają u nas w kraju już dość długą historię. Początkowo były to przede wszystkim zawody o lokalnym zasięgu, organizowane przez nauczycieli-entuzjastów i niektóre organizacje wspierające szkoły. Takie zawody dla młodzieży szkolnej są nadal organizowane, głównie we współpracy z Wojewódzkimi Ośrodkami Metodycznymi.

W grudniu 1993 roku, po spełnieniu wymogów zarządzenia ministra edukacji narodowej w sprawie organizacji olimpiad przedmiotowych, Instytut Informatyki Uniwersytetu Wrocławskiego powołał Olimpiadę Informatyczną.

W roku szkolnym 1995/1996 odbyła się już III Olimpiada Informatyczna. Oddajemy do rąk Czytelników szczegółową relację z jej przebiegu oraz z olimpiady międzynarodowej, w której brali udział zdobywcy czterech pierwszych miejsc w olimpiadzie krajowej.

Ponieważ informacje o Olimpiadzie Informatycznej nie dotarły jeszcze do wszystkich szkół, zawarliśmy w tym opracowaniu również oficjalne dokumenty Komitetu Głównego: Regulamin Olimpiady Informatycznej i Zasady organizacji zawodów w 1995/1996 roku. Te dwa dokumenty zawierają wiele informacji ważnych dla uczestników olimpiad a dotyczących organizaąji zawodów, formalnych wymogów stawianych rozwiązaniom zadań oraz wyróżnień i nagród przyznawanych uczniom i nauczycielom.

Uczniów interesujących się informatyką, w tym potencjalnych uczestników Olimpiady Informatycznej, oraz ich nauczycieli najbardziej zainteresują zapewne szczegółowe opisy metod rozwiązywania zadań oraz omówienia rozwiązań podanych przez uczniów, napisane przez autorów zadań.

Podstawowym elementem rozwiązania każdego zadania Olimpiady jest program, realizujący odpowiednio dobrany algorytm rozwiązywania postawionego zadania. Inne elementy rozwiązań, jak opis algorytmu i dokumentacja programu, pełnią rolę pomocniczą - pozytywną ocenę otrzymuje się wtedy, gdy program jest, poprawnie rozwiąznje zadanie i robi to możliwie efektywanie dzięki użyciu właściwego algorytmu.

O tym, jak dobierać algorytmy, piszą autorzy zadań, starając się zwrócić uwagę na podstawowe czynniki decydujące o jakości rozwiązań. Powinno to