<div dir="ltr"><div class="gmail_default" style="font-family:'trebuchet ms',sans-serif">Thanks, Duane. The interpretation seems to be heading in that direction, even though research is revealing that the concepts are not <i>perfectly</i> synonymous. In researching their differences, I found that <span style="color:rgb(34,36,38);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;line-height:15.6px">associative arrays (a.k.a. a map or dictionary) is an abstract data type (ADT) whereas a hashing table is a concrete data structure</span><span style="color:rgb(34,36,38);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;line-height:15.6px">.</span><span style="color:rgb(34,36,38);font-family:'Helvetica Neue',Helvetica,Arial,sans-serif;line-height:15.6px"> When I </span>got <a href="http://cs.stackexchange.com/questions/6678/relation-and-difference-between-associative-array-and-hashing-table">this far</a> I started backing away v-e-r-y slowly...</div><blockquote style="margin:0 0 0 40px;border:none;padding:0px"><div class="gmail_default"><br></div><div class="gmail_default">"A dictionary supports Find(x) queries. For an a key x, return the element in the dictionary with key x, if such an element exists. A dynamic dictionary also supports Insert(x) and Delete(x). Common implementations of a dictionary include different kinds of balanced binary search trees (e.g. red black tree) and various kinds of hash tables.</div></blockquote><div class="gmail_default"><br></div><blockquote style="margin:0 0 0 40px;border:none;padding:0px"><div class="gmail_default">In addition to Find an ADT may require support of successor(x) queries. That is, maintain a set of keys S, and given key x, find the smallest key t∈S such that s<t. Concrete data structures which support the Successor ADT include various binary search trees, and more complicated structures such as an X-fast trie or van Emde Boas tree (if the keys are integers)."</div></blockquote><div class="gmail_default"><div><font color="#222426" face="trebuchet ms, sans-serif"><span style="line-height:15.6px"><br></span></font></div><div><font color="#222426" face="trebuchet ms, sans-serif"><span style="line-height:15.6px">Now I just have to squeeze that into a friendly slideshow...</span></font></div><div><br></div><div><font color="#222426" face="trebuchet ms, sans-serif"><span style="line-height:15.6px">Cheers</span></font></div><div><font color="#222426" face="trebuchet ms, sans-serif"><span style="line-height:15.6px">Mark</span></font></div></div></div><div class="gmail_extra"><br><div class="gmail_quote">On 15 December 2015 at 11:05, Collinson, Duane A <span dir="ltr"><<a href="mailto:collinson.duane.a@edumail.vic.gov.au" target="_blank">collinson.duane.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>
<div style="direction:ltr;font-family:Tahoma;color:#000000;font-size:10pt">
<p>Hi Mark</p>
<p> </p>
<p>I interpreted this as dictionaries and hash tables are synonyms for associative arrays.</p>
<p> </p>
<p>Could see another way of teaching this KK.</p>
<p> </p>
<p>Cheers</p>
<div>
<p> </p>
<div style="FONT-SIZE:13px;FONT-FAMILY:Tahoma">
<p><font color="#0000ff"><em><strong>Duane Collinson</strong></em></font></p>
<p><em><font color="#0000ff"><strong></strong></font></em> </p>
<p><em><font color="#0000ff"><strong>Horsham College</strong></font></em></p>
<p><em><font color="#0000ff"><strong>310 Baillie Street</strong></font></em></p>
<p><em><font color="#0000ff"><strong>Horsham, Victoria 3400</strong></font></em></p>
<p><em><font color="#0000ff"><strong></strong></font></em> </p>
<p><em><font color="#0000ff"><strong>(03) 5381 7100</strong></font></em></p>
<p><em><font color="#0000ff"></font></em> </p>
<p><em><font color="#0000ff"></font></em> </p>
</div>
</div>
<div style="FONT-SIZE:16px;FONT-FAMILY:Times New Roman;COLOR:#000000">
<hr>
<div style="DIRECTION:ltr"><font color="#000000" size="2" face="Tahoma"><b>From:</b> <a href="mailto:sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a> [<a href="mailto:sofdev-bounces@edulists.com.au" target="_blank">sofdev-bounces@edulists.com.au</a>] on behalf of Mark [<a href="mailto:mark@vceit.com" target="_blank">mark@vceit.com</a>]<br>
<b>Sent:</b> Tuesday, 15 December 2015 10:50 AM<br>
<b>To:</b> Year 12 Software Development Teachers' Mailing List<br>
<b>Subject:</b> [Year 12 SofDev] Reading the study design<br>
</font><br>
</div>
<div></div>
<div>
<div dir="ltr">
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
Maybe someone can help with this, or it might require Paula.</div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<br>
</div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
In SD U4O1 KK2 it refers to "<span style="FONT-SIZE:10pt;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:115%">uses of data structures to organise and manipulate data, including associative arrays (or dictionaries or hash tables)"</span></div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<span style="FONT-SIZE:10pt;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:115%"><br>
</span></div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<span style="FONT-SIZE:10pt;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:115%">I'm not sure how to interpret the 'or's after 'including'. Does it mean"</span></div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<span style="FONT-SIZE:10pt;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:115%">- dictionaries and hash tables are synonyms for associative arrays?</span></div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<span style="FONT-SIZE:10pt;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:115%">- we may choose between </span><span style="FONT-SIZE:13px;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:15px">dictionaries and hash tables and associative arrays?</span></div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<span style="FONT-SIZE:13px;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:15px"><br>
</span></div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<span style="FONT-SIZE:13px;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:15px">Neither of those makes much sense. </span></div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<span style="FONT-SIZE:13px;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:15px">What does it mean in terms of teaching KK?</span></div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<span style="FONT-SIZE:13px;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:15px"><br>
</span></div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<span style="FONT-SIZE:13px;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:15px">Regards</span></div>
<div class="gmail_default" style="FONT-SIZE:small;FONT-FAMILY:'trebuchet ms',sans-serif">
<span style="FONT-SIZE:13px;FONT-FAMILY:Calibri,sans-serif;LINE-HEIGHT:15px">Mark</span></div><span class="HOEnZb"><font color="#888888">
<br clear="all">
<div><br>
</div>
-- <br>
<div>
<div dir="ltr">
<div>
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div dir="ltr">
<div><i><br>
</i></div>
<div><span style="FONT-SIZE:12px">Mark Kelly</span><br>
</div>
<div><br>
</div>
<div><a style="FONT-SIZE:12px" href="mailto:mark@vceit.com" target="_blank">mark@vceit.com</a><br>
</div>
<div><a href="http://vceit.com" target="_blank">http://vceit.com</a></div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</font></span></div><span class="HOEnZb"><font color="#888888">
</font></span></div><span class="HOEnZb"><font color="#888888">
</font></span></div><span class="HOEnZb"><font color="#888888">
</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 Training.</p>
</font></span></div>
<br>_______________________________________________<br>
<a href="http://www.edulists.com.au" rel="noreferrer" 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" rel="noreferrer" 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" rel="noreferrer" target="_blank">http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html</a><br>
<a href="http://www.vitta.org.au" rel="noreferrer" 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" rel="noreferrer" target="_blank">http://www.swinburne.edu.au/ict/schools</a> - Swinburne University<br></blockquote></div><br><br clear="all"><div><br></div>-- <br><div class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div><i><br></i></div><div><span style="font-size:12.8px">Mark Kelly</span><br></div><div><br></div><div><a href="mailto:mark@vceit.com" style="font-size:12.8px" target="_blank">mark@vceit.com</a><br></div><div><a href="http://vceit.com" target="_blank">http://vceit.com</a></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div>