CS 2420 - Introduction to Algorithms and Data Structures

Institution:

Utah Tech University

Subject:

Computer Science

Description:

Required of students pursuing a Computer Science, Software Engineering, and others within the Computing department. Open to any student with a strong interest in computer programming. Covers the design and use of common data structures, lists, stacks, queues, trees, hash tables, and graphs through completion of several challenging programming projects. Introduces computational complexity, algorithm analysis, and NP-Complete using the context of several algorithms including sorting, searching, SAT, Traveling Salesperson, factoring, etc. **COURSE LEARNING OUTCOMES (CLOs) At the successful conclusion of this course, students will be able to: 1. Discuss the basic principles of many software data structures, including efficiencies and tradeoffs. 2. Implement and use several data structures, including Binary Search Trees, Hash Tables, Graphs, and more. 3. Demonstrate a working knowledge of Big-O complexity and Algorithm Analysis. 4. Implement several recursive algorithms. 5. Implement and analyze several sorting algorithms. Course fee required. Prerequisites: CS 1410 (Grade C or higher). FA, SP

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.utahtech.edu/

Phone Number:

(435) 652-7500

Regional Accreditation:

Northwest Commission on Colleges and Universities

Calendar System:

Semester

General Education

• No items found

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.