CSCI3041

CSCI 3041 - Introduction to Discrete Structures and Algorithms (4 Cr.)

Computer Science and Engineering Administration (11108) TIOT - College of Science and Engineering

CSCI 3041 - Introduction to Discrete Structures and Algorithms (4 Cr.)

Course description

Overview of strategies and techniques for the design and analysis of algorithms. Logic and proof techniques, asymptotic notation, recurrences, graphs, and relations. Algorithm design strategies and examples from graph algorithms, greedy, divide-and-conquer, and dynamic programming. This course is intended for non-CS Majors.

prerequisite: CSci 2081 OR (upper class standing AND CSci 2081 as a co-requisite)

Minimum credits

4

Maximum credits

4

Is this course repeatable?

No

Grading basis

OPT - Student Option

Discussion

Lecture

Requirements

013042

Fulfills the writing intensive requirement?

No

Typically offered term(s)

Every Fall & Spring