Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
rozdziałach,będziewstanierozwiązaćwszystkiezadania.Większośćznich
pochodzizogólnopolskichkonkursówinformatycznych,takichjakOlimpiada
InformatycznalubPotyczkiAlgorytmiczne,orazzobozówinformatycznych
ILOCAMP.Zadaniazostałypodzielonenaczterykategorieisąoznaczone
minimalniejedną(zadaniaproste),amaksymalnieczteremagwiazdkami
(zadaniabardzotrudne).
Wzadaniachprostychorazośredniejtrudnościdorozwiązaniawystarczy
podstawowaznajomośćpewnegoalgorytmuorazumiejętnośćjegopraktycz-
negozastosowania.Charakteryzująsięwysokimodsetkiempoprawnychroz-
wiązańprzezuczestnikówkonkursów,wktórychzadaniazostałyużyte,oraz
łatwościązrozumieniarozwiązania.Zadaniatrudnewymagajądodatkowego
pomysłu.Cowięcej,mogąwymagaćzastosowaniaalgorytmówzpoprzednich
rozdziałóworazcechująsiębardziejzłożonąimplementacją.Zadaniabardzo
trudnezawierajązłożoneproblemy,wktórychwykorzystaniealgorytmównie
jestłatwodostrzegalne.Charakteryzująsięmałymodsetkiempoprawnych
ioptymalnychrozwiązańprzezuczestników.Przypisaniepoziomutrudności
bazujenadoświadczeniuautorawpracyzuczniamioraznastatystykach
zprzeprowadzonychkonkursów.
Testowanierozwiązań
Rozwiązaniazadańtreningowychmożnaprzetestowaćwserwisienastronie
internetowej
http://main2ieduipl
.Powybraniuodpowiedniegokursu
http://main2ieduipl/c/zadania-pwn
izadaniawysłanykodzostanie
przetestowanypodwzględempoprawnościorazwydajności.
Wymaganiawstępne
Książkadotyczyalgorytmiki,aniekonkretnegojęzykaprogramowania.
Wszystkieprzedstawionewksiążcealgorytmysązaimplementowanewjęzyku
C++,któregoskładnięCzytelnikmożepoznawać,czytająckolejnerozdziały.
Początkowowystarczyznajomośćpodstawjednegojęzykaprogramowania,
takichjakwarunki,pętleitablice.
Konwencje
Przedstawioneimplementacjezakładają,że:
•wszystkiezmiennesąpoczątkowowyzerowane,
•pomijamywczytywanieiwypisywaniedanychorazzałączaniebibliotek,
ODAUTORA
XV
