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 12:30 -
1:45, OlMain 2240
Instructor: Eric Hansen
Graders: Jinchuan Shi; Ibrahim Asif
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.
Grading:
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, and attendance will be taken using the card reader
system. Because occasional absences due to sickness, travel, or
for other valid reasons are inevitable, occasional absences will
not adversely affect a student's grade, and there is no need
to give excuses for occasional absences. However,
systematic and excessive absences will be detected by the
attendance tracking system, and can negatively affect a student's
grade.
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 titleix@msstate.edu. 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.