Mar 28, 2024  
2023-2024 Catalog 
    
2023-2024 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CIT 245 - Data Structures and Algorithms Using C++


Credits: 4
4 Lecture Hours

Prerequisites: CIT 130  or permission of instructor

 
Description
This is a course in software design and development emphasizing data abstraction and data structures.  Students learn and use the Object-Oriented Programming (OOP) language C++. The focus of the course is the development of programs utilizing various data structures such as arrays, linked lists, stacks, queues and trees.  Algorithm efficiencies involved with sorting, searching and recursion are analyzed.


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

  1. Employ an Integrated Development Environment (IDE) to compile, build and execute C++ programs.
  2. Develop and present problem solutions using abstract data types.
  3. Create programs that include various data structures involving arrays, linked lists, stacks, queues and trees.
  4. Evaluate various algorithm efficiencies and complexities.
  5. Implement sorting and searching algorithms.
  6. Apply recursion in a C++ application.
Listed Topics
  1. Integrated Development Environment (IDE)
  2. C++ data types, identifiers and operators
  3. C++ control structures
  4. OOP
  5. Data abstraction
  6. Arrays
  7. Pointers
  8. Linked lists
  9. Stacks
  10. Queues
  11. Trees
  12. Algorithm efficiencies
  13. Sorting and searching algorithms
  14. Recursion
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/26/2021
Last Reviewed: 11/11/2022


Course and Section Search




Add to Portfolio (opens a new window)