|CLASS CODE:||CS 235||CREDITS: 3|
|DIVISION:||PHYSICAL SCIENCE & ENGINEERING|
|DEPARTMENT:||ELECTRICAL & COMPUTER ENGINEERING|
|GENERAL EDUCATION:||This course does not fulfill a General Education requirement.|
|DESCRIPTION:||Builds on the foundation of CS 124 and CS 165 to introduce the fundamental concepts of data structures and the algorithms that proceed from them.|
|CONTENT AND TOPICS:||Abstract Data Types; Recursion; What is Algorithm Analysis; List Structures; Searching; Sorting; Trees; Graphs.|
|GOALS AND OBJECTIVES:||1.Describe and implement in a high level lanuage the basic data structure of lists, trees, graphs along with the functions that operate on them.
2.Compare tradeoffs among different implementations amongst these data structures.
3.Devise algorithms and programs that use these basic data structures.
4.Implement algorithmic strategies of recursion, divide and conquer, sorting, and searching.
5. Determine the time complexity of simple algorithms.
|REQUIREMENTS:||Access to computers in the Linux computer lab is required to complete homework.|
|EFFECTIVE DATE:||August 2001|