[Year 12 SofDev] Stack simulator task

[Kevork Krozian]

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