Probability and Statistics Negative Binomial Distribution 13 Sep 201713 Sep 2017 Probability mass functionThink of the question "What are the chances that I get 5 out of 15?" The negative binomial distribution can answer this for us. These conditions must be…
Probability and Statistics Binomial Distributions 13 Sep 201713 Sep 2017 Properties of a binomial distribution: 1. The experiment consists of a number of smaller "trials". The number of trials is fixed in advance. 2. Results from the trials can be…
Analysis of Algorithms Insertion sort 21 Jul 201721 Jul 2017 Part 2: Analysis Θ ( n² ) An algorithm is typically ranked on its efficiency by input size and running time. The input size is usually pretty obvious that…
Analysis of Algorithms Insertion Sort 11 Jul 201713 Jul 2017 Part1: How Insertion Sort Works Classic simple easy to understand but not very efficient for large sets. Let's see what's going on : Given an array of unsorted values we…
Mathematics for Computer Scientists Proofs – By Cases 3 Jul 201714 Jul 2017 Proofs by cases breaks a problem into smaller easier to manage sub problems. Take a couple of java logical expressions: if (( x > 0 ) || ( x <=…
Mathematics for Computer Scientists Proofs – By Contradiction 2 Jul 201714 Jul 2017 Proof by contradiction: If an assertion implies something is false, then the assertion itself must also be false. For example is, We can cube both sides and find Since…
Mathematics for Computer Scientists Do you know what discrete” means? 26 Jun 201714 Jul 2017 [dih-skreet] adjective 1. apart or detached from others; separate; distinct: six discrete parts. 2. consisting of or characterized by distinct or individual parts;discontinuous. 3. Mathematics. (of a topology or topological…
Mathematics for Computer Scientists… Combinations 25 Jun 201714 Jul 2017 Order does not matter. Compared to permutations where the order does matter. Consider a race. three people jake, bill, sara. We have DIFFERENT posibilities for standing at the end of the…
Mathematics for Computer Scientists Proofs – some jargon and definitions 20 Jun 201714 Jul 2017 Definitions to know for proofs: Proposition, Axiom, Corollary, Proof, Theorem, Lemma, Predicate A Statement that is either true or false is a Proposition. A proposition whose truth depends on the value…
Probability and Statistics per·mu·ta·tion 18 Jun 201714 Jul 2017 A way, especially one of several possible variations, in which a set or number of things can be ordered or arranged. Ex. CAT 3 * 2 * 1 = 6…