CS 205 - Concepts/Prog Algorithms JAVA

JOHNSON COUNTY COMMUNITY COLLEGE
TECHNOLOGY DIVISION
COMPUTER SCIENCE
COURSE OUTLINE

 

Title: Concepts of Programming Algorithms using JAVA Effective Term: Spring 2009
Number: CS 205 Credit Hours: 4 Contact Hours: 4.5
Course Type: Transfer Lecture Hours: 3 Lab Hours: 1.5

Description:

This course emphasizes programming methodology and problem-solving using Java. Algorithm design and development, data abstraction, good programming style, testing and debugging will be presented. 3 hrs. lecture, 1.5 hrs. lab/wk. Four-credit-hour CS courses have two hours of open lab per week.

Associated Costs: These are additional (out-of-pocket) expense considerations that students should expect in addition to the course tuition, fees, and textbooks. $20 to $50.

Supplies: Refer to the instructor's course syllabus for details about any supplies that may be required.

Prerequisite: CIS 134 Programming Fundamentals
or
ENGR 171 Programming for Engineering and Science
or equivalent experience

Textbook(s): For information see - http://bookstore.jccc.net

Course Fees: NONE

Course Objectives:

Upon successful completion of this course the student should be able to:

  1. Solve problems using a disciplined approach to object development.
  2. Create, test and debug programs using the Java programming language.
  3. Describe and use well-known algorithms and data structures.
  4. Code and document using commonly accepted programming standards.
  5. Demonstrate an understanding of procedural and data abstraction.

Content Outline & Competencies:

I. Solve Problems and Develop Algorithms 
   A. Incorporate strategies for problem solving
      1. Step-wise refinement
      2. Solution by analogy
      3. Use of previously developed subalgorithms
   B. Practice problem analysis
      1. Understand the problem
      2. Identify the input
      3. Describe the output
   C. Represent algorithms using pseudocode
   D. Verify algorithms
      1. Desk checking
      2. Selecting test data

II. Describe and Practice Program Development Methods and Style
   A. Design
      1. Procedural abstraction
      2. Data abstraction
      3. Top-down design and step-wise refinement
   B. Program dorrectness
   C. Development of reusable modules
   D. Analysis of program size and execution time

III. Create Programs Using the Following Program Structures
   A. Input
   B. Output
   C. Assignment
   D. Conditional
   E. Looping
   F. Subalgorithm call

IV. Describe and Use Features of an Object-Oriented Programming Language 
   A. Data
      1. Types and declarations
      2. Scalar types
      3. Structured types
   B. Block structure and scope of identifiers
   C. Expressions
      1. Operators
      2. Relations
      3. Functions
      4. Rules of precedence
   D. Assignment statements
   E. Input and output
      1. Format
      2. Screen
      3. Printer
      4. Disk files
   F. Control structures
      1. Sequential
      2. Conditional
      3. Loops
   G. Subprograms
      1. Functions
      2. Parameters
         a. Actual and formal
         b. Value and reference
      3. Recursion
   H. Coding standards and documentation

V. Utilize Data Structures
   A. One and two-dimensional arrays
   B. Strings
   C. Objects
   D. Combinations of objects

VI. Program Well-known Algorithms
   A. Searches 
      1. Sequential
      2. Binary
   B. Sorts
      1. Insertion
      2. Selection
      3. Bubble

VII. Define Computer Systems
   A. List and describe hardware components
      1. Primary memory
      2. Central processing unit
      3. Secondary memory
      4. Peripherals
   B. List and define system software
      1. Operating systems
      2. Language translators
      3. File systems

Methods of Evaluation of Competencies:

Evaluation of student mastery of course competencies will be accomplished using the following methods:

   A minimum of three Examinations            70% of grade
   A minimum of seven Programming Projects    30% of grade
                                             100%
Grade Criteria:
A = 90%
B = 80%     
C = 70%     
D = 60%     
F = less than 60%

Caveats: NONE

Disabilities:

If you are a student with a disability, and if you will be requesting accommodations, it is your responsibility to contact Access Services. Access Services will recommend any appropriate accommodations to your professor and his/her director. The professor and director will identify for you which accommodations will be arranged.

JCCC provides a range of services to allow persons with disabilities to participate in educational programs and activities. If you desire support services, contact the office of Access Services for Students With Disabilities (913) 469-8500, ext. 3521 or TDD (913) 469-3885. The Access Services office is located in the Success Center on the second floor of the Student Center.