Algorithms and Data Structures, CSE2304 (6pts)

Home page: www.csse.monash.edu.au/courseware/cse2304/2006/Summary/index.shtml

Introduction: This unit is about problem solving with a computer. It is not just about doing computer programming; it is about analysing and creating algorithms and data structures. It covers fundamental data structures and algorithms, time and space complexity, and applications to problem solving and practical computer programming tasks. Including, in alphabetic order:

• Complexity, best, average and worst-case time and space complexity.
• Correctness and termination of algorithms.
• Graph algorithms.
• Lists.
• Numerical algorithms introduction.
• Recursion.
• Sorting and searching algorithms.
• Trees, search trees, balanced trees of various kinds.

Structure

• [Prerequisite knowledge] + CSE1303 or equivalent + 12pts Maths
• [Lectures] + tutorials, practicals, etc..
• Exam 70%, practicals 30%, half-marks (50%) hurdle on both; see [assessment].
• Deferred exam: There will be one deferred exam only, in week one of semester two, for those students who are sick etc. at the time of the "proper" exam, and subsequently apply for, and are granted, a deferred exam. It is the student's responsibility to check at the school office whether or not she or he has been granted a deferred exam and when and where any such exam is to be held. (The questions on the main and deferred exams are never the same.)
• Past Years: 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, including exams, result summaries, practicals & tutorials.
• It is the student's responsibility to be familiar with the faculty's regulations on plagiarism.

Assessment

• Examination (closed-book, 3 hours) 70%.
• Laboratory work in practice classes, total= 30%.
• Both the exam and the practical work are hurdle requirements. Each must be passed (at least half-marks) to pass the subject.
• If you fail either the exam hurdle, or the practical hurdle, or both, then the highest mark that you can get for this subject is 44% (N).
  

Practice Classes

