Discrete Mathematics Introduction. Discrete Math Discrete Math is not a subject that can be easily defined. It was originally created for computer science.

Slides:



Advertisements
Similar presentations
Lecture 11: Algorithms and Time Complexity I Discrete Mathematical Structures: Theory and Applications.
Advertisements

Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 1 The Mathematics of Voting 1.1Preference Ballots and Preference.
Game Theory Asia Burrill, Marc Relford, Bridgette Mallet.
Division Grade 5. Outcome Apply mental math strategies and number Properties by:  skip counting from a known fact  using doubling or halving  using.
Have you ever sat in a math class and wondered ….
Introductory Lecture. What is Discrete Mathematics? Discrete mathematics is the part of mathematics devoted to the study of discrete (as opposed to continuous)
Department of Mathematics and Computer Science
Math 308 Discrete Mathematics Discrete Mathematics deals with “Separated” or discrete sets of objects (rather than continuous sets) Processes with a sequence.
CSE 221: Probabilistic Analysis of Computer Systems Topics covered: Discrete random variables Probability mass function Distribution function (Secs )
* Calculating with Candy * Curriculum for teaching Addition, Subtraction, and Estimation Curriculum for teaching Addition, Subtraction, and Estimation.
CS 206 Introduction to Computer Science II 10 / 14 / 2009 Instructor: Michael Eckmann.
Discrete Mathematics Modeling Our World
Careers in Mathematics 24 March Careers In Mathematics What can you do with a B.Sc. degree in Mathematics ? Where do you want to work ?
CS 206 Introduction to Computer Science II 10 / 16 / 2009 Instructor: Michael Eckmann.
Longfield Primary School
Mathematics: the language of physics and engineering Professor Peter Main Maths in the Science Curriculum University of Southampton 29 July 2014
Introduction CSCE 235 Introduction to Discrete Structures Spring 2010 Instructor: Berthe Y. Choueiry (Shu-we-ri) GTA: Nobel Khandaker
Multiplying Fractions The Area Model Follows Area Model for Multiplication of Whole Numbers A visual model that assists in learning the standard algorithm.
FUN WITH FRACTIONS! A Study Guide and Review Game.
1 Presentation Guidelines  Please keep this presentation short and simple.  Please follow this template:  Use a plain white background and dark font.
Using Technology to Conduct a Simulation
This presentation will guide you through creating your own family math game, including:  Choosing a topic  Developing playing cards  Designing the.
What is it? It is an applications driven course that is based upon the study of events that occur in small, or discrete, chunks. Discrete concepts are.
Applications of discrete mathematics: Formal Languages (computer languages) Compiler Design Data Structures Computability Automata Theory Algorithm Design.
1 Discrete Structures – CNS2300 Text Discrete Mathematics and Its Applications (5 th Edition) Kenneth H. Rosen Chapter 4 Counting.
THIRD GRADE CURRICULUM NIGHT September Common Core and Essential Standards  Effective in all subject areas  WS/FCS began using Science.
Learning How to Graph! By: Kari Klarich Adapted changes by Tracy Kohler Click on graph to start!
CS440 Computer Science Seminar Introduction to Evolutionary Computing.
The impact of sports. volleyballbasketball swimming football.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 6 The Mathematics of Touring 6.1Hamilton Paths and Hamilton Circuits.
Math Message 1.1 Introduction to Everyday Math Student Reference Book Look through your student journal for things that may be different from your fourth.
Discrete Structures for Computing
History of Science- Introduction to Newton Created by The North Carolina School of Science and Math.The North Carolina School of Science and Math Copyright.
Excursions in Modern Mathematics, 7e: Copyright © 2010 Pearson Education, Inc. 3 The Mathematics of Sharing 3.1Fair-Division Games 3.2Two Players:

