CSE 6331
Transcript Abbreviation:
Algorithms
Course Description:
Algorithm design paradigms; mathematical analysis of algorithms.
Course Levels:
Graduate (5000-8000 level)
Designation:
Elective
General Education Course:
(N/A)
Cross-Listings:
(N/A)
Credit Hours (Minimum if “Range”selected):
3.00
Max Credit Hours:
3.00
Select if Repeatable:
Off
Maximum Repeatable Credits:
(N/A)
Total Completions Allowed:
(N/A)
Allow Multiple Enrollments in Term:
No
Course Length:
14 weeks (autumn or spring)
12 weeks (summer only)
Off Campus:
Never
Campus Location:
Columbus
Instruction Modes:
In Person (75-100% campus; 0-24% online)
Prerequisites and Co-requisites:
Prereq: 2331 (680) or 5331.
Electronically Enforced:
No
Exclusions:
Not open to students with credit for 780.
Course Goals / Objectives:
Master designing graph algorithms
Be familiar with various algorithm design techniques, such as greedy, divide-and-conquer, dynamic programming, backtracking, and randomized algorithms
Be exposed to linear programming algorithms and applications
Be exposed to computational geometry
Check if concurrence sought:
No
Contact Hours:
| Topic | LEC | REC out-of-class | REC in-class | Weekly LAB out-of-class | Weekly LAB in-class |
|---|---|---|---|---|---|
| Greedy algorithms. | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Divide-and-conquer algorithms. | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Dynamic programming algorithms. | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Graph algorithms, backtracking. | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Randomized algorithms. | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Linear programming algorithms and applications. | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Computational geometry. | 6.0 | 0.0 | 0 | 0.0 | 0 |
| Total | 42 | 0 | 0 | 0 | 0 |
Grading Plan:
Letter Grade
Course Components:
Lecture
Grade Roster Component:
Lecture
Credit by Exam (EM):
No
Grades Breakdown:
| Aspect | Percent |
|---|---|
| Homework | 20% |
| Classroom participation | 10% |
| Midterms, final | 70% |
Representative Textbooks and Other Course Materials:
| Title | Author | Year |
|---|---|---|
| Introduction to Algorithms | Cormen, Leiserson, Rivest and Stein |
ABET-CAC Criterion 3 Outcomes:
(N/A)
ABET-ETAC Criterion 3 Outcomes:
(N/A)
ABET-EAC Criterion 3 Outcomes:
(N/A)
Embedded Literacies Info: