CS 2305 Study Guide - Fall 2018, Comprehensive Midterm Notes - Yamaha Xg, X Window System, Xcb
CS 2305
MIDTERM EXAM
STUDY GUIDE
Fall 2018
Discrete
math deals wdiscreteobjects
ex setsintegers stepstakento win achessgame different
pathsto
go from city
Ato cityB
Goals
1mathematical reasoning
2Combinatorial analysis
combination Eor 8s77
3discrete structure
4algorithmic
thinking
sapplications
Ch 1.1 Propositional Logic
Preposition adeclarative sentence that is either true or false
Ex moon is made of Swisscheese F
101T
2LIF
Negation 710
yP Ptruth table opposites
conjunction PQPandQ
PQ1P
FFFbothmustbe the
FTF
TFF
TTT
Ex PIam at home QIt is raining
find more resources at oneclass.com
find more resources at oneclass.com
pQIan at home and it is raining
ifhome but not raining F
if rainingbut nothome F
it nothomethotraining F
if home
training T
Disjunction PVQ Por Q
PQ
ffFthis or that
FTTCor both
TFT
TTIT
Exclusive Or PQeitherthis or that
Q
choose
only1
TFT
TTf
Implication PQimplies
PQ Qif Pthen Q
FFTPfalseso Qfalse
FTT
TFFexception Ptrue but Qfalse
TTTPtrue so Qtrue
Ex PIf Iam elected as President
QIwill make America
greatagain
Different ways of expressing PQ
if Pthen Q
Pimplies Q
if PQ
find more resources at oneclass.com
find more resources at oneclass.com
Document Summary
Discretemath deals w discrete objects ex setsintegers stepstakento win a chessgame differentpathsto go from citya to cityb. 2 combinatorial analysis combination e or 8 s77. Preposition a declarative sentence that is either true or false. Ex p i am at home q it is raining bothmustbe the. T p q ian at home and it is raining ifhome but not raining f if rainingbut nothome. Pfalseso q false exception p true but q false. P if only q cit pneedsto hold q musthold. Q is necessary for p happeningof q is necessary for happening of p. 8123118 find converse inverse contrapositive of the followingimplication. P q it is raining is a sufficientcondition formy not going to town converse if i"m notgoing to town it is raining it isn"t raining i"m going to town inverse. Biconditional s pesce pq p is necessary sufficient for q ifp then q tconversely. Using truth table show p q isequivalent to pvq.