CMSC214 COMPUTER SCIENCE II Fall 2000 Instructors: Evan Golub Nelson Padua-Perez Sections 01,02,03 Sections 04,05,06 AVW1115 AVW1129 eg214002@wam.umd.edu nelsonp@wam.umd.edu 301-405-0180 301-405-3355 Course description: Design and analysis of object oriented programs. Implementation of structured programs using abstract data types, templates and inheritance. Concrete structures include dynamic arrays, linked lists, binary trees, hash tables and graphs. Recommended texts: * C++ How To Program, Deitel & Deitel * Data Structures and Other Objects Using C++, Main & Savitch * A UNIX reference Academic honesty: Each student is expected to work on all projects, quizzes, tests, and the final exam alone. A student may not discuss pseudocode, design of a program or of individual procedures, coding of individual procedures, or any high level code with anyone but the instructors and teaching assistants. You may not use code which you find on the World Wide Web or any similar resources. If you use any code from our text book, you must cite the source of that particular information in the comments of the program. If you wish to base any part of your program on code from another text, you need to bring it to the instructor in advance for approval and upon approval cite that text in your comments. Students may not mail or otherwise electronically transfer all or part of any programming assignment. Students are expected to read and adhere to the guidelines presented in the Department of Computer Science newsletter which is distributed along with this syllabus. Grading: - Weights Semester Exams 36% 3 exams which will add up to 200 points Projects 35% 5 projects - 100 points each with the following values out of the 35% P1 6% P2 6% P3 10% P4 8% P5 5% Final exam 29% - Tests: The tests will be given during lab sessions. THERE WILL BE NO MAKE-UP TESTS. A student with a valid medical excuse will have his/her test grade based on the tests and final exam taken. A valid medical excuse must include dates of incapacitation for the illness as well as the telephone number for a contact person. If more than one exam is missed with valid medical excuses, the instructor reserves the right to arrange a special exam to makeup that portion of the grade. Any requests for reconsideration of grading must be submitted to the instructor within a week of the return of a test. - Projects: To receive full credit, projects must be submitted and giving correct results on the due date specified. Working copies of projects 1 & 2 must be submitted by 11:59pm November 7th. All other projects must be submitted and giving correct results by 5:00pm Decemeber 13th. The course grade is automatically F if projects are not submitted and giving correct results by these deadlines. See the Project Grading Policy for further details of the grading policy for this course. Basic Schedule of Topics and Projects (SUBJECT TO CHANGE) Note: The project assigned listings are there to give you a rough idea of when projects will be assigned. The exact dates will be announced as the semester progresses. Topics ------ Introduction and quick review Dynamic allocation Lists Review and New Materials Container Classes Templates Specialized lists using templates Recursion Trees Inheritance General project approaches Graphs Hash tables Heaps Java/STL/etc Expected Project Due Dates --------------------------- P1 : Due 09/21 P2 : Due 10/03 P3 : Due 10/27 P4 : Due 11/20 P5 : Due 12/11 Expected Exam Dates ------------------- Exam 1 : Wednesday, October 4th in Lab Exam 2 : Monday, October 30th in Lab Exam 3 : Wednesday, November 29th in Lab Final Exam : Saturday, December 16th 4pm-6pm