<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<!--[if !mso]><style>v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style><![endif]--><style><!--
/* Font Definitions */
@font-face
{font-family:"Cambria Math";
panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:HelveticaNeueLT-Bold;}
@font-face
{font-family:HelveticaNeueLT-Light;}
@font-face
{font-family:Vijaya;}
@font-face
{font-family:Consolas;
panose-1:2 11 6 9 2 2 4 3 2 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri","sans-serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:#0563C1;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:#954F72;
text-decoration:underline;}
p
{mso-style-priority:99;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
pre
{mso-style-priority:99;
mso-style-link:"HTML Preformatted Char";
margin:0cm;
margin-bottom:.0001pt;
font-size:10.0pt;
font-family:"Courier New";}
p.msonormal0, li.msonormal0, div.msonormal0
{mso-style-name:msonormal0;
mso-style-priority:99;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
p.msochpdefault, li.msochpdefault, div.msochpdefault
{mso-style-name:msochpdefault;
mso-style-priority:99;
mso-margin-top-alt:auto;
margin-right:0cm;
mso-margin-bottom-alt:auto;
margin-left:0cm;
font-size:10.0pt;
font-family:"Times New Roman","serif";}
span.emailstyle18
{mso-style-name:emailstyle18;
font-family:"Calibri","sans-serif";
color:windowtext;}
span.emailstyle19
{mso-style-name:emailstyle19;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.emailstyle20
{mso-style-name:emailstyle20;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.EmailStyle23
{mso-style-type:personal;
font-family:"Calibri","sans-serif";
color:#1F497D;}
span.HTMLPreformattedChar
{mso-style-name:"HTML Preformatted Char";
mso-style-priority:99;
mso-style-link:"HTML Preformatted";
font-family:Consolas;}
span.EmailStyle27
{mso-style-type:personal-reply;
font-family:"Calibri","sans-serif";
color:#1F497D;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;}
@page WordSection1
{size:612.0pt 792.0pt;
margin:72.0pt 72.0pt 72.0pt 72.0pt;}
div.WordSection1
{page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang="EN-AU" link="#0563C1" vlink="#954F72">
<div class="WordSection1">
<p class="MsoNormal"><a name="_MailEndCompose"><span style="color:#1F497D;mso-fareast-language:EN-US">Thanks for the input – all errors fixed and a link to a vb.net module with an implementation of the sorts with timing (hopefully the Office365 link works).<o:p></o:p></span></a></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:EN-US">Good to see so many people having a look.<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:EN-US">Cheers<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<div>
<div>
<p class="MsoNormal"><b><span lang="EN-US" style="color:#80004D">Chris Bucknell</span></b><span style="font-size:12.0pt;font-family:"Times New Roman","serif";color:#1F497D"><o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:10.0pt;color:#515964">Head of CDT; Coord, Internal Exam; House Tutor</span><span style="font-size:12.0pt;font-family:"Times New Roman","serif";color:#1F497D"><o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:8.0pt;color:#515964">+61 3 9904 6360</span><span style="font-size:12.0pt;font-family:"Times New Roman","serif";color:#1F497D"><o:p></o:p></span></p>
<p class="MsoNormal"><a href="mailto:%7bemail%7d"><span lang="EN-US" style="font-size:8.0pt;color:blue">Chris.Bucknell@haileybury.vic.edu.au</span></a><span style="font-size:12.0pt;font-family:"Times New Roman","serif";color:#1F497D"><o:p></o:p></span></p>
</div>
</div>
<p class="MsoNormal"><a href="http://www.haileybury.vic.edu.au"><span lang="EN-US" style="font-size:8.0pt;color:blue">www.haileybury.vic.edu.au</span></a><span lang="EN-US" style="font-size:12.0pt;color:#1F497D"><br>
<br>
<br>
</span><span style="color:#1F497D;mso-fareast-language:EN-US"><o:p></o:p></span></p>
<div>
<div style="border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<p class="MsoNormal"><b><span lang="EN-US">From:</span></b><span lang="EN-US"> sofdev-bounces@edulists.com.au [mailto:sofdev-bounces@edulists.com.au]
<b>On Behalf Of </b>Clements, David K<br>
<b>Sent:</b> Thursday, 14 July 2016 11:49 AM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List<br>
<b>Subject:</b> Re: [Year 12 SofDev] Sorting Algorithms, T<o:p></o:p></span></p>
</div>
</div>
<p class="MsoNormal"><o:p> </o:p></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:EN-US">There appears to be an error with the selection sort – Loop 4 & 5 have 22 repeated. <o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:EN-US">Great presentation otherwise – it was very useful today!<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<div>
<p class="MsoNormal"><b><span style="font-size:14.0pt;font-family:Vijaya;color:#1C1C1C">David Clements<o:p></o:p></span></b></p>
<p class="MsoNormal"><span style="color:gray">Head of Computing & eLearning</span><span style="font-size:12.0pt;color:gray"><o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:gray">Brentwood Secondary College<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:gray">65-71 Watsons Road, Glen Waverley, 3150<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:gray">03 8545 0321 (Direct)<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:gray">03 8545 0355 (Fax)<o:p></o:p></span></p>
</div>
<p class="MsoNormal"><span style="color:#1F497D;mso-fareast-language:EN-US"><o:p> </o:p></span></p>
<div>
<div style="border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<p class="MsoNormal"><b><span lang="EN-US">From:</span></b><span lang="EN-US"> <a href="mailto:sofdev-bounces@edulists.com.au">
sofdev-bounces@edulists.com.au</a> [<a href="mailto:sofdev-bounces@edulists.com.au">mailto:sofdev-bounces@edulists.com.au</a>]
<b>On Behalf Of </b>Chris Bucknell<br>
<b>Sent:</b> Wednesday, 13 July 2016 7:42 PM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List <<a href="mailto:sofdev@edulists.com.au">sofdev@edulists.com.au</a>><br>
<b>Subject:</b> Re: [Year 12 SofDev] Sorting Algorithms, T<o:p></o:p></span></p>
</div>
</div>
<p class="MsoNormal"><o:p> </o:p></p>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif"">Hi Darren,<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p> </o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif"">Thanks for this. I thought I'd got rid of all the references to the old study design but looks like I couldn't see the wood for the trees. I'll fix this tomorrow at work.<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p> </o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif"">Cheers and thanks for the feedback.<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p> </o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif"">Chris<o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p> </o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p> </o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p> </o:p></span></p>
</div>
<div id="composer_signature">
<div>
<p class="MsoNormal"><span style="font-size:10.0pt;font-family:"Times New Roman","serif";color:#575757">Sent from my Samsung GALAXY S4 on the Telstra mobile network<o:p></o:p></span></p>
</div>
</div>
<p class="MsoNormal" style="margin-bottom:12.0pt"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><br>
<br>
-------- Original message --------<br>
From: Darren Scott <<a href="mailto:dscott@ccb.vic.edu.au">dscott@ccb.vic.edu.au</a>>
<br>
Date: 13/07/2016 3:35 pm (GMT+10:00) <br>
To: Year 12 Software Development Teachers' Mailing List <<a href="mailto:sofdev@edulists.com.au">sofdev@edulists.com.au</a>>
<br>
Subject: Re: [Year 12 SofDev] Sorting Algorithms, T <o:p></o:p></span></p>
<div>
<div>
<p class="MsoNormal"><span style="color:#1F497D">Hey Chris, just thought I’d better point out that your slide 2 mentions bubble and quick as the study design mandates. This is from the last study design, in the current study design bubble sort is OUT and selection
sort is IN for mandated knowledge.</span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal" style="text-autospace:none"><b><span style="font-size:9.0pt;font-family:HelveticaNeueLT-Bold;color:black">Approaches to problem solving</span></b><o:p></o:p></p>
<p class="MsoNormal" style="text-autospace:none"><span style="font-size:10.0pt;font-family:HelveticaNeueLT-Light;color:#949699">•
</span><span style="font-size:10.0pt;font-family:HelveticaNeueLT-Light;color:black">algorithms for sorting, including
<b>selection sort</b> and quick sort and their suitability for a given purpose, measured in terms of algorithm complexity and sort time</span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D">Nothing wrong with teaching bubble, but in the exam selection and quick will be the mandated ones.</span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D">Darren.</span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D"> </span><o:p></o:p></p>
<div>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p> </o:p></span></p>
<table class="MsoNormalTable" border="0" cellspacing="3" cellpadding="0">
<tbody>
<tr>
<td width="81" style="width:48.75pt;padding:.75pt .75pt .75pt .75pt">
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><img border="0" width="60" height="63" id="_x0000_i1025" src="cid:image001.png@01D1DEC6.42DFA920"><o:p></o:p></span></p>
</td>
<td width="375" style="width:225.0pt;padding:.75pt .75pt .75pt .75pt">
<div>
<p class="MsoNormal"><span style="font-size:10.0pt;font-family:"Arial","sans-serif";color:black">Darren Scott</span><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:10.0pt;font-family:"Arial","sans-serif"">Teacher</span><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p></o:p></span></p>
</div>
<div>
<p class="MsoNormal"><span style="font-size:10.0pt;font-family:"Arial","sans-serif"">Catholic College Bendigo</span><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p></o:p></span></p>
</div>
</td>
</tr>
<tr>
<td colspan="2" style="padding:.75pt .75pt .75pt .75pt">
<p class="MsoNormal"><strong><i><span style="font-size:10.0pt;font-family:"Arial","sans-serif";color:#00946B">'Opening the Doors of Mercy'</span></i></strong><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p></o:p></span></p>
<table class="MsoNormalTable" border="0" cellspacing="3" cellpadding="0">
<tbody>
<tr>
<td style="padding:.75pt .75pt .75pt .75pt"></td>
</tr>
<tr>
<td style="padding:.75pt .75pt .75pt .75pt">
<p class="MsoNormal"><strong><span style="font-size:10.0pt;font-family:"Arial","sans-serif"">La Valla</span></strong><span style="font-size:10.0pt;font-family:"Arial","sans-serif""> (Yrs 7-9): Ph: 03 5449 3466</span><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p></o:p></span></p>
</td>
</tr>
<tr>
<td style="padding:.75pt .75pt .75pt .75pt">
<p class="MsoNormal"><strong><span style="font-size:10.0pt;font-family:"Arial","sans-serif"">Coolock</span></strong><span style="font-size:10.0pt;font-family:"Arial","sans-serif""> (Yrs 10-12): Ph: 03 5445 9100</span><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p></o:p></span></p>
</td>
</tr>
<tr>
<td style="padding:.75pt .75pt .75pt .75pt">
<p class="MsoNormal"><strong><span style="font-size:10.0pt;font-family:"Arial","sans-serif"">Finance Office</span></strong><span style="font-size:10.0pt;font-family:"Arial","sans-serif"">: Ph: 03 5445 9191</span><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p></o:p></span></p>
</td>
</tr>
<tr>
<td style="padding:.75pt .75pt .75pt .75pt"></td>
</tr>
<tr>
<td style="padding:.75pt .75pt .75pt .75pt"></td>
</tr>
</tbody>
</table>
</td>
</tr>
</tbody>
</table>
</div>
<div>
<div style="border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<p class="MsoNormal"><b><span lang="EN-US">From:</span></b><span lang="EN-US"> <a href="mailto:sofdev-bounces@edulists.com.au">
sofdev-bounces@edulists.com.au</a> [<a href="mailto:sofdev-bounces@edulists.com.au">mailto:sofdev-bounces@edulists.com.au</a>]
<b>On Behalf Of </b>Chris Bucknell<br>
<b>Sent:</b> Wednesday, 13 July 2016 12:46 PM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List <<a href="mailto:sofdev@edulists.com.au">sofdev@edulists.com.au</a>><br>
<b>Subject:</b> Re: [Year 12 SofDev] Sorting Algorithms, T</span><o:p></o:p></p>
</div>
</div>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D">HI All,</span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D">To go along with Selina’s “timeit” for sorting, I’ve put together a little presentation on sorting and searching algorithms which you can assess at:</span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal"><a href="https://mix.office.com/watch/d707khs4twrl">https://mix.office.com/watch/d707khs4twrl</a><span style="color:#1F497D">
</span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D">Love any comments, suggestions and feedback.</span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D"> </span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D">Cheers</span><o:p></o:p></p>
<p class="MsoNormal"><span style="color:#1F497D"> </span><o:p></o:p></p>
<div>
<div>
<p class="MsoNormal"><b><span lang="EN-US" style="color:#80004D">Chris Bucknell</span></b><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:10.0pt;color:#515964">Head of CDT; Coord, Internal Exam; House Tutor</span><o:p></o:p></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:8.0pt;color:#515964">+61 3 9904 6360</span><o:p></o:p></p>
<p class="MsoNormal"><a href="mailto:%7bemail%7d"><span lang="EN-US" style="font-size:8.0pt;color:blue">Chris.Bucknell@haileybury.vic.edu.au</span></a><o:p></o:p></p>
</div>
</div>
<p class="MsoNormal" style="margin-bottom:12.0pt"><a href="http://www.haileybury.vic.edu.au"><span lang="EN-US" style="font-size:8.0pt;color:blue">www.haileybury.vic.edu.au</span></a><o:p></o:p></p>
<div>
<div style="border:none;border-top:solid #E1E1E1 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<p class="MsoNormal"><b><span lang="EN-US">From:</span></b><span lang="EN-US"> <a href="mailto:sofdev-bounces@edulists.com.au">
sofdev-bounces@edulists.com.au</a> [<a href="mailto:sofdev-bounces@edulists.com.au">mailto:sofdev-bounces@edulists.com.au</a>]
<b>On Behalf Of </b>Selina Dennis<br>
<b>Sent:</b> Monday, 11 July 2016 11:40 PM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List<br>
<b>Subject:</b> [Year 12 SofDev] Sorting Algorithms, T</span><o:p></o:p></p>
</div>
</div>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">Hi everyone,<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">I was playing around with the Python package “timeit” as part of teaching sorting algorithms and thought I’d send it to the list in the spirit of sharing. I don’t suggest running anything bigger than
<i>n</i>=50000 unless you’re willing to wait patiently! (For interest, <i>n</i>=50,000 takes 71 seconds using selection sort, 0.11 seconds using quicksort)<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">Even if you’re not teaching Python, if you have Python installed on your computer you can use it to play around with different
<i>n</i> values to demonstrate algorithm complexity in relation to sort time.<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">I’ve attached the code as a zip file in case .py files are filtered.
<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">Thanks,<o:p></o:p></p>
<p class="MsoNormal"> <o:p></o:p></p>
<p class="MsoNormal">Selina Dennis<o:p></o:p></p>
<p class="MsoNormal">Strathmore Secondary College<o:p></o:p></p>
</div>
</div>
<table class="MsoNormalTable" border="0" cellspacing="3" cellpadding="0">
<tbody>
<tr>
<td style="background:white;padding:.75pt .75pt .75pt .75pt">
<pre><span style="color:black">IMPORTANT - This email and any attachments may be confidential. If received in error, please contact us and delete all copies. Before opening or using attachments check them for viruses and defects. Regardless of any loss, damage or consequence, whether caused by the negligence of the sender or not, resulting directly or indirectly from the use of any attached files our liability is limited to resupplying any affected attachments. Any representations or opinions expressed are those of the individual sender, and not necessarily those of the Department of Education and Training.<o:p></o:p></span></pre>
</td>
</tr>
</tbody>
</table>
<p class="MsoNormal"><span style="font-size:12.0pt;font-family:"Times New Roman","serif""><o:p> </o:p></span></p>
</div>
</body>
</html>