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
	» metacom 21:03 » Fl@sh 21:03 » Emios 20:52 » Sherif 20:46 » Artaa 20:45 » Flo 20:44 » kyusi 20:39 » PePe78 20:39 » Chan 20:38 » rulezDC 20:32 » bagi_glog 20:27 » Wedrowiec 20:26 » Bitboy_ 20:26 » rooter666 20:18 » Syzyf 20:15 » Holyboy 20:05 » ligand17 19:55 » mravel 19:53 » malyy 19:52 » JE Jacaw 19:44 Dzisiaj przeczytano 170380 postów, wczoraj 25774 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------