http:// cs210: data structures and algorithms course guide sarab al muhaideb prince sultan...

14
http://www.geocities.com/pscw _cs210 CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

Upload: phebe-oliver

Post on 16-Jan-2016

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

http://www.geocities.com/pscw_cs210

CS210: Data Structures and Algorithms

Course Guide

Sarab Al MuhaidebPrince Sultan University,

College for Women

Page 2: Http:// 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

Page 3: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

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.

Page 4: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

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.

Page 5: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

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.

Page 6: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

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.

Page 7: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

http://www.geocities.com/pscw_cs210

Course Resources

Textbook:

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

ADT, Data Structures and ADT, Data Structures and Problem Solving with C++, 2nd Edition.Problem Solving with C++, 2nd Edition.By Larry Nyhoff, By Larry Nyhoff, Prentice Hall, 2004. Prentice Hall, 2004.

Page 8: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

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.

Page 9: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

http://www.geocities.com/pscw_cs210

Instructor Location & Office Hours

Mrs. Sarab Almuhaideb. Office: W357 Phone: 4535189 Ext.# 711 Email: [email protected]

Office Hours: SAT , MON 10:00 – 10:50,TUES 12:00 – 12:50,

(or by appointment)

Page 10: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

http://www.geocities.com/pscw_cs210

Course Policies1. 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.

Page 11: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

http://www.geocities.com/pscw_cs210

1. 10% of your grade will be assigned to PROGRAMMING projects.2. 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.

Course Policies (Assignments/Quizzes)

Page 12: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

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 .

Page 13: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

http://www.geocities.com/pscw_cs210

Quizzes10%

Major Exam #120%

Major Exam #220%

Final Exam40%

Homework10%

Overall Assessment

Page 14: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women

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.