Znajomość jakich działów w matematyce jest niezbędna do startu w OI ? Znajomość algorytmów itd. to już swoją drogą, chodzi mi konkretnie o matematyke. Jestem w 2kl. LO. Pozdrawiam i dzięki za odpowiedzi.
0
3
kombinatoryka i umiejętność wykonywania działań modulo ;]
0
dzięki za odpowiedź :) jeszcze jedno, chcę zaopatrzyć się we Wprowadzenie do algorytmów Cormena. Jaka wiedza jest mi potrzebna żebym czytając, rozumiał to co czytam? jakie działy matematyki są niezbędne do zrozumienia treści?
1
Shalom napisał(a):
kombinatoryka i umiejętność wykonywania działań modulo ;]
Zgadzam się ;-)
Zależy jeszcze do jakiej nauki przypiszemy teorię grafów, czy do matmy, czy algorytmiki.
0
W tej książce jest masa przeróżnych dowodów, niektóre oparte o indukcję. Ja się nie wypowiem, gdyż sam nie uważam się za jakiegoś szpeca matematycznego, a przez niektóre rozdziały już przemknąłem, ale książka godna polecenia
0
Faktycznie, ma wiele dobrych opinii z tego co się dowiadywałem. Najpierw chce sobie ogarnąć podstawy tych działów, a potem już konkretnie się wziąć za cormena. Czy ktoś jeszcze coś doda?
0
Było bardzo dużo tematów o przygotowaniu do OI-a, wejdź na mój profil i zobacz takie tematy, sam odpowiadałem na wiele pytań.
0
Jaką książke z matematyki dyskretnej polecacie na początek? Czy może na razie wystarczy jakaś teoria z internetu?
1
Do dyskretnej polecam Matematykę Dyskretną Szepietowskiego, więcej niż jest w tej książce i w liceum na matmie, na olimpiadzie bym się nie spodziewał.
0
Dzięki neves, na pewno sprawdze tę pozycję:) Zastanawiałem się jeszcze nad Matematyka Dyskretna kenneth a. ross charles r.b. wright tylko, że ona jest znacznie obszerniejsza więc sam już nie wiem. Doradzi ktoś coś jeszcze?
0
Cóż, wybór zależy od tego jak bardzo lubisz matematykę, Szepietowski jest skierowany do studentów uczelni technicznych, więc jest prostszy w odbiorze i bardziej przypomina to matematykę w liceum (więc można w ciemno brać). Matematyka dyskretna Wright'a, to bardziej jednak w kierunku matematyki uniwersyteckiej, więcej teorii i abstrakcji, przez to cięższa w odbiorze, i pierw jednak wypadałoby się jej przyjrzeć w księgarni czy jej podołamy, w każdym razie jest to klasyka. Swoją drogą jest też bliźniacza książka do Matematyki dyskretnej Wright'a, mianowicie Matematyka konkretna Knuth'a, obie książki doskonale się uzupełniają i obie dotyczą mat. dyskretnej, ale tak jak pisałem wcześniej to jest raczej za duży kaliber na OI, ja bym nie marnował na nie czasu bo i tak sporo jest do przeczytania ;)
Swoją drogą przy okazji ostatnich potyczek algorytmicznych dowiedziałem się o pracy mgr która przerodziła się w książkę "Algorytmika praktyczna w
konkursach Informatycznych" P. Stańczyka, nie wiem czy ktoś ją polecał na forum, mi bardzo przypadła do gustu (:
1
Też nie sądzę, aby taka matematyka była konieczna, ale bywa przydatna. Mimo to jesteś w 2 klasie liceum, to trochę późno, masz mało czasu. Jeżeli chcesz coś kupić z matematyki przydatnej w algorytmice to polecam zestaw Matematyka konkretna + Wprowadzenie do teorii grafów Wilsona. To Ci wystarczy na długo i jest bardzo dobrze wytłumaczone. Mimo to nie masz dużo czasu - czytaj Cormena, Stańczyk jest dobry jako zbiór algorytmów, ale nie ma np. dowodów i są zbyt zwięźle wytłumaczone. Polecam więc nauczyć się podstawowych algorytmów, a później nauczyć się (przez co rozumiem: zrozumieć, najlepiej wraz z dowodem, zakodzić i zrobić jakieś zadanie w którym trzeba ten algorytm zmodyfikować) tych ze Stańczyka, ale niekoniecznie czytając z "Algorytmiki Praktycznej", tylko z różnych źródeł (Cormen, internet), byle by umieć. Tam są też zadania z poprzednich OI i z serwisów algorytmicznych - jeśli nie przeszkadza Ci angielski to rób je. Do dobry jest kurs podstaw na http://main.edu.pl/pl a podstawy jak również bardziej zaawansowanego na http://informatyka.wroc.pl/ i tam po każdym artykule są zadania - rób je. Staraj się bezbłędnie kodować. Czytaj i rozwiązuj zadania z niebieskich książeczek. To naprawdę ważne. Do tego polecam pooglądać: was.zaa.mimuw.edu.pl tam też są rozwiązania różnych zadań często w niestandardowy sposób.
Jeszcze jedna rada - jeżeli masz windows, to zainstaluj jakiś linux (np. Ubuntu) i naucz się kompilować i testować w terminalu. Obierz sobie też jeden edytor/IDE i w nim przyzwyczaj się pisać na OI masz duży wybór (listę masz tutaj: http://oi.edu.pl/static/attachment/20120129/etap2_wybr_polec.pdf )
0
Traktuje to raczej jako zabawę i staram sie nie spinać, a na nauke jestem w stanie poświęcić duuużo czasu więc bez obaw. Dzięki serdeczne za pomoc i rozwianie wątpliwości!
0
wybaczcie za double posta, ale:
jak powinienem przerabiać cormena? tak żebym rozumiał sam algorytm+umiał go zastosować czy też musze znać wszystkie dowody poprawności itp? czy jedno wynika z drugiego? jak to jest?
pozdrawiam
1
wiesz co, raczej dowody nie. Ważniejsze, abys wiedział jak działa, dlaczego i jak go użyć.
Sama formalna strona nie jest aż tak istotna :-)
0
Dzięki za rady @JumpSmerf, przydały się. Pierwszy etap pyknął, więc trzeba się szykować do drugiego. Może jakieś wskazówki co robić na drugim etapie, strategia? Za każdą rade będe wdzięczny. Pozdrawiam
0
sajgon9 napisał(a):
Dzięki za rady @JumpSmerf, przydały się. Pierwszy etap pyknął, więc trzeba się szykować do drugiego. Może jakieś wskazówki co robić na drugim etapie, strategia? Za każdą rade będe wdzięczny. Pozdrawiam
Gratuluję. :)
Nie mam za dużo czasu obecnie, ale tutaj masz trochę linków:
http://mokip.wikidot.com/linki
W szczególności tutaj jest strategia laureata (dużo mówi o tym jaką strategię dobrać w II etapie, gdy się nie należy do najlepszych) :
http://warsztatywww.wdfiles.com/local--files/drogowskaz-pasjonata%3Aolimpiady/Przygotowanie-do-OI.pdf
I tutaj przydatne rzeczy piszą, również z tej strony:
http://mokip.wdfiles.com/local--files/linki/plan_arka.pdf