Class Info: Meeting times: MWF 09:00-09:50

Location: G 83

Instructor: K. Subramani

Email: ksmani@csee.wvu.edu

Office: ESB 749

Office phone: 293-0405 ext2559

Office Hours: Times: M 10:00-11:00 am

Tu/Th 10:00-11:00 am

Prerequisites: CS 26 or equivalent undergraduate course on Data Structures/Discrete Mathematics. Familiarity with Programming in one high-level language is highly recommded.

Text: T.H. Cormen, C.E. Leiserson and R. Rivest Introduction to Algorithms,

McGraw-Hill, 1990.

Software: Some of the homework problems and the course project will require the use of a computer. You should be able to code in a high-level language.

Web-page: A World Wide Web (WWW) homepage is maintained for this class at the following URL:

This web-page will contain important announcements and materials handed out in class, including homework solutions.

Assessment: Homework 20% ( 2 homeworks )

Quizzes 30%

Midterm 20%

Final Exam 30%

Boundaries: A 90% You are guaranteed at least the letter grade shown here if you

B 80% obtain the corresponding score. However, at the discretion of

C 70% the instructor, these decision boundaries may be adjusted in

D 60% the students’ favor. A ‘+’ or ‘-’ grade may be reported if the

score is near a boundary.

Assignments: There will be 2 homework assignments given in the semester. You will be given at least one week to complete each assignment. Some of the problems may require the use of a computer. Solutions to the written problems will be handed out and/or posted on the web page soon after they are due. Late homework will not be accepted.

Exams: There will be two quizzes, one mid-term exam and a comprehensive final exam.

Policy: You are expected to attend the final exam at the scheduled time and date. If you have an unavoidable conflict, please let me know as soon as possible, but no later than one week before the exam. The decision to give a make-up examination is at my discretion. If you miss the exam without first having your absence approved, then the only acceptable excuse is for documented urgent medical reasons or approval by the appropriate university official.

Honor Code: All work submitted for the quizzes, midterm and final exam must be your own unaided work. You may confer with your colleagues on interpretation and approach to homework problems (including the computer assignments), but the solutions must be your own. All code that you turn in for your computer assignments must be well documented and entirely your own work (except for code that was given to you by the instructor).

Regrading: If you believe that I made a mistake or was unfair in my grading, you may request a regrade. However, the request must be made in writing and within one week that the assignment or exam was returned. The decision to change the grade is entirely at the discretion of the instructor.

Attendance: Attendance will not be taken. However, you will be responsible for all material covered in class, even if it is not in the textbook. It is your responsibility to make sure that all assignments are turned in on time and that you are aware of all announcements made in class. Please arrive to class on time.