Data Structures and Algorithms I

3460:210 - Course Information

• Prerequisite:
  3450:208 Introduction to Discrete Mathematics
  3460:209 Introduction to Computer Science
• Objectives
  To reinforce problem solving and programming skills through programming in C++
  To study general concepts of Object Oriented Programming
  To introduce basic data structures and algorithms that are needed for more advanced courses
• Required Text
  Deitel and Deitel, How to Program: C++, 4th Edition (Also used in 3460:209: ICS). Access the author's online study guide (for 3rd edition) here!
  Clifford Shaffer, A Practical Introduction to Data Structures and Algorithm Analysis, 2nd Edition (Also used in 3460:316: DSA-II). This link will get you to the author's collection of book resources.
• Grading Policies
  Your grade will be based on 2 exams (20% each), a final exam (30%), 5-6 programs (20%), labs, quizzes, and homework (10%). Exams are closed book, closed notes; notify your instructor in advance if you think you might miss an exam. The final is comprehensive. Each program is worth roughly the same amount. Lab attendance is required in order to receive credit. Late homework and late labs will not be accepted. Late programs will be penalized 10% per day late. Quizzes (if any) will be unannounced.
• Grading scale (+/- grades may be assigned at instructor's discretion):
       A   90-100    B   80-89    C   70-79    D   60-69    F    0-59
• Program Submissions
  All programs will be submitted via email. You will also need to submit a printed copy of your source code. Be sure you have a UANET ID and are comfortable using an email client and a zip utility. See your instructor or the course coordinator if you have questions. Programs may be submitted for grading only if all previous programs have been assigned a grade. DO NOT submit programs that are not reasonably correct! To be considered reasonably correct, a program must be completely documented (see documentation guidelines) and work correctly for sample data provided with the assignment. Programs failing to meet these minimum standards will be returned ungraded and a 30% penalty assessed. Late points will be added on top of this penalty. Many programs will be tested against additional "hidden" data. A minimum requirement for passing this course is the completion of all programming assignments (each must be reasonably correct).
• Honesty
  All programming assignments must be your own work. Do not work with others to complete them. Past students have found that this ensures the best learning experience. Duplicate or similar programs, plagiarism, cheating, undue collaboration, or other forms of academic dishonesty will be reported to the Student Disciplinary Office as a violation of the Student Honor Code.
• Final Exam:
  Thursday, May 6, 2004 2-4 PM
• Last day to drop this class: Friday, March 5, 2004 (You do not need your instructor's signature to drop by this date. In general, instructors will not sign drop forms.)
• Special Notice:  Students whose names do not appear on the university’s class list by January 16, 2004 will not be permitted to participate (attend class, take exams, or receive credit.)

Course Topics (subject to change)