A continuation of CSCI 160. Topics include dynamic data structures (linked lists and trees), abstract data types (stacks, queues, lists) and an introduction to C/C++.

An on-line version of this document can be found at http://malun1.mala.bc.ca:8080/~pwalsh/teaching/teaching.html . Students are advised to check this web side weekly to ascertain up-to-date information.

Instructor: Dr. Peter Walsh

Evaluation:

Grade Conversion: The following scale will be used but the instructor reserves the right to lower the numerical score required for a particular letter grade if that seems appropriate, but the same conversion will be applied to all persons in the class. Under no circumstances will the numerical score required for a particular letter grade be raised.

You must pass (>= 50%) the final exam to pass the course.

Topic Outline

• Introduction to Abstraction
  • Terminology
  • Modules (in DEC Pascal)
• Data Abstraction (ADT)
  • Set ADT
  • List ADT
  • String ADT
  • Stack ADT
  • Queue ADT
  Recursion
  • Iteration versus Recursion
  • Recursive Programming and Backtracking
  • Pointers and Dynamic ADTs
    • Dynamic Set ADT
    • Dynamic List ADT
    • Dynamic Stack ADT
    • Dynamic Queue ADT
  • Binary Trees
    • Tree Construction
    • Tree Traversal
    • Binary Search Trees
  • Searching, Sorting and Algorithm Analysis
    • Analyzing Time Efficiency
    • Searching
    • Analyzing Techniques
    • Sorting
  • Hashing
  • Modular Programming in C
  • Introduction to Object Oriented Programming in C++

  Assigment Submission:

  Each assignment has a due date and time and, one or more assignment identifiers (eg Pex 1). All assignments are to be submitted by e-mail to csci161@malun1.mala.bc.ca. Assignments must be received before the due date and time. In addition, your e-mail must have the assignment identifier as its subject. All other methods of submission will not be accepted. You will receive no credit for an assignment submission that fails to adhere to this convention.

  Guidelines Concerning Fraud

  These guidelines concern the type of fraud where a student presents another's work as his or her own, or allows another to do so.
  • As fraud invalidates the evaluation of a student's progress, it is the duty of instructors, teaching assistants, and laboratory assistants to take measures to prevent fraud and to be vigilant towards symptoms of fraud.
  • Students are encouraged to study together. But, unless the contrary is indicated, submitted work is to be done by students individually. Students are to collaborate on submitted work only when this is explicitly permitted by the instructor. In such a case, the names of all students who have collaborated on a piece of submitted work should be indicated on all submitted material. As in all academic endeavour, due credit must be given to all reference material. Students should consult the course instructor if they are not certain which outside material is appropriate for use in a course. The collaboration is to involve reasonable effort on the part of all students involved. In a situation where this is clearly not the case, appropriate action will be taken with regard to those students who have not fully contributed to the collaborative effort.
  • In case fraud is detected, credit is withheld from the work affected. The students involved are reported to the department chair who may take additional disciplinary action commensurate with the severity of the fraud and the past records of the students.

  ---

  Peter Walsh's Teaching Page