Discrete Maths I Flashcards

1
Q

What is the different between a continous and discrete variable?

A
  • A variable is continuous if:
    • It can take on any value between two specified values
    • Persons body weight
  • If not then its discrete
    • The number of people in this classroom
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is discretisation?

A
  • Process of transferring continuous
    • Functions
    • Models
    • Variables
    • Equations
  • Into discrete counterparts
    • Which are more suitable for computer calculations
    • As computers rep num with limited precision (1/3 = 0.33333..)
    • Num Seq are stored as lists which have memory size limitations
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is the Discretisation of this function?

A

Information is missing but easier to store in computer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Hows does discretisation work in functions?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is discretization error work?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is probability?

A

The likelihood that a given event occurs, indicated by its probability - P

  • P = 0 - It never happens
  • P = 1 - It always does
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the probability of a Coin Toss?

A
  • Head or Tails - 0 or 1
    • P(x=0) = 0.5
    • P(x=1) = 0.5 = 1 - P(x=0)
  • Coin toss only has two possible outcomes
    • Has Bernoulli distribution
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is Bernoulli Distrabution?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is Binomial Distrabution?

A
  • Distribution created by performing
    • n (aka 1+) Bernouille trials
    • With the probability P
  • Each trial has its own outcome
  • Large values on n the more approximate the outcomes are to normal distribution
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

How does discrete uniform distrabution work in dice rolls?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is Poisson Distributions?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

How does Weighted Random Choices work in discrete distrabutions?

A
  • Discrete distributions can have any shape
    • One might have the following distribution for items in game
  • Sum of distribution
    • 86 = 1 + 5 + 54 + 54*4
    • 86 = 1 + 5 + 20 + 60
  • To find probability density
    • You normalise the distribution
    • By dividing all values by 86 (eg 60/86 ~ 0.7)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly