» »

HELP - Dokazovanje pravilnosti algoritmov

HELP - Dokazovanje pravilnosti algoritmov

mile ::

Dan je algoritem



Function alg(A,B: integer): integer; (* fi(A,B)= (A>==0) and (B>=0)*)
var i: integer;
begin
i:=0;
while A >= B do begin
A:=A -B;
i:=i+1;
end;
alg:=i;
end; (* psi(A,B,alg)= A div B*)



Naloga: Dokaži parcijalno pravilnost algoritma!

:( Se je kdo s tem že za*ebaval? Zanima me predvsem, kakšno zančno invarijanto moram postavit?
  • spremenil: mile ()

Thrivial ::

Delphi, a? :)

V torek imam izpit... pa se mi niti priblizno ne sanja kako bi tole izpeljal.

Veliko srece. :)

lp
:: Member of Eror Team ::

... and Eror Team is gone...

mile ::

to je še en star dolg... OAPS2


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Diagrami poteka

Oddelek: Šola
201934 (1572) fx
»

VB.NET evklidov algoritem razširjen

Oddelek: Programiranje
8819 (666) Yacked2
»

[ORACLE]Deklaracije user defined funkcije

Oddelek: Programiranje
5904 (863) win64
»

Računalništvo na maturi - več vprašanj, da vidimo kolko znate!

Oddelek: Šola
484752 (2824) seaclam
»

[Delphi] Pomoč pri reševanju naloge ! Nujno :/

Oddelek: Programiranje
161719 (1309) Suly

Več podobnih tem