> # download from > http://wwwcip.informatik.uni-erlangen.de/~sitsschn/thi3/ > restart: with(linalg): > kernelopts(ASSERT=true): # Warning, the protected names norm and trace have been redefined and # unprotected > # Aufgabe 15/1) > # find maximum and minimum in a Vector > MaxMin:=proc() > local max, min, V, len, len2, len0, comp, Max, Min, i: > V:=args[1]: > len:=args[2]: > len2:=ceil(len/2): > Max:=array(1..len2): > Min:=array(1..len2): > > comp:=0: > > # Tournier > len0:=floor(len/2): > > for i from 0 to len0-1 do > comp:=comp+1: > if V[2*i+1]>=V[2*i+2] then > Max[i+1]:=V[2*i+1]: > Min[i+1]:=V[2*i+2]: > else > Max[i+1]:=V[2*i+2]: > Min[i+1]:=V[2*i+1]: > end if: > end: > # letztes Element > if len mod 2 = 1 then > Max[len2]:=V[len]: > Min[len2]:=V[len]: > end: > # Finde Maximum > max:=Max[1]: > for i from 2 to len2 do > comp:=comp+1: > if Max[i]>max then > max:=Max[i]: > end if: > end: > # Finde Minimum > min:=Min[1]: > for i from 2 to len2 do > comp:=comp+1: > if Min[i] min:=Min[i]: > end if: > end: > > return [max,min,comp]: > end: > n:=21; > A:=randvector(n); > res:=MaxMin(A,n); > ASSERT(res[3]