[Year 12 SofDev] Stack task question...Kent

[Kent Beveridge]

You're right Kevork, it is interesting and I am enjoying following this thread...

A question on study design 'wording' if I may: (happy if KK, AJ, or other SoftDev teachers address how they deal with this issue too, or perhaps Paula might comment here?
The use of the word 'including'....does that imply a choice of, or implicit inclusion. ie does 'including bubble sort and quick sort' imply to cover both or either? Shell sort? and similar with the file organisation methods.

again...interesting to follow...

Kent.

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


________________________________________
From: sofdev-bounces at edulists.com.au [sofdev-bounces at edulists.com.au] on behalf of Kevork Krozian [kevork at edulists.com.au]
Sent: Tuesday, 26 July 2011 12:26 PM
To: Year 12 Software Development Teachers' Mailing List
Subject: Re: [Year 12 SofDev] Stack simulator task

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

This message has been scanned for malware by Websense. www.websense.com