niezmienniki pętli - zadanie wytłumaczy ktoś na koński rozum?

	B O A R D
	» Board » Zadaj pytanie » Archiwum » Szukaj » Stylizacja

M E N U

» Nowości

» Archiwum

» Recenzje / Testy

» Board

» Rejestracja

Szukaj @ TwojePC

	OBECNI NA TPC
	» doxent 00:17 » Chrisu 00:06 » XepeR 00:04 » john565 23:56 » rooter666 23:55 » Pio321 23:53 » muerte 23:44 » cVas 23:40 » yanix 23:32 » Kenny 23:28 » Flo 23:16 » Shark20 23:13 » dugi 23:12 » DJopek 23:11 » ManiusNG 23:02 » maddog 22:59 » faf 22:51 » JaroMi 22:49 » Dexter 22:45 » Tomasz 22:31 Dzisiaj przeczytano 41122 postów, wczoraj 25974 Szybkie ładowanie jest: włączone.

ccc

A R C H I W A L N A W I A D O M O Ś Ć

niezmienniki pętli - zadanie wytłumaczy ktoś na koński rozum? , borg18 24/01/07 16:29
Uczę się, i nie moge tego za bardzo pojąć, podobno jest prosty sposób aby obliczyć niezmiennik a ja nie wiem jak, podam proste zadanie może ktoś wie?
Dany jest algorytm- dopóki 1<=a wykonuj
b:=b+2a+1
a:=a+1
a) czy zdanie "b=a^2" jest niezmiennikiem pętli?
b) czy zd. "b=a^2+1" jest niezmiennikiem ....
może umie ktoś to wytłumaczyć lub ma dobre źródło?

https://programy.net.pl - duża dawka
programów ;)

Końskie jest zdrowie, chłopski rozum a od niezmienników pętli... , john565 24/01/07 17:04
wikipedia

http://pl.wikipedia.org/.../Niezmiennik_p%C4%99tli
f*ck
czy ktoś może zabanować tego pseudostudenta ??? , Chuck Norris 24/01/07 18:24
123

:-)))))))))0
1. sam sie , borg18 24/01/07 18:38
  zabanuj, niezmienniku pętli:P
  https://programy.net.pl - duża dawka
  programów ;)
Odp. a) , gorii 24/01/07 21:18
Zakladasz, ze przed wejsciem do petli b=a^2.
Pierwsza instrukcja przybiera postac:
nowe_b = stare_b + 2 * stare_a + 1 = stare_a^2 + 2 * stare_a + 1 = ( stare_a + 1 ) ^ 2
Druga instrukcja dodaje:
nowe_a = stare_a + 1
Podstawiaja stare_a do wyprowadzenia na nowe_b:
nowe_b = ( stare_a + 1 ) ^ 2 = nowe_a ^ 2
Czyli niezmiennik jest spelniony. Nie zmienil sie ;)

Zeby udowodnic, ze b) nie jest niezmiennikiem robisz to samo i pokazujesz, ze nowe_b <> nowe_a ^ 2 + 1.
"uczę sie" , kubazzz 25/01/07 04:48
to uczcie sie dalej obywatelu;)
SM-S908
1. Kuba ((-: , Dabrow 25/01/07 13:10
  Ty szyderco złośliwy! (-;
  !!!!!TO JEST SPARTA!!!
  !Tu się nic nie zmienia!
  ------dabrow.com------