Liczby niepatrzyste

Marlena

unread,

Dec 2, 2009, 1:51:05 PM12/2/09

to

Dostaďż˝am na informatyce proste zadanie o treďż˝ci: "Napisz program, ktďż˝ry wczyta
liczbďż˝ naturalnďż˝ K z przedziaďż˝u [1,1000], a nastďż˝pnie wypisze na ekranie
wszystkie dodatnie liczby nieparzyste mniejsze niďż˝ K. Liczby te naleďż˝y wypisaďż˝
w jednym wierszu, oddzielone spacjami. Nie sprawdzaj, czy podawane dane sďż˝
poprawne - z zaďż˝oďż˝enia sďż˝, czyli K zawiera siďż˝ w przedziale [1,1000]"
Pod zadaniem znajdowaďż˝ siďż˝ przykďż˝ad:
"Dane: 10
Wynik: 1 3 5 7 9"

Rozwiďż˝zaďż˝am zadanie, moim zdaniem, najoptymalniej. Oto mďż˝j kod:

#include <stream.h>
int main( int argc, char *argv[] ) {
int n; // deklaracja zmiennej calkowitoliczbowej
cin>>n; // wczytanie ze standardowego zmienne calkowitoliczbowej do
zmienne 'n'
while( --n ) // pomniejsz zmienna 'n' i powtarzaj jesli 'n' nie osiagnelo zera
if( n & 1 ) // jesli najmlodszy bit jest ustawiony to zmienna jest
nieparzysta, wiec...
cout<<n<< " "; // ...ja wyswietl
return 0;
}

Nauczyciel procentowo przyznaďż˝ mi 0 procent za to zadanie, po czym, po dďż˝ugiej
kďż˝ďż˝tni zmieniďż˝ tďż˝ wartoďż˝ďż˝ na 50%. Nadal czujďż˝ siďż˝ skrzywdzona. Czy mam racjďż˝?
Czy w tym programie sďż˝ jakieďż˝ bďż˝ďż˝dy? Nauczyciel argumentowaďż˝ swojďż˝ ocenďż˝ tym,
ďż˝e w przykďż˝adzie byďż˝y liczby byďż˝y posortowane rosnďż˝co, a mďż˝j program sortuje
je malejďż˝co. Moim zdaniem, przykďż˝ad nie jest treďż˝ciďż˝ zadania, tylko jedna z
wielu drďż˝g, ktďż˝rďż˝ moďż˝na pďż˝jďż˝ďż˝. Co Wy o tym sďż˝dzicie?

--
Wysďż˝ano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/

Michal

unread,

Dec 2, 2009, 1:56:41 PM12/2/09

to

On Wed, 2 Dec 2009 18:51:05 +0000 (UTC)
" Marlena" <cre...@NOSPAM.gazeta.pl> wrote:

Moim zdaniem, przykład nie jest treścią zadania, tylko jedna z
> wielu dróg, którą można pójść. Co Wy o tym sądzicie?
>

Jezeli ci to ulzy to masz racje. Jednak to palancina wystawia oceny.

Marlena

unread,

Dec 2, 2009, 2:06:48 PM12/2/09

to

Michal <natural-b...@dontmailme.com> napisaďż˝(a):

> On Wed, 2 Dec 2009 18:51:05 +0000 (UTC)
> " Marlena" <cre...@NOSPAM.gazeta.pl> wrote:
>

> Moim zdaniem, przyk=B3ad nie jest tre=B6ci=B1 zadania, tylko jedna z
> > wielu dr=F3g, kt=F3r=B1 mo=BFna p=F3j=B6=E6. Co Wy o tym s=B1dzicie?
> >=20

>
> Jezeli ci to ulzy to masz racje. Jednak to palancina wystawia oceny.

Tak szczerze to mi nie ulďż˝yďż˝o, muszďż˝ siďż˝ do dyrektora przejďż˝ďż˝ ;) ale dziďż˝kujďż˝
za odpowiedďż˝

Jacek Czerwinski

unread,

Dec 2, 2009, 2:13:36 PM12/2/09

to

Marlena pisze:

> if( n & 1 ) // jesli najmlodszy bit jest ustawiony to zmienna jest
> nieparzysta, wiec...

Gdybym oceniaďż˝, nastawiďż˝ bym siďż˝ psychicznie na
(n % 2)==1
mniej wydajne ale lepiej wyraďż˝a intencje,
podobnie jak facet nastawiďż˝ bym sie psychicznie na rosnďż˝ce, ale skoro
nastawiďż˝ siďż˝ a nie napisaďż˝, jego strata. Moďż˝e powoďż˝anie siďż˝ na przedziaďż˝
jednak gdzieďż˝ miedzy wierszami przemyca, ďż˝e rosnďż˝ce...

ale to jemu pďż˝acďż˝ za stawianie ocen

Wiktor S.

unread,

Dec 2, 2009, 3:52:06 PM12/2/09

to

> Gdybym oceniaďż˝, nastawiďż˝ bym siďż˝ psychicznie na
> (n % 2)==1
> mniej wydajne ale lepiej wyraďż˝a intencje,

Najwydajniej to byďż˝oby zapewne raz "zďż˝apaďż˝" parzystďż˝ a potem
dodawaďż˝/odejmowaďż˝ 2.

> podobnie jak facet nastawiďż˝ bym sie psychicznie na rosnďż˝ce, ale skoro
> nastawiďż˝ siďż˝ a nie napisaďż˝, jego strata.

Kiepski z faceta programista, skoro zamieďż˝ciďż˝ buga (lukďż˝) w treďż˝ci zadania.

--
Azarien

Marlena

unread,

Dec 2, 2009, 4:11:03 PM12/2/09

to

Wiktor S. <wswiktor&poczta,f...@no.spam> napisaďż˝(a):

> Kiepski z faceta programista, skoro zamieďż˝ciďż˝ buga (lukďż˝) w treďż˝ci zadania.

Szczerze mďż˝wiďż˝c to nie pierwsza luka i pewnie nie ostatnia, w jednym z zadaďż˝
kazaďż˝ wypisaďż˝ wszystkie dzielniki liczby n rďż˝ne od 1. Nie ma sďż˝owa o ich
caďż˝kowitoliczbowoďż˝ci. Takie niesprecyzowane zadania sďż˝ w stylu mojego
nauczyciela, staram siďż˝ na nie zwracaďż˝ uwagďż˝, lecz narazie, z marnym skutkiem.

Dziďż˝kujďż˝ za odpowiedďż˝ , Wiktorze S. ;)

Jędrzej Dudkiewicz

unread,

Dec 2, 2009, 4:30:38 PM12/2/09

to

Marlena pisze:
> Wiktor S. <wswiktor&poczta,f...@no.spam> napisał(a):
>
>> Kiepski z faceta programista, skoro zamieścił buga (lukę) w treści zadania.
>
> Szczerze mówiąc to nie pierwsza luka i pewnie nie ostatnia, w jednym z zadań
> kazał wypisać wszystkie dzielniki liczby n różne od 1. Nie ma słowa o ich
> całkowitoliczbowości.

Widzisz, na takiej wikipedii jest napisane:

Dzielnik – w matematyce dla danej liczby całkowitej liczba całkowita,
która dzieli ją bez reszty. W matematyce elementarnej dzielnikiem nazywa
się dowolną liczbę, przez którą się dzieli.
(http://pl.wikipedia.org/wiki/Dzielnik)

Może spodziewa się, że Twoja (czy też Wasza) matematyka jest powyżej
poziomu elementarnego.

JD

Marlena

unread,

Dec 2, 2009, 4:41:18 PM12/2/09

to

Jďż˝drzej Dudkiewicz <jedrzej.d...@gmail.com> napisaďż˝(a):

> Marlena pisze:
> > Wiktor S. <wswiktor&poczta,f...@no.spam> napisaďż˝�(a):
> >
> >> Kiepski z faceta programista, skoro zamieďż˝�ciďż˝� buga (lukďż˝�) w treďż˝�ci zadan
> ia.
> >
> > Szczerze mĂłwiďż˝�c to nie pierwsza luka i pewnie nie ostatnia, w jednym z zada
> ďż˝�
> > kazaďż˝� wypisaďż˝� wszystkie dzielniki liczby n rĂłĹźne od 1. Nie ma sďż˝�owa o ic
> h
> > caďż˝�kowitoliczbowoďż˝�ci.

>
> Widzisz, na takiej wikipedii jest napisane:
>

> Dzielnik ďż˝�� w matematyce dla danej liczby caďż˝�kowitej liczba caďż˝�kowita,
> ktĂłra dzieli jďż˝� bez reszty. W matematyce elementarnej dzielnikiem nazywa
> siďż˝� dowolnďż˝� liczbďż˝�, przez ktĂłrďż˝� siďż˝� dzieli.
> (http://pl.wikipedia.org/wiki/Dzielnik)
>
> MoĹźe spodziewa siďż˝�, Ĺźe Twoja (czy teĹź Wasza) matematyka jest powyĹźej
> poziomu elementarnego.
>
> JD

Masz racjďż˝, myliďż˝am siďż˝ w tym przypadku, dziďż˝kujďż˝ za czujnoďż˝ďż˝ i sprostowanie :)

pozdrawiam, Marlena

Mariusz Marszałkowski

unread,

Dec 2, 2009, 10:43:35 PM12/2/09

to

On 2 Gru, 22:30, Jędrzej Dudkiewicz <jedrzej.dudkiew...@gmail.com>
wrote:

> Marlena pisze:
>
> > Wiktor S. <wswiktor&poczta,f...@no.spam> napisał(a):
>
> >> Kiepski z faceta programista, skoro zamieścił buga (lukę) w treści zadania.
>
> > Szczerze mówiąc to nie pierwsza luka i pewnie nie ostatnia, w jednym z zadań
> > kazał wypisać wszystkie dzielniki liczby n różne od 1. Nie ma słowa o ich
> > całkowitoliczbowości.
>
> Widzisz, na takiej wikipedii jest napisane:
>

> Dzielnik - w matematyce dla danej liczby całkowitej liczba całkowita,

> która dzieli ją bez reszty. W matematyce elementarnej dzielnikiem nazywa
> się dowolną liczbę, przez którą się dzieli.
> (http://pl.wikipedia.org/wiki/Dzielnik)
>
> Może spodziewa się, że Twoja (czy też Wasza) matematyka jest powyżej
> poziomu elementarnego.

To znaczy że poza matematyką elementarną nie można powiedzieć że
dzielnikiem liczby 5 jest 2.5 ?

Pozdrawiam

bartekltg

unread,

Dec 2, 2009, 11:17:21 PM12/2/09

to

On 2 Gru, 19:51, " Marlena" <cre...@NOSPAM.gazeta.pl> wrote:

> Rozwiązałam zadanie, moim zdaniem, najoptymalniej. Oto mój kod:

Po pierwsze nieprawda, po drugie, słowo 'najoptymalniej' jest
podejrzane
ideologicznie, skoro samo optymalnie znaczy 'najlepiej'.

> if( n & 1 ) // jesli najmlodszy bit jest ustawiony to zmienna jest

Hmm, niespodziewanie co druga liczba okazala sie spelniac ten
warunek;)

Nie lepiej ('optymalniej';)
for(int i=1; i<n;i+=2) cout<<i<<'" ";

Tu nei ma to wielkiego znaczenia, ale jesli trzeba by bylo
zrobic cos na liczbach z przedzailu [1,10^9] podzielnych przez
12354 to roznice byly by spore.

pozdrawiam
bartekltg

Mariusz Marszałkowski

unread,

Dec 2, 2009, 11:20:17 PM12/2/09

to

Czytam PWN "Matematyka Konkretna" Ronald L. strona 124, rozdział
"teoria liczb/podzielność"
[,,,]
Mówimy, że m dzieli n (albo n jest podzielne przez m), gdy m>0 i
iloraz m/n jest liczbą
całkowitą.
[...]
W takim przypadku mamy na myśli po prostu to, że istnieje liczba
całkowita k taka, że n = m*k.
[...]
Definicję tę można zastosować do dowolnych liczb rzeczywistych, np.
2pi jest
podzielne przez pi. Niemniej jednak będziemy ich używali prawie zawsze
w
sytuacjach, w których zarówno m jak i n są liczbami całkowitymi. W
końcu
zajmujemy się teorią liczb.

Zawsze sądziłem że dzielnik jest liczbą całkowitą/naturalną w
kontekście
działu matematyki zwanego "teorią liczb", bez kontekstu jest dowolną
liczbą rzeczywistą bez względu na to czy mamy do czynienia z
matematyką wyższą czy elementarną. Ten cytat zdaje się to
potwierdzać.

Pozdrawiam

Jacek Czerwinski

unread,

Dec 3, 2009, 2:03:09 AM12/3/09

to

bartekltg pisze:

> On 2 Gru, 19:51, " Marlena" <cre...@NOSPAM.gazeta.pl> wrote:
>

>> if( n & 1 ) // jesli najmlodszy bit jest ustawiony to zmienna jest
>
> Hmm, niespodziewanie co druga liczba okazala sie spelniac ten
> warunek;)

Tak pomyďż˝laďż˝em, ďż˝e teoretycznie niekoniecznie na kaďż˝dej architekturze
moďż˝e to byďż˝ prawdďż˝. Choďż˝ nie znam ďż˝adnej gdzie dla dodatnich by to byďż˝o
nieprawdďż˝, co do ujemnych ... moďż˝na by wymieniaďż˝ rďż˝ne opcje.

Mariusz Marszałkowski

unread,

Dec 3, 2009, 3:27:15 AM12/3/09

to

On 3 Gru, 05:17, bartekltg <bartek...@gmail.com> wrote:
> On 2 Gru, 19:51, " Marlena" <cre...@NOSPAM.gazeta.pl> wrote:
>
> > Rozwiązałam zadanie, moim zdaniem, najoptymalniej. Oto mój kod:
>
> Po pierwsze nieprawda, po drugie, słowo 'najoptymalniej' jest
> podejrzane
> ideologicznie, skoro samo optymalnie znaczy 'najlepiej'.

Słowo optymalnie też jest podejrzane, bo nie wiadomo co
ma być optymalne? Czytelny zapis? Ilość zmiennych?
Czas działania? Czas napisania programu? W programie
Marleny jest użyta tylko jedna zmienna, w Twoim dwie,
pod tym kątem Twój program jest "mniej optymalny",
bo używa więcej zmiennych :)

Pozdrawiam

Paweł Kierski

unread,

Dec 3, 2009, 3:38:46 AM12/3/09

