W dniu wtorek, 16 października 2012 07:25:24 UTC+2 użytkownik kenobi napisał:
> W dniu poniedziałek, 15 października 2012 21:22:55 UTC+2 użytkownik slawek napisał:
>
> > Użytkownik "bartekltg" napisał w wiadomości grup
>
> >
>
> > dyskusyjnych:k5cqnf$gac$...@n...news.atman.pl...
>
> >
>
> >
>
> >
>
> > >Powiedzmy, okolice średniej trudności z tego:
>
> >
>
> > >http://potyczki.mimuw.edu.pl/user.phtml?op=zadania
>
> >
>
> >
>
> >
>
> > Bartuś, a oświeć mnie, czy rozwiązania ibidem, a zwłaszcza te ocenione na
>
> >
>
> > 10/10 punktów... spełniają oczekiwania "pracodafcuf"?
>
> >
>
> >
>
> >
>
> > Bo ja jakoś wątpię. Nie dlatego, że tego. Ale jak sobie obejrzałem, to:
>
> >
>
> >
>
> >
>
> > 1. Copy-paste (w rozwiązaniu zadania z jakąś kulką beznadziejnie odbijającą
>
> >
>
> > się pomiędzy zepsutymi sensorami) - i to bez podania, czy źródła są Public
>
> >
>
> > Domain, czy tak jakoś spadły z niebiesiech.
>
> >
>
> > 2. Trzy jednakowe (z grubsza) rozwiązania - chyba zupełnie niezależne, ot,
>
> >
>
> > trzej ich autorzy się inspirowali tym samym serialem w TV, nie znają się ani
>
> >
>
> > w realu ani przez net.
>
> >
>
> > 3. Brak sensownych komentarzy, bez przesady nie musi być więcej komciów niż
>
> >
>
> > LOC, ale przecież napisać parę dobrych słów nie boli.
>
> >
>
> > 4. Ajdenty niczym z obsfucated C
>
> >
>
> > 5. Nadużywanie makrodefinicji (na wuja definiować mętne makro z parametrem,
>
> >
>
> > jeżeli zostanie ono użyte dokładnie jeden raz?)
>
> >
>
> >
>
> >
>
> > Ok, ja rozumiem - takie rzeczy też można widzieć tu i owdzie. Ba! Zawsze
>
> >
>
> > można, że to początkujący itd. itp.
>
> >
>
> >
>
> >
>
> > Ale! Ale te wysokopunktowane rozwiązania są wysokopunktowane bo - jak
>
> >
>
> > rozumiem intencje arbitrów - mają stanowić WZÓR DO NAŚLADOWANIA.
>
> >
>
> >
>
> >
>
> > I tu moje pytanie - czy w porządnej firmie (nacisk na słowo *porządnej*)
>
> >
>
> > tego rodzaju tfurczość jest też przykładem cnót wszelkich?!
>
> >
>
> >
>
>
>
> a ktore dokladnie? ja rzucilem okiem na kilka
>
> i sa one kryptyczne ale czysto napisane i
>
> ocenilbym chyba wysoko w nocie 'za wyglad'
>
>
>
> (choc z tym preprocesorem to rzeczywiscie
>
> dziwny styl)


Przy okazji ci zwyciezcy calkiem niezle
wygladaja,

http://potyczki.mimuw.edu.pl/photos/pa2011/09_Kolacj
a/323.jpg

