3 ms·
This seems extremely useful. My school did not have a consolidated math class like this, although computer science and software engineering students were requir
by xigency 12y ago
This seems extremely useful. My school did not have a consolidated math class like this, although computer science and software engineering students were required to take various courses in math, particularly discrete and combinatorial math and linear algebra.
I do know that there were many students who double majored in Math / Computer Science although there was a restriction on minoring in mathematics as a CS student because of the large number of prerequisites. Still, it seems useful to combine proofs, induction, graph theory and related domains into one course. I did opt for taking a large number of math classes and some fairly high-level electives, and I have to say the most interesting area I came across was the use of generating functions for solving recurrence relations and the study of the Catalan numbers. For those of you unfamiliar with the Catalan numbers, it is the sequence of the number of binary trees that can be created with a certain number of elements. Another area they come up in (among a large number of problems) is creating paths by Manhattan distance.
The Catalan numbers also count the number of expressions with matching pairs of parentheses.
- _asummers 12y agoCatalan numbers show up all over the place and are a really useful sequence. My combinatorics course in undergrad had a "Catalan Problem of the Week" where you would have to show that the Catalan sequence solves a particular problem.