[Year 12 SofDev] When is enough enough? Data structures depth of knowledge required.[y12]

[Don Morelli Optus]

Andrew, I have only given them enough time for students to know what they
are and be familiar enough with the algorithms for them to be able to work
through a deskcheck of one of them.  
Hope this helps
Cheers Don

-----Original Message-----
From: sofdev-bounces at edulists.com.au [mailto:sofdev-bounces at edulists.com.au]
On Behalf Of Dr Andrew Wenn
Sent: Thursday, 11 September 2008 2:41 PM
To: sofdev at edulists.com.au
Cc: Andrew Wenn
Subject: [Year 12 SofDev] When is enough enough? Data structures depth of
knowledge required.[y12]

Hi,

Could someone please advise on how much knowledge VCE students are required
to have of data structures?

Looking at the two main texts there is a fair difference for example in the
discussion of linked lists in terms of implementation and algorithms. I find
the Study Guide even more vague (now why does that suprise me????)

Obviously students should have an appreciation of structures such as the
array, queue, stack, linked list and trees and when and why they would be
used.

It would be easy to for me to teach six months of data structures and
implementation but what amounts to enough knowledge? Are students expected
to know insertion and deletion algorithms for linked lists or even how to
traverse a tree or a list? 

All answers to be supplied on the back of a table napkin pls :-)

Andrew Wenn
Gippsland Grammar

-- 
email: andrewwenn at mac.com

_______________________________________________
http://www.edulists.com.au
IT Software Development Mailing List kindly supported by
http://www.vcaa.vic.edu.au - Victorian Curriculum and Assessment Authority
and
http://www.vitta.org.au/vce/studies/infotech/softwaredevel3-4.html  - VITTA
Victorian Information Technology Teachers Association Inc