Chciałbym się nauczyć algorytmiki...

pytanie zadane 4 sierpnia 2016 w Offtop przez iWantCode Bywalec (2,170 p.)

Więc zacznę tak:

Chciałbym się przygotować do oig i pouczyć się algorytmiki i szukam metod/kursów/książek/play-list które mi w tym pomogą, widziałem że oig udostępnia wideo w których koleś rozwiązuje zadania i planuje tego użyć, na razie robię zadanka na main.edu.pl i szukam jakiegoś kursu, widzę że w algorytmach pojawiają się takie pojęcia jak: grafy, prawdopodobieństwo, całki, różniczki itd. Tylko że nie mam pojęcia o tym, bo chodzę do 6 kl. (chociaż byłem laureatem konkurs matematycznego alfik) i nie miałem tego w szkole, i trochę mnie to dołuje, i nie wiem co robić, douczyć się matmy i itp.

Liczę że mi podacie linki do skarbnic wiedzy: kursów/książek/play-list i powiecie mi co zrobić z moim poziomem matmy.

4 odpowiedzi

odpowiedź 4 sierpnia 2016 przez Arkadiusz Sikorski Pasjonat (20,160 p.)

Matematyka to taki przedmiot, że w sumie ciężko o tutoriale/linki i tak dalej. Moim zdaniem matematyki powinno uczyć się w szkole, bo tak najłatwiej ^_^

Żeby uczyć się całek, musisz nauczyć się różniczkować; żeby różniczkować, musisz znać pojęcie funkcji, a najlepiej funkcje wymierne i wielomiany. Do prawdopodobieństwa - potrzebna kombinatoryka.

Całki to materiał studiów; funkcje wymierne, wielomiany i trygonometria to liceum; różniczki i prawdopodobieństwo to ostatnia klasa szkoły średniej. Podstawowe pojęcie funkcji jest, o ile się nie mylę, w gimnazjum.

Niestety czas trudno przeskoczyć, będziesz musiał wykazać się cierpliwością i prawdopodobnie poczekać na większość tych rzeczy.
Tak czy siak powodzenia, bardzo ambitnie mierzysz ^_^

odpowiedź 4 sierpnia 2016 przez manjaro Nałogowiec (37,390 p.)

Prawdopodobieństwo to ostatnia klasa szkoły średniej. Całki i różniczki to już matematyka wyższa. Nie za bardzo chcesz wyprzedzać materiał? Fajnie że rozwijasz się ponad program ale trochę wysoko mierzysz bo po drodze jest cała masa materiału do przyswojenia np trygonometria, funkcje, wielomiany itp...

Pokaż 6 poprzednich komentarzy

komentarz 4 sierpnia 2016 przez iWantCode Bywalec (2,170 p.)

A czy polecasz jakieś kursy, czy kanały na jutubie? xD

komentarz 4 sierpnia 2016 przez kubaapk Nałogowiec (44,270 p.)

Polecamy książki z matematyki do gimnazjum. Zaczynając od tej do pierwszej klasy.

komentarz 4 sierpnia 2016 przez iWantCode Bywalec (2,170 p.)

A o stricte-informatyce.

komentarz 4 sierpnia 2016 przez manjaro Nałogowiec (37,390 p.)

Dokładnie tak jak napisał @kubaapl. Książki z matematyki do gimnazjum. Ta wiedza jest niezbędna w informatyce jak również przyda Ci się na kolejnych olimpiadach matematycznych.

Możesz spróbować też nauki programowania w C++ z kursów M. Zelenta. Na pewno nie zaszkodzi bo C++ chyba teraz uczą w szkołach. A znajdziesz tam solidne podstawy zrozumienia algorytmów.

komentarz 4 sierpnia 2016 przez Damian11131 Stary wyjadacz (13,490 p.)

Możesz również zajrzeć na stronę matemaks.pl tam jest materiał z gimnazjum i ze szkoły średniej, wszystko w jednym miejscu. Objerzyj również analizę matematyczną I tam są omawiane takie tematy jak ciągi, całka oznaczona Riemanna, funkcje itp., polecam, pan fajnie tłumaczy https://www.youtube.com/watch?v=HrFV1NjGP-Y

odpowiedź 4 sierpnia 2016 przez Porcupine Nałogowiec (31,560 p.)

Nie kojarzę żeby w OIG-u czy nawet w OI-u potrzebne były takie zagadnienia jak całki, różniczki itp.

Grafy - tak, ale tylko w tym algorytmicznym wymiarze + podstawowa koncepcja, która sama w sobie jest bardzo prosta, ot mamy wierzchołki i skierowane / nieskierowane krawędzie, które je łączą. Nie potrzebujesz jakichś bardziej skomplikowanych rzeczy związanych z dowodzeniem.
Z takich najważniejszych algorytmów grafowych możesz poczytać o:

BFS
DFS
Algorytm Dijkstry
Algorytm Kruskala
Algorytm Floyd'a-Warshalla

Jest jeszcze kilka takich "najbardziej podstawowych", ale myśle na początek tyle zdecydowanie Ci wystarczy.

Co do prawdopodobieństwa, też nie wydaje mi się żebyś potrzebował znać jakieś szczególne zagadnienia. Moim zdaniem rzeczy związane ogólnie z matematyką dyskretną, która łączy w sobie właśnie zagadnienia takie jak grafy i rachunek prawdopodobieństwa / kombinatorykę reprezentują po prostu podobny schemat myślenia jak algorytmika i stosowane są w celu formalnego udowodnienia poprawności algorytmów, co Ciebie na poziomie OIG-a / OI-a nie powinno jeszcze tak bardzo dotyczyć.

Pozdrawiam,

komentarz 4 sierpnia 2016 przez iWantCode Bywalec (2,170 p.)

Dziękuje, zajmowałeś jakieś miejsca na oig-u?

komentarz 4 sierpnia 2016 przez iWantCode Bywalec (2,170 p.)

I czy polecasz jakieś kursy, czy kanały na jutubie? xD

komentarz 4 sierpnia 2016 przez Porcupine Nałogowiec (31,560 p.)

W gimnazjum nie interesowałem się jeszcze informatyką (po za grami komputerowymi :D), więc wtedy nie wiedziałem nawet co to OIG, jedynie startowałem w olimpiadach / konkursach z matematyki.
W liceum poszedłem do klasy algorytmicznej, chociaż tam też bardziej kładłem nacisk na matematykę. Ale różne mieliśmy zajęcia i wyjazdy związane z OI-em i wydaje mi się, że najlepiej po prostu próbować samodzielnie rozwiązać zadania z poprzednich lat. Jeśli przez kilka dni zadania nie rozgryziesz możesz wesprzeć się rozwiązaniami.
Do tego możesz się zainteresować innymi konkursami np. organizowane co roku "Potyczki Algorytmiczne" albo "Pizza algorytmiczna" :)