NVCC College-Wide Course Content Summary

CSC 202 - Computer Science II (4 CR.)

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. Prerequisites are CSC 201, Computer Science I, and MTH 173, Calculus with Analytic Geometry I; corequisite is MTH 174, Calculus with Analytic Geometry II. Lecture 4 hours per week. 

ENTRY LEVEL COMPETENCIES
Prerequisites are CSC 201, Computer Science I, and MTH 173, Calculus with Analytic Geometry I. Corequisite is MTH 174, Calculus with Analytic Geometry II. 

GENERAL COURSE PURPOSE
This course is the third course for the student majoring in Computer Science. There are four major purposes of the course. Here we begin a detailed study of data structures and data abstraction. We continue algorithmic analysis by examining various searching and sorting algorithms. Students study object-oriented programming in greater depth. Finally, we continue the development of discipline in program design, in style and expression, and in testing and debugging. The student writes programs larger than those in the previous course. A high-level computer language is used for the students to implement their solutions on a computer. 

COURSE OBJECTIVES
Upon completion of this course, the student will be able to:


MAJOR TOPICS TO BE INCLUDED

Suggested Time Allocation per Topic

In order to standardize the core topics of CSC 202 so that a course taught at one campus is equivalent to the same course taught at another campus, the following student-contact-hours per topic are recommended. There are normally 64 student-contact-hours per semester for a four-unit course. The last category, Other/Enhance, leaves ample time for an instructor to tailor the course to special needs or resources.
Ref  Topic  Hours  Percent 
Data Abstraction and Object-Oriented Programming  10  16 
II  Recursion 
III-A  Linked Lists  10  16 
III-B  Stacks 
III-C  Queues 
III-D  Trees 
IV  Searching 
Sorting 
VI  Other optional content or enhance the above  11  18 
  Exams and Quizzes 
  Total  64  100 


Revised: October 2003; Inquiries to mailto:tseaman@nvcc.edu