Discrete mathematics modeling our world
Download
1 / 13

discrete mathematics modeling our world - PowerPoint PPT Presentation


  • 278 Views
  • Updated On :

Discrete Mathematics Modeling Our World. What is it anyway?. In order to minimize cost to the city, how should weekly garbage collection routes be designed for Detroit’s 350,000 households?. Graph Theory Euler Paths and Circuits.

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 'discrete mathematics modeling our world' - Mia_John


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
Discrete mathematics modeling our world l.jpg

Discrete MathematicsModeling Our World

What is it anyway?


Graph theory euler paths and circuits l.jpg

In order to minimize cost to the city, how should weekly garbage collection routes be designed for Detroit’s 350,000 households?

Graph TheoryEuler Paths and Circuits


Graph theory traveling salesman problem l.jpg

Sears, Roebuck and Company manages a fleet of over 1000 delivery vehicles to bring products they sell to customers’ locations.

How should Sears determine an efficient delivery plan for each day?

Graph TheoryTraveling Salesman Problem

SEARS

SEARS


Matrices computer representation of graphs l.jpg
Matrices delivery vehicles to bring products they sell to customers’ locations.Computer Representation of Graphs

How can problems like the Detroit garbage collection or Sear’s delivery service be modeled in order to utilize technology for the solution?


Matrices solving systems of equations l.jpg
Matrices delivery vehicles to bring products they sell to customers’ locations.Solving Systems of Equations

“Problems we solve nowadays have thousands of equations, sometimes a million variables.”Professor George Dantzig, Stanford University

How do telecommunications companies determine how to route millions of long-distance calls using the existing resources of long-distance land lines, repeater amplifiers, and satellite terminals?


Matrices geometric transformations l.jpg
Matrices delivery vehicles to bring products they sell to customers’ locations.Geometric Transformations

Have you ever wondered how your favorite cartoon characters become animated?


Counting arranging l.jpg
Counting & Arranging delivery vehicles to bring products they sell to customers’ locations.

How secure are your passwords?

If your password consists of 3 letters and 3 numerals, how likely is it that someone could successfully guess the configuration?

UR4T82


Coding information identification numbers l.jpg
Coding Information delivery vehicles to bring products they sell to customers’ locations.Identification Numbers

What mathematics is involved in the design of UPC codes?


Coding information error detecting codes l.jpg
Coding Information delivery vehicles to bring products they sell to customers’ locations.Error-Detecting Codes

Did you know that many identification codes contain check digits to help catch errors?

VIN 2FTHF26H4RCA06058


Social choice voting l.jpg
Social Choice delivery vehicles to bring products they sell to customers’ locations.Voting

Sydney Wins! News Clip

2000 Summer Olympics Kansas City Star

go to Australia September 24, 1993

Sydney, Australia, edged out Beijing Thursday for the right to hold the 2000 Summer Olympic Games. Beijing, which was considered the slight favorite, led in each of the first three rounds of voting but could not gain on overall majority. Here’s how the International Olympic Committee voted. A simple majority was required to win.

First Second Third Fourth

roundroundround ** round **

Beijing 32 37 40 43*

Sydney 30 30 37 45

Manchester, England 11 13 11*

Berlin 9 9*

Istanbul, Turkey 7* * Eliminated ** One member did not vote


Social choice apportionment algorithms l.jpg
Social Choice delivery vehicles to bring products they sell to customers’ locations.Apportionment Algorithms

U.S. Constitution: Seats in the House of Representatives “shall be apportioned among the several states within this union according to their respective Numbers …”

1792, First Presidential Veto: George Washington vetoes the apportionment bill

1991 LEGAL CHALLENGES

What’s it all about?


Discrete mathematics nature of problems l.jpg
Discrete Mathematics delivery vehicles to bring products they sell to customers’ locations.Nature of Problems

  • Existence of Solutions

  • Number of Solutions

  • Algorithms for Generating Solutions

  • Optimization


Slide13 l.jpg

Mathematics Curriculum Framework delivery vehicles to bring products they sell to customers’ locations.Probability and Discrete Mathematics

“Contemporary uses of mathematics demand that students learn to deal with uncertainty, to make informed decisions based on evidence and expectations, to exercise critical judgment about conclusions drawn from data, and to apply mathematical models to real-world phenomena. The technological world in which we live also depends upon information and communication of information and upon applications of systems with separate (discrete) entities. Topics of discrete mathematics such as counting and permutation problems, matrix operations, vertex-edge networks, and relationships among finite sets have significant real-world applications that students will encounter in diverse fields of work and study.”


ad