1. Welcome to Cpt S 350 Design and Analysis of Algorithms Syllabus and Introduction

2. CptS 350 Design and Analysis of Algorithms Spring 2016 Instructor: John Miller, West 134E jhmiller@tricity.wsu.edu Class web page can be found at http://users.tricities.wsu.edu/~jhmiller

3. Objectives: To present the mathematical basis for quantitative analysis of algorithms. To introduce students to various types of algorithms and analysis techniques Textbook: “Introduction to Algorithms” 3th Edition by Corman, et al Course content: Chapters 1-2: Introduction Chapter 3: Growth of functions Chapter 4: Solving recurrences Chapter 5: Probabilistic analysis Selected topics from the following: Chapters 6-9: Sorting algorithms Chapters 15-17: Advanced design and analysis techniques Chapters 22-26: Graph algorithms Final exam

4. Required assignments: Prior approval is required for late submission homework assignments. No partial credit on homework. Full credit for corrected homework. Criteria for student evaluation: homework 34%, quizzes 33%, final exam 33%.

5. Academic integrity: Academic integrity will be strongly enforced in this course. Any student caught cheating on any assignment will be given an F grade for the course and will be reported to the Office Student Standards and Accountability. Cheating is defined in the Standards for Student Conduct WAC 504-26-010 (3). It is strongly suggested that you read and understand these definitions: http://www.studentmediagroup.com/planners/palouse2012/#/18/ I encourage you to work with classmates on assignments. However, each student must turn in original work. No copying will be accepted. Students who violate WSU’s Standards of Conduct for Students will receive an F as a final grade in this course, will not have the option to withdraw from the course and will be reported to the Office Student Standards and Accountability. Cheating is defined in the Standards for Student Conduct WAC 504-26-010 (3). It is strongly suggested that you read and understand these definitions: http://www.studentmediagroup.com/planners/palouse2012/#/18/ Academic integrity is the cornerstone of the university. Any student who attempts to gain an unfair advantage over other students by cheating, will fail the assignment and be reported to the Office Student Standards and Accountability. Cheating is defined in the Standards for Student Conduct WAC 504-26-010 (3). http://www.studentmediagroup.com/planners/palouse2012/#/18/

6. Safety and Emergency Notification: Classroom and campus safety are of paramount importance at WSU, and are the shared responsibility of the entire campus population. Please sign up for emergency alerts on your account at MyWSU to receive notification regarding campus emergencies (including campus closures). All students should register their emergency contact information for the Crisis Communication System (CCS) through MyWSU. Click Update Now! under “Tri- Cities Emergency Info” to register for notification by text message, e-mail, telephone, or any combination of the three. Providing multiple contact methods will help ensure you receive notifications in a timely manner, and your information will NOT be used for any other purposeMyWSU

7. The Campus Safety Plan can be found at http://www.tricity.wsu.edu/safetyplan/ http://www.tricity.wsu.edu/safetyplan/ See also the WSU Office of Emergency Management site at http://oem.wsu.edu/emergencies http://oem.wsu.edu/emergencies Up-to-date WSU emergency alerts are available at http://alert.wsu.edu/http://alert.wsu.edu/ Safety and Emergency Notification 2: WSU urges students to follow the “Alert, Assess, Act” protocol for all types of emergencies and the “Run, Hide, Fight” response for an active shooter incident.“Run, Hide, Fight” Remain ALERT (through direct observation or emergency notification), ASSESS your specific situation, and ACT in the most appropriate way to assure your own safety (and the safety of others if you are able). Please view the FBI’s Run, Hide, Fight video and visit the WSU safety portal.FBI’s Run, Hide, Fight videoWSU safety portal

8. Disability Services Reasonable Accommodations Statement: Reasonable accommodations are available for students who have a documented disability. Classroom accommodation forms are available through the Disability Services Office. If you have a documented disability, even if it’s temporary, make an appointment as soon as possible with the Disability Services Coordinator, Cherish Tijerina Pearson, West Building, Room 269J, at 372-7352 or ctijerina@tricity.wsu.edu.ctijerina@tricity.wsu.edu You will need to provide your instructor with the appropriate classroom accommodation form. The form should be completed and submitted during the first week of class. Late notification can delay your accommodations or cause them to be unavailable. All accommodations for disabilities must be approved through the Disability Services Coordinator.