Discrete Mathematics is the language of Computer Science. One needs to be fluent in it to work in many fields including data science, machine learning, and software engineering (it is not a coincidence that math puzzles are often used for interviews). We introduce you to this language through a fun try-this-before-we-explain-everything approach: first you solve many interactive puzzles that are carefully designed specifically for this online specialization, and then we explain how to solve the puzzles, and introduce important ideas along the way. We believe that this way, you will get a deeper understanding and will better appreciate the beauty of the underlying ideas (not to mention the self confidence that you gain if you invent these ideas on your own!). To bring your experience closer to IT-applications, we incorporate programming examples, problems, and projects in the specialization.
We’ll implement together an efficient program for a problem needed by delivery companies all over the world millions times per day — the travelling salesman problem. The goal in this problem is to visit all the given places as quickly as possible. How to find an optimal solution to this problem quickly? We still don’t have provably efficient algorithms for this difficult computational problem and this is the essence of the P versus NP problem, the most important open question in Computer Science. Still, we’ll implement several efficient solutions for real world instances of the travelling salesman problem. While designing these solutions, we will rely heavily on the material learned in the courses of the specialization: proof techniques, combinatorics, probability, graph theory. We’ll see several examples of using discrete mathematics ideas to get more and more efficient solutions.
VISITOR COMMENTS (0 )
FILE LIST
Filename
Size
.pad/0
174 B
.pad/1
2 B
.pad/10
59 B
.pad/11
5 B
.pad/2
244 B
.pad/3
13 B
.pad/4
9 B
.pad/5
7 B
.pad/6
11 B
.pad/7
8 B
.pad/8
14 B
.pad/9
7 B
TutsNode.com.txt
63 B
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/02_starting-to-count/01_why-counting.en.txt
2.1 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/02_starting-to-count/02_rule-of-sum.en.txt
2.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/02_starting-to-count/03_rule-of-sum-in-programming_exam.html
1.8 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/02_starting-to-count/04_numbers-divisible-by-2-or-3_quiz.html
1.6 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/02_starting-to-count/05_how-not-to-use-the-rule-of-sum.en.txt
2.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/02_starting-to-count/07_operations-with-sets_exam.html
2.9 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/02_starting-to-count/08_generalized-rule-of-sum.en.txt
2.8 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/02_starting-to-count/09_generalized-rule-of-sum_exam.html
1.9 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/02_starting-to-count/10_slides_01_starting_to_count.pdf
450.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/02_starting-to-count/10_slides_instructions.html
1 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/03_recursive-counting/03_rule-of-product-in-programming_exam.html
2.3 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/03_recursive-counting/05_back-to-recursive-counting.en.txt
2.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/03_recursive-counting/06_slides_02_recursive_counting.pdf
924.9 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/04_tuples-and-permutations/03_licence-plates.en.txt
2.3 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/04_tuples-and-permutations/06_listing-all-permutations_instructions.html
1.3 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/04_tuples-and-permutations/07_counting-with-restrictions_exam.html
2.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/01_basic-counting/04_tuples-and-permutations/08_slides_instructions.html
1 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/01_combinations/02_generating-combinatorial-objects-code_instructions.html
1.7 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/01_combinations/04_number-of-segments-and-diagonals_exam.html
250.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/01_combinations/06_forming-sport-teams_exam.html
1.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/01_combinations/07_number-of-iterations-of-nested-for-loops_quiz.html
1.8 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/01_combinations/08_slides_instructions.html
1 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/02_pascals-triangle/02_symmetries.en.txt
2.8 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/02_pascals-triangle/05_binomial-theorem.mp4
35.3 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/02_pascals-triangle/07_slides_instructions.html
1 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/03_practice-counting/01_practice-counting.mp4
35.7 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/03_practice-counting/02_practice-counting_exam.html
95.2 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/02_binomial-coefficients/03_practice-counting/03_slides_instructions.html
1 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/03_advanced-counting/01_combinations-with-repetitions/01_review.en.srt
4.7 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/03_advanced-counting/01_combinations-with-repetitions/01_review.en.txt
2.9 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/03_advanced-counting/01_combinations-with-repetitions/02_salads_exam.html
1.6 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/03_advanced-counting/01_combinations-with-repetitions/07_slides_231_combinations_with_repetitions.pdf
168 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/04_probability/01_what-is-probability/07_more-probability-spaces.en.txt
7.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/04_probability/02_probability-dos-and-don-t-s/07_slides_242_probability_dos_and_donts.pdf
258 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/04_probability/03_conditional-probability/11_slides_243_conditional_probability.pdf
249.8 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/04_probability/04_monty-hall-paradox/04_slides_244_monty_hall_paradox.pdf
251 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/05_random-variables/01_random-variables-and-expectations/08_slides_251_random_variables.pdf
654.2 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/06_project-dice-games/01_dice-game-problem/04_slides_261_dice_game_problem.pdf
917 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/combinatorics/06_project-dice-games/02_project-description/02_slides_262_project_discription.pdf
28.3 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/delivery-problem/01_traveling-salesman-problem/01_problem-statement-and-applications/01_delivery-problem.mp4
36.7 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/delivery-problem/01_traveling-salesman-problem/02_algorithms-first-steps/01_brute-force-search.mp4
34.7 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/delivery-problem/02_exact-algorithms/01_exact-algorithms-branch-and-bound/01_branch-and-bound.en.txt
11.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/delivery-problem/02_exact-algorithms/01_exact-algorithms-branch-and-bound/01_branch-and-bound.mp4
43.8 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/delivery-problem/02_exact-algorithms/02_exact-algorithms-dynamic-programming-optional/03_dynamic-programming-code.mp4
39.9 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/01_what-is-a-graph/03_basic-definitions/06_definitions_exam.html
292.9 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/01_what-is-a-graph/04_basic-graphs/05_slides_m1_l4_basic_graphs.pdf
303.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/02_cycles/01_handshaking-lemma/04_slides_handshaking.pdf
203.2 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/02_cycles/02_connected-components/04_lower-bound.en.srt
7.2 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/02_cycles/02_connected-components/08_number-of-strongly-connected-components_exam.html
33.8 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/02_cycles/02_connected-components/09_slides_connectedcomponents.pdf
759.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/02_cycles/03_eulerian-and-hamiltonian-cycles/05_genome-assembly.mp4
36.7 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/03_graph-classes/01_trees/02_trees.en.txt
5.6 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/03_graph-classes/01_trees/04_trees_exam.html
205.9 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/03_graph-classes/03_planar-graphs/06_slides_m3_l3_planar_graphs.pdf
771 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/04_graph-parameters/04_vertex-cover/04_vertex-covers_exam.html
145.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/04_graph-parameters/04_vertex-cover/05_slides_m4_l4_vertex_cover.pdf
340.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/05_flows-and-matchings/01_networks-flows-and-cuts/03_ford-and-fulkerson-proof.mp4
37 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/05_flows-and-matchings/02_stable-matchings/09_slides_stable.pdf
195.9 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/graphs/05_flows-and-matchings/03_the-project-programming-gale-shapley-algorithm/01_gale-shapley-algorithm_instructions.html
139.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/01_modular-arithmetic/02_division-by-2/05_slides_412_division_by_2.pdf
91.2 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/01_modular-arithmetic/03_modular-arithmetic/07_slides_413_modular_arithmetic.pdf
106.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/02_euclids-algorithm/01_euclids-algorithm/01_greatest-common-divisor.mp4
34.5 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/02_euclids-algorithm/01_euclids-algorithm/03_euclids-algorithm.mp4
49 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/02_euclids-algorithm/02_applications/06_diophantine-equations-theorem.mp4
47 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/02_euclids-algorithm/02_applications/08_modular-division.mp4
35.7 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/02_euclids-algorithm/02_applications/10_slides_c4_m2_l2_Applications.pdf
537.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/03_building-blocks-for-cryptography/01_integer-factorization/08_slides_introduction.pdf
1015.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/03_building-blocks-for-cryptography/03_modular-exponentiation/08_slides_modular_exponentiation.pdf
104 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/04_cryptography/01_one-time-pad/01_cryptography.en.txt
5.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/04_cryptography/02_rsa-cryptosystem/10_slides-and-external-references_RSA-survey.pdf
303.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/number-theory-cryptography/04_cryptography/02_rsa-cryptosystem/10_slides-and-external-references_rsa_attacks.pdf
61.6 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/01_making-convincing-arguments/01_promo-video/01_promo-video.en.srt
999 B
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/01_making-convincing-arguments/01_promo-video/01_promo-video.en.txt
635 B
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/01_making-convincing-arguments/02_why-proofs/06_tiles-dominos-black-and-white-even-and-odd_exam.html
387.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/01_making-convincing-arguments/02_why-proofs/07_slides_WhyProofs.pdf
375.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/01_making-convincing-arguments/03_existence-proofs/03_making-fun-in-real-life-tensegrities-optional.mp4
34.5 MB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/02_how-to-find-an-example/01_how-to-find-an-example/05_integer-linear-combinations.en.txt
3.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/02_how-to-find-an-example/02_computer-search-optional/03_n-queens-backtracking-example.en.txt
5.5 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/02_how-to-find-an-example/03_optimality/08_slides_optimality.pdf
565.6 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/03_recursion-and-induction/02_induction/02_lines-and-triangles-proof-by-induction.en.srt
7.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/03_recursion-and-induction/02_induction/12_slides_07_induction.pdf
727.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/05_invariants/01_double-counting/07_slides_10_double_counting.pdf
926.3 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/06_solving-a-15-puzzle/01_when-and-why-a-solution-does-not-exist/01_the-rules-of-15-puzzle.en.srt
3.9 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/06_solving-a-15-puzzle/01_when-and-why-a-solution-does-not-exist/09_slides_15_game.pdf
546.4 KB
[TutsNode.com] - Introduction to Discrete Mathematics for Computer Science Specialization/what-is-a-proof/06_solving-a-15-puzzle/02_the-project-programming-15-puzzle/06_quiz-hint-why-every-even-permutation-is-solvable.mp4