http:// cs210: data structures and algorithms course guide sarab al muhaideb prince sultan...
TRANSCRIPT
![Page 1: Http:// CS210: Data Structures and Algorithms Course Guide Sarab Al Muhaideb Prince Sultan University, College for Women](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/1.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/2.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/3.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/4.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/5.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/6.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/7.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/8.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/9.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/10.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/11.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/12.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/13.jpg)
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](https://reader035.vdocuments.mx/reader035/viewer/2022081816/56649edd5503460f94bedc43/html5/thumbnails/14.jpg)
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.