On 2012-11-22, slawek <s...@h...pl> wrote:
> Już raz ustaliliśmy: algorytmika jest gałęzią informatyki, tzn. informatyka
> (dyscyplina nauki) zawiera w sobie m.i. algorytmikę.

Tzn. kto ustalił?

> Dwa - aby "utracić dostęp do stanowisk pracy płacących DUŻO więcej" (nota
> bene, to nie stanowiska płacą, ale płaca na tych stanowiskach jest
> większa) - to trzeba ten dostęp choćby potencjalnie mieć. Nie udawajmy -

Roman użył anglicyzmu (nie chwalę tylko wyjaśniam). W języku angielskim
praca (stanowisko) może "płacić".

> dostęp do intratnych stanowisk jest w Polsce (i na całym świecie)
> ograniczony. 99% "klepaczy kodu" nigdy nie miała i nie będzie miała nawet

To chyba zupełnie oczywiste, że dobrze płatnych stanowisk jest mniej niż
gorzej płatnych. Jeśli mówimy o stanowiskach, jakie Roman ma na myśli
(quants) to ten 1% jest wartością stanowczo zawyżoną.

Co nie zmienia faktu, że nawet odrzucając stanowiska stricte elitarne,
analitycy (wykorzystujący programowanie, często z wykształceniem
informatycznym) zarabiają lepiej niż po prostu klepacze (tzn. osoby
piszące do dokumentacji). Nie tylko w finansach, ale też w
consultingu/audycie, przemyśle i całym szeroko pojętym R&D.

> Jeszcze raz zadanko, jakby ktoś zapomniał: dany jest długi ciąg N bajtowy
> (np. kilka-kilkanaście GB), należy znaleźć w nim najczęściej występujący
> podciąg kolejnych M bajtów (gdzie M jest np. 16), a dane mogą być dowolnie
> złośliwie "spreparowane" (i to przez kogoś, kto będzie znał nasz algorytm
> szukania). Podciągów M-bajtowych jest na tyle dużo, aby nie opłacało się
> przechowywanie w pamięci jakiś liczników czy czegoś tam. Ciąg N bajtowy jest
> dostatecznie długi, aby chcieć go czytać tylko jeden raz (i nie mieć w
> całości w RAM).

Po pierwsze:
Rozumiem że nie chodzi Ci o podciągi tylko o sekwencje (tzn. M bajtów
ze sobą sąsiaduje).
Po drugie:
"M jest np. 16" oznacza, że możliwych kombinacji jest (zawrotne) 256.
Po trzecie:
Napisz jaką dopuszczasz złożoność pamięciową ("nie mieć w całości w RAM"
to naprawdę biedna informacja).

Jeśli dodefiniujesz problem i będę miał chwilę czasu, to pokaże Ci, jak
bardzo deprecjonujesz kartkę i długopis...

pozdrawiam,
PK