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 | 2468 (2106) | fx |
| » | VB.NET evklidov algoritem razširjenOddelek: Programiranje | 1029 (876) | Yacked2 |
| » | [ORACLE]Deklaracije user defined funkcijeOddelek: Programiranje | 1114 (1073) | win64 |
| » | Računalništvo na maturi - več vprašanj, da vidimo kolko znate!Oddelek: Šola | 5096 (3168) | seaclam |
| » | [Delphi] Pomoč pri reševanju naloge ! Nujno :/Oddelek: Programiranje | 1866 (1456) | Suly |