CSCI 235 Software Design & Analysis II (Fall, 2011)
Final Exam
Name:
This exam has 7 questions on 10 pages (including blank pages for you work). There are a total of 110
points. 100 points is a perfect score. C+ code is required for some questions. Good l
CSCI 235 Software Design & Analysis II
Lecture Notes 03 Lists
Agenda
List Motivating Example & Design Exercise
List ADT
C+ Templates
List Motivating Example & Design Exercise
Design a class to keep track of a list (eg. to do list, shopping list, etc.).
Li
CSCI 235 Software Design & Analysis II
Lecture Notes 04 List Implementations
Agenda
List ADT Reminder
Exceptions
Array-based implementation
Pointer-based implementation
Comparisons of implementations
List Variations
STL List
List ADT Reminder
Note that Li
CSCI 235 Software Design & Analysis II
Lecture Notes 06 Recursion as a Problem-Solving Technique (equivalent to Ch. 5)
Agenda
Palindromes
8-Queens Problem
Recursion vs. Mathematical Induction
Grammars & Expressions: infix, prefix, postfix
Palindromes
A wo
CSCI 235 Software Design & Analysis II
Lecture Notes 10 Trees
Agenda
Tree Concept & Terminology
Binary Tree
Binary Search Tree (BST)
N-ary Tree
Tree Concept & Terminology
Concept
Node with edges
Sometimes hierarchical parent-child (or ancestordescendant