You must attend scheduled, compulsory, practice classes and tutorials for this subject during the semester. After the introductory practical you attend an `Algorithms and Data Structures' practice class every fortnight, alternating with a tutorial in the other week (see the progress page). The practice classes are on small computer programming projects. You will need to prepare the work before the class! Your programs will be marked in the classes and they count towards your overall grade. Make sure that you do the correct problem(s) for your practice class! The practicals are available online via the home-page under the progress page for the current year.

Tutorials

You must attend a scheduled 1-hour tutorial every fortnight, alternating with your practical class. The tutorials are for solving tutorial questions or sample exam questions, problem solving etc., but not for solving the practical exercises. The tutorials are available online via the home-page under the progress page for the current year.

Books

• Text book: M. A. Weiss. Data Structures and Algorithm Analysis in C. Addison Wesley, 2nd edn. 1997.
  Unfortunately, this book (and this goes for all books) covers some material not in the lectures and v.v..  Ch1, Ch2, Ch3, Ch4 (not splay trees), Ch5 (linear, chaining, quadratic), Ch6 (heap and heap sort), Ch7 (relevant sorts), Ch9 (topological sort, paths, spanning T's, and Ch8 where relevant), and Ch10 where topics match lectures, can be seen to be relevant.
• Other books and references:
  • [Bibliography], search for a specific algorithm or data structure, or for `algorithm' and/or `data structure' and/or `book'.

Past Year(s), 1999-2006

Including past exam questions, tutorials and practicals, all of which are good for revision.

• 2006, CSE2304 (6pts)
  • Lectures: [progress], plan, tutorials, practicals, etc..
  • [Exam questions].
  • Exam 70%, practicals 30%, half-marks (50%) hurdle on both.
  • Practicals: [#0], [#1], [#2,#3], [#4,#5]
  • Tutorials:     [#1], [#2], [#3], [#4], [#5]
  • [Handbook] entry.

  • 	| 0	| 100

    Results summary 2006: There were 149 enrolments at Clayton .au and Sunway .my (138 .au, 11 .my) in 2006. Of these, 135 had complete assessment after the main exam of June 2006, passing 116 (86%) with grades HD 24 (18%), D 20 (15%), C 35 (26%), P 37 (27%), and failing 19 (14%). (It is pure coincidence that the last % is the same as for 2005.)
  • (Student [access] to marked scripts.)
   
  
• 2005, CSE2304 (6pts)
  • Lectures: [progress], plan, tutorials, practicals, etc..
  • [Exam questions].
  • Exam 70%, practical work 30%, half-marks (50%) hurdle on both.
  • Practicals: [#0], [#1], [#2/3], [#4/5]
  • Tutorials:     [#1], [#2], [#3], [#4], [#5]
  • [Handbook] entry.

  • 	| 0	| 100

    Results summary 2005: There were 178 enrolments at CSSE Clayton .au and Sunway .my in 2005. Of these 170 had complete assessment after the main exam of 10 June, passing 147 (86%) with grades HD 25 (15%), D 40 (24%), C 53 (31%), P 29 (17%), and failing 23 (14%).
   
  
• 2004, CSE2304 (6pts)
  • Lectures: [progress] & plan etc..
  • [Exam questions] and notes on answers.

  results
  	| 0	| 100

  • Exam 70%, practical work 30%, half-marks (50%) hurdle on both.
  • Practicals: [#0], [#1], [#2], [#3], [#4], [#5]
  • Tutorials:     [#1], [#2], [#3], [#4], [#5]
  • [Handbook] entry.
   
  
• 2003, CSE2304 (6pts)
  • Lectures: [actual progress] v. [plan].
  • [Exam questions] and notes on answers.
  • Exam 70%, prac's 30%, half-marks (50%) hurdle on both.
  • Practicals: [#0], [#1], [#2], [#3], [#4], [#5] & re [2], [3,4]A, [3,4]B
  • Tutorials:     [#1], [#2], [#3], [#4], [#5] & [notes]
  • [Handbook] entry.

  • 	| 0	| 100

    Results summary 2003: The following applies only to candidates at CSSE Clayton and Malaysia who sat the main exam on 24/6/2003. NB. Prac' and exam were both hurdles (half marks). The results for 300 candidates were: passing 235 (78%) with grades HD 68 (23%), D 57 (19%), C 71 (24%), P 39 (13%), and failing both hurdles 8 (3%), exam hurdle only 57 (19%), prac' hurdle only 0. Note, this excludes anyone with incomplete assessment as of 3/7/2003.
   
  
• 2002, CSE2304 (6pts)
  • Lectures: [progress] v. [plan]
  • [Exam questions] and notes on answers.
  • Practicals: [#0], [#1], [#2], [#3], [#4], [#5], [unix prac] & re [#2]
  • Tutorials:     [#1], [#2], [#3], [#4], [#5] & some [notes]
  • [Handbook] entry.

  • 	| 0	| 100

    Results summary 2002: NB. Prac' and exam were both hurdles (half marks). The results for 323 candidates who sat the main exam at CSSE Clayton or Sunway in June (i.e. prior to, and omitting, the deferred exam) were: passing (78%) with grades HD 103 (32%), D 60 (19%), C 59 (18%), P 29 (9%), and failing (22%) with causes exam hurdle only 59 (18%), prac hurdle only 8 (2%), both hurdles 5 (2%)   -- 7/2002.
   
  
• 2001, CSE2304 (6pts)
  • Lectures: [actual progress] v. [plan]
  • [Exam questions] and notes on answers.
  • Practicals: [#0], [#1], [#2], [#3], [#4], [#5] & [2B] [3B&A] [4/5 data]
  • Tutorials:     [#1], [#2], [#3], [#4], [#5] & [notes]
  • [Handbook] entry.
  • Results summary 2001: The following figures apply to CSSE Clayton and Sunway campuses combined, as of 26/7/'01. NB. Prac' and exam were both hurdles (half marks). 260 candidates had non-zero marks in both the prac's and exam. Of these, 203 (78%) passed, and 57 (22%) failed. Of the latter, 37 failed the exam hurdle only, 3 failed the prac' hurdle only, and 17 failed both hurdles. In addition to the above (and coincidentally the same number as in '00), 34 had zero marks in the prac' (none submitted), or the exam (did not sit), or both, thus being de facto withdrawals.
   
  
• 2000, CSE2304 (6pts) and CSC2040 (4pts)
  • Lectures: [actual progress] file (c.f. [plan])
  • [Exam questions], [Answers]
  • Practicals: [#0], [#1], [#2], [#3], [#4], [#5]
  • Tutorials:     [#1], [#2], [#3], [#4], [#5], ans [1-3] [4,5]
  • [Handbook] entry.
  • Results summary 2000: The following figures apply to CSSE Clayton campus only: 273 candidates had non-zero marks in both the prac's and the exam. Of these, 223 (82%) candidates passed and 50 (18%) failed. Of the latter, 3 failed on the prac' hurdle only, 28 failed on the exam hurdle only, and 19 failed on both criteria.  In addition to the above, 34 candidates had a zero mark in the prac' (none submitted), or the exam (did not sit), or both, thus being de facto withdrawals.
   
  
• 1999, CSE2304 (6pts) and CSC2040 (4pts):
  • [progress] - post-lecture summary,
  • [Sample], [Exam questions], [Answers]
  • Practicals: [#1] [#2] [#3] [#4] [#5] [#6]
  • There were no tutes in 1999 or earlier.
  • [Handbook] entry.
   
  
• 1998, CSE2040 (4pts):
  • [progress]