Algoritmia - Duda Algoritmo de verificación

 
Vista:

Duda Algoritmo de verificación

Publicado por Daniel Morantes (1 intervención) el 23/03/2010 01:10:37
Buenas, quisiera saber si me pueden ayudar con la siguiente duda;

Quiero saber que problema resuelve el siguiente algoritmo y como lo puedo anotar completo con su precondición, poscondición, invariante y cota, gracias espero me saquen de la incertidumbre...

var arr:array[0..n-1] of R, n:N, s:N , r:N, k:N; (arr, n constantes)
proc f(arr:array[0..n-1] of R, n:Z) return r:N
s,r,k:=0,0,0;
do k<n -> if k>0 y arr[k] <= arr[k-1] -> s:=s+1
[ ] k=0 o arr[k] > arr[k-1] -> s:=1
fi;
r,k:=r max s, k+1
od
corp
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder