<html dir="ltr">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css" id="owaParaStyle"></style>
</head>
<body fpstyle="1" ocsi="0">
<div style="direction: ltr;font-family: Tahoma;color: #000000;font-size: 10pt;">Actually, I think the interview might have got the "top secret" somewhat wrong, or exaggerated.
<div>It took me a while to find any reference to it, but wikipedia cites a 1970 article by Knuth on Von Neumann's original 1945 merge sort algorithm. All work on computers was classified in 1945 due to its war connections, but since the words "TOP SECRET" were
later erased from the manuscript, it can't have been considered too much of a secret. It's interesting to look at, since it was handwritten in a kind of EDVAC assembly language (although the code in the manuscript was incomplete). It is Von Neumann's first
real foray into non-numeric computing.</div>
<div><br>
</div>
<div><a href="https://en.wikipedia.org/wiki/John_von_Neumann#Computing" target="_blank" style="font-size: 10pt;">https://en.wikipedia.org/wiki/John_von_Neumann#Computing</a> </div>
<div>Von Neumann's First Computer Program, Knuth 1970: <a href="http://public.callutheran.edu/~reinhart/CSC521MSCS/Week5/KnuthVonNeumann.pdf" target="_blank" style="font-size: 10pt;">http://public.callutheran.edu/~reinhart/CSC521MSCS/Week5/KnuthVonNeumann.pdf</a><span style="font-size: 10pt;"> </span></div>
<div><br>
<div style="font-family: Times New Roman; color: #000000; font-size: 16px">
<hr tabindex="-1">
<div id="divRpF137370" style="direction: ltr;"><font face="Tahoma" size="2" color="#000000"><b>From:</b> sofdev-bounces@edulists.com.au [sofdev-bounces@edulists.com.au] on behalf of Tyler, Simon J [tyler.simon.j@edumail.vic.gov.au]<br>
<b>Sent:</b> Tuesday, 9 August 2016 8:37 PM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List<br>
<b>Subject:</b> Re: [Year 12 SofDev] Algorithms - bubble sort, merge sort, and when it's not worth sorting at all<br>
</font><br>
</div>
<div></div>
<div>
<div style="direction:ltr; font-family:Tahoma; color:#000000; font-size:10pt">Thanks for sharing this - there was lots of interesting stuff in that short snippet.
<div>The reminder of Obama's critique of bubble sort was good, but the fact that merge sort was classified by the US military really stood out to me. It seems strange that such a basic algorithm could be classified. It's also a shame that neither algorithm
are on the study design (although I did show them to my students, I didn't expect them to reproduce them)</div>
<div><br>
</div>
<div><i>Sorting is only worth doing if it will later save time searching</i> is a good principle. The interviewee's book 'Algorithms to Live by: The Computer Science of Human Decisions' can stay on my Christmas "to read" list.</div>
<div><br>
<div style="font-family:Times New Roman; color:#000000; font-size:16px">
<hr tabindex="-1">
<div id="divRpF859007" style="direction:ltr"><font face="Tahoma" size="2" color="#000000"><b>From:</b> sofdev-bounces@edulists.com.au [sofdev-bounces@edulists.com.au] on behalf of Mark [mark@vceit.com]<br>
<b>Sent:</b> Saturday, 30 July 2016 11:31 AM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List<br>
<b>Subject:</b> [Year 12 SofDev] Algorithms - bubble sort, merge sort, and when it's not worth sorting at all<br>
</font><br>
</div>
<div></div>
<div>
<div dir="ltr">A short and interesting radio snippet from the BBC
<div><br clear="all">
<div><a href="http://www.bbc.co.uk/programmes/p042yy8x" target="_blank">http://www.bbc.co.uk/programmes/p042yy8x</a><br>
</div>
<div><br>
</div>
<div>It raises the interesting point that sorting is only sometimes worth doing.</div>
<br clear="all">
<div><br>
</div>
-- <br>
<div class="gmail_signature">
<div dir="ltr">
<div>
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div><i><br>
</i></div>
<div><span style="font-size:12.8px">Mark Kelly</span><br>
</div>
<div><br>
</div>
<div><a href="mailto:mark@vceit.com" style="font-size:12.8px" target="_blank">mark@vceit.com</a><br>
</div>
<div><a href="http://vceit.com" target="_blank">http://vceit.com</a></div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
<table>
<tbody>
<tr>
<td bgcolor="#ffffff"><font color="#000000">
<pre>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.</pre>
</font></td>
</tr>
</tbody>
</table>
</div>
</div>
</div>
</div>
</body>
</html>
<table><tr><td bgcolor=#ffffff><font color=#000000><pre>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.</pre></font></td></tr></table>