to

Jacek Czerwinski wrote:
> bartekltg pisze:
>> On 2 Gru, 19:51, " Marlena" <cre...@NOSPAM.gazeta.pl> wrote:
>>
>
>>> if( n & 1 ) // jesli najmlodszy bit jest ustawiony to zmienna jest
>>
>> Hmm, niespodziewanie co druga liczba okazala sie spelniac ten
>> warunek;)
>

> Tak pomyślałem, że teoretycznie niekoniecznie na każdej architekturze
> może to być prawdą. Choć nie znam żadnej gdzie dla dodatnich by to było
> nieprawdą, co do ujemnych ... można by wymieniać różne opcje.

Dla "czystości" napisałbym jednak warunek ze sprawdzaniem reszty
z dzielenia. Liczby, to liczby, nie po to jest wysokopoziomowość, żeby
się bitami interesować 8-)

--
Paweł Kierski
ne...@pkierski.net

Krzysztof Warunek

unread,

Dec 3, 2009, 3:49:31 AM12/3/09

to

Mariusz Marszaďż˝kowski pisze:
> Marleny jest uďż˝yta tylko jedna zmienna, w Twoim dwie,
> pod tym kďż˝tem Twďż˝j program jest "mniej optymalny",
> bo uďż˝ywa wiďż˝cej zmiennych :)

i to znaczy, ďż˝e jest "mniej optymalny"?
lol - optymalny w liczbie zmiennych, ciekawe...
poza tym, ďż˝e kod wďż˝tkotwďż˝rcy odwoďż˝ywaďż˝ siďż˝ do
tej zmiennej dwukrotnie raza wiecej

optymalnie to moďż˝na oceniaďż˝ w jakiďż˝ konkretnych
warunkach, a tu ich nie podano, nie limitu zasobďż˝w,
szybkoďż˝ci dziaďż˝ania, wielkoďż˝ci programu, ani ich
priorytetďż˝w.

--
Krzysztof Warunek

http://tocheckserver.pl

Tomasz Kaczanowski

unread,

Dec 3, 2009, 3:59:25 AM12/3/09

to

Krzysztof Warunek pisze:

Heh... Obaj piszecie o tym samym. Przeczytaj na spokojnie raz jeszcze co
napisaďż˝ Mariusz. Daďż˝ przykďż˝ad, ďż˝e w jednym z przypadkďż˝w moďż˝na uwaďż˝aďż˝
Twďż˝j algorytm za mniej optymalny, w innym moďż˝e byďż˝ bardziej... Wďż˝aďż˝nie
napisaďż˝ o niejednoznacznoďż˝ci sďż˝owa 'optymalnie' w tym kontekďż˝cie.

--
Kaczus
http://kaczus.republika.pl

Mariusz Marszałkowski

unread,

Dec 3, 2009, 4:02:18 AM12/3/09

to

On 3 Gru, 09:49, Krzysztof Warunek <krzysz...@warunek.pl> wrote:
> Mariusz Marszałkowski pisze:
>
> > Marleny jest użyta tylko jedna zmienna, w Twoim dwie,
> > pod tym kątem Twój program jest "mniej optymalny",
> > bo używa więcej zmiennych :)
>
> optymalnie to można oceniać w jakiś konkretnych
> warunkach, a tu ich nie podano, nie limitu zasobów,
> szybkości działania, wielkości programu, ani ich
> priorytetów.

No o tym mówię :) Słowo optymalne bez podania
kryterium też nie wyjaśnia o co chodzi.

W tym programie ilość zmiennych jest optymalna.

Pozdrawiam

Jacek Czerwinski

unread,

Dec 3, 2009, 4:06:58 AM12/3/09

to

Mariusz Marszaďż˝kowski pisze:

> On 3 Gru, 09:49, Krzysztof Warunek <krzysz...@warunek.pl> wrote:

>> Mariusz Marszaďż˝kowski pisze:
>>
>>> Marleny jest uďż˝yta tylko jedna zmienna, w Twoim dwie,
>>> pod tym kďż˝tem Twďż˝j program jest "mniej optymalny",
>>> bo uďż˝ywa wiďż˝cej zmiennych :)

>> optymalnie to moďż˝na oceniaďż˝ w jakiďż˝ konkretnych
>> warunkach, a tu ich nie podano, nie limitu zasobďż˝w,
>> szybkoďż˝ci dziaďż˝ania, wielkoďż˝ci programu, ani ich
>> priorytetďż˝w.
>

> No o tym mďż˝wiďż˝ :) Sďż˝owo optymalne bez podania
> kryterium teďż˝ nie wyjaďż˝nia o co chodzi.
>
> W tym programie iloďż˝ďż˝ zmiennych jest optymalna.

A na przykďż˝ad, jeďż˝li program konserwowaďż˝ bďż˝dzie firma dobrego kumpla z
podstawďż˝wki (bo dajmy na to wyďż˝ej nie zdďż˝ďż˝yďż˝ zaliczyďż˝) p.posďż˝a Xxxxx za
drobnďż˝ opďż˝atďż˝ z budďż˝etu, optymalnoďż˝ďż˝ jeszcze inaczej wyglďż˝da.

Myďż˝lďż˝, ďż˝e studentďż˝w informatyki warto tego teďż˝ nauczyďż˝ ;)

Piotr Wyderski

unread,

Dec 3, 2009, 4:20:08 AM12/3/09

to

bartekltg wrote:

> Po pierwsze nieprawda, po drugie, sďż˝owo 'najoptymalniej' jest

> podejrzane ideologicznie, skoro samo optymalnie znaczy 'najlepiej'.

Ten przymiotnik naleďż˝y do gramatycznych wyjďż˝tkďż˝w -- stopniuje siďż˝
w piďż˝ciu natďż˝eniach. Czwarty z nich brzmi "optymalniejszy" ;->

Pozdrawiam
Piotr Wyderski

Krzysztof Warunek

unread,

Dec 3, 2009, 4:26:14 AM12/3/09

to

Mariusz Marszaďż˝kowski pisze:

> No o tym mďż˝wiďż˝ :) Sďż˝owo optymalne bez podania
> kryterium teďż˝ nie wyjaďż˝nia o co chodzi.

jak nie ma sprecyzowanego kryterium, to wziďż˝ďż˝bym,
dla tego konkretnego problemu, jak pewnie oceniajďż˝cy,
pod uwagďż˝ potrzebne zasoby, wielkoďż˝ďż˝ programu,
czas dziaďż˝ania i przemnoďż˝yďż˝ je, im wiďż˝ksza liczba
tym "mniej optymalny".

> W tym programie iloďż˝ďż˝ zmiennych jest optymalna.

no wďż˝aďż˝nie nie jest, jest najmniejsza, ďż˝apiesz

Mariusz Marszałkowski

unread,

Dec 3, 2009, 4:29:20 AM12/3/09

to

On 3 Gru, 10:20, "Piotr Wyderski"
<piotr.wyder...@mothers.against.spam.gmail.com> wrote:
> bartekltg wrote:
> > Po pierwsze nieprawda, po drugie, s owo 'najoptymalniej' jest

> > podejrzane ideologicznie, skoro samo optymalnie znaczy 'najlepiej'.
>

> Ten przymiotnik nale y do gramatycznych wyj tk w -- stopniuje si
> w pi ciu nat eniach. Czwarty z nich brzmi "optymalniejszy" ;->
>

Kiedyś też nie używałem określenia "bardziej optymalny". Ale teraz
mam wątpliwości, czy to nie znaczy tego samo co "bliższy optymalnemu"?

Pozdrawiam

Mariusz Marszałkowski

unread,

Dec 3, 2009, 4:30:46 AM12/3/09

to

On 3 Gru, 10:26, Krzysztof Warunek <krzysz...@warunek.pl> wrote:
> Mariusz Marszałkowski pisze:
>

> > No o tym mówię :) Słowo optymalne bez podania

> > kryterium też nie wyjaśnia o co chodzi.
>
> jak nie ma sprecyzowanego kryterium, to wziąłbym,
> dla tego konkretnego problemu, jak pewnie oceniający,
> pod uwagę potrzebne zasoby, wielkość programu,
> czas działania i przemnożył je, im większa liczba
> tym "mniej optymalny".
>
> > W tym programie ilość zmiennych jest optymalna.
>
> no właśnie nie jest, jest najmniejsza, łapiesz

Aha :)

Tomasz Kaczanowski

unread,

Dec 3, 2009, 4:30:57 AM12/3/09

to

Krzysztof Warunek pisze:

>> W tym programie iloďż˝ďż˝ zmiennych jest optymalna.
> no wďż˝aďż˝nie nie jest, jest najmniejsza, ďż˝apiesz
>

Czyli wg ktďż˝regoďż˝ z kryteriďż˝w moďż˝e byďż˝ najbardziej optymalna...

--
Kaczus
http://kaczus.republika.pl

Paweł Kierski

unread,

Dec 3, 2009, 4:31:09 AM12/3/09

to

Nie ma "bardziej optymalnego" - to tak, jaby był "bardziej najlepszy".

"Bliższy optymalnemu" ma sens, o ile ten poprzedni będzie nazwany
"bliski optymalnemu" 8-)

--
Paweł Kierski
ne...@pkierski.net

Krzysztof Warunek

unread,

Dec 3, 2009, 4:38:27 AM12/3/09

to

Tomasz Kaczanowski pisze:

> Krzysztof Warunek pisze:
>>> W tym programie iloďż˝ďż˝ zmiennych jest optymalna.
>> no wďż˝aďż˝nie nie jest, jest najmniejsza, ďż˝apiesz
>>
>
> Czyli wg ktďż˝regoďż˝ z kryteriďż˝w moďż˝e byďż˝ najbardziej optymalna...

optymalny = kompleksowo najlepszy
optymalny != jedno najlepsze

heh, straszny ot siďż˝ robi.

Mariusz Marszałkowski

unread,

Dec 3, 2009, 4:44:38 AM12/3/09

to

> Nie ma "bardziej optymalnego" - to tak, jaby był "bardziej najlepszy".

Zależy czego tyczy się słowo "bardziej". Jeśli bardziej tyczy się
optymalny
to nie ma sensu. Z definicji nie ma rozwiązania optymalniejszego od
optymalnego. Ale używa się tego w kontekście porównywania
dwóch programów, słowo bardziej tyczy się programu, jeden program
"bardziej coś" niż drugi. Więc od razu wiadomo że chodzi o to, iż
jeden program jest bliższy optymalnemu niż drugi.

Pozdrawiam :)

Tomasz Kaczanowski

unread,

Dec 3, 2009, 5:16:16 AM12/3/09

to

Krzysztof Warunek pisze:

> Tomasz Kaczanowski pisze:
>> Krzysztof Warunek pisze:
>>>> W tym programie iloďż˝ďż˝ zmiennych jest optymalna.
>>> no wďż˝aďż˝nie nie jest, jest najmniejsza, ďż˝apiesz
>>>
>>
>> Czyli wg ktďż˝regoďż˝ z kryteriďż˝w moďż˝e byďż˝ najbardziej optymalna...
> optymalny = kompleksowo najlepszy
> optymalny != jedno najlepsze

http://sjp.pwn.pl/haslo.php?id=2569876

--
Kaczus
http://kaczus.republika.pl

Krzysztof Warunek

unread,

Dec 3, 2009, 5:50:57 AM12/3/09

to

Tomasz Kaczanowski pisze:

>>> Czyli wg ktďż˝regoďż˝ z kryteriďż˝w moďż˝e byďż˝ najbardziej optymalna...
>> optymalny = kompleksowo najlepszy
>> optymalny != jedno najlepsze
>
> http://sjp.pwn.pl/haslo.php?id=2569876

a z tego wynika, ďż˝e...

Krzysztof Warunek

unread,

Dec 3, 2009, 6:03:38 AM12/3/09

to

Krzysztof Warunek pisze:

> Tomasz Kaczanowski pisze:
>>>> Czyli wg ktďż˝regoďż˝ z kryteriďż˝w moďż˝e byďż˝ najbardziej optymalna...
>>> optymalny = kompleksowo najlepszy
>>> optymalny != jedno najlepsze
>>
>> http://sjp.pwn.pl/haslo.php?id=2569876
>
> a z tego wynika, ďż˝e...
>
>

dobra ja siďż˝ czepiam przykďż˝adu Mariusza ;)
nie definicji, ktďż˝rej w ďż˝adnym poďż˝cie nie
zaprzeczyďż˝em

dla mnie EOT :)

Piotr Wyderski

unread,

Dec 3, 2009, 6:05:01 AM12/3/09

to

Paweł Kierski wrote:

> Nie ma "bardziej optymalnego" - to tak, jaby był "bardziej najlepszy".

Optymalny jest ten kod, jaki mamy dzisiaj. Jutrzejszy bedzie optymalniejszy.
:->

Pozdrawiam
Piotr Wyderski

Tomasz Kaczanowski

unread,

Dec 3, 2009, 6:05:47 AM12/3/09

to

Krzysztof Warunek pisze:

> Tomasz Kaczanowski pisze:
>>>> Czyli wg ktďż˝regoďż˝ z kryteriďż˝w moďż˝e byďż˝ najbardziej optymalna...
>>> optymalny = kompleksowo najlepszy
>>> optymalny != jedno najlepsze
>>
>> http://sjp.pwn.pl/haslo.php?id=2569876
>
> a z tego wynika, ďż˝e...

ďż˝e optymalny to najlepszy z moďż˝liwych w okreďż˝lonych warunkach, a nie
kompleksowo optymalny, bo czegoďż˝ takiego nie ma....

--
Kaczus
http://kaczus.republika.pl

Wiktor Zychla

unread,

Dec 3, 2009, 6:08:16 AM12/3/09

to

> Nauczyciel procentowo przyznaďż˝ mi 0 procent za to zadanie, po czym, po
> dďż˝ugiej
> kďż˝ďż˝tni zmieniďż˝ tďż˝ wartoďż˝ďż˝ na 50%. Nadal czujďż˝ siďż˝ skrzywdzona. Czy mam
> racjďż˝?

dla pocieszenia powiem anegdotkďż˝ w drugďż˝ stronďż˝: dawno temu daďż˝em studentom
na kolokwium z C zadanie, ktďż˝re brzmiaďż˝o mniej wiďż˝cej tak:

"napisaďż˝ program, ktďż˝ry wypisze najmniejszďż˝ liczbďż˝ trzycyfrowďż˝, ktďż˝ra
[....]"

