[Year 12 SofDev] a quicksort algorithm found online..Kent.

[Kent Beveridge]

Hi list.

doing some surfin online and spotted this algorithm. The website has some handy stuff too.

VB.NET



http://www.vb-helper.com/howto_net_quicksort_remove_duplicates.html



I like it as it has simple code to follow..

If you like..great, if not, it was just an offer so feel free to delete or modify.



Kent.



Kent Beveridge
ICT Co-ordinator, St.Brigids CSC, HORSHAM,Vic,Aus.
kbeveridge at stbc.vic.edu.au<mailto:kbeveridge at stbc.vic.edu.au>

________________________________
From: sofdev-bounces at edulists.com.au [sofdev-bounces at edulists.com.au] on behalf of Mark KELLY [kel at mckinnonsc.vic.edu.au]
Sent: Tuesday, 26 July 2011 1:09 PM
To: Year 12 Software Development Teachers' Mailing List
Subject: Re: [Year 12 SofDev] Stack simulator task

As for data files, my kids can manage serial. The data load would not be big enough or performance-hungry enough to justify random access files, as interesting as they are.

It's only now, this late in the year, that I can talk to the students freely using terms like intialise, decrement, subprogram, declare, property, array, event, and parameter without having to translate the terms. It's amazing how little progress some students make during the year. I don't like to overestimate their understanding, and only expect 'meat & potatoes' programming.
I leave the API calls, library functions, SQL databases etc to the universities.

Cheers
Mark

On 26 July 2011 12:26, Kevork Krozian <kevork at edulists.com.au<mailto:kevork at edulists.com.au>> wrote:

Hi Folks,

  Interesting direction this discussion on data structures and techniques
for manipulation of them.

Of the relevant KK mentioned in the study design for U4O1
. forms and uses of data structures to organise and manipulate data,
including two-dimensional arrays, stacks and queues
.  techniques for searching, including binary search, and techniques for
sorting, including bubble sort and quick sort
. methods of organising files to suit particular software needs, including
serial and random access

 have people decided which combinations and permutations to use ?
eg. anyone doing a stack ?  Any for a queue ?  2D array with search and/or
sort ? One sort algorithm or a library function  ?  Same with search ,
linear, binary or library function ?
 Anyone focusing on serial vs random access for files in the SAC problem ?

 It would be interesting to see how problem selection, depth and
complexity falls in the outcome.

Kind Regards
Kevork



> Hi all. In an effort to get kids to master stacks and also practice their
> programming, I gave them a Stack Simulator task.
> It's not big, but it makes them think - especially about what data
> structure
> to use for the stack.  My sample uses a listbox, which the kids need
> training in.
>
> Task and VB 2010 sample solution attached.
>
> Enjoy.
>
> --
> Mark Kelly
> Manager of ICT, Reporting, IT Learning Area
> McKinnon Secondary College
> McKinnon Rd McKinnon 3204, Victoria, Australia
> Direct line / Voicemail: +613 8520 9085, Fax +613 9578 9253
> kel at mckinnonsc.vic.edu.au<mailto:kel at mckinnonsc.vic.edu.au>
> VCE IT Lecture Notes: http://vceit.com
> Moderator: IT Applications Edulist <http://www.edulists.com.au/>
>
> Want a good time? Call 0112358. Ask for Mr Fibonacci.
> _______________________________________________
> 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.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



--
Mark Kelly
Manager of ICT, Reporting, IT Learning Area
McKinnon Secondary College
McKinnon Rd McKinnon 3204, Victoria, Australia
Direct line / Voicemail: +613 8520 9085, Fax +613 9578 9253
kel at mckinnonsc.vic.edu.au<mailto:kel at mckinnonsc.vic.edu.au>
VCE IT Lecture Notes: http://vceit.com
Moderator: IT Applications Edulist<http://www.edulists.com.au/>

Want a good time? Call 0112358. Ask for Mr Fibonacci.



Click here<https://www.mailcontrol.com/sr/wQw0zmjPoHdJTZGyOCrrhg==> to report this email as spam.


This message has been scanned for malware by Websense. www.websense.com
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.edulists.com.au/pipermail/sofdev/attachments/20110729/48bacb8c/attachment.html