<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head>
<body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">
Have been playing with SNAP as a great resource for 7- 11 IT programming. Preparing a lesson on selection and quick sorts using SNAP. Has anyone done this?<br>
<div>Regards<br>
______________________________________________<br>
<br>
John Pasztor<br>
SIMON Co-ordinator<br>
<span style="color: rgb(0, 0, 0); font-family: 'Perpetua Titling MT', serif; font-size: 16px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px;"><span><span style="font-size: 14px;"><br class="Apple-interchange-newline" style="color: rgb(0, 0, 0); font-family: 'Perpetua Titling MT', serif; font-size: 14px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px;">
<span style="color: rgb(0, 0, 0); font-family: 'Perpetua Titling MT', serif; font-size: 14px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px;"><span><span><span><img height="71" width="350" apple-inline="yes" id="E0242428-8426-400E-BBA1-BE375B225124" apple-width="yes" apple-height="yes" src="cid:1F6C19F2-C202-4461-99F7-78C83202D0BC@gateway"></span>
<div style="color: rgb(0, 0, 0); font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; margin: 0cm 0cm 0.0001pt; font-size: 11pt; font-family: Calibri, sans-serif;">
<span lang="EN-US"><br class="Apple-interchange-newline">
<br class="Apple-interchange-newline">
<br class="Apple-interchange-newline">
<br>
</span></div>
<div style="color: rgb(0, 0, 0); font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; margin: 0cm 0cm 0.0001pt; font-size: 11pt; font-family: Calibri, sans-serif;">
Ph: (03)5721 6322 Fax: (03)5721 6466 Mob: 0400 593835<b> </b></div>
<div style="color: rgb(0, 0, 0); font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; margin: 0cm 0cm 0.0001pt; font-size: 11pt; font-family: Calibri, sans-serif;">
Address: P.O. Box 630, Wangaratta Vic 3676<o:p></o:p></div>
<div style="color: rgb(0, 0, 0); font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: auto; text-align: start; text-indent: 0px; text-transform: none; white-space: normal; widows: auto; word-spacing: 0px; -webkit-text-stroke-width: 0px; font-family: Verdana; font-size: 13px; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">
<span style="font-family: Calibri, sans-serif; font-size: 11pt;">Email:</span><span style="font-family: Calibri, sans-serif; font-size: 11pt;"> <a href="mailto:john.pasztor@galen.vic.edu.au">john.pasztor@galen.vic.edu.au</a></span><br style="color: rgb(172, 62, 56); font-family: Cochin;">
<br>
<br>
</div>
</span></span></span></span></span></span></div>
<br>
On Jul 28, 2016, at 5:19 PM, David Dawson <<a href="mailto:David.Dawson@wesleycollege.net">David.Dawson@wesleycollege.net</a>> wrote:<br>
<br>
<blockquote type="cite"><br>
Curiously, while I am not sure what each of my students will do with the sort requirement - other than doing one; I have advised them to study what the programming language actually does.<br>
I was very interested myself to see that Java arrays.sort utilises three different sorts according to how it is used. Selection, quick or merge.<br>
The PHP inbuilt sort merely uses quick sort apparently.<br>
So I would suggest that any student who does not use hand-coded sorts (which are actually redundant unless you are programming your own specialist binary tree or something - and WHO does that? - possibly some google experts) should be able to tell us in their
report - to outline WHY the sort they use is good for their data and more efficient and better than a bubble sort which is easy to program.<br>
Dave<br>
<br>
<br>
____________________________________________________________________________<br>
<br>
Sapere Aude - Dare To Be Wise<br>
<br>
Wesley College Melbourne is a world class coeducational independent school developing<br>
the whole person through timeless principles of learning:<br>
- to know<br>
- to do<br>
- to live with<br>
- to be<br>
with innovation and wisdom<br>
<br>
ABN 38 994 068 473 CRICOS00354G<br>
____________________________________________________________________________<br>
<br>
This email is intended only for the use of the individual or entity named above and may<br>
contain information that is confidential and privileged. If you are not the intended recipient,<br>
you are hereby notified that any dissemination, distribution or copying of this email is<br>
strictly prohibited. If you have received this email in error, please email a reply to<br>
Wesley College and destroy the original message.<br>
<br>
From: <a href="mailto:sofdev-bounces@edulists.com.au">sofdev-bounces@edulists.com.au</a> [<a href="mailto:sofdev-bounces@edulists.com.au">sofdev-bounces@edulists.com.au</a>] on behalf of Paragreen, Chris J [<a href="mailto:paragreen.chris.j@edumail.vic.gov.au">paragreen.chris.j@edumail.vic.gov.au</a>]<br>
Sent: 28 July 2016 17:08<br>
To: Year 12 Software Development Teachers' Mailing List<br>
Subject: Re: [Year 12 SofDev] Query about marking SAT 2 criteria 6<br>
<br>
“but it is easy to demonstrate that quicksort is usually more efficient than selection sort”<br>
<br>
Yes, but if you add an item to the end of a sorted list, a selection sort will be more efficient to re-sort the list than quicksort. So if student’s maintained their data in a sorted state, I’d happily accept them to justify using a selection sort rather than
a quicksort on this basis.<br>
<br>
Oh, and I’ve encouraged my students to code their own sorting algorithm to give them access to more marks in the other coding criteria of the SAC. Of course, if they want to use the built in sort, they’re welcome to!<br>
<br>
Chris<br>
<br>
From: <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>] On Behalf Of Robert Hallworth<br>
Sent: Thursday, 28 July 2016 3:25 PM<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] Query about marking SAT 2 criteria 6<br>
<br>
This is my spin on this<br>
<br>
“Skills in using a programming language ” this to me is a coding criteria so ..<br>
<br>
Documentation is the internal documentation<br>
Complex. I have told my students Quicksort<br>
<br>
Sorting is a Science in itself and reasons for which sort to use get very complicated but it is easy to demonstrate that quicksort is usually more efficient than selection sort<br>
<br>
I think this list pointed out <a href="http://sorting.at/">http://sorting.at/</a> does a good job of visually comparing sorts.<br>
<br>
kind regards<br>
<br>
Robert K Hallworth<br>
Director of Learning Technology<br>
Mobile:0431 892 398<br>
Ext 640<br>
<span><image002.png></span><br>
<br>
<br>
From: sofdev-bounces@edulists.com.au [mailto:sofdev-bounces@edulists.com.au] On Behalf Of Tran, Vi V<br>
Sent: Thursday, 28 July 2016 2:55 PM<br>
To: Year 12 Software Development Teachers' Mailing List <sofdev@edulists.com.au><br>
Subject: [Year 12 SofDev] Query about marking SAT 2 criteria 6<br>
<br>
Hi all,<br>
I'm not sure if it has been answered on this edulist, but I have a question about marking Criteria 6 where it states "Documents the efficient use of a complex sorting algorithm in the solution".<br>
<br>
From my interpretation does this mean that students HAVE to use a sorting algorithm (they can choose from insertion, bubble, selection or quick sort? )<br>
<br>
Complex means - they can only choose from selection and quick sort ( and not insertion or bubble sort)?<br>
Document means - they need to explain and justify why they used the particular sorting algorithm? In terms of time complexity and usage of memory space?<br>
<br>
I was wondering how others are marking this criteria.<br>
<br>
Thank you.<br>
<br>
From Vi.<br>
Mullauna College.<br>
<br>
<br>
Scanned by the Netbox from Netbox Blue<br>
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.<br>
<br>
<br>
<br>
Scanned by the Netbox from Netbox Blue<br>
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.<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
_______________________________________________<br>
http://www.edulists.com.au - FAQ, Subscribe, Unsubscribe<br>
IT Software Development Mailing List kindly supported by<br>
http://www.vcaa.vic.edu.au - Victorian Curriculum and Assessment Authority and<br>
http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html <br>
http://www.vitta.org.au - VITTA Victorian Information Technology Teachers Association Inc<br>
http://www.swinburne.edu.au/ict/schools - Swinburne University<br>
</blockquote>
<br>
<br>
<font face="Arial" color="Gray" size="1"><br>
THIS E-MAIL IS CONFIDENTIAL.If you have received this e-mail in error, please<br>
notify me by return e-mail and delete the document. If you are not the intended<br>
recipient you are hereby notified that any disclosure, copying, distribution or<br>
taking any action in reliance on the contents of this information is strictly<br>
prohibited and may be unlawful. Galen Catholic College is not liable for the<br>
proper and complete transmission of the information contained in this<br>
communication or for any delay in its receipt.<br>
</font>
</body>
</html>