1. 5/19/2015CS 2011 CS 201 – Data Structures and Discrete Mathematics I Syllabus Spring 2014

2. 5/19/2015CS 2012 General Information Time: 12:30pm - 1:45pm, Tuesday and Thursday 12:00pm - 12:50pm, Friday Location: 309 BH Instructor: Bing Liu Web:http://www.cs.uic.edu/~liubhttp://www.cs.uic.edu/~liub Email: liub@cs.uic.eduliub@cs.uic.edu Office: 931 SEO Office hours: 11:00am -12:00noon, Tuesday and Thursday TA: Mehrdad Alizadeh Email:maliza2@uic.edu Office: SEO 938 Office hours:2:00-3:00pm on Wednesday Course Webpage: http://www.cs.uic.edu/~liub/teach/cs201-spring-14/cs201.html Prerequisites: MATH 180, C or better in CS 102 or C or better in CS 107 Req. texts: Susanna S. Epp. Discrete Mathematics with Applications, Fourth Edition, August 4, 2010 Al Aho and Jeff Ullman. Foundations of Computer Science. October 15, 1994. (free download)

3. 5/19/2015CS 2013 Course description This course is a blend of theory and practice. You will study some of the fundamental theoretical topics of Computer Science. These include mathematical induction, set and function theory, run time analysis, and logic. You will also learn some basic data structures and algorithms, and do programming projects to strengthen your programming skills and to apply theory in practice.

4. 5/19/2015CS 2014 Topics Propositional logic and predicate logic Mathematical induction Recursion Run time analysis and complexity Set theory Linked lists, stacks and queues Hash Tables Introduction to trees and graphs

5. 5/19/2015CS 2015 Grading Final Exam: 40% Midterm (1): 25% Quizzes (): 15% Programming assignments (2-3) 20% You MUST pass the final to pass the course.

6. 5/19/2015CS 2016 Rules and Policies Incompletes: The UIC Undergraduate catalog states that in addition to needing excellent justification for an incomplete, a student must also have been "making satisfactory progress in the course.“ Therefore, no matter how good your excuse, I will not grant you an incomplete if you have less than a C average at the time you ask for an incomplete. Statute of limitations: No grading questions or complaints – no matter how justified – will be listened to one week after the item in question has been returned.

7. 5/19/2015CS 2017 Rules and Policies Cheating: Cheating will not be tolerated. All work you submitted must be entirely your own. Any suspicious similarities between students’ work (this includes homework, exams and program) will be recorded and brought to the attention of the Dean. The MINIMUM penalty for any student found cheating will be to receive a 0 for the item in question, and dropping your final course grade one letter. The MAXIMUM penalty will be expulsion from the University. MOSS: Sharing code with your classmates is not acceptable!!! All programs will be screened using the Moss (“Measure of Software Similarity”) system.

8. 5/19/2015CS 2018 Rules and Policies Late assignments: Late assignments will not, in general, be accepted. They will never be accepted if the student has not made special arrangements with me at least one day before the assignment is due. If a late assignment is accepted it is subject to a reduction in score as a late penalty. Classroom conduct: Classroom discussions and questions are a valuable part of the learning process and are encouraged. However, students who repeatedly talk among themselves disrupting the class lecture will be asked to leave.