chodziďż˝o mi oczywiďż˝cie o taki program, ktďż˝ry najpierw znajdzie takďż˝ liczbďż˝,
a potem jďż˝ wypisze.

int main()
{
for ( int liczba = 999; liczba >=0; liczba-- )
{
if ( warunek( liczba ) == 1 )
{
printf( "%d", liczba );
return 0;
}
}
}

student rozwiďż˝zaďż˝ to zadanie piszďż˝c program:

int main()
{
printf( "768" );
}

niestety, musiaďż˝em przyznaďż˝ mu komplet punktďż˝w.

juďż˝ nigdy wiďż˝cej nie popeďż˝niďż˝em takiego bďż˝ďż˝du polegajďż˝cego na
niedoprecyzowaniu specyfikacji.
moraďż˝ z tego taki, ďż˝e bďż˝dďż˝c po drugiej stronie teďż˝ trzeba chcieďż˝ siďż˝ czegoďż˝
nauczyďż˝.

pozdrawiam uprzejmie
Wiktor Zychla

bo...@nano.pl

unread,

Dec 3, 2009, 6:16:44 AM12/3/09

to

Spoďż˝rďż˝d 3 alternatyw selektywnie wybraliďż˝my najbardziej optymalnďż˝.

wer

Tomasz Kaczanowski

unread,

Dec 3, 2009, 6:17:00 AM12/3/09

to

bo...@nano.pl pisze:

Co to ma do rzeczy (po za tym, ďż˝e jest to niezďż˝y potworek jďż˝zykowy)?

--
Kaczus
http://kaczus.republika.pl

Sebastian Kaliszewski

unread,

Dec 3, 2009, 7:31:25 AM12/3/09

to

Wiktor Zychla wrote:
>> Nauczyciel procentowo przyznaďż˝ mi 0 procent za to zadanie, po czym, po
>> dďż˝ugiej
>> kďż˝ďż˝tni zmieniďż˝ tďż˝ wartoďż˝ďż˝ na 50%. Nadal czujďż˝ siďż˝ skrzywdzona. Czy mam
>> racjďż˝?
>
> dla pocieszenia powiem anegdotkďż˝ w drugďż˝ stronďż˝: dawno temu daďż˝em
> studentom na kolokwium z C zadanie, ktďż˝re brzmiaďż˝o mniej wiďż˝cej tak:
>
> "napisaďż˝ program, ktďż˝ry wypisze najmniejszďż˝ liczbďż˝ trzycyfrowďż˝, ktďż˝ra
> [....]"
>
> chodziďż˝o mi oczywiďż˝cie o taki program, ktďż˝ry najpierw znajdzie takďż˝
> liczbďż˝, a potem jďż˝ wypisze.

[...]

Zadanie na kolokwium z metod programowania bďż˝dďż˝ algorytmiki -- MIMUW,
jakiďż˝ 1994 lub 1995 rok. "Napisaďż˝ program ktďż˝ry na wejďż˝ciu przyjmuje
napis s skďż˝ďż˝dajďż˝cy siďż˝ z liter, cyfr, znakďż˝w przestankowych i spacji
oraz liczbďż˝ dodatniďż˝ n. Program ma wypisaďż˝ tekst powstaďż˝y z podzielenia
s na sformatowane wiersze w nastďż˝pujďż˝cy sposďż˝b: dzielimy na wiersze
dďż˝ugoďż˝ci dokďż˝adnie n tak by nie wstawiďż˝ koďż˝ca linii wewnďż˝trz sďż˝owa (nie
ďż˝amiemy sďż˝ďż˝w), na koďż˝cu i na poczďż˝tku wiersza nie moďż˝e byďż˝ spacji, ďż˝adne
sďż˝owa nie mogďż˝ zostaďż˝ sklejone a wystďż˝pujďż˝ce wewnďż˝trz wiersza spacje
powielamy/redukujemy tak, ďż˝eby dďż˝ugoďż˝ďż˝ wiersza byďż˝a rďż˝wna n zaďż˝ dďż˝ugoďż˝ci
wszystkich blokďż˝w wystďż˝pujďż˝cych po sobie spacji w wierszu mogďż˝ siďż˝
rďż˝niďż˝ co najwyďż˝ej o 1. Powyďż˝sze formatowanie nie dotyczy ostatniego
wiersza wypisywanego tekstu."

Jeden ze studentďż˝w po prostu wypisaďż˝ tekst s na wyjďż˝cie. Dostaďż˝ maksimum
punktďż˝w.

> niestety, musiaďż˝em przyznaďż˝ mu komplet punktďż˝w.

Tu teďż˝ tylko zapomnieli napisaďż˝, ďż˝e ostatni wiersz, choďż˝ nie musi
justowany, nie moďż˝e byďż˝ dďż˝uďż˝szy niďż˝ n i nie moďż˝e mieďż˝ spacji na poczďż˝tku
i na koďż˝cu.

pzdr
\SK

--
"Never underestimate the power of human stupidity" -- L. Lang
--
http://www.tajga.org -- (some photos from my travels)

Mariusz Marszałkowski

unread,

Dec 3, 2009, 7:09:11 AM12/3/09

to

On 3 Gru, 12:08, "Wiktor Zychla" <u...@nospam.com.eu> wrote:
>
> student rozwiązał to zadanie pisząc program:

>
> int main()
> {
> printf( "768" );
>
> }
>

> niestety, musiałem przyznać mu komplet punktów.

Taki program też ją wypisze:
int main() {
for(int i=-1000;i<=+1000;i++)
printf("%d ");
return 0;
}
Tyle że nie tylko ją ;-)

Pozdrawiam

Sebastian Kaliszewski

unread,

Dec 3, 2009, 7:49:30 AM12/3/09

to

Marlena wrote:
> Dostaďż˝am na informatyce proste zadanie o treďż˝ci: "Napisz program, ktďż˝ry wczyta
> liczbďż˝ naturalnďż˝ K z przedziaďż˝u [1,1000], a nastďż˝pnie wypisze na ekranie
> wszystkie dodatnie liczby nieparzyste mniejsze niďż˝ K. Liczby te naleďż˝y wypisaďż˝
> w jednym wierszu, oddzielone spacjami. Nie sprawdzaj, czy podawane dane sďż˝
> poprawne - z zaďż˝oďż˝enia sďż˝, czyli K zawiera siďż˝ w przedziale [1,1000]"
> Pod zadaniem znajdowaďż˝ siďż˝ przykďż˝ad:
> "Dane: 10
> Wynik: 1 3 5 7 9"
>
> Rozwiďż˝zaďż˝am zadanie, moim zdaniem, najoptymalniej. Oto mďż˝j kod:
>
> #include <stream.h>
> int main( int argc, char *argv[] ) {
> int n; // deklaracja zmiennej calkowitoliczbowej
> cin>>n; // wczytanie ze standardowego zmienne calkowitoliczbowej do zmienne 'n'
> while( --n ) // pomniejsz zmienna 'n' i powtarzaj jesli 'n' nie osiagnelo zera
> if( n & 1 ) // jesli najmlodszy bit jest ustawiony to zmienna jest nieparzysta, wiec...
> cout<<n<< " "; // ...ja wyswietl
> return 0;

> }
>
> Nauczyciel procentowo przyznaďż˝ mi 0 procent za to zadanie, po czym, po dďż˝ugiej
> kďż˝ďż˝tni zmieniďż˝ tďż˝ wartoďż˝ďż˝ na 50%. Nadal czujďż˝ siďż˝ skrzywdzona. Czy mam racjďż˝?

Masz. Jedyne czego by siďż˝ moďż˝na przyczepiďż˝ to to, ďż˝e wypisujesz
nadmiarowďż˝ spacjďż˝ na koďż˝cu. No i jeszcze moďż˝e uďż˝ycie n & 1 -- nie ma
gwarancji, ďż˝e to jest nieparzyste (tzn. jakiďż˝ ufoludek moďż˝e wymuďż˝liďż˝
kompilator C w ktďż˝rym nie bďż˝dzie gwarancji ďż˝e n & 1 a n jest typu int (a
nie unsigned int) oznacza ďż˝e n jest parzyste). I ďż˝e jeszcze <stream.h>
nie jest standardowym nagďż˝ďż˝wkiem w C++ (jest <iostream> bez ďż˝adnego h, i
trzeba uďż˝yďż˝ przestrzeni nazw). Ale jakoďż˝ podejrzewam, ďż˝e sam pan
nauczyciel tak uczy i tak pisze (i ďż˝miem podejrzewaďż˝, ďż˝e o
przestrzeniach nazw nie sďż˝yszaďż˝)...

No ale przy tej okazji Ty wďż˝aďż˝nie sďż˝yszysz (a raczej czytasz) :)

> Czy w tym programie sďż˝ jakieďż˝ bďż˝ďż˝dy? Nauczyciel argumentowaďż˝ swojďż˝ ocenďż˝ tym,
> ďż˝e w przykďż˝adzie byďż˝y liczby byďż˝y posortowane rosnďż˝co, a mďż˝j program sortuje
> je malejďż˝co. Moim zdaniem, przykďż˝ad nie jest treďż˝ciďż˝ zadania, tylko jedna z
> wielu drďż˝g, ktďż˝rďż˝ moďż˝na pďż˝jďż˝ďż˝. Co Wy o tym sďż˝dzicie?

ďż˝e nauczyciel powinien siďż˝ nauczyďż˝... precyzyjnego wyraďż˝ania myďż˝li
(conajmniej).

Tak to juďż˝ jest, ďż˝e potem siďż˝ okazuje, ďż˝e ci ktďż˝rzy pracďż˝ mieli nie
samodzielnďż˝, ale takďż˝ co w gust pana nauczyciela trafiďż˝a dostajďż˝ 100%
choďż˝ nic nie umieli, nie umiejďż˝ i umieďż˝ nie bďż˝dďż˝. Cďż˝, musisz siďż˝
przyzwyczaiďż˝. W koďż˝cu uczysz siďż˝ dla siebie nie dla nauczyciela. A ďż˝ycie
potem zweryfikuje :)

Paweł Kierski

unread,

Dec 3, 2009, 7:28:34 AM12/3/09

to

Sebastian Kaliszewski wrote:
[...]
> Że nauczyciel powinien się nauczyć... precyzyjnego wyrażania myśli
> (conajmniej).
>
> Tak to już jest, że potem się okazuje, że ci którzy pracę mieli nie
> samodzielną, ale taką co w gust pana nauczyciela trafiła dostają 100%
> choć nic nie umieli, nie umieją i umieć nie będą. Cóż, musisz się
> przyzwyczaić. W końcu uczysz się dla siebie nie dla nauczyciela. A życie
> potem zweryfikuje :)

Tak zupełnie przy okazji możesz potrenować zdolności komunikacyjne,
mediacyjne i negocjacyje w ramach ustalania korzystnej dla Ciebie
wersji 8-) Programować od tego nauczyciela raczej się nie nauczysz, ale
być może "na nim" nauczysz się, jak rozmawiać z nieprecyzyjnie
wyrażającymi się klientami i to jeszcze tak, żeby byli zadowoleni, choć
z logiką się mijają.

--
Paweł Kierski
ne...@pkierski.net

Piotr Wyderski

unread,

Dec 3, 2009, 7:50:24 AM12/3/09

to

Sebastian Kaliszewski wrote:

> Jeden ze studentďż˝w po prostu wypisaďż˝ tekst s na wyjďż˝cie. Dostaďż˝ maksimum
> punktďż˝w.

Cďż˝, trzeba pracowac mďż˝drze, a nie ciďż˝ko :-)

Pozdrawiam
Piotr Wyderski

Maciej Sobczak

unread,

Dec 3, 2009, 7:50:30 AM12/3/09

to

On 3 Gru, 12:08, "Wiktor Zychla" <u...@nospam.com.eu> wrote:

> "napisać program, który wypisze najmniejszą liczbę trzycyfrową, która
> [....]"

> for ( int liczba = 999; liczba >=0; liczba-- )
> {
> if ( warunek( liczba ) == 1 )
> {
> printf( "%d", liczba );
> return 0;

Akurat ten program wypisze największą a nie najmniejszą. :-)

> student rozwiązał to zadanie pisząc program:

>
> int main()
> {
> printf( "768" );
> }
>

> niestety, musiałem przyznać mu komplet punktów.

Ja bym mu przyznał jeszcze dodatkowe za statyczną optymalizację
wydajności.

> już nigdy więcej nie popełniłem takiego błędu polegającego na
> niedoprecyzowaniu specyfikacji.

A to ciekawe - to jaka powinna być specyfikacja, żeby student nie mógł
tak zrobić?
Co jeśli student nastuka kilometr kodu a kompilator mu zrobi na złość
i sam to zoptymalizuje i zwinie do jednej instrukcji? W końcu może - a
jeżeli program nie pracuje na żadnych danych wejściowych (ani na
globalnym stanie systemu), to nawet należałoby tego oczekiwać.

Pytanie teraz - kto powinien robić tą optymalizację? Programista czy
kompilator?

Hint: "programming happens in the head, not on a computer", autora nie
znam. ;-)

--
Maciej Sobczak * www.msobczak.com * www.inspirel.com

Maciej Sobczak

unread,

Dec 3, 2009, 7:59:29 AM12/3/09

to

On 3 Gru, 13:49, Sebastian Kaliszewski
<s.bez_sp...@remove.this.informa.and.that.pl> wrote:

> No i jeszcze może użycie n & 1 -- nie ma
> gwarancji, że to jest nieparzyste (tzn. jakiś ufoludek może wymuślić
> kompilator C w którym nie będzie gwarancji że n & 1 a n jest typu int (a
> nie unsigned int) oznacza że n jest parzyste).

Dobra, dobra, bez przesady: 3.9.1/7 oraz przypis 44.

n & 1 jest OK, chociaż stawia hakerstwo wyżej niż uczciwą
inżynierię. :-)

Tomasz Kaczanowski

unread,

Dec 3, 2009, 8:02:46 AM12/3/09

to

Maciej Sobczak pisze:

> On 3 Gru, 13:49, Sebastian Kaliszewski
> <s.bez_sp...@remove.this.informa.and.that.pl> wrote:
>

>> No i jeszcze moďż˝e uďż˝ycie n & 1 -- nie ma

>> gwarancji, ďż˝e to jest nieparzyste (tzn. jakiďż˝ ufoludek moďż˝e wymuďż˝liďż˝

>> kompilator C w ktďż˝rym nie bďż˝dzie gwarancji ďż˝e n & 1 a n jest typu int (a
>> nie unsigned int) oznacza ďż˝e n jest parzyste).

