Catalog 2016-2017 
    
    Dec 16, 2018  
Catalog 2016-2017 [ARCHIVED CATALOG]

CS 143 Computer Science II Java

5 credits
This class teaches Object Oriented Programming (OOP) concepts and introduces elementary data structures as well as algorithms associated with them. The topics include classes, interfaces, inheritance, OOP design, exceptions, data structures (arrays, lists, queues, stacks, and trees), and algorithm performance analysis.

Prerequisites: CS& 141  

Quarters Offered: Fall, Winter, Spring

Student Outcomes/Competencies:
Upon successful completion of this course students will be able to:

  • Design and implement Object Oriented principles in Java
  • Use inheritance concept and interface mechanism in class design and implementation
  • Write code that utilizes exceptions and the exception handling mechanism available in Java
  • Demonstrate mastery in using array, linked list, stack, and queue data structures
  • Demonstrate knowledge of tree data structures and algorithms associated with them
  • Design and implement recursive algorithms
  • Use recursion to manipulate linked lists and tree data structures
  • Implement searching and sorting algorithms for arrays
  • Estimate algorithm complexity using Big O notation
  • Design and implement a medium-sized Java program using OOP principles