Introduction to Discrete Mathematics for Computer Science Specialization

Introduction to Discrete Mathematics for Computer Science Specialization

Other
Size
3.9 GB
Seeders
7
Leechers
0
Files
98
Category
Other
Added
01/23/21 at 3:24pm GMT+1
Infohash
8f586b82628b9de3bca9d78955329797b670b1b5

Description
Description

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.

File list
  • Introduction to Discrete Mathematics for Computer Science Specialization
  • .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 35.7 MB

Rating
Not rated yet
Log in to rate

Comments

No comments yet.


Similar torrents
NameSizeDate
14 MB08/04/2645012995
13 MB08/09/2644092935
3 MB08/14/2643762914
65 MB08/14/2643732919
23 MB05/14/2330162015
44 MB07/14/2629031933
65 MB07/15/2628301883
32 MB07/15/2628161870
32 MB01/06/2628001864
65 MB07/18/2627641843
50 MB07/14/2627421827
15 MB07/19/2626631773
64 MB07/19/2322991533
31 MB03/01/2321291410
1.1 GB06/13/231331887