Computer Science 1321
Problem Solving and Algorithm Design II

Jeffrey D. Oldham

2000 May 15

Homeworks and Exams

1.
Homework Submission Guidelines: HTML, PostScript, PDF (revised 2000Mar17).
2.
Homework 1:
(a)
Assignment: HTML, PostScript, PDF.
(b)
Solution: Solution (last revised 2000Jan24).
(c)
Test Cases: test cases
3.
Homework 2:
(a)
Assignment: HTML, PostScript, PDF (last revised 2000Jan26).
(b)
Solution
4.
Homework 3:
(a)
Assignment: HTML, PostScript, PDF (2000Feb04 8:45pm small changes to search-engine.cc to make it compile; mainly added a function declaration for unitVector().)
(b)
FAQ: HTML, PostScript, PDF.
(c)
Solution
(d)
Test Cases
5.
Exam 1:
(a)
Solutions: PostScript, PDF.
(b)
Frequently Missed Ideas: HTML, PostScript, PDF.
6.
Homework 4:
(a)
Assignment: HTML, PostScript, PDF.
(b)
Solution
(c)
Test Cases
7.
Homework 4i (optional and not graded): HTML, PostScript, PDF.
8.
Homework 5:
(a)
Assignment: HTML, PostScript, PDF.
(b)
Solutions: naive-dynamicArray.h, powers-dynamicArray.h.
(c)
Test Cases
9.
Exam 2 Solutions: PostScript, PDF.
10.
Homework 6:
(a)
Assignment: HTML, PostScript, PDF.
(b)
Solution
11.
Homework 7:
(a)
Assignment: HTML, PostScript, PDF.
(b)
Solution: stack.h, tautology checker.
(c)
Test Cases
12.
Homework 8:
(a)
Assignment: HTML, PostScript, PDF.
(b)
Solution
(c)
Test Script and Expected Output.
13.
Homework 9:
(a)
Assignment: HTML, PostScript, PDF.
(b)
Hash Function Exposition: PostScript, PDF.
(c)
Solution
14.
Exam 3 Solutions:
(a)
CS1321-1: PostScript, PDF.
(b)
CS1321-2: PostScript, PDF (small revision 2000May15).

Handouts

1.
Syllabus: HTML, PostScript, PDF.
2.
STL Generic Algorithms Summary: HTML, PostScript, PDF.
3.
Example Using STL Generic Algorithms.
4.
Gdb: HTML, PostScript, PDF.

Lectures

1.
Fibonacci Numbers (first day):
(a)
Class Assignment: HTML, PostScript, PDF.
(b)
Luke Powell's Solutions: recursive, linear time, constant time.
2.
Linked List Class Overview: HTML, PostScript, PDF.
3.
Iterators: HTML, PostScript, PDF (many minor text changes, none significant 2000Feb02).
4.
Classes:
(a)
First Pass: Use of Class, Definition of Class.
(b)
Second Pass: Use of Class, Definition of Class.
(c)
Overloaded, Static, and Friend: HTML, PostScript, PDF.
(d)
Copying Objects: HTML, PostScript, PDF.
5.
Dynamic Memory:
(a)
Using Vectors
(b)
Using Fixed-Sized Arrays
(c)
Using Dynamic Arrays
6.
Doubly-Linked Lists:
(a)
Doubly-Linked List
(b)
Buffer
(c)
Editor
7.
Returning References: HTML, PostScript, PDF.
8.
Deques:
(a)
Requirements: HTML, PostScript, PDF.
(b)
CS1321-1 Code
(c)
CS1321-2 Code
(d)
Our Code
9.
Iterators for Doubly-Linked Lists:
(a)
Doubly-Linked List
(b)
Buffer
(c)
Editor
10.
Tree Class Overview: HTML, PostScript, PDF.
11.
Binary Search Trees: code, example use.
12.
Hashing Experiments: histogram program, mean and variance program.
13.
Huffman Tree Code (revised 2000May02).

Sales Tax Project

1.
Sales Tax Program Proposal: HTML, PostScript, PDF.
2.
Sales Tax Program Tasks: HTML, PostScript, PDF.
3.
Sales Tax Proposal Revisions (2000Mar27): HTML, PostScript, PDF.
4.
Sales Tax Code, Revisions, and Input Files.
5.
Advisory Commission on Electronic Commerce's report (see pp. 17-20)

Programming

1.
Programming Rants, Programming Tips, and Textbook Corrections: HTML, PostScript, PDF.
2.
Patterns Based on Input: HTML, PostScript, PDF.
3.
Using Microsoft Visual C++: HTML, PostScript, PDF.
4.
Standard Template Library Documentation

Other Information

1.
Office Hours: HTML, PostScript, PDF.
2.
Trinity CS Tutorials
3.
Obtaining an Account on the Computer Science Network: HTML, PostScript, PDF.
4.
Frequently Asked (Computer) Questions: HTML, PostScript, PDF.
5.
Xemacs Tips: HTML, PostScript, PDF.




2000-05-15