CS 214-01 – INTRODUCTION TO DISCRETE STRUCTURES Syllabus – Spring 2014 Instructor: Dr. M. E. Weisskopf Office: Technology Hall, Room N300A Phone: (256) 824-6306 Final: April 28, 3:00 – 5:30 Office Hours: MW 1:00 – 2:00, TR 1:30 – 3:30 (or by appointment) email: weisskop@cs.uah.edu Class: MW 2:20-3:40 COURSE OBJECTIVE: To learn fundamental discrete mathematical concepts which provide background for later courses in computer science. Discrete mathematics is important because digital computers operate on discrete (separate and distinct) data items. Some of the applications of discrete mathematics include network routing algorithms and logistics in general, cryptography, proofs, algorithm development and analysis, etc. STUDENT OUTCOMES describe what students are expected to know and be able to do by the time of graduation. They relate to the knowledge, skills, and behaviors that students acquire as the progress through the program. http://www.abet.org/DisplayTemplates/Detail.aspx?id=1556. Outcomes that will be assessed in 214 are (1) An ability to apply knowledge of computing and mathematics appropriate to the computer science discipline (2) an ability to apply mathematical foundations, algorithmic principles, and computer science theory in the modeling and design of computer-based systems in a way that demonstrates comprehension of the tradeoffs involved in design choices. COURSE PREREQUISITES: CS 121 or equivalent and MA 171. TEXT: Mathematical Structures for Computer Science ( sixth edition). Judith L. Gersting, W. H. Freeman and Company, New York. GRADE STRUCTURE: Homework: ………………………………………………………21% Class Participation: .................……………………………………4% Midterms (2) ………………………………………………….….40% Final Exam ………………………………………………………35% The default grade scale is: A+: >=97, A >=92, A- >=90, B+> =87, B >=82, B- >=80, etc. Final grades are rounded: 89.4 = B+, 89.5 = A-. Once in a while I may lower my scale, but I will never raise it. Special grades are determined by University policy. Special Grades: I (Incomplete) Assigned when a student, due to circumstances beyond his control, has not satisfied some requirement of the course; e.g. is in the hospital and unable to complete the last assignment. W (Withdrawal) Recorded by the Office of Student Records when a student withdraws from class. Withdrawal must take place before the end of the tenth week (3/19/14). HOMEWORK & CLASS PARTICIPATION Homework is an integral part of the course. If you don’t do the homework regularly you will probably not do well on the tests. Homework will be assigned most Wednesdays to be submitted the following Wednesday. No late homework accepted without prior approval. There will be approximately eight homework assignments. I will drop the lowest grade. CLASS PARTICIPATION This part of your grade includes regular attendance, participating in class discussions, asking questions – either in class or via email. It may also include an occasional in-class exercise. This percentage of your grade is relatively subjective, but attendance is an important component EXAMINATIONS Midterm examinations will cover the material indicated on the attached schedule. I may modify this somewhat based on what we have actually covered in class. The final exam will be comprehensive, covering everthing from the entire semester. It will be weighted a little more heavily towards the material that you haven’t been tested on previously. NOTES AND HANDOUTS Powerpoints and other class information will be available from K drive in the CS Labs. If you’re logged into the CS system you can access it directly: K:/LABS/CS214. You can also reach this directory through the web by going to the computer science department homepage (www.uah.edu/science/departments/computer-science or www.cs.uah.edu ). Click on the CS Resources link (left side of page, last entry), then choose Individual course web pages/LABS/CS214. ACADEMIC INTEGRITY POLICIES All assignments submitted for grading must be your own work. You may discuss homework assignments with other students in the class, but unless you are told otherwise, any work that you submit must be original (not copied from a friend, not copied from a textbook, not downloaded from the Web). At no time should you turn in a copy of another student’s work, or a modified version of an assignment that has been developed jointly. These rules apply to ALL assignments. COMPLAINT PROCEDURES: If you have difficulties or complaints related to this course, your first action usually should be to discuss them with me. If such a discussion would be uncomfortable for you or fails to resolve your difficulties, you should contact Professor Heggere Ranganath, Chair of the Computer Science Department. Professor Ranganath's office is TH N300B. His telephone number is 256-824-6088 and his email address is ranganat@cs.uah.edu . If you still are unsatisfied, you should discuss the matter with Daniel Rochowiak, Associate Dean of the College of Science. The Associate Dean's office and telephone number are MSB C206 and 256-824-6844. STUDENTS WITH DISABILITIES: If you have a disability that may require some modification of seating, testing, or other aspects of the class, please visit the Disability Support Services (136 Madison Hall, 256-824-6203, dssproctor@uah.edu) to request a Letter of Accommodation. After you get the letter, please bring a copy to me after class or during my office hours. UALERT EMERGENCY NOTIFICATION SYSTEM: UAHuntsville has implemented the UAlert emergency notification system. UAlert allows you to receive time-sensitive emergency messages in the form of e-mail, voice mail, and text messages. Everyone who has a UAHuntsville e-mail address will receive emergency alerts to their campus e-mail address. In order to also receive text and voice message alerts, you are asked to provide up-to-date phone contact information. You can’t be reached through UAlert unless you participate. The information you supply is considered confidential and will not be shared or used for purposes other than emergency notification. To review your UAlert account, add or update phone and alternate e-mail addresses, and set the priority for your contact methods, please visit the UAlert web site: http://ualert.uah.edu. CLASS POLICIES and MISCELLANEOUS COMMENTS Assignments must be turned in on the date specified and tests must be taken on the designated date. Exceptions are made for illness, business travel, or other acceptable excuses, but do not assume that you will be given a makeup test automatically! Make arrangements for special treatment in advance, and be prepared to document the reason for your request. If you fail to turn in an assignment, or do poorly on an assignment, you will not be given “makeup” work unless I decide to give the entire class a chance to improve their grades (and this is highly unlikely!) All requests to have assignments re-graded must be made in writing, within a week of the date the assignment is returned to the class.