Course catalog description: Study of complexity of algorithms and algorithm design. Tools for analyzing efficiency; design of algorithms, including recurrence, divide-and-conquer, dynamic programming, and greedy algorithms.
Class Times and Location: Tuesday & Thursday 3:30 - 4:45, Butler 100
Instructor: Eric Hansen
Grader: Jinchuan Shi
Textbook: There is not a required textbook for the course. Two recommended textbooks that we have used in previous semesters are Algorithms, by Dasgupta, Papadimitriou, and Vazirani and Introduction to Algorithms, 3rd edition, by Cormen, Leiserson, Rivest and Stein. There are many other excellent textbooks and online sources of information, and you are encouraged to read whatever helps you the most to understand the material.
Prerequisites: CSE 2383 Data Structures and Analysis of Algorithms, and CSE 2813 Discrete Structures, all with a grade of C or better. Students are assumed to already be familiar with elementary data structures, searching, sorting, and basic terminology involving graphs, including the concepts of depth-first search and breadth-first search.
Attendance: Students are expected to attend class regularly (including students auditing the course) and to arrive on time. Unexcused absences will negatively affect a student's grades. If a class is missed, the student is responsible for the material covered.
Add/drop policy: See the Mississippi State University Add/Drop Policy
Academic honesty policy: Mississippi State University has an approved Honor Code that applies to all students. The code is as follows: "As a Mississippi State University student I will conduct myself with honor and integrity at all times. I will not lie, cheat, or steal, nor will I accept the actions of those who do." Upon accepting admission to Mississippi State University, a student immediately assumes a commitment to uphold the Honor Code, to accept responsibility for learning, and to follow the philosophy and rules of the Honor Code. Students will be required to state their commitment on examinations, research papers, and other academic work. Ignorance of the rules does not exclude any member of the MSU community from the requirements or the processes of the Honor Code. For additional information please visit: Mississippi State University Honor Code.
Title IX: Mississippi State University is committed to complying with Title IX, a federal law that prohibits discrimination, including violence and harassment, based on sex. This means that MSU’s educational programs and activities must be free from sex discrimination, sexual harassment, and other forms of sexual misconduct. If you or someone you know has experienced sex discrimination, sexual violence and/or harassment by any member of the university community, you are encouraged to report the conduct to MSU’s Director of Title IX/EEO Programs at 325-8124 or by e-mail to firstname.lastname@example.org. Additional resources are available at http://www.msstate.edu/web/security.
Support services: Students who
need academic accommodations based on a disability should visit the Office
of Student Support Services, 01 Montgomery Hall, call 662-325-3335, or
visit the website at www.sss.msstate.edu.