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

ITAD 235 Algorithms and Data Structures

5 credits
Students study fundamental algorithms and data structures, learn to use lists, arrays, stacks and queues, and apply searching and sorting methods to solve intermediate level programming problems. Students will write medium sized C++ programs consisting of multiple classes and data structures.

Prerequisites: CS 143  

Quarters Offered: Fall, Winter, Spring

Global Outcome(s)
This course teaches to the global outcome of Communication.

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

  • Explain the basic principles of software engineering
  • Implement various data structures like linked lists, stacks, queues, and binary trees using Object Oriented Programing (OOP) techniques
  • Implement searching and sorting routines on various data structures while paying close attention to the efficiency of the algorithms being used
  • Use STL and its particular components to implement data structures
  • Estimate efficiency of algorithms
  • Demonstrate a thorough understanding of recursion and its role in implementation of linked lists and tree data structures
  • Develop technical documentation, properly explain algorithms, organize and clarify ideas used in a solution
  • Use industry standard conventions for describing algorithm complexity analysis