Talk:SE250:HTTB:WIP:Trade-offs

General Direction

Notes from John's lecture on the HTTB Specific to Trade-offs (A combination of my own notes and from SE250:May_26) <There is no one “best” data structure to use Hashing generally is a good bet Use of cache ○ Data too big can screw over the memory · Keep data contiguous in memory · Sometimes not so clear cut ○ Linked lists vs array based lists (with short list) § LL □ Memory overhead ie storing of next position § Array □ More time taken for putting at a particular position especially when having to realloc · Searching ○ State based search § Naïve methods □ Breadth-first, depth-first ¨ Brute force becomes exponential § Smarter methods □ Knowing about your problem with direction and more programming cost · Bother to sort out data for things such as Lists · Memory trade offs · 50:1 for use of main memory ? (must have been a distracted for a second to get what this was on about --Jhor053 20:29, 5 June 2008 (NZST)) · Have a Trade-off table ○ Use of Big O notation and theory · Is it worth keeping the data sorted? ○ Ie taking time to insert takes longer ○ But getting data takes far less longer · Ignore metrics · Bit more condensed · Look at macro vs. micro level

Notes from John's lecture on the HTTB Generally (A combination of my own notes and from SE250:May_26) · Expecting 10 hours a week (that leaves 4 hours for HTTB and study) · Not compared to last years and dont copy from Last years one too · 15% to mark · Show Done in depth · To a polished level · Too much for the notes ○ Tight and concise ○ Visual and discussions in screen casts ○ Concentrate on the screencasts (John more interested in these and recommended these) · Finished by (lectures end of 6th) the 6th June officially due to study for exams ○ Can do during weekend of 7-8th June · Send off a summary of your HTTB submissions (to Johns email?) · Marked before exam on 26th of June · A lot of the material was from outside of lectures ○ A little beyond is fine ○ But easy to over do which is too much ○ Be careful · A member of the class Suggested to consider basing it the HTTB on the labs and John Agreed this is good idea