Autor Wątek: Przygotowanie do Matury/Olimpiady z informatyki.  (Przeczytany 8391 razy)

Offline Bloodian

  • Użytkownik

# Wrzesień 24, 2009, 15:43:04
Trudno ocenić mój poziom zaawansowania :) Przeczytałem cały kurs, c++, od tego się zaczęło, ale ta wiedza jest mało przydatna do matury/olimpiady, podstawowe zmienne, pętle, tablice.
Programuje sobie jakieś gierki w directx3/irrlicht, na razie nic zaawansowanego, jakieś proste algorytmy skakania, akceleracji, kolizji. Też mało przydatne, bo to wolna amerykanka, co mi logika na myśl przyniesie a później metoda prób i błędów (raz mi się chyba zdarzyło że wszystko poszło po myśli za pierwszym razem :) )

Co o algorytmach muszę wiedzieć, jakie algorytmy muszę znać żeby zacząć rozwiązywać zadania:
http://www.oi.edu.pl/  o olimpiadzie -> Zadania
http://www.cke.edu.pl/images/stories/Arkusze_matura_09/informatyka/PP/PP_I.pdf

O ile zadania z matury zdają się dosyć łatwe, pseudo-kod, trochę logiki, o tyle te z olimpiady nie mam pojęcia jak zacząć :)

Problem w tym że nie chce kończyć następnej 500 stronicowej książki, tylko jakie rozdziały/tematy/stronki musiałbym w tym momencie przerobić.

Offline Mr. Spam

  • Miłośnik przetworów mięsnych

Offline Krzysiek K.

  • Redaktor
    • DevKK.net

# Wrzesień 24, 2009, 15:56:06
Cytuj
Problem w tym że nie chce kończyć następnej 500 stronicowej książki, tylko jakie rozdziały/tematy/stronki musiałbym w tym momencie przerobić.
Wszystkie (zakładając, że ową książką jest Cormen), a i to nie wystarczy. Polecam przerabianie zadań z poprzednich OI, np. spędzenie wieczoru próbując rozwiązać zadanie samemu, a nastepnego wieczoru analizując rozwiązanie (i tak dla każdego zadania, chyba że pójdzie Ci szybciej, ale na początku może to iść dość opornie).

Offline mach12

  • Użytkownik
    • www.mach12.pl

# Wrzesień 24, 2009, 16:02:23
Wierz mi, że wbrew pozorom matura z informatyki w tym roku wcale nie była taka łatwa. Kiedy czujesz upływ czasu nagle wszystkie zadania otrzymuje bonus do trudności +1 ;)

PS. Luknij sobie jeszcze na zadania praktyczne z matury  :)

Offline Bloodian

  • Użytkownik

# Wrzesień 24, 2009, 16:13:40
nie ma na skróty ;)
praca, praca i jeszcze raz praca.

te zadania praktyczne nie wyglądają kolorowo, masz rację :)
edit;
tak żeby wylać żale:
 - To jest chore żebym musiał się przygotowywać do informatyki 110% w swomi zakresie !
jestem na profilu informatyczno-matematycznym, napisaliśmy prosty kalkulator w c++ w pierwsze klasie i tyle, teraz jest klasa druga, mamy GODZINę tygodniowo i robimy... office : excel.
!!
żadnego kółka, facet z informatyki jest idiotą który nie widzi różnicy między radianami a stopniami
babka z angielskiego zadaje mi pytanie "what did he told you ? " , wymawia "well" jako WIL, i ridiculous pisze dumnie na tablicy (dla wytłumaczenia) pod postacią "Ridiculus"
« Ostatnia zmiana: Wrzesień 24, 2009, 16:45:40 wysłana przez Bloodian »

Offline Avaj

  • Użytkownik

# Wrzesień 24, 2009, 16:50:33
Ja pisałem maturę z infy w tym roku i dzięki niej dostałem się na studia i też mogę potwierdzić, że nie jest taka łatwa jak się zdaje ;) Ale w sumie co rok jest to samo, jak rozkminisz arkusze z tego roku i ubiegłego to już nic cię nie zaskoczy.

Offline janisz

  • Użytkownik
    • Janisz's blog

# Wrzesień 24, 2009, 16:54:42
Do OI trzeba umieć grafy, wszystkie zadania się na nich opierają.

