TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Why Discrete Math Is Important

297 点作者 jaoo超过 7 年前

15 条评论

enriquto超过 7 年前
Discrete math is important because the universe is discrete. Continuous math is an approximation that sometimes, but not always, is rather convenient.<p>Once I wrapped my mind around this, I started to understand something. Manifolds are just graphs with many vertices. Fourier analysis studies the eigen-decomposition of the laplacian on a graph, and is used to solve heat, wave and dispersion equations. Stokes theorem (which in a discrete setting amounts to matrix associativity) is a self-evident fact. Most of applied math is thus reduced to a few lines of octave code.<p>Only when you lose discreteness or compactness things start to get nasty. But this is just a flaw in our current definition of real numbers.
评论 #16214054 未加载
评论 #16212877 未加载
评论 #16213449 未加载
评论 #16214563 未加载
评论 #16213545 未加载
评论 #16212977 未加载
评论 #16212280 未加载
评论 #16213876 未加载
评论 #16213113 未加载
评论 #16214218 未加载
bootsz超过 7 年前
&gt; <i>Many students, especially bright and motivated students, find algebra, geometry, and even calculus dull and uninspiring</i><p>That was me. I grew up believing I hated math. Struggled all the way through middle &amp; high school to AP calc and just found it incredibly boring and tedious. Ended up opting out of doing engineering&#x2F;science in undergrad because I just couldn&#x27;t stand doing all the math.<p>Long story short, years later ended up going back to school for CS and took discrete math as one of my first courses, and remember being blown away by how cool it was. All this time thinking I hated math!<p>Hard to say exactly what the difference is. Partially I think my brain just groks discrete concepts more easily.<p>But also the class had a heavy emphasis on proofs, which I think was really important. At a certain level this type of problem-solving can start to resemble philosophy. Chugging through a proof, figuring out just the right way to construct it and slapping a triumphant &quot;Q.E.D.&quot; at the end is an empowering experience, especially the first time. There&#x27;s a world of difference between &quot;you throw a ball, solve for its velocity at time x&quot; and &quot;prove that there must be a ball&quot; (I&#x27;m embellishing of course). It&#x27;s a difference between obtaining an answer for a specific instance of a situation, and shedding light on some fundamental&#x2F;universal property of the world. To me that feels profound in a sense, which makes it exciting.<p>Proofs don&#x27;t belong solely to the domain of discrete math, of course, so this probably isn&#x27;t as much a testament to the subject as it is to the general problem-solving approach. It would be nice if students could get exposed to this a bit earlier, I think there are many folks like myself who would realize that they can love math too.
评论 #16214759 未加载
评论 #16214937 未加载
评论 #16214722 未加载
评论 #16217707 未加载
onychomys超过 7 年前
Even if we don&#x27;t teach a single day of number theory, I think we can all agree that modern society would be better if everybody had to have a semester of basic probability or statistics as part of their education.
评论 #16214428 未加载
评论 #16214648 未加载
craigching超过 7 年前
I have to admit, being a hybrid math&#x2F;csci student, I never understood the place of discrete math in mathematics or computer science. It always seemed like a mish-mash of different topics I&#x27;d studied in algebra-&gt;geometry-&gt;calc (including mv calc, linear algebra, diff eq, and series and sequences)-&gt;real analysis. This article is a bit too brief to properly place it (at least I still don&#x27;t see it), could someone provide some proper context for discrete mathematics that fits into the mold of the standard maths sequence?
评论 #16211056 未加载
评论 #16211052 未加载
评论 #16211009 未加载
评论 #16211035 未加载
评论 #16211120 未加载
saagarjha超过 7 年前
&gt; Prominent math competitions such as MATHCOUNTS (at the middle school level) and the American Mathematics Competitions (at the high school level) feature discrete math questions as a significant portion of their contests. On harder high school contests, such as the AIME, the quantity of discrete math is even larger.<p>As someone who participated in these contests, this isn&#x27;t the entire story. Competitions such as these all require numerical answers, and as such skew <i>extremely</i> heavily towards counting and probability (as in, there&#x27;s no other discrete math topics but these two). It&#x27;s only when you get into proof based contents that the real meat of discrete math, namely recurrence, cardinality, graphs, etc. start showing up.
pimmen超过 7 年前
The vast majority of people who learn calculus in school will never model a changing system in their life again.<p>The vast majority who didn&#x27;t take statistics courses in college will still try to use the limited understanding they have of statistics to assess statistical claims or draw conclusions from reported figures. The vast majority of people who never took discrete mathematics courses will still face problems of figuring out the difference of combinations and permutations at some points in their life.<p>I love calculus and I&#x27;m very happy I know it but I would be lying if I said it even approaches the importance of discrete mathematics and statistics in today&#x27;s world.
comstock超过 7 年前
I love discrete math, it seems so much cleaner in general. I wish there were more reformulations of calculus, other numerical methods into discrete maths.<p>I think Knuth’s concrete mathematics might have been an attempt at this, but I’ve never found time to dig into it in depth. Perhaps I should try again...
评论 #16211176 未加载
评论 #16211036 未加载
评论 #16211045 未加载
评论 #16211025 未加载
compsciphd超过 7 年前
1) I loved my undergraduate discrete math class.<p>2) who can&#x27;t love a class that teaches you how to understand the math behind poker :)
hnzix超过 7 年前
Symbolic logic &#x2F; truth tables is the single most useful subject I have ever taken wrt programming. It provides an intuitive understanding of conditionals so they can be expressed simply and clearly.
dbcurtis超过 7 年前
Attention parents of &quot;mathy&quot; kids: A bit off topic, but I just want to put in a testimonial for AoPS online math classes. My daughter used it as the spine of her middle&#x2F;high-school math education. Great program. Check it out.
评论 #16215217 未加载
atsushin超过 7 年前
I wish I had paid more attention to or had a better instructor for my discrete mathematics course, I find many of the topics covered in it extremely fascinating now, years later. :(
评论 #16212003 未加载
nv-vn超过 7 年前
Highly agree. As a current high school student, I&#x27;ve gone out of my way to study discrete math. Though I found calculus interesting, it&#x27;s not particularly applicable to any part of CS except for a few concepts. OTOH, DM is incredibly useful for practically everything, which is what led me to seek it out.
评论 #16219739 未加载
killjoywashere超过 7 年前
&gt; Discrete math shows up on most middle and high school math contests.<p>That seems a terribly weak reason for anything to be important.
评论 #16214655 未加载
sidcool超过 7 年前
My peev has been, how do I improve my problem solving skills, not necessarily Mathematics wise. But in general.
评论 #16211352 未加载
vidanay超过 7 年前
I literally just stopped working on my discreet math homework tonight before loading HN and seeing this article.