1. Welcome to Design and Analysis of Algorithms CptS 350 Spring 2019
Instructor: John Miller, West 134E
Class web page can be found at

2. 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” 3rd 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

3. Evaluation of student success
Grades:
Assignments, quizzes, and final exam have equal weight
No midterm exam
Tests:
Given in class with open books, lecture notes, and computers
Tests will consist of math problems.
Bring to tests copies of corrected homework and all worked examples in lecture notes.
Assignments: No partial credit on homework. Full credit, if correct, on resubmissions until tested on subject matter. 80% credit thereafter.

4. Nuts and bolts
IMPORTANT: Per WSU policy I will ONLY be able to respond to s sent from your WSU address.  I will NOT be able to respond to s sent from your personal address.
Blackboard will NOT be used for course management. Syllabus, lecture notes and assignments will be posted on the class web page. Questions about grades will be answered during office hours.
Mid-term grades will be an indication of your progress in this class. Students receiving a grade of C or lower at midterm are advised meet with the instructor to implement a plan that will improve performance. Midterm grades are advisory and will not appear on your transcript.

5. More nuts and bolts
Accommodations. Reasonable accommodations are available for students who have a documented disability. If you have a documented disability, even temporary, make an appointment as soon as possible with the Access and Support Services Coordinator, Gaby Corona in TFLO 269, , You will need to provide your instructor with the appropriate accommodation form. Late notification could cause a potential delay in accommodations. All accommodations must be approved through the Access and Support Services Coordinator.

6. Academic Integrity. Academic integrity is the cornerstone of higher education. As such, all members of the university share responsibility for maintaining and promoting the principles of integrity in all activities, including academic integrity and honest scholarship. Academic integrity will be strongly enforced in this course. Student who violate WSU’s academic integrity policy (identified in Washington Administrative Code (WAC) (3) and -404) will receive a failing grade on the student work that is involved, will not have the option to withdraw from the course pending an appeal, and will be reported to the Office of Student Conduct.
Cheating includes, but is not limited to, plagiarism and unauthorized collaboration as defined in the Standards of Conduct for Students WAC (3). You need to read and understand all of the definitions of cheating:
If you have any questions about what is and is not allowed in this course, you should ask the instructor before proceeding. If you wish to appeal a faculty member’s decision related to academic integrity, please use the form available at conduct.wsu.edu

7.  Safety. Classroom and campus safety are of paramount importance at WSU, and are the shared responsibility of the entire campus population. 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. 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 sign up for emergency alerts on your account at MyWSU to receive notification regarding campus emergencies (including campus closures).  Click Update Now! Under “Tri-Cities Emergency Info” to register for notification by text message, , 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 purpose. The following video is available to learn about WSU Tri-Cities’ safety and emergency protocols:
 For more information on this subject, campus safety and related topics please view the WSU safety portal

8. Emergency Evacuations
Emergency Evacuations. If the alarm sounds, everyone must leave the building. Try to stay together. Your instructor will be the last one to exit the room, close the door(s), and direct you to the assembly areas. If any student is unable to evacuate, please notify immediately the evacuation coordinator (who will be wearing a green vest). The assembly areas are:
East/Floyd and BSEL: the blue emergency pole located directly south of the BSEL sidewalk, parking row 6. 
CIC:  blue emergency pole in row 1, directly down the diagonal sidewalk from the main entrance. 
Wine Science Center: the WSU sign at the corner of University & George Washington Way
ICB:  south edge of parking lot
Nursing: southeast corner of parking lot, near Chapala Express
Student Union Building: Rotary Stage

9. CH2M STEM Tutoring Center
CH2M STEM Tutoring Center. Free tutoring in math, biology, chemistry and physics, on a drop-in basis is available for undergraduate students. The center is located adjacent to the Advising Center on the second floor of the Max E. Benitz library. The tutoring center will open on Monday January 14th.
The Writing Center (second floor of Max E. Benitz library) offers free tutorial services to all undergraduate Washington State University students. Here, tutors can help you with various writing issues you may encounter. I urge you to meet with different tutors and find one with whom you work well. Students have found that the one-on-one attention such tutorials offer can be very helpful. Although you may walk-in for assistance at any time, scheduling an appointment is encouraged. When you schedule an appointment, you may select the specific day and time of your consultation, and are guaranteed at least 30 minutes of one-on-one time with the peer writing consultant of your choice. Schedule an appointment at:

10. Important deadlines
January 31, Scholarship Application Deadline for the academic year.
Tuesday, February 6th. Deadline for dropping a course without record. (Course withdrawals after this date are recorded on the student's transcript and students are assessed a $5 withdrawal fee).
Friday April 13th. Deadline for undergraduate and professional students to withdraw from a course (see Rule 68). Withdrawals do not reduce tuition charges.