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.