Announcements

Instructors

Alex Pothen

• Office : LWSN 2116G
• Office hours : Mon, Wed 3:00pm-4:00pm and by appointment
• Email address: apothen at cs dot purdue dot edu

Vernon Rego

• Office : LWSN 1175
• Office hours : T, Th 4:30 -- 5:30 pm and by appointment
• Email address: rego at cs dot purdue dot edu

Teaching Assistants

Fang-Yu Rao

• Office : LWSN 2161 (#1)
• Office hours : PSO1
• Email address: raof at purdue dot edu

TA 2

• Office : LWSN B116A (#3)
• Office hours : PSO2, PSO4
• Email address:

Grades

Grades will be determined based on the following course work:

• 5 Quizzes -- 15%
• 6 Homework sets -- 30%
• Attendance --- 5%
• Midterm -- 20%
• Final -- 30%

Course grades are maintained on Blackboard (course staff and students only).

Academic Dishonesty Policy

Please read this policy before starting as we intend on enforcing it strictly.
For further information, look at the Professional Honesty & Conduct section of this page.

Course Description

In this course, students learn many interesting principles and aspects of computer
science that comprise the basic tools of solving different problems related to computer
science. Students should be able to develop analytical skills and become very well
acquainted with computer science terminologies. Students are encouraged to
get engaged in class discussion and raise any question whenever they have a concern.

Prerequisites

CS 18000, MA 16100

Topics Covered (tentative)

Sets, sequences, functions, and relations
Number representations
Logic and proofs
Boolean algebra and combinatorial circuits
Mathematical proofs
Counting
Discrete probability
Graphs and trees
Algorithms and their complexities
Finite state machines
Pushdown automata
Complexity classes, computability, and undecidability