Offline Liosan

  • Redaktor

# Wrzesień 24, 2009, 16:55:46
Do OI trzeba umieć grafy, wszystkie zadania się na nich opierają.
Ja bym strzelał że jakieś 4 z 6ciu, ale zasadniczo masz rację :)

Liosan

Offline Bloodian

  • Użytkownik

# Wrzesień 24, 2009, 17:35:39
http://helion.pl/ksiazki/algo3.htm

to jest dobre ?
pomoże mi w czymś ?

Offline Krzysiek K.

  • Redaktor
    • DevKK.net

# Wrzesień 24, 2009, 17:41:26
http://helion.pl/ksiazki/algo3.htm

to jest dobre ?
pomoże mi w czymś ?
Jeżeli o OI chodzi, to poniżej schodzić Cormena nie ma sensu. :)

Offline Nsuidara

  • Użytkownik
    • Site

# Wrzesień 24, 2009, 17:51:14
Szczerze pisałem maturę w 2008 roku... i rozwiązałem samemu wszystkie poprzednie matury ale różnica i tak była kolosalna.

1. Z poprzednich miałem zawsze powyżej 70% ... ale przyszła matura to uzyskałem jedynie 34% bodajże :P
powiem tak w części praktycznej zapomnienie jednej funkcji (np sposobu zapisu plików ... ) straciłem 21% .. 1pkt = 1% :P
różnica wiedzy żądanej z rok na rok jest coraz trudniejsza :P
Najgorsze jest to jak jesteś sam.. na 4h... i jest 4 nauczycieli to nie mały stres... (-_-) chociaż z programowaniem zadania dość łatwe ale nie wiadomo jak oni to dokładnie punktują :P w sensie może czegoś zabraknąć i już... po sprawie :P

Offline janisz

  • Użytkownik
    • Janisz's blog

# Wrzesień 24, 2009, 20:21:41
Do OI mogę polecić http://ksiegarnia.pwn.pl/produkt/7378/algorytmika-praktyczna.html?kategoria=125799. Ale wcześniej trzeba sporo poczytać ogólnie o algorytmach.

Offline Avaj

  • Użytkownik

# Wrzesień 24, 2009, 22:34:19
Szczerze pisałem maturę w 2008 roku... i rozwiązałem samemu wszystkie poprzednie matury ale różnica i tak była kolosalna.

1. Z poprzednich miałem zawsze powyżej 70% ... ale przyszła matura to uzyskałem jedynie 34% bodajże :P
powiem tak w części praktycznej zapomnienie jednej funkcji (np sposobu zapisu plików ... ) straciłem 21% .. 1pkt = 1% :P
różnica wiedzy żądanej z rok na rok jest coraz trudniejsza :P
Najgorsze jest to jak jesteś sam.. na 4h... i jest 4 nauczycieli to nie mały stres... (-_-) chociaż z programowaniem zadania dość łatwe ale nie wiadomo jak oni to dokładnie punktują :P w sensie może czegoś zabraknąć i już... po sprawie :P
Nie jest źle. Średnia krajowa wyniosła około 30% ze zdawalnością 80% (u osób które brało to na obowiązkowy, czyli co piąta osoba oblała maturę infą).


ja miałem 59% :p

Offline larden

  • Użytkownik

# Wrzesień 25, 2009, 00:15:59
Cormen... Jak mawia mój informatyk: "Jak dobrze się zamachniesz to i zabić możesz"  :D

A co do OI to powinieneś znać większość struktur danych, grafy i wszystkie możliwe algorytmy z nimi związane.  ;)

Offline Liosan

  • Redaktor

# Wrzesień 25, 2009, 00:18:16
A jeśli czytasz Cormena, przeskocz rozdziały "Podstawowy aparat matematyczny" i udowadnianie poprawności algorytmów. Nie będą Ci potrzebne ;)

Liosan

Offline Rincewind

  • Użytkownik

# Wrzesień 25, 2009, 00:21:46
Cytuj
Do OI trzeba umieć grafy, wszystkie zadania się na nich opierają.
Szczególnie te geometryczne, tekstowe, teorioliczbowe, dynamiczne...  ;)
Ale rzeczywiście, prawie zawsze jest coś z grafów. Polecam http://was.zaa.mimuw.edu.pl