Serwis Edukacyjny
w I-LO w Tarnowie
obrazek

Materiały dla uczniów liceum
 

  Serwis       Wyjście       Wejście  

Tłumaczył: mgr Jerzy Wałaszek
Wersja 2.0 – zakończono XX.XX.2021, odwiedzono 34475 razy.
Aktualizacja 16.03.2021

©2023 mgr Jerzy Wałaszek
I LO w Tarnowie

ACM - Association for Computing Machinery jest największym w świecie stowarzyszeniem edukacyjnym i naukowym zajmującym się informatyką i komputeryzacją. Działając nieprzerwanie od 1947 roku ACM było polem wymiany informacji, idei oraz odkryć. Dzisiaj ACM zrzesza w swoich szeregach informatyków zawodowych oraz studentów z ponad 100 krajów we wszystkich dziedzinach przemysłowych, akademickich oraz rządowych.

ACM organizuje corocznie konkursy dla programistów (ACM International Collegiate Programming Contest). Tematy zadań pochodzących z tych konkursów zebrałem w tym opracowaniu. Zadania są ponadczasowe i nic nie utraciły ze swojej aktualności, pomimo iż niektóre z nich liczą już sobie sporo lat.

obrazek obrazek obrazek
Spis zadań wg lat

1974
Problem A - Górna liga
Problem B - Górna liga
Problem C - Dolna liga
Problem D - Zliczanie liczb
Problem E - Trójkątny tekst

1978
Problem A - Duże liczby całkowite
Problem B - Wirtualne ściany z cegieł
Problem C - Kody bezpieczeństwa
Problem D - Symulacja obiegu skoczka

1979
Problem A - Zagadka z kołków
Problem B - Dziesiętne ułamki okresowe
Problem C - Zamiana liczb arabskich na rzymskie
Problem D - Poprawki szybkościomierza

1980
Problem A - Zapytania
Problem B - Analizator ciągów
Problem C - Dopasowywanie wzorca do tekstu
Problem D - Problem z trójkątem

1981
Problem A - Obszary szachownicy
Problem B - Analiza progu rentowności producenta
Problem C - Interpreter
Problem D - Milaż
Problem E - Pozycja drużyny
Problem F - Edytowanie liczb

1982
Problem A - Bankowość
Problem B - Wiadomości sieciowe
Problem C - Łamanie szyfru
Problem D - Dekarze
Problem E - Części wspólne figur
Problem F - Szewc Olo
Problem G - Mikrokomputerowy sterownik wyłączników

1983
Problem A - Pułapka na myszy
Problem B - Drzewo rozpinające
Problem C - Manipulowanie tablicą
Problem D - Figury wpisane
Problem E - Słownik danych
Problem F - Domki z pni
Problem G - Binarne drzewa gry
Problem H - Mnożenie wielomianów

1984
Problem A - Rozbiór addytywny
Problem B - Automatyczne poprawianie pisowni
Problem C - Owady
Problem D - Kod rozwijanych kwadratów
Problem E - Wybory do honorowego stowarzyszenia
Problem F - Optymalne kody przedrostkowe
Problem G - Zliczanie punktów w brydżu

1985
Problem A - Słowa podzbioru
Problem B - Czarodziejski kwadrat
Problem C - Dopasowywanie wzorca
Problem D - Sterowanie fabryką chemiczną
Problem E - Wnioskowany handicap
Problem F - Formatowanie ekranu
Problem G - Wypisywanie słów z binarnych drzew wzorów

1986
Problem A - Węzły lotnicze
Problem B - Zapytania bazodanowe
Problem C - Pobieranie wiadomości
Problem D - Szyfr Lobid
Problem E - Generator obrazków
Problem F - Metryka stylu programowania
Problem G - Planowanie tras kolejowych
Problem H - Rozszyfrowywanie szyfru RSA

1987
Problem A - Słownik anagramów
Problem B - Szachy
Problem C - Przecinanie się odcinków
Problem D - Szybkie i proste szyfrowanie wiadomości
Problem E - Nielegalne transmisje
Problem F - Rozkład liczb całkowitych
Problem G - Drabinki słowne
Problem H - Rurociągi z rafinerii

