what is discrete math?
DESCRIPTION
What is Discrete Math?. Fall 2011 Day 1 Sarah Spence Adams Professor of Mathematics and Electrical and Computer Engineering Some slides and graphics adapted from Denise Troxell. Discrete Means…. Discrete: consisting of distinct or unconnected elements - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/1.jpg)
WHAT IS DISCRETE MATH?Fall 2011Day 1Sarah Spence AdamsProfessor of Mathematics and Electrical and Computer EngineeringSome slides and graphics adapted from Denise Troxell
![Page 2: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/2.jpg)
DISCRETE MEANS… Discrete:
consisting of distinct or unconnected elements taking on or having a finite or countably infinite
number of values
Not Continuous: Real numbers are no longer the base Integers are the primary tool
![Page 3: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/3.jpg)
WHY DISCRETE? DM provides models and tools for real world
phenomena that change abruptly or have distinct states
DM has become increasingly important in the digital/computer age
![Page 4: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/4.jpg)
DM INTERSECTS OTHER AREAS Computer Science Electrical Engineering Operations Research Probability Statistics Number Theory Cryptology Group Theory Graph Theory Coding Theory Set Theory Logic, and more
![Page 5: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/5.jpg)
APPLICATIONS algorithms network flows telephone routing delivery routes computer networks airplane schedules personnel assignments genetics election procedures secure and reliable wireless communications design of statistical experiments bin packing, and more…
![Page 6: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/6.jpg)
MORE ON APPLICATIONS Software engineering – uses sets, graphs, trees,
and other structures Analysis of algorithms – requires ability to count
number of operations, proofs of correctness Recursive algorithms – require solution to
recurrence relations, proofs of correctness through induction
Cryptology – requires number theory AI – requires logic Theory of computation and compiler design –
requires proofs including proofs by induction
![Page 7: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/7.jpg)
WHAT’S IN STORE THIS SEMESTER? Learn how to count!
You may be surprised that counting certain things can be really, really hard!
But you may also be surprised at how good you’ll get at counting!
![Page 8: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/8.jpg)
COUNT THINGS LIKE.. Number of ways to buy a dozen donuts
from a choice of 32 different varieties Number of ways to triangulate an n-gon Number of ways to configure a network so
that certain connectivity requirements are met
Number of ways to assign students to groups, considering certain constraints on student preferences
![Page 9: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/9.jpg)
THE PIGEON-HOLE PRINCIPLE
Learn how to use pigeons to “unlock the common sense in your head”
![Page 10: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/10.jpg)
FIND OUT HOW MANY COLORS IT TAKES TO COLOR ANY MAP SUCH THAT NO “NEIGHBOR STATES” HAVE THE SAME COLOR
![Page 11: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/11.jpg)
LEARN ABOUT THE KÖNIGSBERG BRIDGE PROBLEM
Is it possible? Start at locations a, b, c, or dCross each bridge exactly onceReturn to the starting location
a
c
d
b
River Pregel
Euler - 1736
![Page 12: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/12.jpg)
STUDY HOW THE NASA MARINER MISSION SENT PICTURES BACK TO EARTH
![Page 13: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/13.jpg)
UNLOCK THE SECRETS OF ISBN AND UPC
![Page 14: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/14.jpg)
DISCOVER WHY THIS IS PERHAPS THE COOLEST FIGURE IN MATHEMATICS
![Page 15: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/15.jpg)
RSA CRYPTOSYSTEM Learn how the famous RSA algorithm actually
works
![Page 16: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/16.jpg)
LEARN HOW TO PROVE THINGS LIKE:
Every amount of postage of 12 cents or more can be formed using just 4-cent and 5-cent stamps.
For all positive integers n, a 2n x 2n
chessboard with one square removed can be tiled using L-shaped pieces, where these pieces cover 3 squares at a time, as shown
![Page 17: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/17.jpg)
WHAT ELSE CAN YOU EXPECT? Work lots of hard but fun problems Learn to argue clearly, convincingly, and
flawlessly Improve technical writing and presentation skills Investigate topics in small groups Participate actively in class Get help early and often Work closely with classmates and professor
![Page 18: What is Discrete Math?](https://reader036.vdocument.in/reader036/viewer/2022062323/56815d7e550346895dcb8ae8/html5/thumbnails/18.jpg)
NUMBER 1 PIECE OF ADVICE FROM PREVIOUS STUDENTS
Do Practice Problems