Algorithms 5243

Spring 2018

MW 4:00:5:20 Bolin Science Hall 320

Instructor: Richard P. Simpson, Bolin 126E; Tel.: 397-4191; E-Mail:

Textbook and Web Sites for Study

   REQUIRED TEXT:Introduction to Algorithms , Cormen, Leiserson, Rivest, Stein 3 Ed.

General: This course is designed to follow the usual course in Data Structures and Algorithms taken as an undergraduate.  The course will emphasize computational complexity of algorithms found in Divide and Conquer, Dynamic Programming, Greedy, Backtracking and Branch and Bound algorithms as well as other interesting topics.

Several programs will be given this semester that will require the implementation of suitable algorithms for certain problems.  These will be written in C++ so previous experience in this language is required. 

Additional Material:   Several USB drives will be necessary for saving lab projects to turn in.  You are also responsible for keeping backups of all projects until the end of the semester. If I ask you the end of the semester for a copy and you do not have it you will get no credit.  Keeping regular backups is one of the most important things a student of computing must learn to do.

Academic Policies:  Students should refer to the current MSU Student Handbook and Activities Calendar  and the MSU Undergraduate Bulletin for university policies on academic dishonesty, class attendance, student rights and activities. (See “MSU 2009-2010 Student Handbook”, Section VI: Code of Student Conduct, Standards of Conduct, Subsection 11, p. 71 which can be found at ).  I consider even looking an another students program as being dishonest! Continuing by taken a section of their code and using it in your program is even worse.

Disability Policy:  In accordance with the law, MSU provides academic accommodations to students with documented disabilities.  Students with disabilities must be registered with Disability Support Services before classroom accommodations can be provided.  The DSS office is located in Clark Student Center, Room 168, phone 397-4140.

Counseling Center:  MSU offers personal, group, career, and academic counseling.  Students are encouraged to take advantage of these free services by contacting the Counseling Center: Room 108 Clark Student Center, 397-4618,

Course Content: The material includes online text reading assignments, lectures, videos, and projects.  Students are responsible for all material regardless of attendance.

Electronic Devices: ALL electronic devices must be stored in a bag or pocket, etc. and may not be on the desk or out during class. This includes cell phones, iPods, and any other device that might be a distraction to you, your classmates, or the instructor. If you wish to use a laptop for taking notes ( not browsing the web ) that will be OK if you clear it we me first.  Failure to adhere to this policy may result in being removed from the class.

Late Policy:  Projects will be accepted late up to one week after the due date with a penalty of 10%.  Homework will not be accepted late.

Exams:There will be 4 exams and a final.  The four exams will be 50 %  and the final is 20 %.  Projects, quizzes and homework will be 30 %.

Homework: All home work must be typed with your name in the upper left hand corner of the page and the Homework number and name in the upper right.   Turn in at the BEGINNING of class for credit.  No late homework will be accepted! Copied homework will receive a 0.  Do your own work.  If you have questions see me.

Programs: All programs need to be turned in within an envelope with your name and project number on the front.  Copied projects will receive a 0 as well.  All programs need to be carefully documented and properly formatted.

Comments are closed.