CS 201 – Data Structures and
Discrete Mathematics I
Syllabus
Spring 2014
4/7/2015
CS 201
1
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/~liub
Email:
liub@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:
Req. texts:
4/7/2015
MATH 180, C or better in CS 102 or C or better in CS 107
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)
CS 201
2
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/7/2015
CS 201
3
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
4/7/2015
CS 201
4
Grading
•
•
•
•
Final Exam:
40%
Midterm (1):
25%
Quizzes ():
15%
Programming assignments (2-3)
20%
• You MUST pass the final to pass the
course.
4/7/2015
CS 201
5
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.
4/7/2015
CS 201
6
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.
4/7/2015
CS 201
7
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.
4/7/2015
CS 201
8