1988
Problem A - Kontrola ruchu powietrznego
Problem B - Punktacja w Candlepin Bowling
Problem C - Machlojki
Problem D - Status procesora multikomputera
Problem E - Pomiary opadów
Problem F - Ładny wydruk
Problem G - Odtwarzanie drzewiaste
Problem H - Zarządca okien

1989
Problem A - Palcowanie
Problem B - Porozumiewanie się łódek
Problem C - Złodziej z Bagdadu
Problem D - Malarze gwiazdek
Problem E - Nielegalne transmisje
Problem F - Trasowanie sieciowe
Problem G - Kod TNT
Problem H - Szukanie słowa
Problem I - Analiza zależności danych

1990
Problem A - Rzadki porządek
Problem B - Kwadraty
Problem C - Powtarzające się cyfry dziesiętne
Problem D - Kalkulator widoczności świateł
Problem E - Zderzenia robotów
Problem F - Dolot na miejsce
Problem G - System trasowania dowozu posiłków
Problem H - Pieniądze na nagrodę w mistrzostwach PGA

1991
Problem A - Wóz strażacki
Problem B - Wierzchołki trójkątne
Problem C - Symulator współbieżności
Problem D - Efekt domina
Problem E - Wykorzystanie zasobów szpitalnych
Problem F - Rozszyfrowywanie wiadomości
Problem G - Tworzenie kodu asemblerowego

1992
Problem A - Prosty arkusz kalkulacyjny
Problem B - Podłączanie do sieci
Problem C - Nawigacja radiowa
Problem D - Walka z ćmami
Problem E - Wyszukiwanie nadmiarowości
Problem F - Gra Otello
Problem G - Rzut widoku miasta

1993
Problem A - Koszt podróży
Problem B - Klasyfikacja działek przy podziale gruntów
Problem C - Dalecy krewni
Problem D - Golygony
Problem E - Przetwarzanie MIDI
Problem F - Układanka
Problem G - Przydział zasobów
Problem H - Skaner

1994
Problem A - Pożyczający
Problem B - Testowanie Catchera
Problem C - Odpowiedzi w krzyżówce
Problem D - Koszty pakowania
Problem E - Przełączanie kanałów
Problem F - Skład drukarski
Problem G - Doradzanie ruchu statków
Problem H - Monitorowanie pacjentów na wózkach

1995
Problem A - Rower Jilla
Problem B - Tempus et mobilius
Problem C - Kodowanie Huffmana o zmiennej długości słów
Problem D - Wyścigi żeglarskie
Problem E - Pieczątki
Problem F - Tezeusz i Minotaur
Problem G - Czas jazdy pociągiem
Problem H - Dekompresja

1996
Problem A - 10-20-30
Problem B - Kręgi telefoniczne
Problem C - Ścinanie zakrętów
Problem D - Wolny odczyt bębna
Problem E - Wstęp do rozpoznawania wzorów
Problem F - Niezdeterminowany automat Trellisa
Problem G - Przewóz drogowy towarów

1997
Problem A - Zależności systemowe
Problem B - Jill znowu jeździ
Problem C - Niezgodności Morse'a
Problem D - Dyski RAID
Problem E - Optymalne trasowanie
Problem F - Czy znasz drogę do San Jose?
Problem G - Śledzenie arkusza kalkulacyjnego
Problem H - Ramki okien

1998
Problem A - Krystalicznie czysty
Problem B - Planowanie lotów
Problem C - Ołów lub złoto
Problem D - Wybór strony przez dopasowanie słowa kluczowego
Problem E - Symulacja sieci Petri'ego
Problem F - Przecięcia wielokątów
Problem G - Struktury przestrzenne
Problem H - Wieże z potęg

1999
Problem A - Hodowla pszczół
Problem B - Dziura po pocisku
Problem C - Ryzykowny problem
Problem D - Ufortyfikowany las
Problem E - Handel z Dalekistanem
Problem F - Robot
Problem G - Rundki roznosicieli listów
Problem H - Powodzianie

2000
Problem A - Zemsta opata
Problem B - Według Bartjensa
Problem C - Rozcinanie łańcuchów
Problem D - Podarki duże i małe
Problem E - Przepustowość Internetu
Problem F - Przeskakiwanie stron
Problem G - Kolejka i A
Problem H - Pakowanie zatyczek

