Northern Virginia Community College

Manassas Campus

Summer Semester, 2004

Course No.

Course Title

Credits

Instructor

CSC-202

COMPUTER SCIENCE II

4

Dr. M. Carrington, CNA.

 

 

Course Description:

Examines fundamental data structures and analyzes algorithms. Covers abstract data types and essential data structures such as arrays, stacks, queues, linked lists, and trees; introduces searching and sorting algorithms and algorithm analysis. Lecture 4 hours per week.

Course Prerequisite(s): CSC 201 and MTH 173.  Corequisite is MTH 174

 

Objectives:

 

Students should be able to:

·         Define and declare abstract data types and structures

·         Define algorithms suitable for computer execution

·         Define file structures and access methodologies

·         Perform program verification using loop invariant, and debugging techniques

·         Define and code C++ functions and pointers

·        Develop C++ classes and objects using an object oriented approach.

 

 

Text:

… Subject to change, please verify with instructor first.

Data Structures and Other Objects Using C++; Main, Michael & Savitch,Walter; Adison Wesley, 2/e; ISBN 020-170-2975

 

College & Instructor Contact Information:

Instructor: Email - mcarrington@nvcc.edu, Tel. #: 703-257-6555 (WK/NVCC)

 

Office Hours:

The following indicates fixed office hours for students to consult with the instructor as necessary.  However, students can make appointments with the instructor outside of these times in order to arrange a meeting.  The office is located at room 411(Howsmon, 4th floor). See instructor home page for office hours.

 

Materials:

Students should come prepared for classes with a ruler, notebook, pens, pencils, and 3.5” floppy diskettes.

 

ADA (Americans with Disabilities Act):

Students should contact the Disabilities Services Counselor for assistance.  Information can be obtained from the College Catalog or you may visit the college website as follows:

http://www.nvcc.edu/catalog/cat2000/student/disable.htm

 

 

Standard Program Header Format:

 

It is expected that each program will be well documented and include a standard header in the following format:

/* Author Name:                                                                   */

/* Program Name:                                                                 */

/* Program Purpose:                                                             */

/* Date Written:                                                                    */

/* Date Modified:                                                                 */

 

Requirements for the Completion of the Course:

 

Grading Policy:

 

Grading Scale:

Make Up Policy:

 

Final Exam                

Projects/Homework  

Tests/Quizzes             

       

 

 

 

20%

60%

20%

 

 

  A = 90 - 100%

  B = 80 - 89%

  C = 70 - 79%

  D = 60 - 69%

  F = Below 60%

 

If you miss class, it is your responsibility to obtain a copy of any notes or handouts.  All Lab work must be completed on your own time.  Tests and/or quizzes may be given early due to travel, medical procedures, etc.  There will be no make-ups for the tests, quizzes, midterm and/or final exam.  The final exam is closed book.  The instructor reserves the right to limit make-ups for class assignments. 

TOTAL            

100%

 

 

 

 

 

Schedule:

This schedule is tentative at best.   Every effort must be made, however, to keep up.  Additional homework may be given to foster understanding, particularly with the use of application software. Term papers and/or case studies can take the place of tests and students will be advised accordingly.

 

Under construction …

 

Day

Chapter(s)  & Topics

Assignment

Tests/Quizzes*

1

Ch. 1. The Phases of Software Development

 

 

2

Ch. 2. Abstract Data Types and C++ Classes.

TBA

 

3

Ch. 3. Container Classes.

 

 

4

Ch. 4. Pointers and Dynamic Arrays.

TBA

 

5

Ch. 5. Linked Lists.

 

Test #1

6

Ch. 7. Stacks & 8. Queues.

TBA

 

7

Ch. 9. Recursive Thinking.

 

 

8

Ch. 10. Trees.

TBA

Test #2

9

Ch.. 12. Searching &. 13. Sorting

 

 

10

Ch. 14.Derived Classes and Inheritance.

TBA

 

11

Ch. Programming Project

 

 

12

Final Exam

 

 

Last updated:02/09/2004