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 | 2390 (2028) | fx |
» | VB.NET evklidov algoritem razširjenOddelek: Programiranje | 974 (821) | Yacked2 |
» | [ORACLE]Deklaracije user defined funkcijeOddelek: Programiranje | 1074 (1033) | win64 |
» | Računalništvo na maturi - več vprašanj, da vidimo kolko znate!Oddelek: Šola | 5021 (3093) | seaclam |
» | [Delphi] Pomoč pri reševanju naloge ! Nujno :/Oddelek: Programiranje | 1833 (1423) | Suly |