Discrete Mathematics

This course will introduce you to the secrets of discrete mathematics, or the mathematics that is used in computer science. The different videos will introduce you to new interesting knowledge that you will be able to apply when working with when you are developing computer and IT skills. It is the basis for understanding how computers, systems, and programs work.

What will you learn in this course?

Foundations of logic and proofs
Basic structures: sets, functions, sequences, sums, and matrices
Algorithms
Number theory and cryptography
Induction and recursion
Counting

Author

Luc De Ceuster, MSc, PMP

Project Management and Business Professional

Luc De Ceuster obtained his Master's degree in Engineering from the Belgian Royal Military Academy in 1982. In 2001, he obtained the Master Certificate in Project Management from the AT&T; School of Business and Technology and his PMP certification from the Project Management Institute. During his career, he fulfilled different functions in...

School

Luc De Ceuster, MSc, PMP's School

Requirements

You should have to pass the courses like algebra and calculus before starting with the course.

Class Contents

Course Introduction

Introducing the Course

0.1 - Introducing the Teacher

0.2 - Overview and Content of the Course

Chapter 1

Content and Learning Outcomes Chapter 1 - Logic and Proofs

Introduction to Chapter 1

1.1 - Content and Learning Outcomes Paragraph 1

1.1.1 - Introduction to Propositional Logic

1.1.2.1 - Defining Propositions

1.1.2.2 - Compound Propositions

1.1.3.1 - Definition of Conditional Statements

1.1.3.2 - Converse, Contrapositive, Inverse and Biconditional Statements

1.1.3.3 - Examples Related to Converse, Contrapositive, Inverse and Biconditionsl Statements

1.1.4 - Truth Tables of Compound Propositions

1.1.5 - Precedence of Logical Operations

1.1.6 - Logic and Bit Operations

Content of Paragraph 1.2: Applications of Propositional Logic

1.2.1 - Introduction to Propositional Logic and Translating English Sentences

1.2.2 - System Specification

1.2.3 - Boolean Searches

1.2.4 - Logic Puzzles

1.2.5 - Logic Circuits

Content of Paragraph 1.3: Propositional Equivalences

1.3.1 - Introduction to Propositional Equivalences - Logic Equivalences

1.3.2 - Using De Morgan's Laws

1.3.3 - Constructing New Logical Equivalences

1.3.4 - Application of Satisfiability

1.4.1 - Introduction and Definition of Predicates

1.4.2 - Definition and Application of Quantifiers

1.4.3 - Binding Variables and Logical Equivalences

1.4.4 - Negating Quantified Expressions

1.4.5 - Translating Sentences Into Logical Expressions

1.4.6 - Using Quantifiers in Systems Specifications

1.5.1 - Understanding Nested Quantifiers

1.5.2 - Order of Quantifiers

1.5.3 - Translating Statements

1.5.4 - Negating Nested Quantifiers

1.6.1 - Valid Arguments in Propositional Logic

1.6.2 - Rules of Inference for propositional Logic

1.6.3 - Using Rules of Inference to build Arguments

1.6.4 - Resolution and Fallacies

1.6.5 - Rules of Inference for Propositional Logic

1.7.1 - Terminology Related to Proofs and How to Write a Theorem

1.7.2 - Methods to Prove Theorems

1.7.3 - Mistakes in Proofs

1.8.1 - Exhaustive Proof by Cases

1.8.2 - Existence and Uniqueness Proofs

1.8.3 - Proof Strategies and Looking for Counter Examples

Chapter 3 - Algorithms

3.1.1 Introduction to Algorithms

3.1.2 Searching Algorithms

3.1.3 Sorting Algorithms

3.1.4 Greedy Algorithms

3.2.1 Introduction of Big O

3.2.2 Big O notation

3.2.3 Big O for some Important Functions

3.2.4 The Growth of a Combination of Functions

3.3.1 Time Complexity of Algorithms

3.3.2 Complexity of Matrix Multiplications

3.3.3 Algorithm Paradigms

3.3.4 Understanding the Complexity of Algorithms

Chapter 4 -

4.1.1 Division and Division Algorithm

4.1.2 Modular Arithmetics

4.1.3 Arithmetic Modulo m

4.2.1 Integer Representation and Algorithms

4.2.2 Algorithms for Integer Operations

4.2.3 Modular Exponentiation

4.3.1 Primes and Trial Division

4.3.2 The Sieve of Eratosthenes

4.3.3 Conjectures and Open Problems about Primes

4.3.4 Greatest Common Divisors and Least Common Multiples

4.3.5 The Euclidian Algorithm

4.3.6 GCDs as Linear Combinations

4.4.1 Linear Congruences

4.4.2 The Chinese Remainder Theorem

4.4.3 Fermat;s Little Theorem

4.4.4 Fermat'sLittle Theorem

4.4.5 Primitive roots and Discrete Logarithms

4.5.1 Hashing Function

4.5.2 Pseudorandom Numbers

4.5.3 Check Digits

One-time Fee

$9.99

List Price: $399.99

You save: $390

€9.27

List Price: €371.41

You save: €362.14

£7.96

List Price: £318.90

You save: £310.94

CA$13.66

List Price: CA$547.19

You save: CA$533.53

A$15.12

