Matematyka.pl

Takie pytanko trochę zawczasu - wiem, że pod OI trzeba swobodnie posługiwać się językiem programowania na poziomie strukturalnym, ogarniać matmę, warto też przyjrzeć się bibliotekom które można używać ale co jeszcze? Czy warto znać jakieś algorytmy na pamięć żeby w pół minuty je wyklepać (proszę o przykłady)? Czy przyda się wczytywanie z pliku (z tego co się orientowałem to nie, ale wolę spytać).

Wczytywanie z pliku raczej się nie przyda.

Algorytmy są ważne. Przykłady:
- Euklidesa: normalny i rozszerzony
- sortowanie: liniowe, quicksort, bąbelkowe
- wyszukiwanie: liniowe, binarne
- typowe problemy np. plecakowy, komiwojażer, najdłuższy wspólny podciąg

Też różne techniki np.:
- programowanie dynamiczne
- dziel i zwyciężaj
- programowanie liniowe
- algorytmy zachłanne

Teoria grafów często się pojawia, wiele problemów można wyrazić jako grafy. Przykłady algorytmów:
- wyszukiwanie wgłąb, wszerz
- Dijkstry
- Kruskala
- Prima
- Bellmana-Forda
- szukanie cykli w grafie

Linki:

W powyższej liście oczywiście brakuje sporo rzeczy.

Zobacz sobie książkę Piotra Stańczyka pt. Algorytmika Praktyczna. Tam jest wszystko co potrzebujesz.
Do tego możesz spojrzeć na ... n_arka.pdf

dec1, Wałaszek (ten z pierwszego linku) ma sporo błędów w swoich algorytmach
i jeszcze się przyznał że specjalnie te błędy w algorytmach zostawił

mariuszm,

mariuszm pisze:dec1, Wałaszek (ten z pierwszego linku) ma sporo błędów w swoich algorytmach
i jeszcze się przyznał że specjalnie te błędy w algorytmach zostawił

Witam,
a wiesz może czy tyczy się to jakiś konkretnych działów czy po prostu błędy rozsiane losowo?

Ja sprawdzałem algorytmy związane z listami i tam było sporo błędów
Jeżeli chodzi o listy to u Cormena też nie jest dobrze

Ogólnie Wałaszek nie sprawdza warunków brzegowych
sytuacji gdy użytkownik wpisał niewłaściwe dane wejściowe

Przykładowo usuwanie z listy
Robi to na wskaźnikach i nie sprawdza czy wskaźnik pokazuje na element listy lub NIL
przez co dostaje np nieskończoną pętlę