Witam,
Chciałbym w przyszłym roku szkolnym wziąć udział w Olimpiadzie Informatycznej. Z tego co wiem jest ona głównie oparta na algorytmice, więc jakie materiały polecacie do nauki? Jakie książki o algorytmach?
0
0
Nie czytałem, ale polecają inni:
http://helion.pl/ksiazki/algorytmy-bez-tajemnic-thomas-h-cormen,algbet.htm
http://helion.pl/ksiazki/algorytmy-wydanie-iv-robert-sedgewick-kevin-wayne,algo4v.htm
Oprócz tego z tego co pamiętam, jak zamówisz przez Helion, to przed zapłaceniem masz możliwość wyboru przecenionych książek (typu za 5-10 zł) i jest możliwość wzięcia:
http://helion.pl/ksiazki/zlozonosc-obliczeniowa-christos-h-papadimitriou,zloobl.htm
0
z tego co widzę, to druga książka zawiera to co pierwsza + dużo więcej zagadnień, ale nie ma w jej opisie nic o złożoności obliczeniowej, więc przymierzam się do kupna tej drugiej pozycji i trzeciej, ale jeżeli ktoś ma jeszcze jakieś propozycje to proszę pisać
1
Podstawową książką uchodząc za biblie jest Cormen, tyle że ten grubszy:
https://ksiegarnia.pwn.pl/Wprowadzenie-do-algorytmow,68706413,p.html
do tego można dorzuć książeczkę właśnie poświęconą algorytmice konkursowej:
https://ksiegarnia.pwn.pl/Algorytmika-praktyczna-Nie-tylko-dla-mistrzow,84905694,p.html
oprócz tego lektura niebieskich książeczek zawierająca omówienie zadań z poprzednich lat.
Co do wcześniej przytoczonych książek:
Cormen niebieski, to bardziej popularno naukowa książeczka, i na konkursy to zdecydowanie za mało,
Sedgewick jest dobry, tyle że jest oparty na javie, na IO z tego co wiem javy nie ma, wiec bym sobie darował
Złożoność obliczeniowa - wiedza większa niż to co jest we wprowadzeniu odnośnie złożoności jest zbędna na IO
0
a wydania "Wprowadzenia do algorytmów" się bardzo między sobą różnią?
0
Różnice są niewielkie, aczkolwiek w którymś z nowszych wydań jakiś dowód czy też implementację jakiegoś algorytmu zmieniono na gorszą, na co jeden z doktorów odpowiedzialnych za OI lubił narzekać, ale to było dawno temu i już nie pamiętam o co chodziło.
Dowolne wydanie będzie dobre.
0
Nawet takie sprzed kilkunastu lat?
1
Nawet, podstawy algorytmiki to jest dziedzina w której niewiele się zmieniło od pierwszego wydania książki w 1990. To nie frontend lol
0
Książki mogą ci pomóc ale nie nauczą cie myśleć algorytmicznie – tutaj potrzebny jest trening tak jak w sporcie.
Czołówka ludzi z „Goge code jam” trenuje na stronie codeforces.com:
http://codeforces.com/ratings
Na tej stronie są gotowe zadania do rozwiązania wraz z testami – piszesz kod, testujesz i rozwiązujesz kolejne zadanie: http://codeforces.com/problemset.
Ja osobiście wolę serwis „https://www.hackerrank.com/” - zadania na tej stronie poukładane są kategorycznie(struktury danych, grafy, programowanie dynamiczne, programowanie zachłanne etc.) oraz na różnym poziomie trudności: „easy”,”medium”,”hard”,”expert”. Za każde zadania, które przejdzie poprawnie wszystkie testy dostajesz punkty.
https://www.hackerrank.com/domains/algorithms/warmup