|
|
Discrete Methods in Computer Science -
CSCI 271, Fall 2012
|
|
General Information
|
-
Time & Place |
: |
Lectures: MoWe 10:00am - 11:50pm in MHP 106
Discussion 1: Th 2:00pm - 2:50pm in WPH B28
(Note: enrolling in one of these discussions is required.)
Discussion 2: Th 3:30pm - 4:20pm in WPH B28
Discussion 3: Fr 10:00am - 10:50am in GFS 222
|
Instructor |
: |
Leana Golubchik,
E-mail:
<leana@cs.usc.edu>,
Office Hours (in SAL 226): We 8:15am-9:45am or by appointment.
|
TA #1 |
: |
Yu Cheng,
E-mail: <chen533@usc.edu>,
Office Hours (in SAL 211): Mo 12:00pm - 2:00pm or by appointment.
|
TA #2 |
: |
Lian Liu,
E-mail: <lianliu@usc.edu>,
Office Hours (in SAL 211): Tu 3:00pm - 5:00pm or by appointment.
|
Midterm 1 |
: |
We, 10/03/2012, in class (firm)
|
Midterm 2 |
: |
Mo, 11/05/2012, in class (firm)
|
Final |
: |
Mo, 12/17/2012, 8:00am-10:00am (firm)
|
|
|
Class Resources
|
-
|
|
News
|
(in reverse chronological order)
- 12/16/2012:The review session notes (by Lian) have been posted (under "Lectures").
- 12/7/2012:The review session (by Lian) will be on Saturday,
December 15, 2pm to 4pm, in SAL 101.
- 12/7/2012: Homework 6 solutions have been posted (under "Homeworks").
- 12/7/2012: Here is a BRIEF description (i.e., highlights only ) of topics to be covered on the final exam; you should refer to homeworks/lectures/textbook for a complete description:
- Logic: propositional logic; predicate logic and quantifiers; rules of inference, proof methods.
- Algorithms: growth of functions; algorithm complexity.
- Number theory: modular arithmetic; integer representation; primes and GCD; congruences; basic/classic cryptography.
- Induction and recursion
- Counting: pigeon hole principle; permutations and combinations; binomial coefficients; generalized permutations and combinations; generating permutations and combinations.
- Discrete probabilities: probability theory; Bayes' Theorem; Theorem of Total Probability; expectations; variance; random variables.
- Graphs (EXTRA CREDIT): terminology; bipartite graphs; topological ordering/sort; applications.
- 12/6/2012: Homework 7 and corresponding solutions have been posted
(under "Homeworks"). This homework is provided for practice;
i.e., it is not be submitted or graded.
- 12/5/2012: Homework 5 solutions have been posted (under "Homeworks").
- 11/28/2012: Homework 6 has been assigned (under "Homeworks"); it's due on 12/5/2012, before the end of class; at most 2 late days allowed (due to the final exam).
- 11/26/2012: This week's instructor's office hours have been moved to Tue morning 10-11:30am, in GFS 304.
- 11/22/2012: Homework 4 solutions have been posted (under "Homeworks"). Happy Thanksgiving!
- 11/15/2012: Homework 5 has been assigned (under "Homeworks"); it's due on 11/28/2012, before the end of class.
- 11/7/2012: Homework 4 has been assigned (under "Homeworks"); it's due on 11/19/2012, before the end of class, at most 1 late day allowed (due to the Thanksgiving break).
- 10/31/2012: Homework 3 solutions have been posted (under "Homeworks").
- 10/27/2012: An updated version of Homework 2 solutions has been posted (under "Homeworks"); there is a correction to the solution of the second problem.
- 10/22/2012: Homework 2 solutions have been posted (under "Homeworks").
- 10/17/2012: Homework 3 has been assigned (under "Homeworks"); it's due on 10/31/2012, before the end of class, no late days allowed (due to midterm 2).
- 10/3/2012: Homework 2 has been assigned (under "Homeworks"); it's due on 10/15/2012, before the end of class.
- 9/26/2012: An updated version of the Homework 1 solutions was posted
at 1:30pm.
- 9/26/2012: Homework 1 solutions have been posted (under "Homeworks").
- 9/17/2012: Homework 1 deadline has been extended (see details, including additional constraints, under "Homeworks").
- 9/11/2012: Homework 1 has been assigned (under "Homeworks"); it's due on 9/19/2012, before the end of class.
- 8/02/2012: Watch this area for important announcements.
|
|
|