Computer Science 1321
Problem Solving and Algorithm Design II
Jeffrey D. Oldham
2000 May 15
- 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).
- 1.
- Syllabus:
HTML,
PostScript,
PDF.
- 2.
- STL Generic Algorithms Summary:
HTML,
PostScript,
PDF.
- 3.
- Example Using STL Generic Algorithms.
- 4.
- Gdb:
HTML,
PostScript,
PDF.
- 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).
- 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)
- 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
- 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