>
> Dobra, dobra, bez przesady: 3.9.1/7 oraz przypis 44.
>

> n & 1 jest OK, chociaďż˝ stawia hakerstwo wyďż˝ej niďż˝ uczciwďż˝
> inďż˝ynieriďż˝. :-)

Bo ja wiem czy hakerstwo? szuka liczb, ktďż˝re majďż˝ najmniej znaczďż˝cďż˝
cyfrďż˝ w systemie binarnym rďż˝wnďż˝ jeden....

--
Kaczus
http://kaczus.republika.pl

Wiktor Zychla

unread,

Dec 3, 2009, 8:39:17 AM12/3/09

to

> Jeden ze studentďż˝w po prostu wypisaďż˝ tekst s na wyjďż˝cie. Dostaďż˝ maksimum
> punktďż˝w.

teďż˝ mocne

Wiktor Zychla

Jacek Czerwinski

unread,

Dec 3, 2009, 9:24:00 AM12/3/09

to

Wiktor Zychla pisze:

>> Jeden ze studentďż˝w po prostu wypisaďż˝ tekst s na wyjďż˝cie. Dostaďż˝
>> maksimum punktďż˝w.
>
> teďż˝ mocne

No sorry, zupeďż˝nie na serio jak w zespole jest ktoďż˝, kto wywďż˝szy dziury
w specyfikacji (wďż˝asnej tworzonej lub przyjďż˝tej), to ma duďż˝e pozytywne
znaczenie.

Dla tego studenta plus, choďż˝ wrďż˝ďż˝ karierďż˝ prawnika.

Marlena

unread,

Dec 3, 2009, 10:38:38 AM12/3/09

to

bartekltg <bart...@gmail.com> napisaďż˝(a):

> On 2 Gru, 19:51, " Marlena" <cre...@NOSPAM.gazeta.pl> wrote:
>
> > Rozwi=B1za=B3am zadanie, moim zdaniem, najoptymalniej. Oto m=F3j kod:
>
> Po pierwsze nieprawda, po drugie, s=B3owo 'najoptymalniej' jest

> podejrzane
> ideologicznie, skoro samo optymalnie znaczy 'najlepiej'.

Nieprawda? Dalczego 'nieprawda', panie Bartku? Napisaďż˝am wyraďż˝nie 'moim
zdaniem'. To moja indywidualna opinia na temat tego kodu. Jestem uczniem
liceum, a nie programistďż˝. Napisaďż˝am taki program, jaki moim zdaniem byďż˝
najlepszy.

pozdrawiam, Marlena ;)

--
Wysďż˝ano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/

Maciej Sobczak

unread,

Dec 3, 2009, 4:58:53 PM12/3/09

to

On 3 Gru, 14:02, Tomasz Kaczanowski <kaczus@dowyciecia_poczta.onet.pl>
wrote:

> > n & 1 jest OK, chociaż stawia hakerstwo wyżej niż uczciwą

> > inżynierię. :-)
>
> Bo ja wiem czy hakerstwo? szuka liczb, które mają najmniej znaczącą
> cyfrę w systemie binarnym równą jeden....

Faktycznie, jest to zupełnie normalna definicja liczby nieparzystej -
prosto z podręcznika.
Można równie dobrze podnosić -1 do potęgi n i patrzeć na bit
znaku. :-)

Dodatkowo jest to hakerstwo, bo opiera się na niejawnej konwersji do
bool.

Zgodnie z podręcznikiem liczba jest nieparzysta, jeśli n % 2 == 1 i to
jest właśnie warunek, który należy użyć.

usene...@gazeta.pl

unread,

Dec 3, 2009, 5:52:31 PM12/3/09

to

Maciej Sobczak wrote:

> Zgodnie z podręcznikiem liczba jest nieparzysta, jeśli n % 2
== 1 i to
> jest właśnie warunek, który należy użyć.

ja rowniez uzyłbym tego warunku

Jędrzej Dudkiewicz

unread,

Dec 3, 2009, 6:06:35 PM12/3/09

to

Paweł Kierski pisze:

> Mariusz Marszałkowski wrote:
>> On 3 Gru, 10:20, "Piotr Wyderski"
>> <piotr.wyder...@mothers.against.spam.gmail.com> wrote:
>>> bartekltg wrote:
>>>> Po pierwsze nieprawda, po drugie, s owo 'najoptymalniej' jest
>>>> podejrzane ideologicznie, skoro samo optymalnie znaczy 'najlepiej'.
>>> Ten przymiotnik nale y do gramatycznych wyj tk w -- stopniuje si
>>> w pi ciu nat eniach. Czwarty z nich brzmi "optymalniejszy" ;->
>>>
>>
>> Kiedyś też nie używałem określenia "bardziej optymalny". Ale teraz
>> mam wątpliwości, czy to nie znaczy tego samo co "bliższy optymalnemu"?
>
> Nie ma "bardziej optymalnego" - to tak, jaby był "bardziej najlepszy".

Każdy kto widział jakikolwiek odcinek kreskówki Dragon Ball wie, że
nawet, jeżeli ktoś jest najlepszy, to zaraz się okazuje, że ktoś jest od
niego lepszy, czyli jest bardziej najlepszy! :)

JD

Tomasz Kaczanowski

unread,

Dec 4, 2009, 2:46:10 AM12/4/09

to

Maciej Sobczak pisze:

> On 3 Gru, 14:02, Tomasz Kaczanowski <kaczus@dowyciecia_poczta.onet.pl>
> wrote:
>

>>> n & 1 jest OK, chociaďż˝ stawia hakerstwo wyďż˝ej niďż˝ uczciwďż˝
>>> inďż˝ynieriďż˝. :-)
>> Bo ja wiem czy hakerstwo? szuka liczb, ktďż˝re majďż˝ najmniej znaczďż˝cďż˝
>> cyfrďż˝ w systemie binarnym rďż˝wnďż˝ jeden....
>

> Faktycznie, jest to zupeďż˝nie normalna definicja liczby nieparzystej -
> prosto z podrďż˝cznika.
> Moďż˝na rďż˝wnie dobrze podnosiďż˝ -1 do potďż˝gi n i patrzeďż˝ na bit
> znaku. :-)
>
> Dodatkowo jest to hakerstwo, bo opiera siďż˝ na niejawnej konwersji do
> bool.
>
> Zgodnie z podrďż˝cznikiem liczba jest nieparzysta, jeďż˝li n % 2 == 1 i to
> jest wďż˝aďż˝nie warunek, ktďż˝ry naleďż˝y uďż˝yďż˝.

Mnie uczono - ze liczba nieparzysta to taka, ktďż˝rej ostatnia cyfra jest
nieparzysta. Jeďż˝eli mamy zapis binarny, ktďż˝rego uczono mnie juďż˝ w szkole
podstawowej w ramach ciekawostek, to liczbďż˝ nieparzystďż˝ nazwaďż˝ moďż˝emy
takďż˝, ktďż˝rej ostatnia cyfra jest rďż˝wna jeden. Takďż˝ definicjďż˝ poznaďż˝em na
lekcji matematyki w szkole podstawowej. Nie uwaďż˝am tego za jakies
hakerstwo, bo inaczej korzystanie z kaďż˝dego twierdzenia byďż˝oby
hakerstwem. Dla mnie wďż˝aďż˝nie takie sprawdzenie parzystoďż˝ci jest
naturalnym. No ale moďż˝e jestem jakims paskudnym hakerem...

--
Kaczus
http://kaczus.republika.pl

Paweł Kierski

unread,

Dec 4, 2009, 3:19:41 AM12/4/09

to

Tomasz Kaczanowski wrote:
> Maciej Sobczak pisze:
[...]

>> Zgodnie z podręcznikiem liczba jest nieparzysta, jeśli n % 2 == 1 i to
>> jest właśnie warunek, który należy użyć.
>
>

> Mnie uczono - ze liczba nieparzysta to taka, której ostatnia cyfra jest
> nieparzysta.

W związku z tym XIX jest parzyste, a XIV nieparzyste? Albo w systemie
trójkowym: 10 (3 dziesiętnie) byłoby parzyste, ale 11 (4) - nieparzyste?

> Jeżeli mamy zapis binarny, którego uczono mnie już w szkole
> podstawowej w ramach ciekawostek, to liczbą nieparzystą nazwać możemy
> taką, której ostatnia cyfra jest równa jeden. Taką definicję poznałem na

> lekcji matematyki w szkole podstawowej.

Niejawnie założono, że cyfry są w systemie dziesiętnym. Ściślej -
twierdzenie to jest prawdziwe dla pozycyjnych systemów z podstawą
parzystą.

Tak się (nie)szczęśliwie składa, że w komputerach użyto systemu
binarnego - podstawa jest parzysta i się zgadza. Ale standard tego nie
zakłada (przynajmniej nie wprost).

> Nie uważam tego za jakies
> hakerstwo, bo inaczej korzystanie z każdego twierdzenia byłoby
> hakerstwem. Dla mnie właśnie takie sprawdzenie parzystości jest
> naturalnym. No ale może jestem jakims paskudnym hakerem...

Jeśli hakerstwo w tym miejscu utożsamiać z wykorzystaniem
nieudokumentowanych (nie opisanych wprost i nie gwarantowanych)
okoliczności, to tak 8-)

--
Paweł Kierski
ne...@pkierski.net

Jacek Czerwinski

unread,

Dec 4, 2009, 3:36:24 AM12/4/09

to

Tomasz Kaczanowski pisze:

> Mnie uczono - ze liczba nieparzysta to taka, ktďż˝rej ostatnia cyfra jest
> nieparzysta.

To cie dobrze uczono - ale na poziomie podstawowym, powiedzmy klasy 1-6
bez kďż˝ka matematycznego.

> Jeďż˝eli

jeďż˝eli ...

> mamy zapis binarny, ktďż˝rego uczono mnie juďż˝ w szkole
> podstawowej w ramach ciekawostek, to liczbďż˝ nieparzystďż˝ nazwaďż˝ moďż˝emy
> takďż˝, ktďż˝rej ostatnia cyfra jest rďż˝wna jeden. Takďż˝ definicjďż˝ poznaďż˝em na
> lekcji matematyki w szkole podstawowej. Nie uwaďż˝am tego za jakies
> hakerstwo, bo inaczej korzystanie z kaďż˝dego twierdzenia byďż˝oby
> hakerstwem.

Twierdzenie to dla wiďż˝kszoďż˝ci z nas zapis (n%2)==1

Korzystanie z bitu polega na konkretnej implementacji liczb (fakt, 90%
jest binarnych jak mďż˝wisz, i byďż˝ moďż˝e do koďż˝ca ďż˝ycie nie wejdziesz na
inne, ale sďż˝ i inne). A i 'binarne' sďż˝ ze 2-3 rodzaje, czym w
podstawďż˝wce na pewno was nie stressowano. Stare gďż˝ďż˝bsze podrďż˝czniki C
pogďż˝ďż˝bialy to zagadnienie.

Gďż˝upi przykďż˝ad: uďż˝yjesz analogicznego algorytmu np. w dziedzinie
implementacji liczb w notacji biznesowej (BCD, Fixed decimal itd).
Dlaczego algorytm matematyczny ma siďż˝ rďż˝niďż˝ zapisem?

Na gruncie amtematyki:
czy liczba XVII jest parzystďż˝? Czy na liczbach rzymskich w ogďż˝le moďż˝na
mďż˝wiďż˝ o parzystoďż˝ci? Czy to brednie? Czy relacja parzystoďż˝ci jest
specyficzne dla ukďż˝adu dziesiďż˝tnego/dwďż˝jkowego? A dla innych?
A na liczbach w zapisie Majďż˝w (w przybliďż˝eniu 12-kowym) jak jest? Co ma
cyfra (znak zapisu)w jakimkolwiek systemie do parzystoďż˝ci, czy coďż˝ ma?
Jak sie sprawujďż˝ Twoje, jak mďż˝wisz, twierdzenia? Bo moje (nasze) caďż˝kiem
nieďż˝le.

> Dla mnie wďż˝aďż˝nie takie sprawdzenie parzystoďż˝ci jest
> naturalnym. No ale moďż˝e jestem jakims paskudnym hakerem...

Korzystanie z implementacji a korzystanie z twierdzenia (jak juďż˝ tego
sďż˝owa uzyďż˝eďż˝) to coďż˝ co siďż˝ ogromnie rďż˝ni - choďż˝ poďż˝lizgniďż˝cie sie jest
tylko prawdopodobne i to maďż˝o.
Nieodrďż˝znianie tego i mieszanie ...

Jacek Czerwinski

unread,

Dec 4, 2009, 3:38:07 AM12/4/09

to

Paweł Kierski pisze:

> Tomasz Kaczanowski wrote:
>> Maciej Sobczak pisze:
> [...]
>>> Zgodnie z podręcznikiem liczba jest nieparzysta, jeśli n % 2 == 1 i to
>>> jest właśnie warunek, który należy użyć.
>>
>>
>> Mnie uczono - ze liczba nieparzysta to taka, której ostatnia cyfra
>> jest nieparzysta.
>
> W związku z tym XIX jest parzyste, a XIV nieparzyste?

Telepatia?
Kto jest parzystym medium a kto nieparzystym?

Paweł Kierski

unread,

Dec 4, 2009, 3:48:28 AM12/4/09

to

Odpowiedź brzmi - oczywiście, że tak. 8-)

--
Paweł Kierski
ne...@pkierski.net

Marlena

unread,

Dec 4, 2009, 4:22:32 AM12/4/09

to

Jacek Czerwinski <x...@y.z.pl> napisaďż˝(a):

Polubiďż˝am Pana, Panie Jacku. Mďż˝dre rzeczy Pan pisze :)

pozdrawiam, Marlena

Piotr Wyderski

unread,

Dec 4, 2009, 4:57:21 AM12/4/09

to

Maciej Sobczak wrote:

> Dodatkowo jest to hakerstwo, bo opiera siďż˝ na niejawnej konwersji do bool.

Gdyby wyďż˝ďż˝czyďż˝ niejawne konwersje, to nie wiem, czy istnieje choďż˝ jeden
nietrywialny program, ktďż˝ry siďż˝ skompiluje. Poczynajďż˝c od biblioteki
standardowej. Taki urok tego jďż˝zyka, nie marudďż˝. :-)

> Zgodnie z podrďż˝cznikiem liczba jest nieparzysta, jeďż˝li n % 2 == 1 i to
> jest wďż˝aďż˝nie warunek, ktďż˝ry naleďż˝y uďż˝yďż˝.

