I used the 1D array to teach the concept, and got my kids to implement it in code, which they did surprisingly easily, even adding PEEK & SWAP commands.<br><br>Actually implementing it made it far clearer to them how the stack pointer worked to prevent having to constantly shift data in memory.<br>
<br><div class="gmail_quote">On 22 November 2011 09:32, Adrian Janson <span dir="ltr"><<a href="mailto:janson.adrian.a@edumail.vic.gov.au">janson.adrian.a@edumail.vic.gov.au</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div link="blue" vlink="purple" lang="EN-AU">
<div>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Hi everyone,<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">My 2c now!<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">I disagree with this view – we are discussing a stack
implementation in a 1-D array and in such a case, a stack will work in exactly
this way. Isn’t this the way that we all taught it? VB.Net
has an inbuilt stack data structure and I certainly made use of it – but only
after I taught my class how to implement a stack in a 1-D array. I am
interested to hear how others taught it – I just felt that if I used the ‘stack’
data structure that the understanding of my class would have been minimal.
I first taught them how a stack worked, then asked them to write a push and pop
algorithm using a 1-D array, which we then coded – and after we had
completed all of these – I showed them the ‘stack’ data
structure in VB.Net.<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Is this what others are doing or am I way off base?<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Cheers,<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Adrian<u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><b><span style="font-size:18.0pt;color:#002060">Adrian
Janson </span></b><b><span style="font-size:7.0pt;color:#002060">B.Sc, Dip.Ed,
M.Ed<br>
</span></b><b><span style="font-size:14.0pt;color:#002060">Director of ICT<br>
</span></b><span style="color:#244061">Melbourne High School, Forrest Hill,
South Yarra, Victoria 3141 Australia.<br>
Phone: <a href="tel:03%209826%200711" value="+61398260711" target="_blank">03 9826 0711</a> International: <a href="tel:%2B61%203%209826%200711" value="+61398260711" target="_blank">+61 3 9826 0711</a><br>
Fax: <a href="tel:03%209826%208767" value="+61398268767" target="_blank">03 9826 8767</a> International: <a href="tel:%2B61%203%209826%208767" value="+61398268767" target="_blank">+61 3 9826 8767</a><br>
E-mail: <a href="http://janson.adrian.a@edumail.vic.gov.au" target="_blank">janson.adrian.a@edumail.vic.gov.au</a><u></u><u></u></span></p>
<p class="MsoNormal"><span style="color:#244061">Website: <a href="http://www.mhs.vic.edu.au/" target="_blank">http://www.mhs.vic.edu.au</a></span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:black"><u></u><u></u></span></p>
<p class="MsoNormal"><span style="color:#244061">Blog: <a href="http://jansona.edublogs.org/" target="_blank">http://jansona.edublogs.org</a></span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:black"><u></u><u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d"><u></u> <u></u></span></p>
<div>
<div style="border:none;border-top:solid #b5c4df 1.0pt;padding:3.0pt 0cm 0cm 0cm">
<p class="MsoNormal"><b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"" lang="EN-US">From:</span></b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"" lang="EN-US"> <a href="mailto:sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a>
[mailto:<a href="mailto:sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a>] <b>On Behalf Of </b>Andrew Shortell<br>
<b>Sent:</b> Tuesday, 22 November 2011 8:49 AM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List<br>
<b>Subject:</b> Re: [Year 12 SofDev] MC<u></u><u></u></span></p>
</div>
</div>
<p class="MsoNormal"><u></u> <u></u></p>
<p class="MsoNormal" style="margin-bottom:12.0pt"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif"">Hi all (you too K)<br>
<br>
Older members of the list might remember back a long time ago when we were
taught programming.<br>
<br>
This way of doing is how it was taught way back then. It made perfect sense to
me. (yes I am 53+ !! ;-)<br>
<br>
Modern programming languages do not have to be so parsimonious with RAM and
processor speed thus the implementation nowadays is not so old fashioned.<br>
<br>
Perhaps this is one of those times when making the effort to understand the
exam setting panel makes sense (many of you know my preaching about that so no
more on it now and NO I am not on the panel). Clearly the hard core programmer
on the panel learnt theory back then... (or was taught by someone who learnt
the theory back then.....! )<br>
<br>
Off my soapbox and back to work<br>
I need to start packing my gear soon as I am off to a new school in 2012<br>
Very exciting<br>
<br>
Andrew<br>
<br>
-- <br>
</span><span style="font-size:14.0pt;font-family:"Apple Casual","serif"">Andrew
Shortell<br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
<a href="mailto:shortell@get2me.net" target="_blank">mailto:shortell@get2me.net</a> <br>
Leaving the <br>
Heidelberg Teaching Unit at the end of 2011<br>
Ph 9470 3403<br>
Fax 9470 3215<br>
<br>
<br>
<br>
On 22/11/11 7:27 AM, "Kevork Krozian" <<a href="http://kevork@edulists.com.au" target="_blank">kevork@edulists.com.au</a>> wrote:</span><u></u><u></u></p>
<p class="MsoNormal"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">Hi Gordon,<br>
<br>
I am with you on this question.<br>
This very point about the state of the stack is what gets me and every
one of my programmer and lecturer friends scratching our heads.<br>
<br>
Once a stack is popped ( this can be demonstrated with a few short segments of
code in PHP, C#, C++ ) any attempt to access the popped location leads to
either garbage or undefined or no value being returned from the element.<br>
<br>
This clearly demonstrates that for stack data structures that are built in to a
programming language <br>
1. Elements are not stored contiguously in
memory<br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
<span style="color:#1f497d">2. Elements are
not retained once popped<br>
</span><br>
<span style="color:#1f497d">3. There is no
overwriting of a popped element by a new Push<br>
</span><br>
<span style="color:#1f497d"><br>
It seems a manual deliberate implementation with a quirky Pop method is the
only way to duplicate the scenarios presented in both the practice and final
exams. Whilst possible to do, it does not reflect what happens when
programming.<br>
<br>
Kindest Regards<br>
<br>
</span><br>
<span style="color:#1f497d">Kevork Krozian<br>
Edulists Creator Administrator<br>
<a href="http://www.edulists.com.au" target="_blank">www.edulists.com.au</a><br>
tel: <a href="tel:0419%20356%20034" value="+61419356034" target="_blank">0419 356 034</a><br>
<br>
</span><br>
</span><b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"">From:</span></b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif""> <a href="http://sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a> [<a href="mailto:sofdev-bounces@edulists.com.au" target="_blank">mailto:sofdev-bounces@edulists.com.au</a>]
<b>On Behalf Of </b>Poultney, Gordon A<br>
<b>Sent:</b> Friday, 18 November 2011 8:41 AM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List<br>
<b>Subject:</b> Re: [Year 12 SofDev] MC<br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
<br>
</span><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"">Heath,<br>
<br>
I saw your comment and realised I must not have replied to the list yesterday?<br>
<br>
I was nitpicking about A-18<br>
<br>
"re: Q 18, D is clearly the best answer. <br>
<br>
But I would have thought that the 'pop' removes reference to that location,
while leaving '10' in memory, but not in the stack as such. 10 is no longer
'there' in stack. Maybe just nitpicking on my part Damien! <br>
At least there were 3 clearly incorrect answers.<br>
<br>
Pretty good exam for Part A and B. <br>
<br>
I still haven't read the case study through, but C-3 is a little awkward. I
wouldn't link functional reqs. with a context diagram that only shows data
flows - perhaps a DFD was intended here?"<br>
<br>
cheers<br>
gordon<br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
</span><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif""><br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
</span><b><span style="font-size:10.0pt;font-family:"Arial","sans-serif"">-----------<br>
Gordon Poultney<br>
Horsham College</span></b><u></u><u></u></p>
<div class="MsoNormal" style="text-align:center" align="center">
<hr align="center" size="2" width="100%">
</div>
<p style="margin-bottom:12.0pt"><b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"">From:</span></b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif""> <a href="http://sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a>
[<a href="http://sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a>]
on behalf of Matheson, Heath A [<a href="http://Matheson.Heath.A@edumail.vic.gov.au" target="_blank">Matheson.Heath.A@edumail.vic.gov.au</a>]<br>
<b>Sent:</b> Thursday, 17 November 2011 11:39 PM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List<br>
<b>Subject:</b> Re: [Year 12 SofDev] MC<br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
<span style="color:#1f497d">Hi guys,<br>
<br>
I agree with Juliana’s solutions, except I think in your description of
Q12 that B and D are non-functional requirements since they don’t affect
the data inputs and outputs of the program. I don’t think we’re
told any of the functional requirements for this scenario. I think
Michelle needs to interview the bank manager for them. <br>
<br>
For question 13, I’m 90% confident you always complete internal
documentation while you are coding and this would be before testing which only
leaves option B. A is incorrect as the only time you interview is in the
analysis and evaluation phases and the question states analysis is complete. <br>
<br>
I had to think about Question 20. I think is a bit of a “horses for
courses” question between A and B. Some people like scrolling while some
people are really good at zooming in on images with index finger and thumb and
could click a map. This would be particularly useful if you were looking
different countries in a region, but a problem if you don’t know where
the country is located. So I think the scrollable list, still works well on the
iPod. Matching characters would be difficult if there was a spelling error or
you enter a city instead of a country (Someone asked me today if Dubai was a
county).<br>
<br>
I’m interested to see what error Gordon has spotted. <br>
<br>
Heath Matheson<br>
Mount Beauty Secondary College. <br>
PS – I have more in my IT class next year than my biology class. First
time for everything.<br>
<br>
<br>
</span><br>
</span><b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"">From:</span></b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif""> <a href="http://sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a> [<a href="mailto:sofdev-bounces@edulists.com.au" target="_blank">mailto:sofdev-bounces@edulists.com.au</a>]
<b>On Behalf Of </b>Pang, Juliana C<br>
<b>Sent:</b> Thursday, 17 November 2011 6:06 PM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List<br>
<b>Subject:</b> Re: [Year 12 SofDev] MC<br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
<span style="color:#1f497d">This is just my opinion for question 12.<br>
<br>
A.</span></span><span style="font-size:7.0pt;color:#1f497d">
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">The bank does not want her to add extra
functions (so this defines the boundary of the solution) <br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
<span style="color:#1f497d">B.</span></span><span style="font-size:7.0pt;color:#1f497d"> </span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">The program will be
made available via the bank’s website (functional requirement) <br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
<span style="color:#1f497d">C.</span></span><span style="font-size:7.0pt;color:#1f497d"> </span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">The bank is only small
and does not require a complex program (silly response) <br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
<span style="color:#1f497d">D.</span></span><span style="font-size:7.0pt;color:#1f497d"> </span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif";color:#1f497d">The program must cater
for visually impaired people and people with normal vision (functional
requirement)<br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
<span style="color:#1f497d"><br>
So I think A. <br>
<br>
</span><br>
</span><b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif"">From:</span></b><span style="font-size:10.0pt;font-family:"Tahoma","sans-serif""> <a href="http://sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a> [<a href="mailto:sofdev-bounces@edulists.com.au" target="_blank">mailto:sofdev-bounces@edulists.com.au</a>]
<b>On Behalf Of </b>El Tabbal, Riad R<br>
<b>Sent:</b> Thursday, 17 November 2011 5:57 PM<br>
<b>To:</b> <a href="http://sofdev@edulists.com.au" target="_blank">sofdev@edulists.com.au</a><br>
<b>Subject:</b> [Year 12 SofDev] MC<br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
For Q12, the manager specified that the program must cater for visually
impaired people as well as people with normal vision. What do you think?<br>
<br>
<b>Kind regards,<br>
Riad El Tabbal<br>
Math/IT Teacher<br>
<span style="color:gray">Copperfield College<br>
Delahey Campus<br>
</span><span style="color:#a6a6a6"><a href="tel:03%209307%205555" value="+61393075555" target="_blank">03 9307 5555</a><br>
</span></b></span><img src="" border="0" height="43" width="132"><br>
<br>
<span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
</span><b>Important - </b>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.<br>
<span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
</span><b>Important - </b>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.<br>
<span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
</span><b>Important - </b>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.<br>
<span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><br>
</span><b>Important - </b>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.<span style="font-size:11.0pt;font-family:"Calibri","sans-serif""><u></u><u></u></span></p>
<div class="MsoNormal" style="text-align:center" align="center"><span style="font-size:11.0pt;font-family:"Calibri","sans-serif"">
<hr align="center" size="3" width="95%">
</span></div>
<p class="MsoNormal"><span style="font-size:10.0pt;font-family:Consolas">_______________________________________________<br>
<a href="http://www.edulists.com.au" target="_blank">http://www.edulists.com.au</a> - FAQ,
Subscribe, Unsubscribe<br>
IT Software Development Mailing List kindly supported by<br>
<a href="http://www.vcaa.vic.edu.au" target="_blank">http://www.vcaa.vic.edu.au</a> - Victorian
Curriculum and Assessment Authority and<br>
<a href="http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html" target="_blank">http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html</a>
<br>
<a href="http://www.vitta.org.au" target="_blank">http://www.vitta.org.au</a> - VITTA
Victorian Information Technology Teachers Association Inc<br>
<a href="http://www.swinburne.edu.au/ict/schools" target="_blank">http://www.swinburne.edu.au/ict/schools</a>
- Swinburne University</span><span class="HOEnZb"><font color="#888888"><u></u><u></u></font></span></p><span class="HOEnZb"><font color="#888888">
<p class="MsoNormal"><span style="font-size:10.0pt;font-family:Consolas"><br>
</span><span style="font-size:11.0pt;font-family:"Calibri","sans-serif"">-- </span><u></u><u></u></p>
</font></span></div><span class="HOEnZb"><font color="#888888">
<p></p><p><b>Important - </b>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.</p>
</font></span></div>
<br>_______________________________________________<br>
<a href="http://www.edulists.com.au" target="_blank">http://www.edulists.com.au</a> - FAQ, Subscribe, Unsubscribe<br>
IT Software Development Mailing List kindly supported by<br>
<a href="http://www.vcaa.vic.edu.au" target="_blank">http://www.vcaa.vic.edu.au</a> - Victorian Curriculum and Assessment Authority and<br>
<a href="http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html" target="_blank">http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html</a><br>
<a href="http://www.vitta.org.au" target="_blank">http://www.vitta.org.au</a> - VITTA Victorian Information Technology Teachers Association Inc<br>
<a href="http://www.swinburne.edu.au/ict/schools" target="_blank">http://www.swinburne.edu.au/ict/schools</a> - Swinburne University<br></blockquote></div><br><br clear="all"><br>-- <br>Mark Kelly<br>Manager of ICT, Reporting, IT Learning Area<br>
McKinnon Secondary College<br>McKinnon Rd McKinnon 3204, Victoria, Australia<br>Direct line / Voicemail: +613 8520 9085, Fax +613 9578 9253<br><a href="mailto:kel@mckinnonsc.vic.edu.au" target="_blank">kel@mckinnonsc.vic.edu.au</a><br>
VCE IT Lecture Notes: <a href="http://vceit.com" target="_blank">http://vceit.com</a><br>Moderator: <a href="http://www.edulists.com.au/" target="_blank">IT Applications Edulist</a><br><br><font>Want a good time? Call 0112358. Ask for Mr </font>Fibonacci.<br>