cs 280 midterm review l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
CS 280 Midterm Review PowerPoint Presentation
Download Presentation
CS 280 Midterm Review

Loading in 2 Seconds...

play fullscreen
1 / 9

CS 280 Midterm Review - PowerPoint PPT Presentation


  • 139 Views
  • Uploaded on

CS 280 Midterm Review. Announcements. Midterm Postponed to Monday, 11/12 Covers up to and including HW #5 (number theory) Homework #5. Logic. Propositional Logic / Predicate Logic Know the notation/terminology Meanings of operators Translating to and from English

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'CS 280 Midterm Review' - jeffery


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
announcements
Announcements
  • Midterm
    • Postponed to Monday, 11/12
    • Covers up to and including HW #5 (number theory)
  • Homework #5
logic
Logic
  • Propositional Logic / Predicate Logic
    • Know the notation/terminology
      • Meanings of operators
      • Translating to and from English
    • Know how to write a proof
      • Presentation
      • Equivalences, inference rules
proof techniques
Proof Techniques
  • Proof by contradiction
  • Proof by contraposition
  • Existence proof
  • Uniqueness proof
  • Counterexamples
  • Induction
    • Weak, strong, structural
    • Structuring your proof
slide5
Sets
  • Know the notation and terminology
    • Union, intersection, Cartesian product etc.
  • Proving theorems in set theory
  • Countability
functions
Functions
  • Basic notions
    • One-to-one
    • Onto
    • Inverse
    • Composition
  • Know the basic properties of the common functions
    • Floor, ceiling, exponential, logarithm etc.
growth rates
Growth Rates
  • Big-O notation
  • Big-Ω notation
  • Big-Θ notation
sequences summations
Sequences/Summations
  • Know the basics
    • Arithmetic progressions
    • Geometric progressions
number theory
Number Theory
  • Modular arithmetic and congruences
    • Basic properties
  • Finding the GCD, LCM
    • Basic properties
    • Euclid’s algorithm
  • Linear congruences
  • Chinese Remainder Theorem
  • Fermat’s Little Theorem