Syllabus for CIS 575, Introduction to Algorithm Analysis, Spring 2012

Professor: Rod Howell

TA: Aaron Chavez

Required Textbook

Algorithms: A Top-Down Approach, R. Howell, 9th draft


Specifically, students are expected to have the following background:

Learning Outcomes

Students should attain competency in the following:



In addition, up to 10% extra credit may be awarded for feedback on the required text. In order to be considered for extra credit, feedback must be submitted by noon, May 7. Please send this feedback to

Homework will be assigned frequently throughout the semester. Assignments typically will be due at the beginning of a class period. Please bring hard copies of your assignments to class and submit them to me. If you are unable to attend class that day, please make arrangements with me prior to the assignment's due time for an alternative method of submission. Assignments submitted to any other person/location will not be accepted. Assignments or individual exercises may be submitted late or resubmitted after they are collected at a penalty of 20%, but no exercises will be accepted after the beginning of the the first class period following the due date. For exercises that are resubmitted, the higher of the two grades will be recorded.

The exams will be closed-book, though the use of a sheet of notes may be permitted. The final exam will be comprehensive. Except under extreme circumstances (as judged by me), no make-up exams will be given.

Grades will be assigned according to the following grading scale:

Academic Honesty and Classroom Conduct

Kansas State University has an Honor System based on personal integrity, which is presumed to be sufficient assurance that, in academic matters, one's work is performed honestly and without unauthorized assistance. Undergraduate and graduate students, by registration, acknowledge the jurisdiction of the Honor System. The policies and procedures of the Honor System apply to all full and part-time students enrolled in undergraduate and graduate courses on-campus, off-campus, and via distance learning. The honor system website can be reach via the following URL: A component vital to the Honor System is the inclusion of the Honor Pledge which applies to all assignments, examinations, or other course work undertaken by students. The Honor Pledge is implied, whether or not it is stated: "On my honor, as a student, I have neither given nor received unauthorized aid on this academic work." A grade of XF can result from a breach of academic honesty. The F indicates failure in the course; the X indicates the reason is an Honor Pledge violation.

In this class, you may discuss homework problems with others; however, you must write up your own solutions yourself, without using either complete or partial solutions from your classmates, the internet, or other sources. You must do the exams with no assistance from others. If you are in doubt about what is permissible, please ask me.

All student activities in the University, including this course, are governed by the Student Judicial Conduct Code as outlined in the Student Government Association By Laws, Article VI, Section 3, number 2. Students that engage in behavior that disrupts the learning environment may be asked to leave the class.

K-State Online

All assignments and other course materials will be distributed via K-State Online. Grade information may be accessed there, and announcements will be posted from time to time. Important class messages will be emailed to your KSU email accounts and posted as announcements. You must be enrolled in the course to access K-State Online.


Any student with a disability who needs a classroom accommodation, access to technology or other academic assistance in this course should contact Disability Support Services and/or their instructor. DSS serves students with a wide range of disabilities including, but not limited to, physical disabilities, sensory impairments, learning disabilities, attention deficit disorder, depression, and anxiety.

Copyright © 2012, Rod Howell. This syllabus, all lectures for this course, and all lecture materials are copyrighted materials. During this course, students are prohibited from selling notes to or being paid for taking notes by any person or commercial firm without the express written permission of Rod Howell.

Valid HTML 4.01!
Valid CSS!