SlideServe
Menu
Préférences
© SlideServe · v2026

CS 2800 Midterm Review

cosette avatar
8 diapositives · 220 Views · Feb 23, 2013

The upcoming CS 2800 Midterm scheduled for Tuesday, 11/3 at 7:30 PM in UP B17. This comprehensive review focuses on essential topics including induction, logic (both propositional and predicate), various proof techniques like contradiction and contraposition, as well as set theory concepts such as notation, union, intersection, and Cartesian products. Additional subjects include functions (one-to-one, onto, composition) and growth rates (Big-O, Big-Ω, Big-Θ). Resources such as practice problems, graded homeworks, and a cheat sheet are provided to support your preparation. Don't forget about Craig Mundie’s talk at 4 PM.

CS 2800 Midterm Review - slide 1
01 / 8CS 2800 Midterm Review
1 / 17

Télécharger la présentation

CS 2800 Midterm Review
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation
  1. CS 2800 Midterm Review

  2. Announcements • Midterm • Tuesday, 11/3, 7:30PM, UP B17 • Covers up to and including HW #4 (induction) • Practice Prelim / Homework Solutions • Graded homeworks • Cheat sheet • Craig Mundie’s talk • Philips 101, 4PM

  3. 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

  4. Proof Techniques • Proof by contradiction • Proof by contraposition • Existence proof • Uniqueness proof • Counterexamples • Induction • Weak, strong, structural • Structuring your proof

  5. Sets • Know the notation and terminology • Union, intersection, Cartesian product etc. • Proving theorems in set theory • Countability

  6. Functions • Basic notions • One-to-one • Onto • Inverse • Composition • Know the basic properties of the common functions • Floor, ceiling, exponential, logarithm etc.

  7. Growth Rates • Big-O notation • Big-Ω notation • Big-Θ notation

  8. Sequences/Summations • Know the basics • Arithmetic progressions • Geometric progressions