USC CSD Home
 

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
Description   :   textbooks, topics covered, grading policy, etc.
Lectures   :   lecture topics, etc.
Homeworks   :   written homework assignments.
 
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.
 

[Last updated Sat Sep 19 2020]    [Please see copyright regarding copying.]