Mar 28, 2024  
2021-2022 Catalog 
    
2021-2022 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

COMP 122 - Data Structures and Algorithms for Engineers and Scientists


Units: 3
Two hours lecture and three hours lab per week
Prerequisite(s): COMP 121  
Corequisite(s): NONE
Introduction to data structures and the algorithms for manipulating them. Review of composite data types such as arrays, records, strings, and sets. The following data structures will be introduced: stacks, queues, linked lists, hash tables, trees and graphs. Object-oriented concepts such as data encapsulation, classes, and inheritance will be covered. Topics include: the role of the abstract data type in program design, definition, implementation and application of data structures; recursion; use of time-complexity expressions in evaluating algorithms; comparative study of sorting and searching algorithms.
Graded: Letter Grade



Add to Portfolio (opens a new window)