Użytkownik "Roman W" <r...@g...com> napisał w wiadomości
grup dyskusyjnych:48c54ee1-461c-46ed-9506-39a5220ef0b3@go
oglegroups.com...
> Sa oczywiscie stanowiska ktore takich umiejetnosci nie wymagaja, ale
> jezeli
> ktos nie radzi sobie z takimi "algorytmicznymi" a nie czysto
> "informatycznymi"
> zadaniami, to po prostu traci dostep do stanowisk pracy placacych DUZO
> wiecej
> niz pensja zwyklego klepacza kodu od Serwerowych Fasolek w Javie.

Już raz ustaliliśmy: algorytmika jest gałęzią informatyki, tzn. informatyka
(dyscyplina nauki) zawiera w sobie m.i. algorytmikę.

Dlatego zadanie "algorytmiczne" jest zadaniem "informatycznym". Dlatego
zadanie "informatyczne" nie musi być zadaniem "algorytmicznym". Ale dlatego
też ograniczanie się do zadań wyłącznie "algorytmicznych" (i to w bardzo
specyficznym sensie) jest niereprezentatywne dla informatyki.

To raz.

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 -
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
potencjalnych możliwości w tym kierunku (niezależnie od IQ i nagromadzonych
dyplomów oraz wyśmienitych CV).

Trzy - ciągle czekam na rozwiązanie tego problemu z bajtami - nikt jakoś nie
pokusił się - a podobno taki prosty i nawet nie-algorytmiczny. Czyżby
problem był za trudny?

(Podpowiem - funkcja skrótu się nie przyda, bo wystarczy spreparować
odpowiedni ciąg aby... Podobnie próba np. wyszukiwania po pierwszym bajcie -
wystarczy że pierwsze bajty będą równie prawdopodobne...)

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).

P.S.

Oczywiście miszczów z "odpowiedniej strony ulicy" obowiązuje znalezienie
takiego ciągu wyłącznie z użyciem kartki papieru (1 kartka A4) i ołówka z
gumką.