May 23, 2024  
2022-2023 Catalog 
2022-2023 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CIT 244 - Object-Oriented Design, Data Structures and Algorithms Using Java

Credits: 4
4 Lecture Hours

Prerequisites: CIT 130  

This course builds upon the concepts of software design and development introduced in CIT 130. Java applications are developed utilizing data structures (e.g. arrays, linked lists, stacks, queues and trees) and Object-Oriented Programming (OOP) techniques. Additional course topics include algorithm analysis and efficiencies, sorting, searching, recursion and the use of predefined Application Programming Interfaces (APIs).

Learning Outcomes
Upon successful completion of the course, the student will:

  1. Design applications using inheritance, polymorphism, encapsulation and abstract data types.
  2. Create applications that implement various data structures such as arrays, linked lists, stacks, queues and trees.
  3. Assess various algorithm analysis efficiencies and their complexities.
  4. Apply recursion techniques in a Java application.
  5. Implement advanced sorting and searching algorithms.
Listed Topics
  1. OOP design using UML (Unified Modeling Language)
  2. Inheritance, polymorphism, class hierarchies and abstract classes
  3. Arrays
  4. Linked lists
  5. Stacks
  6. Queues
  7. Trees
  8. Algorithm analysis efficiencies
  9. Recursion
  10. Sorting and searching algorithms
  11. Java API and collection classes
  12. File input and output streams
  13. Advanced Java Graphical User Interface (GUI) applications
Reference Materials
Textbooks/materials, current and appropriate software, multimedia for lecture and demonstration as required by instructor; access to the internet.
Students who successfully complete this course acquire general knowledge, skills and abilities that align with CCAC’s definition of an educated person. Specifically, this course fulfills these General Education Goals:
  • Critical Thinking & Problem Solving
  • Quantitative & Scientific Reasoning
Approved By: Dr. Quintin B. Bullock Date Approved: 2/18/2022

Course and Section Search

Add to Portfolio (opens a new window)