CSE 5311: Design and Analysis of Algorithms

SPring 2016

Location: CRB 131. Time: TT 5:30 - 6:50pm

Instructor: Dr. Chris Ding, 529 ERB Hall. Email: chqding@uta.edu
Office Hours: TT 2:00 - 4:00 (and by appointment).

Teaching Assistant: Qicheng Wang, Email: Qicheng.Wang@mavs.uta.edu
Office Hours: TT 2:00-4:00, ERB 204

Midterm exam, Mar 8, 2016
Final exam, May 10, 2016
1st project presentation, March 1, 2016.
All homework/exam grades are checked and given by TA.

Contents and Objectives:

Computer algorithms is at the heart of computer sciences. Algorithms are used everywhere, from operating systems to databases, to solving a variety of optimization problems. This course will cover all major areas of algorithms: sorting algorithms, greedy algorithms, graph algorithms, dynamical programming, maximum flow problems, string matching algorithms, geometric algorithms, and randomized algorithms.

Besides above traditional algorithms, several state-of-art practical algorithms will be covered: web ranking algorithms, social network algorithms, data mining algorithms, computational biology algorithms.

Major ideas are introduced through examples and historical perspectives, so that students will have a grasp on the evolution and development of algorithms.

Will cover algorithm analysis on runtime and memory usage, recurrence relations, advanced data structures, NP-completeness.

Class projects are required to practice the algorithms learned in the class.

After completing this course, students will have the ability to independently investigate a computational problem, design a practical algorithm to solve it and analyze the performance of the algorithm.

Prerequisites:

Algorithms and Data Structures (CSE 2320)
Theoretical Computer Science (3315)

Course Schedule

Course Lecture Notes

Homework

Course Programing Homework/Projects

Textbook:

Introduction to Alghorithms.
T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein
3nd edition, McGraw-Hill, 2009

Reference:

Alghorithms in C.
Robert Sedgewick
3rd edition, Addison - Wesley, 1997

Grades

Midterm and final exams are 90 mins long.
Course grades will be determined by the following weights:

Exercises and Homeworks (required) --- pass/fail
Class projects (required) --- pass/fail (top 10% enhance final grade)
Midterm (cover sorting, median finding, greedy, dynamic, LCS) --- 50%
Final Exam (cover graph and network algorithms) --- 50%
Final grades are mostly based on exams.
Outstanding performance on projects can upgrade a student's final score.
Any student, found cheating on homeworks, projects, exams, will get a lower grade below his/her usual grade,
from A to B, from B to C, from C to D, etc.

For online/offiste students: on Exams, quizzes, and homework

No trip to UTA campus is required. Quiz and exam will be email to you on the day of the quiz/exam, and you need to return the solution before midnight.

You turn in homework online at the specified deadline same as those who attend the class in person.

Missed Exams, Quizzes, and Makeup Work

If you miss an exam or quiz due to unavoidable circumstances (e.g., health), email the instructor for an appointment or meet with him during office hours. Do NOT ask for make up exams or other components if you missed an exam or a project due to travel (except when you are required to travel to represent the university or the department).

Attendance

Attendance though not mandatory, but is HIGHLY encouraged. Class participation is important to your grade in the 'Quizzes and Class Participation' component

Americans With Disabilities Act

The University of Texas at Arlington is on record as being committed to both the spirit and letter of federal equal opportunity legislation; reference Public Law 93112 -- The Rehabilitation Act of 1973 as amended. With the passage of new federal legislation entitled Americans With Disabilities Act - (ADA), pursuant to section 504 of The Rehabilitation Act, there is renewed focus on providing this population with the same opportunities enjoyed by all citizens. As a faculty member, I am required by law to provide "reasonable accommodation" to students with disabilities, so as not to discriminate on the basis of that disability. Student responsibility primarily rests with informing faculty at the beginning of the semester and in providing authorized documentation through designated administrative channels.

Academic Dishonesty

It is the philosophy of The University of Texas at Arlington that academic dishonesty is a completely unacceptable mode of conduct and will not be tolerated in any form. All persons involved in academic dishonesty will be disciplined in accordance with University regulations and procedures. Discipline may include suspension or expulsion from the University. "Scholastic dishonesty includes but is not limited to cheating, plagiarism, collusion, the submission for credit of any work or materials that are attributable in whole or in part to another person, taking an examination for another person, any act designed to give unfair advantage to a student or the attempt to commit such acts." (Regents’ Rules and Regulations, Part One, Chapter VI, Section 3, Subsection 3.2, Subdivision 3.22)

Student Support Services Available

The University of Texas at Arlington supports a variety of student success programs to help you connect with the University and achieve academic success. These programs include learning assistance, developmental education, advising and mentoring, admission and transition, and federally funded programs. Students requiring assistance academically, personally, or socially should contact the Office of Student Success Programs at 817-272-6107 for more information and appropriate referrals.

2001-08-20