<?xml version="1.0" encoding="UTF-8"?>
<Worksheet><Version major="6" minor="0"/><View-Properties><Zoom percentage="100"/></View-Properties><Styles><Layout alignment="left" bullet="none" name="Warning"/><Layout alignment="left" bullet="none" firstindent="0.0" leftmargin="0.0" linebreak="space" name="Normal" rightmargin="0.0" spaceabove="0.0" spacebelow="0.0"/><Layout alignment="centred" bullet="none" linespacing="0.5" name="Maple Output"/><Font background="[0,0,0]" family="Monospaced" foreground="[0,0,255]" name="Warning" opaque="false" readonly="true" size="12"/><Font background="[0,0,0]" family="Times New Roman" foreground="[0,0,255]" name="2D Output" opaque="false" readonly="true" size="12"/><Font background="[0,0,0]" bold="true" executable="true" family="Monospaced" foreground="[255,0,0]" name="Maple Input" opaque="false" size="12"/></Styles><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"># download from http://wwwcip.informatik.uni-erlangen.de/~sitsschn/thi3/
restart: with(linalg):
kernelopts(ASSERT=true):</Text-field></Input><Output><Text-field layout="Warning" style="Warning">Warning, the protected names norm and trace have been redefined and unprotected
</Text-field></Output></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"># Aufgabe 15/1)</Text-field></Input></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"># 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]&gt;=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]&gt;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]&lt;min then
      min:=Min[i]:
    end if:
  end:  
  
  return [max,min,comp]:
end:</Text-field></Input></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input">n:=21;
A:=randvector(n);
res:=MaxMin(A,n);
ASSERT(res[3]&lt;evalf(3/2*n-1)):</Text-field></Input><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSJuRzYiIiNA</Equation></Text-field><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSJBRzYiLUkndmVjdG9yRzYkSSpwcm90ZWN0ZWRHRilJKF9zeXNsaWJHRiU2Izc3IiNqIiN0IiN3ISNvIiNuISNRIiNCIiM5IiNlISMjKiEiKSIjTyEjISoiIycqISM+ISIlIiNRISNoISNlISMiKiIjWA==</Equation></Text-field><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSRyZXNHNiI3JSIjJyohIyMqIiNJ</Equation></Text-field></Output></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"/></Input></Group><Text-field/><Text-field/></Worksheet>