Wprowadzenie do algorytmów - Cormena.

Witam. W tym roku idę do klasy II technikum. Za rok planuję wziąć udział w OI, są wakacje więc idealny moment na wykorzystanie wolnego czasu poprzez naukę algorytmów :D Czy książka wymieniona w temacie jest wystarczająco dobra na OI? Na jakim poziomie muszę mieć opanowaną matematykę, żeby dobrze rozumieć i wykorzystywać wiedzę zawartą w tej lekturze? Dodatkowo dodam, że nie mam najmniejszych problemów z matematyką :D Mój ulubiony przedmiot.Algorytmy są napisane w postaci pseudokodu, czy trudne jest zaimplementowanie takiego algorytmu?

Jeśli chodzi o standardowe algorytmy to powinna spokojnie wystarczyć. Matematyka powyzej liceum raczej będzie zbędna. Są pseudokody.
Niemniej OI opiera się głównie o twoją "rozkminę" a nie o standardowe algorytmy.

Cormen to bodajże jedna z głównych pozycji polecanych przy wszelkich OI-podobnych.

rafcio98 napisał(a):

Algorytmy są napisane w postaci pseudokodu, czy trudne jest zaimplementowanie takiego algorytmu?
To już zależy od Twojej biegłości koderskiej.

Jeśli nic nie umiesz z algorytmiki a planujesz startować do OI to masz nie za wesoło. :(
Sam Cormen nie wystarczy trzeba też nonstop ciskać zadania.

Jak zrobisz wszystkie zadania stąd: http://main.edu.pl/pl/archive/oig to wtedy masz szanse na finał :)

Ja polecam kombo Cormen + Stańczyk (+net), w Stańczyku jest implementacja chyba wszystkich algo grafowych z Cormena (z pozostalych dzialow tez cos jest)+ na wszystkie konkursy algo zespolowe się bierze biblioteczke Stańczyka (chyba, ze ktos juz dlugo w tym pyka i ma lepsza).
Edit: Pseudokod jest bardzo prosty, bez problemu powinieneś zaimplementować to. W stańczyku raz, że kod jest przetestowany, dwa że można podchwycić od niego troche sztuczek (makra ftw!) a trzy że na konkursach można jego kod bardzo szybko przepisać.

Witam, dołączę się do tematu, też będę się uczył do OI, ale na razie programowałem w PHP-ie ( OOP i frameworki ). Czy jest sens przerabiać całego Grębosza do OI, czy wystarczą kursy podstawowe z neta ?

Moim zdaniem nie ma sensu. Do OI potrzebujesz raczej same podstawy + ewentualnie znajomość standardowych kontenerów C++ i algorytmów z <algorithm> (żeby nie wynajdować koła na nowo).

Zdecydowanie nie. Większości mechanizmów języka na OI się nie używa, a z tego co pamiętam to Grębosz mniej skupiał się na algorytmice, a bardziej na przedstawieniu języka. Najlepsze do nauki do OI są niebieskie książeczki.