CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women http://www.geocities.com/pscw_cs210 Outline Course Description Course Objectives Course Resources Course Calendar Instructor Location & Office Hours Course Policies Major Exams & Final Exam Overall Assessment How to Study for Course http://www.geocities.com/pscw_cs210 Course Description CS 210 : Data Structures and Algorithms. Credit Hours: 3. Prerequisite: CS 102. Course Home Page: Visit http://www.geocities.com/pscw_cs210 to find course announcements, notes, important dates ,assignments, grades and more. http://www.geocities.com/pscw_cs210 Abstract Data Types ADT: is the study of classes of objects whose logical behavior is defined by a set of values and a set of operations. http://www.geocities.com/pscw_cs210 Data Structures The term Data Structures refers to the study of data and how to present objects within a program; that is, the implementation of the structured relationships. We are now interested in the study of the abstract properties of classes of data objects in addition to how the objects might be represented in a program. http://www.geocities.com/pscw_cs210 Course Objectives It is well known that data structures have a profound effect on the performance of programs and applications. The main purpose of this course is to introduce the main types of data structures and illustrate their use throughout simple examples and applications. In the process, some guidelines and principles for good programming and application development are given. http://www.geocities.com/pscw_cs210 Course Resources Textbook: ADT, Data Structures and Problem Solving with C++, 2nd Edition. By Larry Nyhoff, Prentice Hall, 2004. Additional References: 1. C++ Plus Data Structures, by Nell Dale and David Teague, Jones and Bartlett Publishers, 2001. 2. Problem Solving with C++, The Object of Programming, by Walter Savitch, Addison Wesley, 2001. 3. Data Structures and Program Design in C++, by R. Kruse and A. Ryba, Prentice Hall, 1999 http://www.geocities.com/pscw_cs210 Course Calendar Major I Exam: Tuesday October 30, 2007 [11:00-12:30]. Major II Exam: Tuesday December 11, 2007 [11:00-12:30]. Quizzes: Quiz 1: Tuesday September 25, 2007. Quiz 2: Tuesday October 23, 2007. Quiz 3: Tuesday November 20, 2007. Final Exam: During the period 21-31 January, 2008. http://www.geocities.com/pscw_cs210 Instructor Location & Office Hours Mrs. Sarab Almuhaideb. Office: W357 Phone: 4535189 Ext.# 711 Email: smuhaideb@pscw.psc.edu.sa Office Hours: SAT , MON TUES 10:00 – 10:50, 12:00 – 12:50, (or by appointment) http://www.geocities.com/pscw_cs210 Course Policies 1. Students must regularly come to class to participate in class activities and discussions. 2. If a student was absent in any lecture, then she is expected to read the lecture material and is welcomed for any specific question she may has. 3. There will be weekly tutorial problems as well as bi-weekly programming projects. 4. Students are encouraged to solve the tutorial problems before we do them together in class, but are NOT required to submit their solutions. 5. This course adopts the drop-the-lowest policy for assignments and quizzes. http://www.geocities.com/pscw_cs210 Course Policies (Assignments/Quizzes) 1. 2. 10% of your grade will be assigned to PROGRAMMING projects. Homework assignments must be done individually( or in pairs as stated in the project’s requirements). 3. We do not expect to see two programming projects that look identical. In this case, BOTH projects will be rejected. 4. Please note the due date for your programming project. 5. Late projects will be grade-penalizes or might not be accepted at all. 6. All source files must be compiled and fully tested by the student before submission. 7. A program that does not compile is not accepted for any reason. 8. Also, a program with no output is not accepted. 9. A program must be submitted in both electronic copy (the .cpp file) and hard copy. 10. Make sure the floppy is labeled with your name and the assignment number. http://www.geocities.com/pscw_cs210 Major Exam (20%)/ Final Exam (35%) Each Major Exam is worth 20%. Each Major Exam will include at least four chapters. Details will be announced in the course website. No Make-Exams. Final exam is worth 40%. The final exam will be cumulative . http://www.geocities.com/pscw_cs210 Overall Assessment Homework 10% Quizzes 10% Final Exam 40% Major Exam #1 20% Major Exam #2 20% http://www.geocities.com/pscw_cs210 How to Study for this Course Lectures: Attend, Listen and Participate. Tutorials: Prepare, Participate. Projects: Give enough time, Work hard, Seek help, and Submit. Read the chapter after the lecture. Try to do most of the Review Questions in each chapter. Think Critically – ask questions, make notes, and reflect on material. http://www.geocities.com/pscw_cs210