Forum » Šola » HELP - Dokazovanje pravilnosti algoritmov
HELP - Dokazovanje pravilnosti algoritmov
mile ::
Dan je algoritem
Naloga: Dokaži parcijalno pravilnost algoritma!
:( Se je kdo s tem že za*ebaval? Zanima me predvsem, kakšno zančno invarijanto moram postavit?
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
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...
... and Eror Team is gone...
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Diagrami potekaOddelek: Šola | 2143 (1781) | fx |
» | VB.NET evklidov algoritem razširjenOddelek: Programiranje | 887 (734) | Yacked2 |
» | [ORACLE]Deklaracije user defined funkcijeOddelek: Programiranje | 969 (928) | win64 |
» | Računalništvo na maturi - več vprašanj, da vidimo kolko znate!Oddelek: Šola | 4869 (2941) | seaclam |
» | [Delphi] Pomoč pri reševanju naloge ! Nujno :/Oddelek: Programiranje | 1767 (1357) | Suly |