CS-145 Computer Science II

Mathematics, Statistics & Computer Science Department

COURSE NO./TITLE: CS-145 (354-145) COMPUTER SCIENCE II

CREDITS: 3

COURSE DESCRIPTION: Problem solving and algorithm development using a high-level
language. Structured programming concepts, debugging and testing, string processing, searching
and sorting, elementary data structures, recursion and files.

Prerequisite: CS-144.

TEXTBOOK:

  • JAVA-How to Program, 6th Ed., by Dietel (adopted Spring 2005)
  • (Adopted Spring 02: JAVA: An Introduction to, 2nd Ed. by Savitch
  • (Prior to Fall 96: The Object Concept, 1st Ed., by Decker)
  • (Prior to Fall 95: Pascal Programming and Problem Solving, 4th Ed., by Leetsma and Advanced
    Programming in Pascal with Data Structures, 1st Ed., by Nyhoff)

COURSE OBJECTIVES:

  1. The student will develop skills in program design, in style and expression, in debugging
    and testing, especially for larger programs.
  2. The student will study techniques for algorithm analysis.
  3. The student will exercise abilities in basic concepts of computer science on an advanced
    level.

COURSE OUTLINE:

  1. Review of Computer Science I
  2. Applications of structured programming concepts to larger programming projects
    illustrating the stepwise refinement of both statements and data structures.
  3. Introduction of additional programming tools and data structures; use in examples such as
    string processing, advanced sorting methods, hashing, etc., through study of:
    A. Debugging and testing
    B. Stacks, queues, and simple linked lists
    C. Recursion
    D. Random access files


Revised 1/05