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.

 

 

Spis rozdziałów

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 drzew wzorów binarnych

         

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 - Formatowanie ekranu
Problem G - Metryka stylu programowania
Problem H - Planowanie tras kolejowych
Problem I - Rozszyfrowywanie szyfru RSA

1987

Problem A - Słownik anagramów
Problem B - Szachy
Problem C - Przecięcia odcinków
Problem D - Szybkie i proste szyfrowanie wiadomości
Problem E - Nielegalne transmisje
Problem F - Rozkład liczb całkowitych
Problem G - Drabinki literowe
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

   

 



List do administratora Serwisu Edukacyjnego I LO

Twój email: (jeśli chcesz otrzymać odpowiedź)
Temat:
Uwaga: ← tutaj wpisz wyraz  ilo  , inaczej list zostanie zignorowany

Poniżej wpisz swoje uwagi lub pytania dotyczące tego rozdziału (max. 2048 znaków).

Liczba znaków do wykorzystania: 2048

W związku z dużą liczbą listów do naszego serwisu edukacyjnego nie będziemy udzielać odpowiedzi na prośby rozwiązywania zadań, pisania programów zaliczeniowych, przesyłania materiałów czy też tłumaczenia zagadnień szeroko opisywanych w podręcznikach.



   I Liceum Ogólnokształcące   
im. Kazimierza Brodzińskiego
w Tarnowie

(C)2014 mgr Jerzy Wałaszek

Dokument ten rozpowszechniany jest zgodnie z zasadami licencji
GNU Free Documentation License.