CURRICULUM COURSE REVIEW FORMAT
THIS FORM IS USED WHEN ALTERING THE
CURRICULUM BY ADDING OR COMBINING COURSES
COLLEGE
1. Course Title/Number:
Mathematical Theory of Algorithms / 60-850-00
2. Number of Credits:
3
3. Curriculum Program Title: Ph.D. in Applied Mathematics and Theoretical Physics.
4. Curriculum/Course is: -----X--- New
---------- Required Course
5. List Prerequisites:
. Consent of the instructor
6. List courses being replaced or changed:
New course
7. List courses being deleted:
No courses being deleted
---------Revised
----X----Elective Course
8. Need statement: (give a brief statement explaining the need for the new course or
for combining courses) Does this course adjustment alter the nature of the
curriculum program or the degree to be awarded?
Main purpose of the course is to provide students with systematic overview about
techniques for analysis and design of algorithms and to familiarize the students with
notions related to computational complexity, intractability and approximation algorithms.
This way, the students will become more capable of designing efficient algorithms for
specific tasks in applied mathematics, included but not limited to computational
geometry, image processing, video surveillance analysis, data mining, etc.
This course does not alter the nature of the curriculum program or the degree to be
awarded.
9. Catalogue description of the program:
Three credits: Three lectures per week.
Prerequisite: Consent of instructor.
Overview of analysis and design principles for efficient algorithms. Topics include
computability, tractability, and examples of algorithms related to applied mathematics
10. List Objectives of the course:
Students will:
1. Understand principles of algorithm design and analysis
2. Understand limitations of particular algorithm classes
3. Have knowledge how to design algorithms in their particular are of interest
4. Understand the theory of algorithmic complexity and relationship of different
complexity classes
11. Course Outline:
1. Review of discrete math for algorithm correctness proving, analysis and design.
2. Theory of computational complexity (Turing machine, computability,
complexity classes)
3. NP complete problems (P vs. NP, reductions, approximation techniques)
4. Advanced analysis and design techniques (dynamic programming, greedy
algorithms, amortized analysis)
5. Selected topics in applied algorithms (Sorting algorithms, Algorithms for data
structures, Graph algorithms, Numerical algorithms, FFT algorithms,
Algorithms in machine learning and data mining, etc).
12. Show how the proposed course fits into the curriculum or course sequence.
Attach course descriptions and list course numbers.
This course will be taught as an elective for all doctoral students in Applied
Mathematics and Theoretical Physics.
13. Are there comparable courses in other departments, if so list all comparable
courses here?
There are no comparable courses in other departments.
14. How will students be affected by this course change? Will this course improve
student's professional competence, employability, and ability to pass professional
examinations? Does this course increase the number of credit hours required for
graduation? Does the course prerequisites increase the total number of semester
hours in this curriculum program?
This course will better prepare our students for understanding the mathematics of
algorithm design and analysis with applications in numerical mathematics, computational
geometry, signal processing, computer simulation, data mining, etc.
15. What effect will this new course have on college resources? Will this course
require new or additional resources or staffing?
This new course will have no effect on college resources and does not require new or
additional resources or staffing.
16. How will it benefit the college?
This course will benefit the University by better preparing our students for
research and work in their chosen field. By having this course in the Catalog, the
university will introduce a cutting-edge material taught at research universities. The
course could be code-shared with Computer Science, once their graduate program is
established.
17. How will the change affect the program?
The only change is that our students will be better prepared to enter the
workforce.