[Year 12 SofDev] Query about marking SAT 2 criteria 6

[Paragreen, Chris J]

"but it is easy to demonstrate that quicksort is usually more efficient than selection sort"

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.

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!

Chris

From: sofdev-bounces at edulists.com.au [mailto:sofdev-bounces at edulists.com.au] On Behalf Of Robert Hallworth
Sent: Thursday, 28 July 2016 3:25 PM
To: Year 12 Software Development Teachers' Mailing List <sofdev at edulists.com.au>
Subject: Re: [Year 12 SofDev] Query about marking SAT 2 criteria 6

This is my spin on this

"Skills in using a programming language " this to me is a coding criteria so ..

Documentation is the internal documentation
Complex. I have told my students Quicksort

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

I think this list pointed out  http://sorting.at/ does a good job of visually comparing sorts.

kind regards

Robert K Hallworth
Director of Learning Technology
Mobile:0431 892 398
Ext 640
[Description: http://www.wcc.vic.edu.au/scm/pdf/WS%20&%20NWS%20Email%20Banner%2013%2005%2014.png]


From: sofdev-bounces at edulists.com.au<mailto:sofdev-bounces at edulists.com.au> [mailto:sofdev-bounces at edulists.com.au] On Behalf Of Tran, Vi V
Sent: Thursday, 28 July 2016 2:55 PM
To: Year 12 Software Development Teachers' Mailing List <sofdev at edulists.com.au<mailto:sofdev at edulists.com.au>>
Subject: [Year 12 SofDev] Query about marking SAT 2 criteria 6


Hi all,

  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".



>From my interpretation does this mean that students HAVE to use a sorting algorithm (they can choose from insertion, bubble, selection or quick sort? )



Complex means - they can only choose from selection and quick sort ( and not insertion or bubble sort)?

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?



I was wondering how others are marking this criteria.



Thank you.



>From Vi.

Mullauna College.


Scanned by the Netbox from Netbox Blue<http://netboxblue.com/>

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.




Scanned by the Netbox from Netbox Blue<http://netboxblue.com/>

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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.edulists.com.au/pipermail/sofdev/attachments/20160728/621d3514/attachment-0001.html 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image002.png
Type: image/png
Size: 20254 bytes
Desc: image002.png
Url : http://www.edulists.com.au/pipermail/sofdev/attachments/20160728/621d3514/image002-0001.png