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
	» KHot 18:03 » siwydym 18:02 » Kool@ 18:02 » RM.Harry 18:01 » rooter666 18:00 » Kenny 17:55 » Sherif 17:55 » buddookan 17:55 » Rafael_3D 17:54 » ReMoS 17:51 » esteban 17:49 » biEski 17:42 » DYD 17:42 » nth4 17:39 » Sebek 17:35 » perek 17:34 » XepeR 17:29 » ligand17 17:25 » Piwomir 17:24 » doxent 17:24 Dzisiaj przeczytano 36877 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------