Home » Course Layouts » Free Course Layout Udemy

This course is an introduction to discrete applied mathematics.

0

1

English

English [CC]

FREE

Description

Topics include probability, counting, linear programming, number-theoretic algorithms, sorting, data compression, and error-correcting codes. This is a Communication Intensive in the Major (CI-M) course, and thus includes a writing component.

Course content

  • Probability Theory Unlimited
  • Pigeonhole Principle Unlimited
  • Probabilistic Method – Van der Waerden’s Theorem Unlimited
  • Chernoff Bounds Unlimited
  • Sequential Choice Unlimited
  • Counting, Coding, Sampling Unlimited
  • Generating Functions Unlimited
  • Linear Programming Unlimited
  • Network Flows Unlimited
  • Sorting Unlimited
  • Median Finding Unlimited
  • Median Finding and QUICKSORT Unlimited
  • Sorting Networks Unlimited
  • Modular Arithmetic and Elementary Algebra Unlimited
  • Cryptography Unlimited
  • Factoring Unlimited
  • FFT (Fast Fourier Transform) Unlimited
  • Shannon’s Noiseless Coding Theorem Unlimited
  • Huffman Codes Unlimited
  • Lempel-Ziv Codes Unlimited
  • Shannon’s Noisy Coding Theorem Unlimited
  • Linear Codes Unlimited

N.A

0 ratings
  • 5 stars0
  • 4 stars0
  • 3 stars0
  • 2 stars0
  • 1 stars0

No Reviews found for this course.

Instructor

Massachusetts Institute of Technology
Profile Photo
5 5
1
1916
1520

Explore Free Courses

Access valuable knowledge without any cost.