Wolďż˝ (n % 2) != 0, ale intencje popieram.

Pozdrawiam
Piotr Wyderski

Paweł Kierski

unread,

Dec 4, 2009, 5:06:59 AM12/4/09

to

Piotr Wyderski wrote:
> Maciej Sobczak wrote:
[...]

>> Zgodnie z podręcznikiem liczba jest nieparzysta, jeśli n % 2 == 1 i to
>> jest właśnie warunek, który należy użyć.
>

> Wolę (n % 2) != 0,

Z tego samego powodu, dla którego condition == true nie jest dobrym
pomysłem 8-)

> ale intencje popieram.

Owszem - obok jest, jak się ma reprezentacja do własności parzystości.

--
Paweł Kierski
ne...@pkierski.net

Piotr Wyderski

unread,

Dec 4, 2009, 5:19:54 AM12/4/09

to

Jacek Czerwinski wrote:

> Korzystanie z bitu polega na konkretnej implementacji liczb (fakt, 90%
> jest binarnych jak mďż˝wisz, i byďż˝ moďż˝e do koďż˝ca ďż˝ycie nie wejdziesz na
> inne, ale sďż˝ i inne).

No wďż˝asnie niezupeďż˝nie sďż˝ -- kiedyďż˝ byďż˝y, ale ostatnio nawet komitet C
olďż˝niďż˝o, ďż˝e takie mutanty wyginďż˝y przed 50 laty. Sprawďż˝ kojarzďż˝ doďż˝ďż˝
mgliďż˝cie, ale pojďż˝cie reprezentacji miaďż˝o zostaďż˝ (zostaďż˝o?) uďż˝cislone tak,
ďż˝e jest to ciďż˝g bitďż˝w poprzedzony co najwyďż˝ej jednym bitem znaku i
bez tzw. "padding bits".

Co odwaďż˝niejsi wielbiciele ďż˝amigďż˝ďż˝wek mogďż˝ teďż˝ pokusiďż˝ siďż˝ o odcyfrowanie
standardu C++, gdzie jďż˝zykiem godnym Sfinksa jest napisane, ďż˝e liczby bez
znaku sďż˝ kodowane u U2. C++0x poczyniďż˝o nawet epokowe odkrycie liczb
32-bitowych (N3000, str. 881), wiďż˝c sprawy idďż˝ w dobra stronďż˝. :-)

> Gďż˝upi przykďż˝ad: uďż˝yjesz analogicznego algorytmu np. w dziedzinie
> implementacji liczb w notacji biznesowej (BCD, Fixed decimal itd).

Wiesz... ďż˝wiadome sprawdzanie parzystoďż˝ci liczby w oparciu o operacjďż˝
modulo na typach nieelementarnych, zaimplementowanďż˝ w bibliotece, wymaga
nieprzeciďż˝tnego twardziela... Bo nieďż˝wiadome wymaga idioty.

> Dlaczego algorytm matematyczny ma siďż˝ rďż˝niďż˝ zapisem?

Bo specjalizowany test bďż˝dzie kilka tysiďż˝cy razy szybszy?

> Czy relacja parzystoďż˝ci jest specyficzne dla ukďż˝adu
> dziesiďż˝tnego/dwďż˝jkowego?
> A dla innych?

Czy cechy podzielnoďż˝ci w ogďż˝le sďż˝ specyficzne dla jakiegokolwiek ukďż˝adu?
Bo w szkoďż˝ach podstawowych kiedyďż˝ uczono m.in. tego:

http://pl.wikipedia.org/wiki/Cecha_podzielno%C5%9Bci

"Liczba jest podzielna przez 9, jeďż˝li suma cyfr tej liczby jest podzielna
przez 9"

Cyfr w jakim ukďż˝adzie? :-)))

> Co ma cyfra (znak zapisu)w jakimkolwiek systemie do parzystoďż˝ci, czy coďż˝
> ma?

"Liczba jest podzielna przez 2 (jest liczbďż˝ parzystďż˝), jeďż˝li ostatnia z jej
cyfr
reprezentuje liczbďż˝ parzystďż˝, czyli jest jednďż˝ z cyfr: 0, 2, 4, 6, 8."

Coďż˝ tam chyba ma...

> Jak sie sprawujďż˝ Twoje, jak mďż˝wisz, twierdzenia?

"Choďż˝ podobne reguďż˝y mogďż˝ byďż˝ one uďż˝oďż˝one dla dowolnej podstawy, to niďż˝ej
zawarto tylko reguďż˝y dotyczďż˝ce systemu dziesiďż˝tnego"

Uďż˝ďż˝ sobie np. dla dwunastkowego, jeďż˝li masz akurat tyle palcďż˝w. :-)

Pozdrawiam
Piotr Wyderski

Marcin 'Qrczak' Kowalczyk

unread,

Dec 4, 2009, 7:16:32 AM12/4/09

to

On 4 Gru, 08:46, Tomasz Kaczanowski <kaczus@dowyciecia_poczta.onet.pl>
wrote:

> Mnie uczono - ze liczba nieparzysta to taka, której ostatnia cyfra jest
> nieparzysta.

A żeby sprawdzić, czy ostatnia cyfra jest nieparzysta, sprawdzamy jej
ostatnią cyfrę, tak?

To jest brzydka definicja. Nadaje się jako kryterium jeśli liczbę mamy
akurat zapisaną w systemie pozycyjnym. Ale na liczbach jako takich
bardziej naturalną definicją (bo równie prostą, ale odwołującą się do
bardziej podstawowych pojęć) jest ta z resztą dzielenia przez 2.

Maciej Sobczak

unread,

Dec 4, 2009, 8:11:01 AM12/4/09

to

On 4 Gru, 10:57, "Piotr Wyderski"
<piotr.wyder...@mothers.against.spam.gmail.com> wrote:

> > Dodatkowo jest to hakerstwo, bo opiera się na niejawnej konwersji do bool.
>
> Gdyby wyłączyć niejawne konwersje, to nie wiem, czy istnieje choć jeden
> nietrywialny program, który się skompiluje. Poczynając od biblioteki
> standardowej. Taki urok tego języka, nie marudź. :-)

Eee, bez przez przesady. Napisanie takiego kodu nie jest żadnym
osiągnięciem. Wystarczy pisać ten kod na trzeźwo i przy otwartym
oknie.

W szczególności są na świecie języki, gdzie w ogóle nie ma niejawnych
konwersji. Weź programistę takiego języka i naucz go C++ - ani razu z
nich nie skorzysta, bo nie będzie to dla niego naturalne. Odważyłbym
się nawet swierdzić, że poleganie na takich konwersjach jest jedynie
stanem umysłu programisty i częścią lokalnej kultury a nie cechą
języka w ogóle.

> Wolę (n % 2) != 0

Nawet się zgadzam. "Skaluje" się lepiej na inne dzielniki.

Jędrzej Dudkiewicz

unread,

Dec 4, 2009, 10:06:16 AM12/4/09

to

Piotr Wyderski pisze:
> Maciej Sobczak wrote:
>
>> Dodatkowo jest to hakerstwo, bo opiera się na niejawnej konwersji do
>> bool.
>
> Gdyby wyłączyć niejawne konwersje,

To bym na kolanach do Częstochowy poszedł, dziękując za ten cud.

JD

Sebastian Kaliszewski

unread,

Dec 4, 2009, 11:02:29 AM12/4/09

to

Marlena wrote:
> Oto mďż˝j kod:
>
> #include <stream.h>
> int main( int argc, char *argv[] ) {
> int n; // deklaracja zmiennej calkowitoliczbowej
> cin>>n; // wczytanie ze standardowego zmienne calkowitoliczbowej do
> zmienne 'n'
> while( --n ) // pomniejsz zmienna 'n' i powtarzaj jesli 'n' nie osiagnelo zera
> if( n & 1 ) // jesli najmlodszy bit jest ustawiony to zmienna jest
> nieparzysta, wiec...
> cout<<n<< " "; // ...ja wyswietl
> return 0;
> }

Widzďż˝c, ďż˝e mamy (my uczestnicy grupy pl.comp.lang.c) do czynienia z Osobďż˝ ktďż˝ra coďż˝ zrobiďż˝a samodzielnie i wykazuje inicjatywďż˝, a
nie jakďż˝e czďż˝stym przypadkiem "zrďż˝bcie mi", napiszďż˝ parďż˝ ogďż˝lniejszych uwag do samego kodu, moďż˝e siďż˝ przydadzďż˝ jeszcze :)

I niech bďż˝dzie to przykďż˝ad dla nierobďż˝w szukajďż˝cych gotowcďż˝w: wykaďż˝ minimum inicjatywy to ci pomoďż˝emy, ale producentďż˝w darmowych
gotowcďż˝w szukaj gdzie indziej.

Przechodzďż˝c do meritum:
1. W kodzie przydaďż˝yby siďż˝ tzw. wciďż˝cia (chyba ďż˝e to efekt formatujďż˝cego mailera, wtedy ok)
2. Nie bďż˝j siďż˝ "odrobiny powietrza" w kodzie -- spacje pomiďż˝dzy separatorami itp nie zaszkodzďż˝. I uďż˝ywaj ich jak najbardziej
jednolicie. Pusty wiersz (lub czasem kilka, zwďż˝aszcza w wiďż˝kszych nieco programach) teďż˝ elegancko rozdziela fragmenty robiďż˝ce rďż˝ne
rzeczy. Kod taki po prostu lepiej siďż˝ czyta.
3. O tym juďż˝ pisaďż˝em, napiszďż˝ tu dla porzďż˝dku -- <stream.h> to jest niestandardowy dodatek jakiegoďż˝ kompilatora. Kompilatorďż˝w jest
wiele, a jďż˝zyk C++ standard miďż˝dzynarodowy ma jeden. Standard mďż˝wi o nagďż˝ďż˝wku <iostream>.
4. Wynika z 3 -- to co jest w <iostream> jest umieszczone w tzw. przestrzeni nazw, a ta konkretna przestrzeďż˝ nazw nazywa siďż˝ std.
5. O tym byďż˝a caďż˝a gaďż˝ďż˝ďż˝ dyskusji: zamiast pisaďż˝ (n & 1) lepiej umieďż˝ďż˝ w kodzie (n % 2 != 0)

Czyli Twďż˝j kod po uwzglďż˝dnieniu tych uwag wyglďż˝daďż˝by tak:

8<-----------------------------------------------------
#include <iostream>

int main(int argc, char *argv[])

{
int n; // deklaracja zmiennej calkowitoliczbowej

std::cin >> n; // wczytanie ze standardowego zmienne calkowitoliczbowej do zmiennej 'n'

while (--n) // pomniejsz zmienna 'n' i powtarzaj jesli 'n' nie osiagnelo zera
if (n % 2 != 0) // jesli najmlodszy bit jest ustawiony to zmienna jest nieparzysta, wiec...
std::cout << n << " "; // ...ja wyswietl
return 0;
}
8<-----------------------------------------------------

lub tak (w tym wyďż˝ej uďż˝ywamy nawy przestrzeni nazw std przed odwoďż˝aniem do cin i cout, a w tym poniďż˝ej deklarujemy sďż˝ďż˝wkiem using,
ďż˝e bierzemy sobie z przestrzeni nazw cin i cout):

8<-----------------------------------------------------
#include <iostream>

using std::cin;
using std::cout;

int main(int argc, char *argv[])

{
int n; // deklaracja zmiennej calkowitoliczbowej

cin >> n; // wczytanie ze standardowego zmienne calkowitoliczbowej do zmiennej 'n'

while (--n) // pomniejsz zmienna 'n' i powtarzaj jesli 'n' nie osiagnelo zera
if (n % 2 != 0) // jesli najmlodszy bit jest ustawiony to zmienna jest nieparzysta, wiec...

cout << n << " "; // ...ja wyswietl
return 0;
}

8<-----------------------------------------------------

Marlena

unread,

Dec 4, 2009, 1:17:42 PM12/4/09

to

Dziekujďż˝, Panie Sebastianie, zapomiďż˝tam :)

Maciej Sobczak

unread,

Dec 4, 2009, 3:48:07 PM12/4/09

to

On 4 Gru, 17:02, Sebastian Kaliszewski
<s.bez_sp...@remove.this.informa.and.that.pl> wrote:

> Czyli Twój kod po uwzględnieniu tych uwag wyglądałby tak:

> while (--n) // pomniejsz zmienna 'n' i powtarzaj jesli 'n' nie osiagnelo zera
> if (n % 2 != 0) // jesli najmlodszy bit jest ustawiony to zmienna jest nieparzysta, wiec...
> std::cout << n << " "; // ...ja wyswietl

Fuj!
Użycie niejawnej konwersji - 10 karnych pompek.
Brak nawiasów klamrowych w strukturach sterujących - po 10 pompek za
każdą brakującą parę.

Jeszcze drobiazg: to czy można zostawić tekstowy strumień wyjściowy
bez zamykającego znaku końca linii jest implementation defined.
Powyższy program może działać a może też nie działać.
Za to, powiedzmy - 5 pompek.

(Marlena - tutaj lekko nabijam się z Sebastiana, oczywiście wszystkie
jego uwagi są istotne.)

Marlena

unread,

Dec 4, 2009, 4:09:35 PM12/4/09

to

Maciej Sobczak <see.my....@gmail.com> napisaďż˝(a):

> (Marlena - tutaj lekko nabijam si=EA z Sebastiana, oczywi=B6cie wszystkie
> jego uwagi s=B1 istotne.)

Jeďż˝li siďż˝ do kogoďż˝ zwracasz, uďż˝ywaj woďż˝acza, a nie mianownika. Tutaj lekko siďż˝
z ciebie nabijam, lecz na lekcji polskiego to bardzo istotne ;)

Marek Borowski

unread,

Dec 5, 2009, 8:01:03 AM12/5/09

to

Tomasz Kaczanowski wrote:
> Maciej Sobczak pisze:
>> On 3 Gru, 14:02, Tomasz Kaczanowski <kaczus@dowyciecia_poczta.onet.pl>
>> wrote:
>>
>>>> n & 1 jest OK, chociaďż˝ stawia hakerstwo wyďż˝ej niďż˝ uczciwďż˝
>>>> inďż˝ynieriďż˝. :-)
>>> Bo ja wiem czy hakerstwo? szuka liczb, ktďż˝re majďż˝ najmniej znaczďż˝cďż˝
>>> cyfrďż˝ w systemie binarnym rďż˝wnďż˝ jeden....

