CMSC341 Data Structures Fall 1998

Sections 0101 and 0201

Dennis L. Frey

Final Grades

General Notes

Section 101 meets in room SS101 TuTh at 11:30 am.
Section 201 meets in room SS110 MW at 7:00 pm.

Teaching Assistants:

• Lijia Xu             Office: ECS 334       Office Hours: M, W 1:00 - 2:00
• Liang Xu           Office: ECS 334       Office Hours: TuTh  1:00 - 2:00

Syllabus and Calendar

• Syllabus for both sections
• Calendar for 101
• Calendar for 201
• Help!

Grades

• Section 101
• Section 201

• Course Newsgroup

Fall 1998 Class Notes

• Class 1 - Introduction
• Class 2 - C++ classes
• Class 3 - Constructors
• Class 4 - Operator overloading
• Class 5 - Type Converstions
• Class 6 - String Class and I/O Streams
• Class 7 - Introduction to Asymptotic Analysis (some notes to be handed out in class)
• Class 8 - Lists and Templates
• Class 9 - More Lists
• Class 10 - Stack ADT
• Class 11 - Exam 1
• Class 12 - Queues and Tree Traversals
• Class 13 - C++ inheritance
• Class 14 - Trees
• Class 15 & 16 - Binary Search Trees
• Class 17 - Splay Trees
• Class 18 & 19 - AVL Trees
• ALL other handouts will be distributed in class

Sample C++ programs

• Stack.h
• Stack.C
• testStack.C
• Test program output
• Compiling instructions
• Simple Makefile

Projects

• Project 1 -- Your first C++ class
• Project 2 -- Measuring Sorts
• Project 3 -- BST Concordance
•      My solution
• Project 4 -- Graph algorithms

Homework assignments

• Homework 1
• HW 1 solutions
• Homework 2
• Homework 3 was not assigned
• Homework 4 - Graph algorithms

Sample Questions For Tests

• Exam 1 Review Questions
• Exam 2 Review Questions
• Final Exam Review Questions

References

• C Coding Standards
• Recommended Indentation Styles
• C++ Newsgroup
• C++ FAQs Lite
• List Of C++ Tutorials
• Quadralay C++ Archive

Dennis L. Frey
University of Maryland, Baltimore County