osobiscie zaluje ze urwal mi sie kontakt
z uczelnia albo wogole z jakims szerszym
ciekawym srodowiskiem :/ (ostatnimi laty
tylko nuda praca i chorowanie (wszystko
w ciężkawym wydaniu)

do góry

W dniu poniedziałek, 15 października 2012 22:54:15 UTC+2 użytkownik bartekltg
napisał:
> W dniu 2012-10-15 21:22, slawek pisze:
>
> > Użytkownik "bartekltg" napisał w wiadomości grup
>
> > dyskusyjnych:k5cqnf$gac$...@n...news.atman.pl...
>
> >
>
> >> Powiedzmy, okolice średniej trudności z tego:
>
> >> http://potyczki.mimuw.edu.pl/user.phtml?op=zadania
>
> >
ps. mozesz powiedzec czy jestes zwiazany
z jakas uczelnia, ? (tak z ciekawosci chodzi
mi o dowiedzenie sie czym sie zajmujesz (bez
skrecania w strone danych personalnych)) bo
dosyc konkretnie orientujesz sie w matematyce
i jestem ciekaw czy to ma jakis zwiazek z
uczelnia czy praca czy to dlubanina w domu,
tnx

do góry

Dnia Mon, 15 Oct 2012 22:54:07 +0200, bartekltg napisal:

> W dniu 2012-10-15 21:22, slawek pisze:
>> Użytkownik "bartekltg" napisał w wiadomości grup
>> dyskusyjnych:k5cqnf$gac$...@n...news.atman.pl...
>>
>>> Powiedzmy, okolice średniej trudności z tego:
>>> http://potyczki.mimuw.edu.pl/user.phtml?op=zadania
>>
>> Bartuś, a oświeć mnie, czy rozwiązania ibidem, a zwłaszcza te ocenione
>> na 10/10 punktów... spełniają oczekiwania "pracodafcuf"?
>
> Konkursik ten przez wiele lat był przy okazji narzędzeim
> rekrutacji pewnej firmy.
>
> Tak, ten konkursik sprawdza zdolności matematyczne/algorytmiczne,
> nie jakość kodu. No i?

Mi te zadanka pachną olimpiadą. Czy to dobrze czy źle nie oceniam,
ale oprócz wymienionych powyżej sprawdzają dwie kluczowe: umiejętność
zrozumienia istoty zadania pomijając błędy w definicjach oraz właśnie
"eliminację zagmatwania", ponownie w celu zrozumienia istoty zadania.

IOW wyglądają na trudniejsze niż są dzięki zagmatwaniau.

--
Edek

do góry

Dnia Mon, 15 Oct 2012 21:36:57 +0200, slawek napisal:

> Użytkownik "Michoo" napisał w wiadomości grup
> dyskusyjnych:k5cfhp$2rs$...@m...internetia.pl...
>
>>program napisze na zajęciach. Ich trzeba nauczyć "co to jest algorytm".
>
> Co to jest "algorytm"?

Od XII wieku do teraz istniało wiele definicji, większość powstała w
XX w.

Tu mówimy o bardziej intuicyjnym i praktycznym zrozumieniu,
czyli "jak napisać prosty program komputerowy".

--
Edek

do góry

On 16.10.2012 04:12, Baranosiu wrote:
> Dnia 15.10.2012 Michoo<m...@v...pl> napisał/a:
>
> Dochodzi jeszcze kwestia tego co rozumie się przez zbiór "czynnoiści
> elementarnych"

Ale one nie muszą być "elementarne". W algorytmie znajdowania przecięci
zbiorów może być "posortuj oba zbiory w ciągi rosnące" bez
wyspecyfikowania metody, nie trzeba wplatać logiki sortowania do środka.

> , bo na przykład kiedyś konstruowano komputery
> analogowe, które jedną "czynnością elementarną" przechodziły przez
> nieskończoną liczbę stanów i algorytm działający na maszynie
> analogowej może już nie być algorytmem na maszynie dyskretnej.

Dlatego napisałem - "na pewnej abstrakcyjnej maszynie".

> Tak
> więc definicja "abstrakcyjnej maszyny" jest też częścią algorytmu a
> nie tylko same czynności

Mamy maszynę, więc definiujemy w oparciu o nią algorytm. W tym sensie
definicja maszyny jest częścią algorytmu. Nie wciągałbym jednak
szczegółów maszyny do samego algorytmu.


> Mnie na studiach uczono (a były to
> lata 90-te), że tak na prawdę nie ma jednej uniwersalnej matematycznej
> definicji czym jest algorytm, dlatego w różnych kontekstach przyjmuje
> się różne "modele" tego pojęcia.

Czy nie ma uniwersalnej to bym się kłócił, ale jak to zwykle im coś
bardziej uniwersalne tym ogólniejsze. Istnieją więc też "definicje
szczegółowe" np. "algorytm na NDTM", "algorytm na DNA", "algorytm na
studencie".

--
Pozdrawiam
Michoo

do góry

> 4. Ajdenty

co do tego to mz trudno sie przyczepic
choc na moj gust tez zbyt zwarte, ja
wstawiam wolne linijki raczej regularnie
poza przypadkami gdzie 'same kleja sie do siebie'
(ten styl jakos sam mi sie wyksztalcil
bo nie byla to zapostulowana zasada ale
nawed widze ze trzymam sie tego calkiem
konsekwentnie; porzadkowanie 'wszerz' traktuje
trzeciorzednie

co do makr to chyba tylko FOR ma mz pewien
sens (powinna byc krotsza faorm ale nalezaloby
to zrobic jakos dobrze, (na poziomie jezyka,
bo mnie uzywanie MAKR jednak na tyle boli
ze chyba nawet asserta (nad ktorym ostatnio
myslaem, bede rozijac pracowicie do

Assert(warunek, _FILE_, __LINE__);

(niestety)

do góry

Użytkownik "Michoo" napisał w wiadomości grup
dyskusyjnych:k5i713$pq8$...@m...internetia.pl...

>Zapis sekwencji czynności wykonywanych na abstrakcyjnej maszynie [1]
>mających za zadanie na podstawie określonych danych wejściowych wygenerować
>zależny od niego stan końcowy (wynik)[2].

>[1] W szczególności np. "na człowieku" - możemy mieć algorytm obierania
>banana.
>[2] nieskończony ciąg czynności nie jest algorytmem

Ok, ale czasem ważniejsze jest gonienie króliczka niż złapanie go - jak tu
pisać program dla stymulatora serca? I gdzie tu miejsce na paradygmaty?

Dlatego lepiej określa "czym jest algorytm" definicja: "efektywna metoda
osiągnięcia celu, przedstawiona jako skończony zapis dobrze określonych
instrukcji".

Oczywiście, pozostaje jeszcze wyjaśnić czym jest "efektywna", "metoda",
"cel", "skończoność zapisu", "dobrze określona" i "instrukcja". Ale to
trochę off-topic, więc nie będę się rozpisywał.

do góry

Użytkownik "M.M." napisał w wiadomości grup
dyskusyjnych:a0280e20-f7a5-49d3-9a28-0128880d9f44@go
oglegroups.com...

>Czy widac polskie znaki?

Ja widzę (Vista PL).

do góry

On 16.10.2012 11:39, slawek wrote:
> Użytkownik "Michoo" napisał w wiadomości grup
> dyskusyjnych:k5i713$pq8$...@m...internetia.pl...
>
>> Zapis sekwencji czynności wykonywanych na abstrakcyjnej maszynie [1]
>> mających za zadanie na podstawie określonych danych wejściowych
>> wygenerować zależny od niego stan końcowy (wynik)[2].
>
>> [1] W szczególności np. "na człowieku" - możemy mieć algorytm
>> obierania banana.
>> [2] nieskończony ciąg czynności nie jest algorytmem
>
> Ok, ale czasem ważniejsze jest gonienie króliczka niż złapanie go - jak
> tu pisać program dla stymulatora serca?

Praca rozrusznika serca nie daje się opisać algorytmem. Praca
rozrusznika składa się z:
- odczytu parametrów
- algorytmu obliczenie parametrów pochodnych
- algorytmu decyzyjnego "czy kopnąć serce"

Wykonywanych w nieskończonej pętli.

> I gdzie tu miejsce na paradygmaty?

Nie ma. Imo algorytmy trochę bez sensu zalicza się do "informatyki
ogólnej" podczas gdy jest to czysta matematyka. Z informatyki należy
pobrać ograniczenia rzeczywistej maszyny (skończona pamięć, koszt
instrukcji, koszt dostępu do pamięci) reszta to matematyka.


>
> Dlatego lepiej określa "czym jest algorytm" definicja: "efektywna metoda
> osiągnięcia celu, przedstawiona jako skończony zapis dobrze określonych
> instrukcji".

Przeraźliwie ogólne. Algorytmem sortowania byłoby "wynajęcie programisty
w Indiach".

--
Pozdrawiam
Michoo

do góry

Użytkownik "kenobi" napisał w wiadomości grup
dyskusyjnych:a87612ce-98cd-4360-8e8d-c3a2bbe5e8a8@go
oglegroups.com...

>a ktore dokladnie? ja rzucilem okiem na kilka
>i sa one kryptyczne ale czysto napisane i
>ocenilbym chyba wysoko w nocie 'za wyglad'

A tak patrząc na rozwiązania zadania 6A "Laserowy bilard" (nota bene,
"laserowy bilard" to ma być gra, ale gdzie w tym element rozrywki? a
przynajmniej rywalizacji?) widzę 3 nagrodzone notą 10/10 rozwiązania, a w
nich kolejno:

56: /* FFT z bibl. Marka Cygana */

1: // Uzywam FFT z biblioteczki Marka Cygana

1: /* FFT przeklejone z biblioteczki */

Przy tym tylko ostatnia linijka pochodzi z pracy... Marka Cygana.

Więc ciekawe, dlaczego dwóch pozostałych uczestników zostało nagrodzonych
za - jakby nie patrzeć - nie swoją pracę? I z jakiej "biblioteczki"
<<przekleił>> ten trzeci?

To dla mnie niejasne. Podobnie jak niejasne byłoby, gdyby maratończyk (taki
uliczny) przyznał się, że kolega go podwiózł samochodem.

Niejasne jest także, dlaczego w wielu - nawet zupełnie różnych -
rozwiązaniach jest identyczne makro REP dla pętli for, która nie potrzebuje
tego rodzaju protezy. Wygląda to tak, jakby na konkretnych zajęciach w
szkółce ktoś wpoił taki styl - i potem uczestnicy konkursu czuli
(wewnętrzny?) przymus do używania.

do góry