>> parzystoďż˝ci jest
> naturalnym. No ale moďż˝e jestem jakims paskudnym hakerem...
>
>

Jestes normalny.
Zapis (n & 1) jest jasny klarowny i zwiezly (przynajmniej dla mnie).
A twierdzienie sa platformy ze typ int jest bitowo reprezentowany
inaczej niz U2 jest mocno naciagany. Ile znacie osob ktore znaja tego
typu plaftormy (juz nie pytam uzywaja). Wiekszosc programistow juz dawno
oderwala sie od sprzetu i nie ma o czym z nimi gadac. Powiem wiecej
spotykam sie z ludzmi ktorzy na pytanie pokaz mi kod robia wielkie oczy
i nie do konca wiedza o co chodzi. (aplikacja wyklikana w kreatorze).
Takze niedlugo juz samo uzywanie C bedzie hakerstwem.

Pozdrawiam

Marek

BTW: Stawiam dobre wino temu kto poda mi z zycia (nie wimaginowany)
przyklad gdzie zapis (n & 1) spowodowal wywalke programu.

Maciej Sobczak

unread,

Dec 5, 2009, 6:15:39 PM12/5/09

to

On 4 Gru, 22:09, "Marlena" <cref91.SKA...@gazeta.pl> wrote:

> > (Marlena - tutaj lekko nabijam si=EA z Sebastiana, oczywi=B6cie wszystkie
> > jego uwagi s=B1 istotne.)
>

> Jeśli się do kogoś zwracasz, używaj wołacza, a nie mianownika. Tutaj lekko się

> z ciebie nabijam, lecz na lekcji polskiego to bardzo istotne ;)

Marleno - bardzo słuszna uwaga. Nawet w kontekście tego, że mi już
lekcje polskiego nie grożą, natomiast Ty nadal musisz zaliczyć
informatykę. Tak się lekko nabijam. :-)

(BTW - zdecydowanie popieram, żeby programistki częściej pisywały na
tą grupę. Już 3 dni i 65 postów i żadnej poważnej bijatyki. Czy tylko
ja mam takie obserwacje? ;-) )

Witold Kuzminski

unread,

Dec 5, 2009, 9:04:49 PM12/5/09

to

On Dec 4, 3:48 pm, Maciej Sobczak <see.my.homep...@gmail.com> wrote:
> On 4 Gru, 17:02, Sebastian Kaliszewski
>
> <s.bez_sp...@remove.this.informa.and.that.pl> wrote:
> > Czyli Twój kod po uwzględnieniu tych uwag wyglądałby tak:
> > while (--n) // pomniejsz zmienna 'n' i powtarzaj jesli 'n' nie osiagnelo zera
> > if (n % 2 != 0) // jesli najmlodszy bit jest ustawiony to zmienna jest nieparzysta, wiec...
> > std::cout << n << " "; // ...ja wyswietl
>
> Fuj!
> Użycie niejawnej konwersji - 10 karnych pompek.
> Brak nawiasów klamrowych w strukturach sterujących - po 10 pompek za
> każdą brakującą parę.
>
> Jeszcze drobiazg: to czy można zostawić tekstowy strumień wyjściowy
> bez zamykającego znaku końca linii jest implementation defined.
> Powyższy program może działać a może też nie działać.
> Za to, powiedzmy - 5 pompek.

Do tego po 20 pompek za argc i argv (3.6.1/2).

Marek Borowski

unread,

Dec 6, 2009, 9:46:46 AM12/6/09

to

Witold Kuzminski wrote:
> On Dec 4, 3:48 pm, Maciej Sobczak <see.my.homep...@gmail.com> wrote:
>> On 4 Gru, 17:02, Sebastian Kaliszewski
>

> Do tego po 20 pompek za argc i argv (3.6.1/2).

Mozesz rozwinac ?

Pozdr

Marek

Maciej Sobczak

unread,

Dec 6, 2009, 3:55:42 PM12/6/09

to

On 6 Gru, 15:46, Marek Borowski <ma...@lidersdpl.com> wrote:

> > Do tego po 20 pompek za argc i argv (3.6.1/2).
>
> Mozesz rozwinac ?

Właśnie chodzi o to, żeby zwinąć.

Spróbuj g++ -Wall -Wextra -Werror

Paweł Kierski

unread,

Dec 7, 2009, 4:02:26 AM12/7/09

to

Marek Borowski wrote:
[...]

> BTW: Stawiam dobre wino temu kto poda mi z zycia (nie wimaginowany)
> przyklad gdzie zapis (n & 1) spowodowal wywalke programu.

Czasem równie ważna jak obrona przed wywałką jest czytelność zapisu
(jasność wyrażania intencji) i jego podatność na modyfikacje.

if(n & 1) - jeśli n ma niezerowy bit 1
if(n % 2 != 0) - jeśli reszta z dzielenia przez 2 jest różna od zera

Każdy z tych zapisów wyraźnie mówi, co chcemy sprawdzić. Dla
testowania najmłodszej linii z portu równoległego oczywisty jest zapis
pierwszy. Dla sprawdzania podzielności przez 2 - drugi. W każdej z tych
interpretacji jasne jest, co zrobić, żeby (1) zmienić numer linii (choć
jeszcze lepszy mógłby być zapis (n & (1 << testedLine)) != 0), czy (2)
testować podzielność przez inną liczbę.

--
Paweł Kierski
ne...@pkierski.net

Sebastian Kaliszewski

unread,

Dec 7, 2009, 9:16:45 AM12/7/09

to

Maciej Sobczak wrote:
> On 4 Gru, 17:02, Sebastian Kaliszewski
> <s.bez_sp...@remove.this.informa.and.that.pl> wrote:
>

>> Czyli Twďż˝j kod po uwzglďż˝dnieniu tych uwag wyglďż˝daďż˝by tak:

>
>> while (--n) // pomniejsz zmienna 'n' i powtarzaj jesli 'n' nie osiagnelo zera
>> if (n % 2 != 0) // jesli najmlodszy bit jest ustawiony to zmienna jest nieparzysta, wiec...
>> std::cout << n << " "; // ...ja wyswietl
>
> Fuj!

> Uďż˝ycie niejawnej konwersji - 10 karnych pompek.
> Brak nawiasďż˝w klamrowych w strukturach sterujďż˝cych - po 10 pompek za
> kaďż˝dďż˝ brakujďż˝cďż˝ parďż˝.
>
> Jeszcze drobiazg: to czy moďż˝na zostawiďż˝ tekstowy strumieďż˝ wyjďż˝ciowy
> bez zamykajďż˝cego znaku koďż˝ca linii jest implementation defined.
> Powyďż˝szy program moďż˝e dziaďż˝aďż˝ a moďż˝e teďż˝ nie dziaďż˝aďż˝.

> Za to, powiedzmy - 5 pompek.
>

> (Marlena - tutaj lekko nabijam siďż˝ z Sebastiana, oczywiďż˝cie wszystkie
> jego uwagi sďż˝ istotne.)

Napisaďż˝em, uwzglďż˝dnieniu *tych* uwag. Konkretnych uwag. Popraw wiďż˝c kod
wg kolejnych :)

Sebastian Kaliszewski

unread,

Dec 7, 2009, 9:22:21 AM12/7/09

to

Maciej Sobczak wrote:
> On 6 Gru, 15:46, Marek Borowski <ma...@lidersdpl.com> wrote:
>
>>> Do tego po 20 pompek za argc i argv (3.6.1/2).
>> Mozesz rozwinac ?
>

> Wďż˝aďż˝nie chodzi o to, ďż˝eby zwinďż˝ďż˝.
>
> Sprďż˝buj g++ -Wall -Wextra -Werror

30 pompek za naduďż˝ycie (konkretnego) kompilatora.

Program z argc/argv i bez ma siďż˝ kompilowaďż˝ juďż˝, bo tako rzecze Standard.

Program jest well formed i well behaved. Ma zostaďż˝ skompilowany i dziaďż˝aďż˝.

Piotr Wyderski

unread,

Dec 7, 2009, 9:03:50 AM12/7/09

to

Maciej Sobczak wrote:

> Juďż˝ 3 dni i 65 postďż˝w i ďż˝adnej powaďż˝nej bijatyki.

Uwaďż˝asz to za zaletďż˝? :->

Pozdrawiam
Piotr Wyderski

Witold Kuzminski

unread,

Dec 7, 2009, 10:12:20 AM12/7/09

to

On Dec 7, 9:22 am, Sebastian Kaliszewski

<s.bez_sp...@remove.this.informa.and.that.pl> wrote:
> Maciej Sobczak wrote:
> > On 6 Gru, 15:46, Marek Borowski <ma...@lidersdpl.com> wrote:
>
> >>> Do tego po 20 pompek za argc i argv (3.6.1/2).
> >> Mozesz rozwinac ?
>

> > W a nie chodzi o to, eby zwin .
>

> Program z argc/argv i bez ma si kompilowa ju , bo tako rzecze Standard.

Wlasnie.
Dlatego nie nalezy wstawiac argc i argv, gdy nie sa urzywane.

Witold Kuzminski

unread,

Dec 7, 2009, 10:14:29 AM12/7/09

to

On Dec 7, 10:12 am, Witold Kuzminski <witold.kuzmin...@gmail.com>
wrote:

Oczywiscie mialo byc uZywane.

Maciej Sobczak

unread,

Dec 7, 2009, 4:30:19 PM12/7/09

to

On 7 Gru, 15:22, Sebastian Kaliszewski
<s.bez_sp...@remove.this.informa.and.that.pl> wrote:

> Program jest well formed i well behaved. Ma zosta skompilowany i dzia a .

Nieśmiało zauważę, że oryginalny program Marleny w dużym stopniu ten
warunek już spełniał.
Po co więc wziąłeś się za jego stylizację i poprawianie?

Bo uznałeś, że da się to zrobić *lepiej*?
W takim razie wyobraź sobie, że nadal można to zrobić lepiej i
usunięcie nieużywanych zmiennych jest krokiem w tym lepszym kierunku.

Fuj.

Marlena

unread,

Dec 7, 2009, 4:53:34 PM12/7/09

to

Okej, Panowie. Obgadaliďż˝cie kaďż˝dďż˝ linijkďż˝ kodu i kaďż˝de sďż˝owo przeze mnie
napisane. Proponujďż˝ wrďż˝ciďż˝ do sedna - czy powinnam dostaďż˝ komplet punktďż˝w za
to zadanie?

malkontent

unread,

Dec 7, 2009, 5:09:30 PM12/7/09

to

U�ytkownik " Marlena" <cref91...@gazeta.pl> napisa� w wiadomo�ci
news:hfjtgu$an7$1...@inews.gazeta.pl...
> Okej, Panowie. Obgadali�cie ka�d� linijk� kodu i ka�de s�owo przeze mnie
> napisane. Proponuj� wr�ci� do sedna - czy powinnam dosta� komplet punkt�w
> za
> to zadanie?

nie

Witold Kuzminski

unread,

Dec 7, 2009, 11:09:40 PM12/7/09

to

On Dec 7, 4:53 pm, " Marlena" <cref91.SKA...@gazeta.pl> wrote:
> Okej, Panowie. Obgadaliście każdą linijkę kodu i każde słowo przeze mnie
> napisane.

Poniewaz OP jest licealistka, bede udawal, ze nie zauwazylem teksu:
"Obgadaliście każdą linijkę kodu i każde słowo przeze mnie napisane."

> Proponuję wrócić do sedna - czy powinnam dostać komplet punktów za
> to zadanie?

Powinnas, jesli jest to rozwiazanie zadania licealnego, o tresci jak w
OP.

Przeczytaj opowiastke Sebastiana o formatowaniu tekstu.
Takie numery mozna odstawiac, gdy prowadzacy zajecia sa na poziomie.
Ty masz po prostu niefart.

Sebastian Kaliszewski

unread,

Dec 8, 2009, 4:42:35 AM12/8/09

to

To jest rzecz marginalna. Nie wpływa na wygląd, utrzymywalność, itd...
Istnieją style / standardy kodowania gdzie argc/argv dodaje się zawsze i
już. Uzasadnienie jest proste -- taka funkcja main bardziej rzuca się w
oczy.

Sebastian Kaliszewski

unread,

Dec 8, 2009, 4:51:23 AM12/8/09

to

Maciej Sobczak wrote:
> On 7 Gru, 15:22, Sebastian Kaliszewski
> <s.bez_sp...@remove.this.informa.and.that.pl> wrote:
>
>> Program jest well formed i well behaved. Ma zosta skompilowany i dzia a .
>

> Nieďż˝miaďż˝o zauwaďż˝ďż˝, ďż˝e oryginalny program Marleny w duďż˝ym stopniu ten
> warunek juďż˝ speďż˝niaďż˝.

Zwďż˝aszcza <stream.h> i nieuwzglďż˝dniony namespace std.

> Po co wiďż˝c wziďż˝ďż˝eďż˝ siďż˝ za jego stylizacjďż˝ i poprawianie?
>
> Bo uznaďż˝eďż˝, ďż˝e da siďż˝ to zrobiďż˝ *lepiej*?
> W takim razie wyobraďż˝ sobie, ďż˝e nadal moďż˝na to zrobiďż˝ lepiej i
> usuniďż˝cie nieuďż˝ywanych zmiennych jest krokiem w tym lepszym kierunku.
>

To nie sďż˝ jakieďż˝ nieuďż˝ywane zmienne tylko standardowe parametry funkcji
main. Jak napisaďż˝em Wiciowi to i tobie napiszďż˝: sďż˝ (dobre) standardy
kodowania, gdzie siďż˝ ich wymaga i juďż˝ i majďż˝ byďż˝ nazwane argc i argv i
nijak inaczej. Ma to choďż˝bďż˝ tďż˝ istotnďż˝ zaletďż˝, ďż˝e main lepiej siďż˝ rzuca
w oczy -- bo widac nie samo main wciďż˝niďż˝te miďż˝dzy int i parďż˝ nawiasďż˝w
ale caďż˝y napis int main(int argc, char *argv[]).

> Fuj.

Whatever. Moďż˝na dyskutowaďż˝ do ďż˝mierci, czy to akurat lepiej zrobiďż˝ tak
czy owak. Podobnie jak o umieszczaniu klamer w tym samym wierszu vs w
kolejnym wierszu, o wstawianiu lub nie wstawianiyu spacji pomiďż˝dzy sďż˝owo
kluczowe a wystďż˝pujďż˝cy po nim nawias, o uďż˝ywaniu klamer w
jednolinijkowych ifach, o tym czy * przyklejaďż˝ do typu czy do
deklarowanej zmiennej czy od obu oddzielaďż˝, czy lepiej nazywaďż˝ MojaKlasa
czy moja_klasa, itd...