Unit 3 Whiteboard Game Review. Rules of the Game…  The class will be split in to 3 Teams  Every member of the team will complete the problem on the.
Counting Story Performance Task Detective Conan - A Meaningful Day - MDM4U1-02 Hall Lo.
Comic Strip Math Stories. Picture – show question Picture – show data known Picture – show how to figure Picture – show solution A box contains 14 candy.
Sorting Lower Bounds n Beating Them. Recap Divide and Conquer –Know how to break a problem into smaller problems, such that –Given a solution to the smaller.
National Curriculum New curriculum 2014 September 2014 – Years 1, 3, 4, 5 September 2015 – Years 1-6 Generally slimmed down in content Content is.
13.1 Sequences. Definition of a Sequence 2, 5, 8, 11, 14, …, 3n-1, … A sequence is a list. A sequence is a function whose domain is the set of natural.
Department of Mathematics and Computer Science
Introductory Lecture. What is Discrete Mathematics? Discrete mathematics is the part of mathematics devoted to the study of discrete (as opposed to continuous)
Ing. Martina Majorová, FEM SUA Statistics Lecture 4 – Data sampling & Data sorting.
Exploring Computer Science – Lesson 2-2. The student will be able to: – Name and explain the steps in the problem‐solving process. – Solve a problem by.
CS 2130 Computational Structures (Discrete Mathematics for Computing)
Pass The Candy.
Learning How to Graph! Click on graph to start! By: Kari Klarich.
Some ways of using the ‘Chocolate Bar’ photos at
Discrete Mathematics Introduction.
How can we tell which portions are the same amount?
A Study Guide and Review Game
FUN WITH FRACTIONS! A Study Guide.
“Day F” November 15, :51 - 8:51 Exploratory 8:53 - 9:53
A Study Guide and Review Game
“Day E” November 9, :01 - 9:01 Math 9: :03 Science
Equal Sharing Problems
Year 2 Summer Term Week 13 Lesson 3
T. Trimpe Welcome to Survivor Island T. Trimpe
“Day D” November 7, :51 - 8:51 Exploratory 8:53 - 9:53
1.02 Economic Impact of Sports & Entertainment Marketing PowerPoint
“Day A” November 16, :51 - 8:51 Math 8:53 - 9:53 Science
Year 2 Summer Term Week 13 Lesson 3
to join our team for paid summer Internship
Year 2 Summer Term Week 4 Lesson 3
Developing Positive Employment Traits
Voting Fairness.
“Day E” March 12, :01 - 9:01 Math 9: :03 Science
A Study Guide and Review Game
“Day B” March 9, :51 - 8:51 Exploratory 8:53 - 9:53 9: :55
Presentation transcript:

Discrete Mathematics Introduction

Discrete Math Discrete Math is not a subject that can be easily defined. It was originally created for computer science students working on algorithms and recursion, but in its maturity, has become much more available and real to people of many fields and academic levels.

Discrete Math If I had to define Discrete Mathematics, I would have to define is as the study of many mathematical topics in which data that typically involve counts (such as number of people or objects) is organized in order to solve a wide array of applications.

Discrete Math This diagram gives a nice picture of the topics encompassed by Discrete Mathematics.

Discrete Math

One good way to understand discrete data is to compare it to continuous data.

Discrete Math

Sample problem You and a friend have a large heart-shaped chocolate bar which you want to split equally. One possible fair way to do this leaving you both happy is for one of you to split it and the other one to choose the first piece. (Think about why this can be considered fair.) What is a fair way for three people to split the candy bar into three pieces so that each of the three people feels that they have a fair share?

Sample Problem Trucks belonging to companies such as UPS and FedEx have packages to deliver to a list of destinations, generally between 100 and 200, destinations per truck per day. Travel time between any two destinations is known or can be estimated. In what order should the driver deliver the packages in order to finish in the least amount of time or using the least amount of gas?

Sample Problem Selecting the city in which the next Olympic Games are to be held is a decision entrusted to the members of the International Olympic Committee. It is a decision that has a tremendous economic and political impact on the cities involved and it always generates controversy. On September 23, 1993, the 89 members of the International Olympic Committee met in Monaco to vote on the site for the 2000 Summer Olympics. Five cities made bids: Beijing, Berlin, Istanbul, Manchester and Sydney. We perhaps are most familiar with the plurality method of voting: the city with the most first place votes wins. But is this the fairest method? What other voting systems are there and what voting system was used to determine the winning city in this case?