<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=Content-Type content="text/html; charset=iso-8859-1">
<META content="MSHTML 6.00.2800.1555" name=GENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY>
<DIV><FONT face=Arial>Keep iterating Robert </FONT><FONT face=Wingdings 
size=7><STRONG>J</STRONG><FONT face=Arial size=3> Much better than chick flicks. 
Last night I was subjected to "The Piano" - recorded some years ago from tv and 
with ads - a Gothic style film. Not my style at all. I would have preferred to 
be iterating!</FONT></FONT></DIV>
<DIV><FONT face=Arial></FONT>&nbsp;</DIV>
<DIV><FONT face=Arial>Sorry, my problem not your's.</FONT></DIV>
<DIV><FONT face=Arial>.</FONT></DIV>
<DIV><FONT face=Arial>Seriously though, we do need to check on the efficiency of 
the various algorithms available to us, and Robert's exercise has provided 
useful information.</FONT></DIV>
<DIV><FONT face=Arial></FONT>&nbsp;</DIV>
<DIV><FONT face=Arial>Robert Hind (Semi-retired)</FONT></DIV>
<DIV><FONT face=Arial>Ex Ashwood and Traralgon</FONT></DIV>
<DIV><FONT face=Arial></FONT>&nbsp;</DIV>
<DIV><FONT face=Arial></FONT>&nbsp;</DIV>
<DIV><FONT face=Arial>----- Original Message ----- </FONT>
<DIV><FONT face=Arial>From: "Timmer-Arends" &lt;</FONT><A 
href="mailto:timmer@melbpc.org.au"><FONT 
face=Arial>timmer@melbpc.org.au</FONT></A><FONT face=Arial>&gt;</FONT></DIV>
<DIV><FONT face=Arial>To: "Year 12 Software Development Teachers' Mailing List" 
&lt;</FONT><A href="mailto:sofdev@edulists.com.au"><FONT 
face=Arial>sofdev@edulists.com.au</FONT></A><FONT face=Arial>&gt;</FONT></DIV>
<DIV><FONT face=Arial>Sent: Sunday, March 11, 2007 3:36 PM</FONT></DIV>
<DIV><FONT face=Arial>Subject: Re: [Year 12 SofDev] An algorithm puzzler for 
your kids (and you?)</FONT></DIV></DIV>
<DIV><FONT face=Arial><BR></FONT></DIV><FONT face=Arial>&gt; Mark, you're 
probably right but two chick-flicks on the telly and out <BR>&gt; numbered 2 to 
1....<BR>&gt; <BR>&gt; Regards<BR>&gt; Robert T-A<BR>&gt; <BR>&gt; ----- 
Original Message ----- <BR>&gt; From: "Mark Kelly" &lt;</FONT><A 
href="mailto:kel@mckinnonsc.vic.edu.au"><FONT 
face=Arial>kel@mckinnonsc.vic.edu.au</FONT></A><FONT face=Arial>&gt;<BR>&gt; To: 
"Year 12 Software Development Teachers' Mailing List" <BR>&gt; &lt;</FONT><A 
href="mailto:sofdev@edulists.com.au"><FONT 
face=Arial>sofdev@edulists.com.au</FONT></A><FONT face=Arial>&gt;<BR>&gt; Sent: 
Saturday, March 10, 2007 8:28 PM<BR>&gt; Subject: Re: [Year 12 SofDev] An 
algorithm puzzler for your kids (and you?)<BR>&gt; <BR>&gt; <BR>&gt; &gt; O, 
Robert!&nbsp; You really ought to take Margaret out dancing.<BR>&gt; 
&gt;<BR>&gt; &gt; Sitting in the dark running 100 million algorithm iterations 
on a Saturday <BR>&gt; &gt; night can't be much fun!<BR>&gt; &gt;<BR>&gt; &gt; 
:-)<BR>&gt; &gt;<BR>&gt; &gt; Mark<BR>&gt; &gt;<BR>&gt; &gt; Timmer-Arends 
wrote:<BR>&gt; &gt;&gt; Hello Mark and Robert<BR>&gt; &gt;&gt;<BR>&gt; 
&gt;&gt;&gt; Robert Hind wrote: =(ROUNDUP(n*4,0)/4)<BR>&gt; &gt;&gt;&gt; Mark 
Kelly wrote: =(-INT(-n*4)/4)<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt; I switched Excel 
to manual recalc then created a small macro that in <BR>&gt; &gt;&gt; 
effect<BR>&gt; &gt;&gt; presses F9 (recalc) one million times.<BR>&gt; &gt;&gt; 
The results for 5 runs each:<BR>&gt; &gt;&gt; RH: 32.31s, 34.37s, 30.10s, 
34.48s, 33.86s<BR>&gt; &gt;&gt; MK (student?): 33.98s, 33.98s, 34.12s, 34.72s, 
34.86s<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt; Given that Excel runs in a multitasking 
environment where goodness knows<BR>&gt; &gt;&gt; what other processes get a 
look in while the calcs are happening probably<BR>&gt; &gt;&gt; explains the 
slight variation in times, but I'd say there's not much <BR>&gt; &gt;&gt; 
between<BR>&gt; &gt;&gt; the two.<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt; Just for 
interest I dragged out an old copy of TurboPascal. Because it <BR>&gt; &gt;&gt; 
runs<BR>&gt; &gt;&gt; in DOS mode times were much more consistent:<BR>&gt; 
&gt;&gt; Also I could only try out the INT version since TP doesn't have a 
RoundUp<BR>&gt; &gt;&gt; function.<BR>&gt; &gt;&gt; The result: 100 million 
iterations (yes 100 million): 43.9s<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt; That makes 
Excel in the order of 100 times slower than compiled code! <BR>&gt; &gt;&gt; 
(and<BR>&gt; &gt;&gt; that's old 8086 code what's more.) Just goes to show the 
overheads in <BR>&gt; &gt;&gt; Excel<BR>&gt; &gt;&gt; and Windows 
generally.<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt; It would be interesting to get some 
times for a compiled VB program.<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt; 
Regards<BR>&gt; &gt;&gt; Robert T-A<BR>&gt; &gt;&gt; Brighton SC<BR>&gt; 
&gt;&gt;<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt; ----- Original Message ----- From: 
"Mark Kelly" <BR>&gt; &gt;&gt; &lt;</FONT><A 
href="mailto:kel@mckinnonsc.vic.edu.au"><FONT 
face=Arial>kel@mckinnonsc.vic.edu.au</FONT></A><FONT face=Arial>&gt;<BR>&gt; 
&gt;&gt; To: "Year 12 Software Development Teachers' Mailing List"<BR>&gt; 
&gt;&gt; &lt;</FONT><A href="mailto:sofdev@edulists.com.au"><FONT 
face=Arial>sofdev@edulists.com.au</FONT></A><FONT face=Arial>&gt;<BR>&gt; 
&gt;&gt; Sent: Friday, March 09, 2007 5:40 PM<BR>&gt; &gt;&gt; Subject: Re: 
[Year 12 SofDev] An algorithm puzzler for your kids (and <BR>&gt; &gt;&gt; 
you?)<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt;&gt; 3 solutions for the 
price of one!<BR>&gt; &gt;&gt;&gt;<BR>&gt; &gt;&gt;&gt; Just goes to show the 
many ways an algorithm can take shape.<BR>&gt; &gt;&gt;&gt;<BR>&gt; &gt;&gt;&gt; 
Would be interesting to iterate each one a million times to compare<BR>&gt; 
&gt;&gt;&gt; relative execution speeds...<BR>&gt; &gt;&gt;&gt;<BR>&gt; 
&gt;&gt;<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt; 
_______________________________________________<BR>&gt; &gt;&gt; </FONT><A 
href="http://www.edulists.com.au"><FONT 
face=Arial>http://www.edulists.com.au</FONT></A><BR><FONT face=Arial>&gt; 
&gt;&gt; IT Software Development Mailing List kindly supported by<BR>&gt; 
&gt;&gt; </FONT><A href="http://www.vcaa.vic.edu.au"><FONT 
face=Arial>http://www.vcaa.vic.edu.au</FONT></A><FONT face=Arial> - Victorian 
Curriculum and Assessment <BR>&gt; &gt;&gt; Authority and<BR>&gt; &gt;&gt; 
</FONT><A href="http://www.vitta.org.au"><FONT 
face=Arial>http://www.vitta.org.au</FONT></A><FONT face=Arial>&nbsp; - VITTA 
Victorian Information Technology <BR>&gt; &gt;&gt; Teachers Association 
Inc<BR>&gt; &gt;&gt;<BR>&gt; &gt;&gt;<BR>&gt; &gt;<BR>&gt; &gt; -- <BR>&gt; &gt; 
Mark Kelly<BR>&gt; &gt; Manager - Information Systems<BR>&gt; &gt; McKinnon 
Secondary College<BR>&gt; &gt; McKinnon Rd McKinnon 3204, Victoria, 
Australia<BR>&gt; &gt; Direct line / Voicemail: 8520 9085<BR>&gt; &gt; School 
Phone +613 8520 9000 &lt;&lt; new number!<BR>&gt; &gt; School Fax&nbsp;&nbsp; 
+613 9578 9253<BR>&gt; &gt;<BR>&gt; &gt; Webmaster - </FONT><A 
href="http://www.mckinnonsc.vic.edu.au"><FONT 
face=Arial>http://www.mckinnonsc.vic.edu.au</FONT></A><BR><FONT face=Arial>&gt; 
&gt; IT Lecture notes: </FONT><A href="http://vceit.com"><FONT 
face=Arial>http://vceit.com</FONT></A><BR><FONT face=Arial>&gt; &gt; Moderator: 
IPM Mailing List<BR>&gt; &gt;<BR>&gt; &gt; Doctor - We must all face reality 
sooner or later.<BR>&gt; &gt; Dowd&nbsp;&nbsp; - I wrestled with reality for 35 
years, doctor, and I'm happy to <BR>&gt; &gt; say I won out over it.&nbsp; 
('Harvey', 1950)<BR>&gt; &gt;<BR>&gt; &gt;<BR>&gt; &gt; 
_______________________________________________<BR>&gt; &gt; </FONT><A 
href="http://www.edulists.com.au"><FONT 
face=Arial>http://www.edulists.com.au</FONT></A><BR><FONT face=Arial>&gt; &gt; 
IT Software Development Mailing List kindly supported by<BR>&gt; &gt; </FONT><A 
href="http://www.vcaa.vic.edu.au"><FONT 
face=Arial>http://www.vcaa.vic.edu.au</FONT></A><FONT face=Arial> - Victorian 
Curriculum and Assessment Authority <BR>&gt; &gt; and<BR>&gt; &gt; </FONT><A 
href="http://www.vitta.org.au"><FONT 
face=Arial>http://www.vitta.org.au</FONT></A><FONT face=Arial>&nbsp; - VITTA 
Victorian Information Technology Teachers <BR>&gt; &gt; Association Inc <BR>&gt; 
<BR>&gt; _______________________________________________<BR>&gt; </FONT><A 
href="http://www.edulists.com.au"><FONT 
face=Arial>http://www.edulists.com.au</FONT></A><BR><FONT face=Arial>&gt; IT 
Software Development Mailing List kindly supported by<BR>&gt; </FONT><A 
href="http://www.vcaa.vic.edu.au"><FONT 
face=Arial>http://www.vcaa.vic.edu.au</FONT></A><FONT face=Arial> - Victorian 
Curriculum and Assessment Authority and<BR>&gt; </FONT><A 
href="http://www.vitta.org.au"><FONT 
face=Arial>http://www.vitta.org.au</FONT></A><FONT face=Arial>&nbsp; - VITTA 
Victorian Information Technology Teachers Association Inc</FONT></BODY></HTML>