Sebastian Kaliszewski

unread,

Dec 8, 2009, 5:00:42 AM12/8/09

to

Marlena wrote:
> Okej, Panowie. Obgadaliďż˝cie kaďż˝dďż˝ linijkďż˝ kodu i kaďż˝de sďż˝owo przeze mnie
> napisane. Proponujďż˝ wrďż˝ciďż˝ do sedna - czy powinnam dostaďż˝ komplet punktďż˝w za
> to zadanie?

Na pewno nie moďż˝na odjďż˝ďż˝ punktďż˝w za kolejnoďż˝ďż˝ wypisanych wynikďż˝w.

Reszta zaleďż˝y od zasad oceniania (one muszďż˝ byďż˝ jasne). I ile punktďż˝w
moďż˝na byďż˝o dostaďż˝?

Moďż˝na odjďż˝ďż˝ punkt za dodatkowďż˝ spacjďż˝ na koďż˝cu (tyle, ďż˝e przy
zaprezentowanej precyzji specyfikacji w poďż˝ďż˝czeniu z jej nastďż˝pujďż˝cym
wymaganiem, czepianie siďż˝ o to jakoďż˝ nie pasuje). Jeďż˝li oceniany jest
styl to moďż˝na by odjďż˝ďż˝ coďż˝ za styl. Moďż˝na by nawet zďż˝oďż˝liwie nie
zaliczyďż˝, twierdzďż˝c ďż˝e program siďż˝ nie skompiluje na zgodnym ze
standardem kompilatorze (tyle, ďż˝e podejrzewam, ďż˝e to sam nauczyciel tak
uczyďż˝).

pzdr
\SK

Przemek Biernat

unread,

Dec 8, 2009, 4:31:27 AM12/8/09

to

On 3 Gru, 12:05, Tomasz Kaczanowski <kaczus@dowyciecia_poczta.onet.pl>
wrote:
> Krzysztof Warunek pisze:
>
> > Tomasz Kaczanowski pisze:
> >>>> Czyli wg któregoś z kryteriów może być najbardziej optymalna...
> >>> optymalny = kompleksowo najlepszy
> >>> optymalny != jedno najlepsze
>
> >>http://sjp.pwn.pl/haslo.php?id=2569876
>
> > a z tego wynika, że...
>
> że optymalny to najlepszy z możliwych w określonych warunkach, a nie
> kompleksowo optymalny, bo czegoś takiego nie ma....
>
> --
> Kaczushttp://kaczus.republika.pl

A nie lepiej: szybszy, wolniejszy, zajmujący więcej pamięci, zajmujący
mniej pamięci ;)

Paweł Kierski

unread,

Dec 8, 2009, 4:42:09 AM12/8/09

to

Sebastian Kaliszewski wrote:
[...]
> Whatever. Można dyskutować do śmierci, czy to akurat lepiej zrobić tak

> czy owak. Podobnie jak o umieszczaniu klamer w tym samym wierszu vs w

> kolejnym wierszu, o wstawianiu lub nie wstawianiyu spacji pomiędzy słowo
> kluczowe a występujący po nim nawias, o używaniu klamer w
> jednolinijkowych ifach, o tym czy * przyklejać do typu czy do
> deklarowanej zmiennej czy od obu oddzielać, czy lepiej nazywać MojaKlasa
> czy moja_klasa, itd...

Może OT, ale może się komuś przyda:

Praktyczny sposób uzgadniania takich konwencji, gdy tworzy się ją
dla nowego zespołu (i nowego kodu). Dla każdego spornego punktu dajemy
kilka rozwiązań (zazwyczaj dwa, czasem są trzy) i pozwalamy głosować
ludziom na trzy sposoby: "tak piszę", "tak nie piszę, ale jest dla mnie
czytelne, mogę się przyzwyczaić", "tak jest dla mnie nieczytelne".
Wybieramy te warianty, które mają najmniej "tak jest dla mnie
nieczytelne", w przypadku równych - te, które mają więcej "tak piszę"
(choć można też pozostawić dowolność w ramach dwóch wersji).

--
Paweł Kierski
ne...@pkierski.net

Marlena

unread,

Dec 8, 2009, 9:13:08 AM12/8/09

to

Sebastian Kaliszewski <s.bez...@remove.this.informa.and.that.pl> napisaďż˝(a):

> Marlena wrote:
> > Okej, Panowie. Obgadaliďż˝cie kaďż˝dďż˝ linijkďż˝ kodu i kaďż˝de sďż˝owo przeze mnie
> > napisane. Proponujďż˝ wrďż˝ciďż˝ do sedna - czy powinnam dostaďż˝ komplet punktďż˝w za
> > to zadanie?
>
> Na pewno nie moďż˝na odjďż˝ďż˝ punktďż˝w za kolejnoďż˝ďż˝ wypisanych wynikďż˝w.
>
>
> Reszta zaleďż˝y od zasad oceniania (one muszďż˝ byďż˝ jasne). I ile punktďż˝w
> moďż˝na byďż˝o dostaďż˝?
>
> Moďż˝na odjďż˝ďż˝ punkt za dodatkowďż˝ spacjďż˝ na koďż˝cu (tyle, ďż˝e przy
> zaprezentowanej precyzji specyfikacji w poďż˝ďż˝czeniu z jej nastďż˝pujďż˝cym
> wymaganiem, czepianie siďż˝ o to jakoďż˝ nie pasuje). Jeďż˝li oceniany jest
> styl to moďż˝na by odjďż˝ďż˝ coďż˝ za styl. Moďż˝na by nawet zďż˝oďż˝liwie nie
> zaliczyďż˝, twierdzďż˝c ďż˝e program siďż˝ nie skompiluje na zgodnym ze
> standardem kompilatorze (tyle, ďż˝e podejrzewam, ďż˝e to sam nauczyciel tak
> uczyďż˝).
>
> pzdr
> \SK

Szczerze mďż˝wiďż˝c te zadania sďż˝ sprawdzane na zasadzie dziaďż˝a/nie dziaďż˝a. Nie
jest brany pod uwagďż˝ ani styl ani optymalizacja kodu. Bywaďż˝y zadania, gdzie
moi koledzy z klasy deklarowali koďż˝o 30 tablic, kiedy ja zadanie zrobiďż˝am na 2
czy 3 zmiennych.
Uczďż˝szczam do liceum ogďż˝lnoksztaďż˝cďż˝cego, nie profilowanego, stďż˝d taki anie
inny poziom.

pozdrawiam, Marlena

profesor...@poczta.onet.pl

unread,

Dec 9, 2009, 3:59:22 AM12/9/09

to

> Dostaďż˝am na informatyce proste zadanie o treďż˝ci: "Napisz program, ktďż˝ry wczyta
> liczbďż˝ naturalnďż˝ K z przedziaďż˝u [1,1000], a nastďż˝pnie wypisze na ekranie
> wszystkie dodatnie liczby nieparzyste mniejsze niďż˝ K. Liczby te naleďż˝y wypisaďż˝
> w jednym wierszu, oddzielone spacjami. Nie sprawdzaj, czy podawane dane sďż˝
> poprawne - z zaďż˝oďż˝enia sďż˝, czyli K zawiera siďż˝ w przedziale [1,1000]"
> Pod zadaniem znajdowaďż˝ siďż˝ przykďż˝ad:
> "Dane: 10
> Wynik: 1 3 5 7 9"
>
> Rozwiďż˝zaďż˝am zadanie, moim zdaniem, najoptymalniej. Oto mďż˝j kod:

>
> #include <stream.h>
> int main( int argc, char *argv[] ) {

> int n; ďż˝ ďż˝ ďż˝ ďż˝ // deklaracja zmiennej calkowitoliczbowej
> cin>>n; ďż˝ ďż˝ ďż˝ ďż˝// wczytanie ze standardowego zmienne calkowitoliczbowej do
> zmienne 'n'
> while( --n ) ďż˝ // pomniejsz zmienna 'n' i powtarzaj jesli 'n' nie osiagnelo
zera
> if( n & 1 ) ďż˝ ďż˝// jesli najmlodszy bit jest ustawiony to zmienna jest
> nieparzysta, wiec...

> cout<<n<< " "; // ...ja wyswietl

> return 0;
> }
>
> Nauczyciel procentowo przyznaďż˝ mi 0 procent za to zadanie, po czym, po dďż˝ugiej
> kďż˝ďż˝tni zmieniďż˝ tďż˝ wartoďż˝ďż˝ na 50%. Nadal czujďż˝ siďż˝ skrzywdzona. Czy mam racjďż˝?
> Czy w tym programie sďż˝ jakieďż˝ bďż˝ďż˝dy? Nauczyciel argumentowaďż˝ swojďż˝ ocenďż˝ tym,
> ďż˝e w przykďż˝adzie byďż˝y liczby byďż˝y posortowane rosnďż˝co, a mďż˝j program sortuje
> je malejďż˝co. Moim zdaniem, przykďż˝ad nie jest treďż˝ciďż˝ zadania, tylko jedna z
> wielu drďż˝g, ktďż˝rďż˝ moďż˝na pďż˝jďż˝ďż˝. Co Wy o tym sďż˝dzicie?
>

bardzo ďż˝adnie, moze ladniej niz sam bym to napisal - do tego nie
pamietam jak dziala cin to napisze readNumber(), printNumber()

main()
{

int top = readNumber();

for(int i=0; i<top; i++)
{
if(i%2==1) printNumber(i);
}

}

pďż˝tla for jest uwaďż˝am bardziej mďż˝ska niďż˝ while, do tego "i%2==1"
jest w pewnym sensie lepsze by sprawdzac nieparzystosc liczby bo jest
to jawne wyrazenie na nieparzystosc, "n&1" zaklada ze nieparzyste to
te z ostatnim bitem 1 - tak oczywiscie niemal zawsze jest i do tego
"n&1" jest chyba szybsze - ale do takiego ogolnikowego zadania "i%2==1"
bardziej pasuje

Twoj program jest jednak ok - piatka bez wďż˝tpliwoďż˝i, nie ma tam w tresci
nic o kolejnosci liczb wiec mozna wypisac w dowolnej

fir

--
Wysďż˝ano z serwisu OnetNiusy: http://niusy.onet.pl

fir

unread,

Dec 9, 2009, 4:14:22 AM12/9/09

to

> Okej, Panowie. Obgadaliďż˝cie kaďż˝dďż˝ linijkďż˝ kodu i kaďż˝de sďż˝owo przeze mnie
> napisane. Proponujďż˝ wrďż˝ciďż˝ do sedna - czy powinnam dostaďż˝ komplet punktďż˝w za
> to zadanie?
>

tak, nie ma najmniejszych wďż˝tpliwosci, sam styl jest tez bardzo
ladny - zrobil wrecz na mnie wrazenie

--
Wysďż˝ano z serwisu OnetNiusy: http://niusy.onet.pl

Johnny

unread,

Dec 9, 2009, 5:49:15 AM12/9/09

to

Maciej Sobczak pisze:

> (BTW - zdecydowanie popieram, żeby programistki częściej pisywały na
> tą grupę.

Fuj! ;-) - "tę grupę"

--
pozdrawiam
Johnny

Według demokraty mieć rację to ryczeć w najsilniejszym chórze. - Nicolás
Gómez Dávila

malkontent

unread,

Dec 9, 2009, 11:46:31 AM12/9/09

to

U�ytkownik <profesor...@poczta.onet.pl> napisa� w wiadomo�ci
news:0599.000004...@newsgate.onet.pl...
>> Dosta�am na informatyce proste zadanie o tre�ci: "Napisz program, kt�ry
>> wczyta
>> liczb� naturaln� K z przedzia�u [1,1000], a nast�pnie wypisze na ekranie
>> wszystkie dodatnie liczby nieparzyste mniejsze ni� K. Liczby te nale�y
>> wypisa�

>> w jednym wierszu, oddzielone spacjami. Nie sprawdzaj, czy podawane dane

>> s�
>> poprawne - z za�o�enia s�, czyli K zawiera si� w przedziale [1,1000]"
>> Pod zadaniem znajdowa� si� przyk�ad:

>> "Dane: 10
>> Wynik: 1 3 5 7 9"
>>

>> Rozwi�za�am zadanie, moim zdaniem, najoptymalniej. Oto m�j kod:

>>
>> #include <stream.h>
>> int main( int argc, char *argv[] ) {

>> int n; // deklaracja zmiennej calkowitoliczbowej
>> cin>>n; // wczytanie ze standardowego zmienne calkowitoliczbowej do
>> zmienne 'n'
>> while( --n ) // pomniejsz zmienna 'n' i powtarzaj jesli 'n' nie osiagnelo
> zera
>> if( n & 1 ) // jesli najmlodszy bit jest ustawiony to zmienna jest

>> nieparzysta, wiec...
>> cout<<n<< " "; // ...ja wyswietl
>> return 0;
>> }
>>

>> Nauczyciel procentowo przyzna� mi 0 procent za to zadanie, po czym, po
>> d�ugiej
>> k��tni zmieni� t� warto�� na 50%. Nadal czuj� si� skrzywdzona. Czy mam
>> racj�?
>> Czy w tym programie s� jakie� b��dy? Nauczyciel argumentowa� swoj� ocen�
>> tym,
>> �e w przyk�adzie by�y liczby by�y posortowane rosn�co, a m�j program
>> sortuje
>> je malej�co. Moim zdaniem, przyk�ad nie jest tre�ci� zadania, tylko jedna
>> z
>> wielu dr�g, kt�r� mo�na p�j��. Co Wy o tym s�dzicie?
>>
>
> bardzo �adnie, moze ladniej niz sam bym to napisal - do tego nie

> pamietam jak dziala cin to napisze readNumber(), printNumber()
>
> main()
> {
>
> int top = readNumber();
>
> for(int i=0; i<top; i++)
> {
> if(i%2==1) printNumber(i);
> }
>
> }
>

> p�tla for jest uwa�am bardziej m�ska ni� while, do tego "i%2==1"

> jest w pewnym sensie lepsze by sprawdzac nieparzystosc liczby bo jest
> to jawne wyrazenie na nieparzystosc, "n&1" zaklada ze nieparzyste to
> te z ostatnim bitem 1 - tak oczywiscie niemal zawsze jest i do tego
> "n&1" jest chyba szybsze - ale do takiego ogolnikowego zadania "i%2==1"
> bardziej pasuje
>

