<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=us-ascii">
<meta name="Generator" content="Microsoft Word 15 (filtered medium)">
<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;
panose-1:0 0 0 0 0 0 0 0 0 0;}
@font-face
{font-family:HelveticaNeueLT-Light;
panose-1:0 0 0 0 0 0 0 0 0 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0cm;
margin-bottom:.0001pt;
font-size:11.0pt;
font-family:"Calibri",sans-serif;
mso-fareast-language:EN-US;}
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.msonormal0, li.msonormal0, div.msonormal0
{mso-style-name:msonormal;
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;}
span.EmailStyle18
{mso-style-type:personal;
font-family:"Calibri",sans-serif;
color:windowtext;}
span.EmailStyle19
{mso-style-type:personal;
font-family:"Calibri",sans-serif;
color:#1F497D;}
span.EmailStyle20
{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"><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.<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal" style="text-autospace:none"><b><span style="font-size:9.0pt;font-family:"HelveticaNeueLT-Bold",sans-serif;color:black;mso-fareast-language:EN-AU">Approaches to problem solving<o:p></o:p></span></b></p>
<p class="MsoNormal" style="text-autospace:none"><span style="font-size:10.0pt;font-family:HelveticaNeueLT-Light;color:#949699;mso-fareast-language:EN-AU">•
</span><span style="font-size:10.0pt;font-family:HelveticaNeueLT-Light;color:black;mso-fareast-language:EN-AU">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<o:p></o:p></span></p>
<p class="MsoNormal"><a name="_MailEndCompose"><span style="color:#1F497D"><o:p> </o:p></span></a></p>
<p class="MsoNormal"><span style="mso-bookmark:_MailEndCompose"><span style="color:#1F497D">Nothing wrong with teaching bubble, but in the exam selection and quick will be the mandated ones.<o:p></o:p></span></span></p>
<p class="MsoNormal"><span style="mso-bookmark:_MailEndCompose"><span style="color:#1F497D">Darren.<o:p></o:p></span></span></p>
<p class="MsoNormal"><span style="mso-bookmark:_MailEndCompose"><span style="color:#1F497D"><o:p> </o:p></span></span></p>
<span style="mso-bookmark:_MailEndCompose"></span>
<div><br>
<p style="FONT-SIZE: 10pt; FONT-FAMILY: Arial"></p>
<table>
<tbody>
<tr style="TEXT-DECORATION: ">
<td width="65"><img alt="" src="cid:CCBcrest60x63_21f6a3df-1929-4432-add0-6625033709f2.png" width="60" height="63">
</td>
<td width="300">
<div><font color="#000000" size="2" face="Calibri"><font face="Arial">Darren Scott</font></font></div>
<div style="PADDING-BOTTOM: 0px"><font size="2" face="Arial">Teacher</font></div>
<div><font size="2" face="Arial">Catholic College Bendigo</font></div>
<div><font face="Arial"></font></div>
</td>
</tr>
<tr style="TEXT-DECORATION: ">
<td style="TEXT-ALIGN: justify" colspan="2">
<div style="WIDTH: 100%" align="left"><font color="#00946b" size="2" face="Arial"><em><strong>'Opening the Doors of Mercy'</strong></em></font></div>
<table>
<tbody>
<tr style="TEXT-DECORATION: ">
<td></td>
</tr>
<tr style="TEXT-DECORATION: ">
<td><font size="2" face="Arial"><strong>La Valla</strong> (Yrs 7-9): Ph: 03 5449 3466</font></td>
</tr>
<tr style="TEXT-DECORATION: ">
<td><font size="2" face="Arial"><strong>Coolock</strong> (Yrs 10-12): Ph: 03 5445 9100</font></td>
</tr>
<tr style="TEXT-DECORATION: ">
<td><font size="2" face="Arial"><strong>Finance Office</strong>: Ph: 03 5445 9191</font></td>
</tr>
<tr>
<td><font size="2" face="Arial"></font></td>
</tr>
<tr>
<td></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" style="mso-fareast-language:EN-AU">From:</span></b><span lang="EN-US" style="mso-fareast-language:EN-AU"> sofdev-bounces@edulists.com.au [mailto:sofdev-bounces@edulists.com.au]
<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 <sofdev@edulists.com.au><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">HI All,<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D"><o:p> </o:p></span></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:<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><a href="https://mix.office.com/watch/d707khs4twrl">https://mix.office.com/watch/d707khs4twrl</a><span style="color:#1F497D">
<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D">Love any comments, suggestions and feedback.<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D"><o:p> </o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D">Cheers<o:p></o:p></span></p>
<p class="MsoNormal"><span style="color:#1F497D"><o:p> </o:p></span></p>
<div>
<div>
<p class="MsoNormal"><b><span lang="EN-US" style="color:#80004D;mso-fareast-language:EN-AU">Chris Bucknell</span></b><span style="font-size:12.0pt;font-family:"Times New Roman",serif;color:#1F497D;mso-fareast-language:EN-AU"><o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:10.0pt;color:#515964;mso-fareast-language:EN-AU">Head of CDT; Coord, Internal Exam; House Tutor</span><span style="font-size:12.0pt;font-family:"Times New Roman",serif;color:#1F497D;mso-fareast-language:EN-AU"><o:p></o:p></span></p>
<p class="MsoNormal"><span lang="EN-US" style="font-size:8.0pt;color:#515964;mso-fareast-language:EN-AU">+61 3 9904 6360</span><span style="font-size:12.0pt;font-family:"Times New Roman",serif;color:#1F497D;mso-fareast-language:EN-AU"><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;mso-fareast-language:EN-AU">Chris.Bucknell@haileybury.vic.edu.au</span></a><span style="font-size:12.0pt;font-family:"Times New Roman",serif;color:#1F497D;mso-fareast-language:EN-AU"><o:p></o:p></span></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;mso-fareast-language:EN-AU">www.haileybury.vic.edu.au</span></a><span lang="EN-US" style="font-size:12.0pt;color:#1F497D;mso-fareast-language:EN-AU"><br>
<br>
</span><span style="color:#1F497D"><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" style="mso-fareast-language:EN-AU">From:</span></b><span lang="EN-US" style="mso-fareast-language:EN-AU">
<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<o:p></o:p></span></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>
</body>
</html>