2001
Problem A - Konfiguracja lotniska
Problem B - Powiedz Cheese
Problem C - Zagadka krzyżówkowa
Problem D - Nie można ścinać lasu na drzewa
Problem E - Mięczakowe GUI
Problem F - Problem Durowy
Problem G - Zarządzanie stałą partycją pamięci
Problem H - Sieci prof. Monotonica

2002
Problem A - Balony w pudełku
Problem B - Niedekodowalne kody
Problem C - Przechodzenie pustyni
Problem D - Promy
Problem E - Skakanie po wyspach
Problem F - Trud wydobycia ropy naftowej
Problem G - Podziały
Problem H - Głupie sortowanie
Problem I - Wesoło idziemy z kółkiem

2003
Problem A - Budowanie mostów
Problem B - Żarówki
Problem C - Jazda autobusem
Problem D - Eurodyfuzja
Problem E - Zakrywanie całych dziur
Problem F - Łączenie obrazów
Problem G - Łączący program ładujący
Problem H - Szpieg w Metrze
Problem I - Układ Słoneczny
Problem J - Cło

2004
Problem A - Mrówka Karol
Problem B - Lotnisko helikopterów
Problem C - Obraz jest wszystkim
Problem D - Zagrożony w Pradze
Problem E - Krzyżowanie dat
Problem F - Łączenie map
Problem G - Nawigacja
Problem H - Ulice z drzewami
Problem I - Zawieszenie
Problem J - Kierowanie ruchem powietrznym

2005
Problem A - Odgadywanie obiektów po fragmencie obrazu
Problem B - Uproszczona sieć GSM
Problem C - Problem podróżujących sędziów
Problem D - cNteSahruPfefrlefe
Problem E - Dużo słońca
Problem F - Przechodzenie ulic
Problem G - Kafelkowanie płaszczyzny
Problem H - Gra w Wielki Mur
Problem I - Warsztaty
Problem J - Strefy

2006
Problem A - Tanie podróże lotnicze
Problem B - Dla każdego coś pysznego
Problem C - Ars Longa
Problem D - Dwudzielne liczby
Problem E - Kompresor bitów
Problem F - Budowanie zegara
Problem G - Pielgrzymowanie
Problem H - Kieszenie
Problem I - Stopień rozdzielenia
Problem J - Trasowanie

2007
Problem A - Pokrewne obliczenia
Problem B - Pojemniki
Problem C - Wielki Wyścig
Problem D - Obwody Jacquarda
Problem E - Zbieranie bagażu
Problem F - Gra w kulki
Problem G - Sieć
Problem H - Podnoszenie dachu
Problem I - Zbiorniki na wodę
Problem J - Tunele

2008
Problem A - Klimatyzacja
Problem B - Zawsze liczba całkowita
Problem C - Pas transportowy
Problem D - Zając i psy
Problem E - Kody Huffmana
Problem F - Muzeum Glenbow
Problem G - Strata netto
Problem H - Malarz
Problem I - Hasło
Problem J - Niebo jest granicą
Problem K - Walec drogowy

2009
Problem A - Ostrożne podejście do lądowania
Problem B - Bramki
Problem C - Powrót Karola
Problem D - Pakowanie rur
Problem E - Unikanie korków
Problem F - Płot przeciw jeleniom
Problem G - Domek z kart
Problem H - Bałagan w ministerstwie
Problem I - Skalowanie okien
Problem J - Czas przejazdu metrem
Problem K - Gramatyki Podmian Przyrostków

2010
Problem A - APL żyje!
Problem B - Kody kreskowe
Problem C - Śledzenie bio-botów
Problem D - Zamki
Problem E - Kanał
Problem F - Rysowanie konturów
Problem G - Wyspy
Problem H - Deszcz
Problem I - Roboty na lodzie
Problem J - Dzielenie czekolady
Problem K - Przycisk do papieru

2011
Problem A - Dodać lub pomnożyć
Problem B - Afiniczny bałagan
Problem C - Starożytne wiadomości
Problem D - Układy scalone
Problem E - Centrala rozsyłu kawy
Problem F - Warsztaty mechaniczne
Problem G - Magiczne patyczki
Problem H - Kopalnia
Problem I - Mumia
Problem J - Piramidy
Problem K - Usuwanie śmieci