List Price: A$605.64

You save: A$590.51

S$13.51

List Price: S$541.31

You save: S$527.79

HK$78.13

List Price: HK$3,128.26

You save: HK$3,050.13

CHF 9.06

List Price: CHF 362.92

You save: CHF 353.85

NOK kr108.50

List Price: NOK kr4,344.41

You save: NOK kr4,235.91

DKK kr69.18

List Price: DKK kr2,770.27

You save: DKK kr2,701.08

NZ$16.62

List Price: NZ$665.78

You save: NZ$649.15

د.إ36.69

List Price: د.إ1,469.12

You save: د.إ1,432.43

৳1,096.08

List Price: ৳43,886.07

You save: ৳42,789.99

₹834.17

List Price: ₹33,399.63

You save: ₹32,565.46

RM47.33

List Price: RM1,895.15

You save: RM1,847.82

₦12,337.65

List Price: ₦493,987.65

You save: ₦481,650

₨2,778.50

List Price: ₨111,248.55

You save: ₨108,470.05

฿368.24

List Price: ฿14,744.13

You save: ฿14,375.88

₺322.32

List Price: ₺12,905.50

You save: ₺12,583.18

B$50.71

List Price: B$2,030.42

You save: B$1,979.71

R184.27

List Price: R7,378.38

You save: R7,194.10

Лв18.15

List Price: Лв726.97

You save: Лв708.82

₩13,583.09

List Price: ₩543,854.24

You save: ₩530,271.14

₪37.15

List Price: ₪1,487.84

You save: ₪1,450.68

₱571.81

List Price: ₱22,894.83

You save: ₱22,323.01

¥1,543.23

List Price: ¥61,789.55

You save: ¥60,246.32

MX$168.50

List Price: MX$6,746.90

You save: MX$6,578.39

QR36.42

List Price: QR1,458.57

You save: QR1,422.14

P135.60

List Price: P5,429.52

You save: P5,293.91

KSh1,328.67

List Price: KSh53,198.67

You save: KSh51,870

E£476.72

List Price: E£19,087.52

You save: E£18,610.80

ብር573.39

List Price: ብር22,958.26

You save: ብር22,384.86

Kz8,358.49

List Price: Kz334,666.29

You save: Kz326,307.80

CLP$9,289.60

List Price: CLP$371,946.70

You save: CLP$362,657.10

CN¥70.80

List Price: CN¥2,835.14

You save: CN¥2,764.33

RD$579.37

List Price: RD$23,197.77

You save: RD$22,618.40

DA1,342.29

List Price: DA53,744.25

You save: DA52,401.96

FJ$22.42

List Price: FJ$898.05

You save: FJ$875.62

Q77.62

List Price: Q3,108.17

You save: Q3,030.54

GY$2,089.47

List Price: GY$83,660.41

You save: GY$81,570.94

ISK kr1,394.30

List Price: ISK kr55,826.60

You save: ISK kr54,432.30

DH100.11

List Price: DH4,008.43

You save: DH3,908.32

L176.97

List Price: L7,085.77

You save: L6,908.80

ден571.86

List Price: ден22,896.75

You save: ден22,324.89

MOP$80.39

List Price: MOP$3,218.91

You save: MOP$3,138.52

N$183.94

List Price: N$7,364.82

You save: N$7,180.88

C$367.61

List Price: C$14,719.02

You save: C$14,351.41

रु1,334.80

List Price: रु53,444.36

You save: रु52,109.55

S/37.22

List Price: S/1,490.44

You save: S/1,453.22

K38.63

List Price: K1,546.88

You save: K1,508.25

SAR37.46

List Price: SAR1,500.18

You save: SAR1,462.71

ZK271.40

List Price: ZK10,866.83

You save: ZK10,595.42

L46.16

List Price: L1,848.43

You save: L1,802.26

Kč232.08

List Price: Kč9,292.44

You save: Kč9,060.36

Ft3,608.36

List Price: Ft144,475.31

You save: Ft140,866.95

SEK kr108.36

List Price: SEK kr4,338.80

You save: SEK kr4,230.44

ARS$8,793.73

List Price: ARS$352,092.82

You save: ARS$343,299.08

Bs69.01

List Price: Bs2,763.36

You save: Bs2,694.34

COP$39,022.84

List Price: COP$1,562,437.10

You save: COP$1,523,414.25

₡5,109.55

List Price: ₡204,581.48

You save: ₡199,471.93

L246.72

List Price: L9,878.63

You save: L9,631.91

₲74,682.72

List Price: ₲2,990,224.70

You save: ₲2,915,541.97

$U381.60

List Price: $U15,279.14

You save: $U14,897.54

zł40.02

List Price: zł1,602.73

You save: zł1,562.70

What's Included

Language: English

Level: Intermediate

Skills: Logical Thinking, Encryption, Number Theory, Algorithms, Mathematics, Counting, Matrices

Age groups: 18+ years

Certificate: On completion

Duration: 20 hours 28 minutes

100 Videos

Discrete Mathematics

Discrete Mathematics

About the Class

Author

Luc De Ceuster, MSc, PMP

School

Luc De Ceuster, MSc, PMP's School

Requirements

Class Contents

What's Included

Sign Up

Sign Up

Share