csc 133 - discrete mathematical structures
Post on 30-Dec-2015
Embed Size (px)
DESCRIPTIONCSC 133 - Discrete Mathematical Structures. Dr. Karl Ricanek Jr. Quick Info. Dr. Karl Ricanek Jr Web www.uncw.edu/people/ricanekk Contact CIS 2042 firstname.lastname@example.org 962-4261 fb: ricanekk and skype: karl.ricanek Office Hours: TR 9:45am-11:00am and by appointment - PowerPoint PPT Presentation
CSC 133 - Discrete Mathematical StructuresDr. Karl Ricanek Jr
Quick InfoDr. Karl Ricanek Jr Webwww.uncw.edu/people/ricanekkContact CIS email@example.com: ricanekk and skype: karl.ricanekOffice Hours: TR 9:45am-11:00am and by appointmentTeaching Assistant: Paul Martin Email: pgm0543Location: CI 2055
What is CSC 133?Discrete Mathematical StructuresFocus on Propositional and predicate logicProofs (deduction, induction, contradiction)Set theory.Boolean algebra.Recursion.Graphs and Trees.Counting and probability.
How Do I Get an A?Come to every class. Attendance is required. Read the textbook.Reading the textbook is required. Do homeworks on time.
Make use of office hours, TA, and fellow students. Send me email early and often.
Course and Grading CriteriaAttendanceYour attendance grade will be computed by taking the number of classes attended and dividing by the total number of classes (minus 2). This grade counts 1/6 of your total grade. Quizzes 1/6 drop 2 lowest2 Midterms 1/6 eachFinal 1/6 or (2/6 as it will replace your lowest midterm score)Homework projects 1/6
The Required TextDiscrete Mathematics with Applications, 3rd Edition, Susanna S. Epp.
An Overview of Each TopicLogicProofsFunctionsRecursionGraphsProbability
LogicIf you know a set of statements are true, what other statements can you also deduce are true?
If I tell you that all men are mortal, and Socrates is a man, what can you deduce?
ProofsWhat is a proof?
How is programming like writing a proof?
FunctionsWhat is a function?
What if a function calls itself?Thats recursion!
How good is a function at doing its job?
What do we mean by good?
Graphs (and Trees)
ProbabilityWhat is the likelihood of an event occurring?
What is randomness?
Statistics can be described as the study of how to make inference and decisions in the face of uncertainty and variability