Discrete Mathematics Course for Beginners
Learn discrete mathematics in this beginner's course. Discrete mathematics plays a key role in IT solutions, used in machine learning, accelerating queries in search engines and databases, in algorithms such as finding the shortest paths (graph theory), encryption, compression, and many other modern systems/solutions.This field is constantly evolving along with the development of its key application: computer science. This course is an introduction to this group of mathematical sciences, and we will focus on the most important issues on which other branches of discrete mathematics are based: combinatorics, number theory, prime numbers, and several selected topics: pigeonhole principle, stars and bars principle, Stirling's number, and the Chinese remainder theorem. At the end of the course, there are tips and encouragement for further exploration of this field.
Karol Kurek teaches this course. He is a former math teacher and senior Python developer.
Contact: http://karolkurek.pl
YT Channel: http://youtube.com/@TwoWaysMath
Support: http://buymeacoffee.com/karol_kurek
⭐️ Contents ⭐️
- 00:00:00 Introduction to Discrete Mathematics
- 00:05:20 Permutations: Definition and Examples
- 00:08:27 Applications of Permutations
- 00:10:14 Cycles and Multiset Permutations
- 00:13:13 Counting Permutations: The Formulas
- 00:19:12 Permutations in Python with itertools
- 00:25:18 Custom Python Function for Counting Permutations
- 00:33:23 Heap's Algorithm
- 00:40:59 K-Permutations and K-Tuples
- 00:46:08 The Rule of Product
- 00:53:35 The Rule of Sum
- 00:54:25 Exercises: Rule of Product & Sum
- 01:14:11 The Inclusion-Exclusion Principle
- 01:26:52 Exercises: Inclusion-Exclusion Principle
- 01:44:36 Mathematical Notations (Sigma & Pi)
- 02:30:28 Equinumerosity & Countable Sets
- 03:00:47 Proving Rational Numbers are Countable
- 03:09:16 Prime Numbers & Sieve of Eratosthenes
- 03:27:33 Prime Number Generation in Python
- 03:40:43 Advanced Properties of Prime Numbers
- 03:58:30 GCD & LCM (Greatest Common Divisor & Least Common Multiple)
- 04:22:53 Co-prime Numbers
- 04:29:30 Congruences (Modular Arithmetic)
- 05:00:53 Binomial Coefficients & Pascal's Triangle
- 05:11:11 Combinations
- 05:40:43 Solving a Complex Combinatorics Problem
- 05:51:53 Stirling Numbers
- 06:53:52 Bell Numbers
- 07:00:00 The Chinese Remainder Theorem
- 07:22:16 Conclusion & What's Next
❤️ Support for this channel comes from our friends at Scrimba – the coding platform that's reinvented interactive learning: https://scrimba.com/freecodecamp
🎉 Thanks to our Champion and Sponsor supporters:
👾 Drake Milly
👾 Ulises Moralez
👾 Goddard Tan
👾 David MG
👾 Matthew Springman
👾 Claudio
👾 Oscar R.
👾 jedi-or-sith
👾 Nattira Maneerat
👾 Justin Hual
--
Learn to code for free and get a developer job: https://www.freecodecamp.org
Read hundreds of articles on programming: https://freecodecamp.org/news Receive SMS online on sms24.me
TubeReader video aggregator is a website that collects and organizes online videos from the YouTube source. Video aggregation is done for different purposes, and TubeReader take different approaches to achieve their purpose.
Our try to collect videos of high quality or interest for visitors to view; the collection may be made by editors or may be based on community votes.
Another method is to base the collection on those videos most viewed, either at the aggregator site or at various popular video hosting sites.
TubeReader site exists to allow users to collect their own sets of videos, for personal use as well as for browsing and viewing by others; TubeReader can develop online communities around video sharing.
Our site allow users to create a personalized video playlist, for personal use as well as for browsing and viewing by others.
@YouTubeReaderBot allows you to subscribe to Youtube channels.
By using @YouTubeReaderBot Bot you agree with YouTube Terms of Service.
Use the @YouTubeReaderBot telegram bot to be the first to be notified when new videos are released on your favorite channels.
Look for new videos or channels and share them with your friends.
You can start using our bot from this video, subscribe now to Discrete Mathematics Course for Beginners
What is YouTube?
YouTube is a free video sharing website that makes it easy to watch online videos. You can even create and upload your own videos to share with others. Originally created in 2005, YouTube is now one of the most popular sites on the Web, with visitors watching around 6 billion hours of video every month.
