Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Przedmowa
PierwszσpolskσOlimpiσdσInformσtycznσdlσuczniówszkółśrednichzostσłσzorgσni-
zowσnσw1993rokuprzeznσjwiększepolskieuczelnie,tσkiejσkUniwersytetWσrszσw-
ski,UniwersytetJσgiellońskiczyUniwersytetWrocłσwskiºZwycięzcyOlimpiσdInfor-
mσtycznychmσjąmożliwośćreprezentowσniσPolskipodczσstσkichmiędzynσrodowych
konkursówjσkOlimpiσdσInformσtycznσKrσjówBσłtyckich,OlimpiσdσInformσtycznσ
CentrσlnejEuropyiTnσjbσrdziejprestiżowσTMiędzynσrodowσOlimpiσdσInformσ-
tycznσ(stronσkonkursuhttp://wwwoioinformIticsoorg/)ºCorσzwiększσzrokunσrok
liczbσuczestnikówtycholimpiσdświσdczyorosnącejpopulσrnościnσukiσlgorytmiki
wśróduczniówszkółśrednichºW2006rokurozpoczętoorgσnizowσnieOlimpiσdyInfor-
mσtycznejGimnσzjσlistówºSwegorodzσjunolimpiσdąinformσtycznąπdlσstudentówsą
AkσdemickieMistrzostwσPolskiwProgrσmowσniuZespołowymºBiorąwnichudziσł
reprezentσcjepolskichuczelni,wyłσniσnewlokσlnychkonkursσcheliminσcyjnychº
MistrzostwσPolskiotwierσjądrogękunσjbσrdziejprestiżowemuicieszącemusiędłu-
gątrσdycjąkonkursowi,jσkimjestInternσtionσlCollegiσteProgrσmmingContestorgσ-
nizowσnyprzezAssociσtionforComputingMσchinery(wskrócieACM;oficjσlnσstronσ
konkursuhttp://icpcobIgloroedU/icpc/)ºPierwszezσwodyfinσłoweodbyłysię2lutego
1977rokuwAtlσncie,wStσnσchZjednoczonychºNσpoczątkulσtdziewięćdziesiątych
weliminσcjσchdotegokonkursubrσłoudziσłokoło400drużyn,zktórych25kwσlifiko-
wσłosięcorokudofinσłuºObecnieo70ż80miejscwfinσłσchwσlczyponσd4000drużyn
z1600uczelnicσłegoświσtσº
Oprócztychcieszącychsięwieloletniątrσdycjąkonkursówjestwymyślσnychiorgσ-
nizowσnychwielenowychTzσrównopolskich,tσkichjσkPotyczkiAlgorytmiczneczy
InternetowyTurniejProgrσmówWσlczących,jσkimiędzynσrodowych,doktórychnσleżą
TopCoder,GoogleCodeJσmczyMicrosoftImσgineCupºBrσnieudziσłuwkonkursσch
jestzσrównodlσuczniów,jσkistudentówwσżnymelementemnσukiσlgorytmikiº
PoziomkonkursównieustσnniesiępodwyższσºOprσcowywσnesąkolejnemetodyprzy-
gotowywσniσsiędozσwodówispecjσlnetechnikipisσniσprogrσmówºIchcelemjestzmi-
nimσlizowσnieczσsupotrzebnegonσrozwiązσniezσdσniσ,przyjednoczesnymunikσniu
możliwiedużejliczbybłędówºZewzględunσogrσniczonyczσstrwσniσkonkursówich
uczestnicyniemogąrozwiązywσćwszystkichzσdσńodzerσºWwieluprzypσdkσchmu-
sząwykorzystywσćpomysłyzσstosowσnewpodobnychzσdσniσchrozwiązywσnychjuż
wcześniej,copozwσlσimzσoszczędzićtrochęczσsuº
Książkσtσmσsłużyćdonσukiσlgorytmiki,niejestjednσktypowympodręcznikiemº
Niezσwierσwnikliwegoopisuσlgorytmówwrσzzichσnσlizązłożonościorσzdowodem
poprσwnościºZσmiσsttegoobejmujekolekcjęimplementσcjiróżnychσlgorytmówbσrdzo
przydσtnychpodczσszσwodówizbiórzσdσńumożliwiσjącyprzećwiczenieichwykorzy-
stσniσwprσktyceº
Znσczącączęśćgronσczytelnikówstσnowićbędązσpewneosobyzσinteresowσnezwięk-
szeniemswoichumiejętnościwzσkresieszybkiegoimplementowσniσrozwiązσńzσdσń
σlgorytmicznychwjęzykuC++ºLekturσksiążkinσpewnopozwolinσszybszerozwią-
zywσniezσdσńpodczσstσkichkonkursówjσkOlimpiσdσInformσtycznσºUżytecznośćtej