> Twoj program jest jednak ok - piatka bez w�tpliwo�i, nie ma tam w tresci

> nic o kolejnosci liczb wiec mozna wypisac w dowolnej
>

- nauczyciel ma zawsze racj� - a jak nie ma
to patrz punkt wy�ej - to wa�niejsze
i trudniejsze od nauki programowania

- specyfikacja programu to nie tylko
zadanie - ale , r�wnie� , za�aczony przyk�ad

je�li Ci kiedy� b�dziesz naprawd� programowa�
to szybko zorientujesz sie ,�e "czytanie"
potrzeb "zlecaj�cego" jest wa�niejsze od
samego kodowania - To czytanie to
w tym wypadku za��czony przyk�ad.

- nie ,�ebym sie czepia� , ale twoje rozwi�zanie
z for od 0 nie spe�nia warunk�w zadania

- dodam ,�e pewnie sam napisa�bym podobnie
do autorki - tylko ,�e ja juz nie chodz�
do szko�y - to mi wolno :-))

- gdym jeszcze chodzi� do szko�y i mia� takiego
nauczyciela to nie dyskutowa�bym z nim o ocenach.
bo to strata czasu .

Do dzi� pami�tam obni�enie stopnia z klas�wki
( z fizyki) za brak daty na margniesie - a w nast�pnej
klas�wce za to ,�e data by� zbyt d�uga :-)
Nie dyskutowa�em.

slawek

unread,

Dec 11, 2009, 9:31:46 AM12/11/09

to

Użytkownik "Paweł Kierski" <ne...@pkierski.net> napisał w wiadomości grup
dyskusyjnych:hfigb2$31v$1...@news.onet.pl...

> Marek Borowski wrote:
> [...]
>> BTW: Stawiam dobre wino temu kto poda mi z zycia (nie wimaginowany)
>> przyklad gdzie zapis (n & 1) spowodowal wywalke programu.
>
> Czasem równie ważna jak obrona przed wywałką jest czytelność zapisu
> (jasność wyrażania intencji) i jego podatność na modyfikacje.
>
> if(n & 1) - jeśli n ma niezerowy bit 1
> if(n % 2 != 0) - jeśli reszta z dzielenia przez 2 jest różna od zera
>
> Każdy z tych zapisów wyraźnie mówi, co chcemy sprawdzić. Dla

Dodam jeszcze, że operatory w C++ mogą być przedefiniowane.

slawek

Maciej Sobczak

unread,

Dec 11, 2009, 9:52:47 AM12/11/09

to

On 11 Gru, 15:31, "slawek" <sla...@host.pl> wrote:

> > if(n & 1) - jeśli n ma niezerowy bit 1
> > if(n % 2 != 0) - jeśli reszta z dzielenia przez 2 jest różna od zera
>
> > Każdy z tych zapisów wyraźnie mówi, co chcemy sprawdzić. Dla
>
> Dodam jeszcze, że operatory w C++ mogą być przedefiniowane.

Dla typów wbudowanych?

Sebastian Kaliszewski

unread,

Dec 11, 2009, 10:33:48 AM12/11/09

to

No to skoro tak, to nie powinien odejmowaďż˝

Mariusz Marszałkowski

unread,

Dec 11, 2009, 1:47:16 PM12/11/09

to

On 9 Gru, 17:46, "malkontent" <m...@onet.pl> wrote:
> jeśli Ci kiedyś będziesz naprawdę programować
> to szybko zorientujesz sie ,że "czytanie"
> potrzeb "zlecającego" jest ważniejsze od
> samego kodowania -
A potrzeby zlecającego są zawarte w umowie,
albo treści zadania, albo w wypowiedziach
ustnych. Jeśli ktoś mówi że chce liczby nieparzyste,
to nie powinien mieć pretensji że je dostał :)

> To czytanie to
> w tym wypadku załączony przykład.
Przykład to wypisane liczby nieparzyste. Każda
kolejność jest równie dobra.

Pozdrawiam

slawek

unread,

Dec 11, 2009, 9:20:39 PM12/11/09

to

Uďż˝ytkownik "Maciej Sobczak" <see.my....@gmail.com> napisaďż˝ w wiadomoďż˝ci
grup
dyskusyjnych:6b699652-5cb9-4e0f...@m38g2000yqd.googlegroups.com...
> Dla typďż˝w wbudowanych?

A skďż˝d wiesz, co za typem jest a, jeďż˝eli masz fragment {int a} po #define
int something

Nota bene, gdzie jest ten program by Marlene?

Nota bene 2, sortowanie moďż˝na zrobiďż˝ tak marlene | sort
- czyli sortowanie jest nikomu do niczego nie potrzebne w tym przypadku.

Nota bene 3, kwestia czy ma byďż˝ .h czy nie ma byďż˝... moim zdaniem
wprowadzenie namespace pomogďż˝o nieco niektďż˝rym - z drugiej strony zrobiďż˝o z
C++ pasztet maďż˝o jadalny. Takie dobudowywanie ideologicznie poprawnych
kawaďż˝kďż˝w - naprawdďż˝ nie wiem, czy program z .h dziaďż˝a wolniej/gorzej niďż˝ ten
sam program bez .h . Ale oczywiďż˝cie moďż˝na mďż˝wiďż˝ o rozwoju jďż˝zyka itd. itp.

Nota bene 4, czy liczba -1 jest nieparzysta? A liczba Pi ? A co z Sqrt[-1]
? Jeďż˝eli kryterium bďż˝dzie "wynik dzielenia przez 2 nie jest liczbďż˝
caďż˝kowitďż˝" - to pytania te bďż˝dďż˝ sensowne. :)

slawek

unread,

Dec 11, 2009, 9:53:04 PM12/11/09

to

Uďż˝ytkownik "malkontent" <m...@onet.pl> napisaďż˝ w wiadomoďż˝ci grup
dyskusyjnych:hfjujg$4jf$1...@atlantis.news.neostrada.pl...
>
> Uďż˝ytkownik " Marlena" <cref91...@gazeta.pl> napisaďż˝ w wiadomoďż˝ci
> news:hfjtgu$an7$1...@inews.gazeta.pl...

>> Okej, Panowie. Obgadaliďż˝cie kaďż˝dďż˝ linijkďż˝ kodu i kaďż˝de sďż˝owo przeze mnie

>> napisane. Proponujďż˝ wrďż˝ciďż˝ do sedna - czy powinnam dostaďż˝ komplet punktďż˝w
>> za
>> to zadanie?
>
> nie

Tak.

Maďż˝y drobiazg - zamiast zmniejszaďż˝ o 1, moďż˝na zmniejszaďż˝ o 2 - ale
powodowaďż˝oby to komplikacje bez korzyďż˝ci - cout zabiera tyle taktďż˝w, ďż˝e
dodatkowe dec i dodatkowe sprawdzanie czy parzyste - nie spowalnia.

{
int n; cin >> n;
n = n - n % 2;
while(n > 0) {cout << n << ' '; n-=2;}
}

Reguďż˝a Numer Jeden - kaďż˝de prawidďż˝owe rozwiďż˝zanie nieprzewidziane przez
autorďż˝w zadania naleďż˝y punktowaďż˝ za oryginalnoďż˝ďż˝.

slawek

Marlena

unread,

Dec 12, 2009, 3:58:41 AM12/12/09

to

slawek <sla...@host.pl> napisaďż˝(a):

> Reguďż˝a Numer Jeden - kaďż˝de prawidďż˝owe rozwiďż˝zanie nieprzewidziane przez
> autorďż˝w zadania naleďż˝y punktowaďż˝ za oryginalnoďż˝ďż˝.
>
> slawek

Drogi Sďż˝awku, dziďż˝kujďż˝ za odpowiedďż˝. Zaďż˝oďż˝yďż˝am ten wďż˝tek by siďż˝ upewniďż˝, czy
mam podstawy do tego, by o tďż˝ ocenďż˝ walczyďż˝. Wczeďż˝niej wypowiadano siďż˝ juďż˝ ďż˝e
program jest poprawny, wiďż˝c zdďż˝ďż˝yďż˝am w tej sprawie odwiedziďż˝ juďż˝ wychowawcďż˝
(matematyk) i dyrektora, poniewaďż˝ z moim panem profesorem rozmowa do niczego
nie prowadziďż˝a, szczerze mďż˝wiďż˝c zbywaďż˝ mnie 'nie rozmawiam z tobďż˝ na ten
temat'. Mďż˝j wychowawca uwaďż˝a podobnie jak Ty, Sďż˝awku, ďż˝e powinnam dostaďż˝ za to
zadanie maksymalnďż˝ ocenďż˝. Niestety, i pan dyrektor, i pan profesor(tak
naprawdďż˝ magister ;)) uwaďż˝ajďż˝, ďż˝e zadanie powinno generowaďż˝ jedyny i poprawny
wynik posortowany rosnďż˝co. Naleďż˝aďż˝o zďż˝apaďż˝ tďż˝ informacjďż˝ o sortowaniu z
przykďż˝adu, wyczytaďż˝ jďż˝ miďż˝dzy wierszami. Ja tego nie zrobiďż˝am.
Wykorzystaďż˝am juďż˝ wszystkie moďż˝liwoďż˝ci na tym szczeblu. Zostaje mi pismo do
kuratorium oďż˝wiaty. Muszďż˝ porozmawiaďż˝ z mamďż˝ o tym i to przemyďż˝leďż˝. Moďż˝e to
jest jakieďż˝ rozwiďż˝zanie?

pozdrawiam, Marlena

Maciej Sobczak

unread,

Dec 12, 2009, 11:31:46 AM12/12/09

to

On 12 Gru, 03:20, "slawek" <sla...@host.pl> wrote:

> > Dla typów wbudowanych?
>
> A skąd wiesz, co za typem jest a, jeżeli masz fragment {int a} po #define
> int something

To jest nielegalne. Jeśli w programie są takie gnioty, to przeciążanie
operatorów niewiele już zmienia.

> Nota bene, gdzie jest ten program by Marlene?

W pierwszym poście w tym wątku?
Hint: nie ma tam #define int something.

> Nota bene 2, sortowanie można zrobić tak marlene | sort

I jak sądzę świetnie to działa gdy liczby są wypisane *w jednym
wierszu*?

> - czyli sortowanie jest nikomu do niczego nie potrzebne w tym przypadku.

Było potrzebne do wymaksowania zadania...

> Nota bene 3, kwestia czy ma być .h czy nie ma być... moim zdaniem
> wprowadzenie namespace pomogło nieco niektórym

Myślisz, że wprowadzono namespace po to żeby nie było .h?

> - z drugiej strony zrobiło z
> C++ pasztet mało jadalny. Takie dobudowywanie ideologicznie poprawnych
> kawałków - naprawdę nie wiem, czy program z .h działa wolniej/gorzej niż ten

> sam program bez .h .

Otóż jest spora szansa, że "bez .h" działa wolniej. Ale nie wiązałbym
tego z namespace.

> Ale oczywiście można mówić o rozwoju języka itd. itp.

Można.

> Nota bene 4, czy liczba -1 jest nieparzysta?

Zgodnie z definicją, owszem.

> A liczba Pi ?

A według jakiej definicji?

> A co z Sqrt[-1]?

Znowu - według jakiej definicji?

> Jeżeli kryterium będzie "wynik dzielenia przez 2 nie jest liczbą
> całkowitą" - to pytania te będą sensowne. :)

Tak - i będą miały dobrze określone odpowiedzi. Przypuszczam, że je
znasz.

bartekltg

unread,

Dec 13, 2009, 1:52:52 AM12/13/09

to

On 12 Gru, 09:58, " Marlena" <cref91.SKA...@gazeta.pl> wrote:
> slawek <sla...@host.pl> napisał(a):
>
> > Reguła Numer Jeden - każde prawidłowe rozwiązanie nieprzewidziane przez
> > autorów zadania należy punktować za oryginalność.
>
> > slawek
>
> Drogi Sławku, dziękuję za odpowiedź. Założyłam ten wątek by się upewnić, czy
> mam podstawy do tego, by o tę ocenę walczyć. Wcześniej wypowiadano się już że
> program jest poprawny, więc zdążyłam w tej sprawie odwiedzić już wychowawcę
> (matematyk) i dyrektora, ponieważ z moim panem profesorem rozmowa do niczego
> nie prowadziła, szczerze mówiąc zbywał mnie 'nie rozmawiam z tobą na ten
> temat'. Mój wychowawca uważa podobnie jak Ty, Sławku, że powinnam dostać za to
> zadanie maksymalną ocenę. Niestety, i pan dyrektor, i pan profesor(tak
> naprawdę magister ;)) uważają, że zadanie powinno generować jedyny i poprawny
> wynik posortowany rosnąco. Należało złapać tę informację o sortowaniu z
> przykładu, wyczytać ją między wierszami. Ja tego nie zrobiłam.
> Wykorzystałam już wszystkie możliwości na tym szczeblu. Zostaje mi pismo do
> kuratorium oświaty. Muszę porozmawiać z mamą o tym i to przemyśleć. Może to
> jest jakieś rozwiązanie?

Napisz do Giertycha.. znaczy sie obecnego odpowiedniego ministra.
Jak nie poskutkuje, to Strasburg lub prosba o ulaskawienie z klasowki
do prezydenta. Wlacz, nie poddawaj sie! Nie zapomnij panu magistrowi
wytoczyc proces o straty wynikle z niemaksymalnej ilosci
punktow z klasowki (nie dostaneisz sie przez to na studia,
nie dostaneisz przez to dobrej roboty, co najmniej miliona zadaj,
w koncu zniszczyl tak dobrze zapowiadajaca sie kariere)
i straty moralne (ten stres, musiao to odbic sie na zdrowiu,
zniszczylo tak dobrze zapowidajacy sie mlody organizm).

Ech, wszedzie te trolle.

pzdr
bartekltg

Marlena

unread,

Dec 13, 2009, 6:03:21 AM12/13/09

to

bartekltg <bart...@gmail.com> napisaďż˝(a):

> Ech, wszedzie te trolle.

Zdefiniuj "troll".

Jędrzej Dudkiewicz

unread,

Dec 13, 2009, 1:16:41 PM12/13/09

to

Marlena pisze:
> bartekltg <bart...@gmail.com> napisał(a):

>
>> Ech, wszedzie te trolle.
>
> Zdefiniuj "troll".

Chryste, kolejna ofiara a.p.c.o.h.?

JD