Dec 01, 2022  
2022-2023 Catalog 
    
2022-2023 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  

 
Description
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)