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
	» hokr 15:02 » Majster 15:00 » dugi 15:00 » McMi21 14:54 » Kool@ 14:51 » Wojtekar 14:43 » KHot 14:41 » Kenny 14:37 » Fl@sh 14:36 » Guli 14:36 » matali 14:32 » Artaa 14:20 » yanix 14:15 » @GUTEK@ 14:09 » acd 13:58 » luckyluc 13:56 » Dexter 13:36 » Pawiano 13:34 » Katoda Lt 13:24 » kicior 13:21 Dzisiaj przeczytano 36886 postów, wczoraj 25433 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------