Uses predefined classes and class libraries to introduce standard data structures (stacks, queues, sets, trees, and graphs). Studies and implements algorithms for string-searching, sorting, trees and graph traversals. Introduces algorithm complexity analysis and big-Oh (O,,) notation.
Code
CS2071
Name
LANGUAGES & DATA STRUCTURES
Credits
4
Pre-requisites
CS1040GE110 OR CS1040
Co-requisites
None
Can be taken twice for credit?
No
Discipline
CS (Computer Science)
Level
Undergraduate
Type
Regular
CAMS ID
2682
Last update with CAMS
Have deep understanding of abstract computing machines; and overall understating oh theory of computation.
Have solid knowledge in algorithm design and analysis.
Be able to use algorithm complexity analysis tools.
Be able to recognize algorithm design patterns as well as most important ADTs.
Be familiar with several classes of most widely used algorithms for tree traversals, sorting, and operations on graphs.