- 28
- 82 776
CSCI 2824
Приєднався 19 січ 2019
Tutorial videos to help students understand concepts from CSCI 2824: Discrete Structures
Total Probability and Bayes Theorem
This is a video for students of CSCI 2824. It covers the Law of Total Probability as well as Bayes Theorem.
Переглядів: 264
Відео
Conditional Probability and Independence
Переглядів 1885 років тому
This is a video for students of CSCI 2824. It covers conditional probability and independence, two important concepts in probability.
Basic Probability, Probability of Complements, and Unequal Probabilities
Переглядів 2615 років тому
This is a video for students of CSCI 2824. It covers three types of probability problems - basic probability, probability of complements, and unequal probabilities.
The Binomial Theorem
Переглядів 1995 років тому
This is a video for students of CSCI 2824. It covers the binomial theorem, an easier way to go about solving otherwise long problems.
Stars and Bars Tricks and Tips
Переглядів 6 тис.5 років тому
This is a video for students of CSCI 2824. It hoes through a number of example problems to show students the best way to handle “Stars and Bars” problems.
Combinatorics - The Product Rule and Sum Rule
Переглядів 4955 років тому
This is a video for students of CSCI 2824. It begins diving into combinatorics by covering the product rule and sum rule.
The Pigeon Hole Principle (With Chocolate!)
Переглядів 2275 років тому
This is a video for students of CSCI 2824. It covers the Pigeon Hole Principle, and uses chocolate to demonstrate!
Concept Review: Closed-Form Solutions
Переглядів 1,3 тис.5 років тому
This is a video for students of CSCI 2824. It covers multiple choice problems involving closed-form solutions for recurrence relations.
Concept Review: Visualizing Big-O
Переглядів 1705 років тому
This is a video for students of CSCI 2824. It covers visualizing Big-O bounds to make the concept easier to grasp.
Concept Review: Weak vs. Strong Induction
Переглядів 17 тис.5 років тому
This is a concept review video for students of CSCI 2824. It covers when to use weak induction and when to use strong induction.
Strong Induction
Переглядів 3,8 тис.5 років тому
This is a video for students of CSCI 2824. It covers strong induction, another essential form of argument in computer science.
Weak Induction
Переглядів 6 тис.5 років тому
This is a video for students of CSCI 2824. It covers weak induction, an essential form of argument in computer science.
Finding Big-O Complexity
Переглядів 5915 років тому
This is a video for students of CSCI 2824. It covers an example of finding Big-O complexity from a given equation.
Complexity of Pseudocode
Переглядів 2 тис.5 років тому
This is a video for students of CSCI 2824. It covers how to find the complexity of an algorithm given its pseudocode.
Onto and One-to-One Functions
Переглядів 2105 років тому
This is a video for students of CSCI 2824. It covers onto and one-to-one functions.
Recurrence Relations and Closed Form Solutions
Переглядів 17 тис.5 років тому
Recurrence Relations and Closed Form Solutions
Biconditional and Contrapositive Proofs
Переглядів 2885 років тому
Biconditional and Contrapositive Proofs
Valid vs. Sound and Logical Fallacies
Переглядів 2775 років тому
Valid vs. Sound and Logical Fallacies
Tautologies, Contradictions, and Satisfiability
Переглядів 7136 років тому
Tautologies, Contradictions, and Satisfiability
Thanks you so much it was clear and the essential!
Thank you so much!
It was difficult to see the paper
Why do you assume the bicconditional with P? If you try with Q, you will find another true. Which is the correct one?
Yeah, I’m having trouble with my conclusions following logically from the premises.
For example, fallacies are errors in reasoning, philosophers train themselves to see these errors in reasoning, people who might be corrupt commit fallacies to trick and manipulate others, therefore philosophers will likely see tricks and manipulation in corrupt people who commit fallacies.
Thank you bro
ahhhh thank youuuu. I couldnt wrap my mind around these problems and with this method you dont even need to understand what theyre saying.
Thank you!
Why do you have the and at the end why is it not an or
watching before my discrete maths exam yay
face reveal?
Best in class! Thanks a lot man!
Thanks sir this is first one which i was easily able to understand in english
In the proof it's not sufficient to check the recurrence, you also need to check the base case (which you already did in the previous step but it also has to be a part of the proof).
What if we wanted that x1 <= x2 <= x3 <=..... Xn ?
This was an AMAZING explanation, thank youu
Fantastic video
Thank you so much!
This helped so much!!!
thank you!!!!!!
good explanation
Thanks!
Thanks. Very clear explanation.
My man.
This is strong induction. Weak induction only claims likelihood and never of absolute certainty.
My man.
Helpful
Can Someone explain to me why you use the biconditional and compare P to what A says
A bi condition is true if both sides imply each other. It tells us if the statement is logically true when being said by the person
@@RottingFarmsTV Do you know why we used P and not Q for the bicondition? Because if we did then there could be a possibility where Q is true and P is false
@@zeinnaser9150 in that possibility the bicondition is false.
Thank you man. You are better than my professor
Thanks:)
Thank you!!!!
bruh
Thank you very much. Really help my Discrete Mathematics homework.
You meet a group of six natives, U, V, W, X, Y, and Z, who speak to you as follows: U says: None of us is a knight. V says: At least three of us are knights. W says: At most three of us are knights. X says: Exactly five of us are knights. Y says: Exactly two of us are knights. Z says: Exactly one of us is a knight. Which are knights and which are knaves? can this be solved using this method?
Thanks :)
Thank you! I'm not even in this class nor do I go to this university but this was very helpful!
thanks my g!!!!!
Awesome! Thanks a lot
this is strong induction, not weak!
This is very helpful. Another video that very well explained the stars and bars: ua-cam.com/video/qko8XWkAE_I/v-deo.html
Great tutorial but in Example 2, wouldn't n = 12? (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, and 11)
Neat explanation, helped me to understand strong induction
Beautiful explanation
Yea, someone else already mentioned it but indeed, 1 is not a prime number hence why this problem typically starts at n >= 2. It was explained to me that if you took 1 to be prime, then you break the universe (at least the universe in which the fundamental theorem of arithmetic exist).
One thing I want to correct is:1 is not prime number.
awesome and straight to the point
thanks bro you saved my grade
This was very helpful, thanks!
thank you for putting this content out there
Thank u