2012
Problem A - Strażnicy asteroidów
Problem B - Zakręcone buteleczki
Problem C - Wycieczka autobusowa
Problem D - Słowa Fibonacciego
Problem E - Infiltracja
Problem F - Klucze
Problem G - Przepływ o minimalnym koszcie
Problem H - Obsługa pokojowa
Problem I - Bezpieczny zakład
Problem J - Najkrótsza trasa przelotu
Problem K - Układanie talerzy
Problem L - Wojny o przejęcia firm

2013
Problem A - Samołączenie się
Problem B - Lepszy obstawiający
Problem C - Wpadniesz w korek
Problem D - Czynniki
Problem E - Harvard
Problem F - Niski pobór mocy
Problem G - Kafelki map
Problem H - Matrioszka
Problem I - Skrzynia pirata
Problem J - Rozwiązanie problemu zanieczyszczeń
Problem K - W górę drzewa

2014
Problem A - Bagaż
Problem B - Gładki bufet
Problem C - Wyważanie dźwigów
Problem D - Strategia gry
Problem E - Redukcja labiryntu
Problem F - Kurier
Problem G - Huta metali
Problem H - Pachinko
Problem I - Sieć czujników
Problem J - Narciarstwo
Problem K - Nadzór
Problem L - Krzyżowanie przewodów

2015
Problem A - Połączone karczochy
Problem B - Asteroidy
Problem C - Catering
Problem D - Cięcie sera
Problem E - Ewolucja równoległa
Problem F - Wstukiwanie na klawiaturze
Problem G - Strumień rurowy
Problem H - Qanat
Problem I - Ruch statków
Problem J - Cięcie kafelek
Problem K - Wycieczki
Problem L - Prognoza pogody
Problem M - Menadżer okienek

2016
Problem A - Zbilansowana dieta
Problem B - Przydział branż
Problem C - Funkcja sufitowa
Problem D - Rozbijanie zegarków
Problem E - Wiecznie młody
Problem F - Najdłuższe rzeki
Problem G - Ropa
Problem H - Wielokątne puzzle
Problem I - Czasy przejazdu
Problem J - Spin doktor
Problem K - Teoria strun
Problem L - Miejsce na wymianę danych
Problem M - Co naprawdę stało się na Marsie?

2017
Problem A - Budowa lotniska
Problem B - Zdobądź wskazówkę!
Problem C - Misja niewłaściwa
Problem D - Pieniądze za darmo
Problem E - Potrzeba prędkości
Problem F - Posteryzacja
Problem G - Replicate Replicate Rfplicbte
Problem H - Sceneria
Problem I - Tajna komora w Mount Rushmore
Problem J - Przepływu rurowego ciąg dalszy
Problem K - Przekręt
Problem L - Visual Python++

2018
Problem A - Zdążyć na samolot
Problem B - Comma Sprinkler
Problem C - Podbić świat
Problem D - Wyspa Gem
Problem E - Skok na miejsce przestępstwa
Problem F - Bieg z prądem
Problem G - Ratowanie pandy
Problem H - Jedno cięcie lub porażka
Problem I - Trójkąty
Problem J - Nieskrzyżowana ścieżka konika szachowego
Problem K - Sieć bezprzewodowa

2019
Problem A - Azulejo
Problem B - Piękne mosty
Problem C - Testy po fakcie
Problem D - Kołowe DNA
Problem E - Detektor ślepych zaułków
Problem F - Kierowanie opadów deszczu
Problem G - Pierwsza jej imienia
Problem H - Pociągi Hobsona
Problem I - Robot Karel
Problem J - Miniaturowy golf
Problem K - Plaga samochodowa 


Zespół Przedmiotowy
Chemii-Fizyki-Informatyki

w I Liceum Ogólnokształcącym
im. Kazimierza Brodzińskiego
w Tarnowie
ul. Piłsudskiego 4
©2023 mgr Jerzy Wałaszek

Materiały tylko do użytku dydaktycznego. Ich kopiowanie i powielanie jest dozwolone
pod warunkiem podania źródła oraz niepobierania za to pieniędzy.

Pytania proszę przesyłać na adres email: i-lo@eduinf.waw.pl

Serwis wykorzystuje pliki cookies. Jeśli nie chcesz ich otrzymywać, zablokuj je w swojej przeglądarce.

Informacje dodatkowe.