[Year 12 SofDev] sorting & searching algorithm

[Mark]

Hi Vi.
They need (study design p.46)...
"techniques for searching, including *binary search*, "
(most of us would consider linear search to be the main other one)
and
"techniques for sorting, including *bubble sort* and *quick sort*"

Hope that helps.


On 15 September 2014 12:41, Tran, Vi V <tran.vi.v at edumail.vic.gov.au> wrote:

>  Hi,
>
>   I'm just preparing my Yr 12 software dev students for their exam.
>
>   For algorithms on search and sort, do students only need to know about:
>
> binary search
>
> bubble & quick sort
>
>
>
> Or do they also need to know about linear and insertion search.
>
>
>
> Thanks.
>
> *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 Early
> Childhood Development.
>
> _______________________________________________
> http://www.edulists.com.au - FAQ, Subscribe, Unsubscribe
> IT Software Development Mailing List kindly supported by
> http://www.vcaa.vic.edu.au - Victorian Curriculum and Assessment
> Authority and
> http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html
> http://www.vitta.org.au  - VITTA Victorian Information Technology
> Teachers Association Inc
> http://www.swinburne.edu.au/ict/schools - Swinburne University
>



-- 

Mark Kelly
mark AT vceit DOT com
http://vceit.com

*"Due to recent advances in DNA analysis, I will no longer be spitting in
your coffee."  *Anon
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.edulists.com.au/pipermail/sofdev/attachments/20140915/181e75eb/attachment.html