Slashdot Mirror


CS Profs Debate Role of Math In CS Education

theodp writes "Worried that his love-hate relationship with math might force him to give up the pursuit of computer science, CS student Dean Chen finds comfort from an unlikely source — the postings of CS professors on the SIGSE mailing list. 'I understand that discussing the role of math in CS is one of those religious war type issues,' writes Brad Vander Zanden. 'After 30 years in the field, I still fail to see how calculus and continuous math correlate with one's ability to succeed in many areas of computer science...I have seen many outstanding programmers who struggled with calculus and never really got it.' Dennis Frailey makes a distinction between CS research and applied CS: 'For too long, we have taught computer science as an academic discipline (as though all of our students will go on to get PhDs and then become CS faculty members) even though for most of us, our students are overwhelmingly seeking careers in which they apply computer science.' Frailey adds that part of the problem may be that some CS Profs — math gods that they may be — are ill-equipped to teach CS in a non-mathematical manner: 'Let's be honest about another aspect of the problem — what can the faculty teach? For a variety of reasons, a typical CS faculty consists mainly of individuals who specialize in CS as a discipline, often with strong mathematical backgrounds. How many of them could teach a good course in cloud computing or multi-core systems or software engineering or any of the many other topics that the graduates will find useful when they graduate? Are such courses always relegated to instructors or adjuncts or other non-tenure-track faculty?' So, how does this jibe with Slashdotters' experience?"

19 of 583 comments (clear)

  1. Do you want computer science, or engineering? by FooAtWFU · · Score: 4, Interesting

    And, for that matter, do you want to learn in the classroom, or in industry?

    --
    The World Wide Web is dying. Soon, we shall have only the Internet.
    1. Re:Do you want computer science, or engineering? by curril · · Score: 5, Insightful

      Which is really the way it should be broken out. Computer Science should be about the math, theories, and algorithms that make up computation, and computer software engineering should be more about building applications. Sort of like how traditional engineering relates to physics.

    2. Re:Do you want computer science, or engineering? by $RANDOMLUSER · · Score: 5, Funny

      Sort of like how traditional engineering relates to physics.

      Thanks a lot. Like there weren't already enough religious warriors at this party.

      --
      No folly is more costly than the folly of intolerant idealism. - Winston Churchill
  2. Simple Solution by ExploHD · · Score: 5, Insightful

    If you don't want math with your computer science, learn computers / networks / shiny jargon at a trade school

    1. Re:Simple Solution by Anonymous Coward · · Score: 4, Insightful

      Um, the prof was saying calculus and continuous math have little to do with CS.

      And he couldn't be more wrong, IMO. Knowing only discrete math, or only continuous math, can be as bad as being blind or deaf; it may arbitrarily limit the abilities of otherwise smart people, resulting in worse solutions, or none at all, to many problems. For example, factorials of large numbers can be approximated much faster using continuous functions. And since calculus pops up everywhere in the real world, anyone doing real world simulation (like graphics and physics) may need it! In fact, I believe one should be familiar with as broad a field of math as possible; for instance, abstract algebra and geometry are both very useful.

      Math is very stable knowledge that can be applied to all kinds of problems and may speed up the learning of new concepts. Industry related things usually aren't that stable: It simply makes more sense to learn proper theory and then specialize as needed for the problems at hand. Moreover, teaching such unstable things in universities is borderline idiotic, since they may no longer be relevant after graduation!

    2. Re:Simple Solution by IICV · · Score: 5, Insightful

      Yeah, exactly - CS needs some very specific kinds of math, and instead of organizing the curriculum around it, universities teach a "jack of all trades" mathematical toolkit that's not especially useful.

      For example: in order to get my CS degree, I had to take a statistics course that used calculus. However, according to the school curriculum, this statistics course mostly covered continuous, classical statistics - not the discrete, Bayesian statistics which are so incredibly useful in computer science (why do you think your inbox isn't full of spam? Discrete Bayesian statistics). The only reason why we covered Bayesian statistics at all is because the professor was a Bayesian statistician, and he shoe-horned it into the class.

      Another example: I had to take the first calculus series, which was comprised of introductory calculus topics; I also had to take the first quarter of the second calculus series, which was advanced calculus. However, I found out from other students who took the rest of the second calculus series that the later courses covered mathematical topics that are ridiculously useful for computer vision and computer graphics - I believe they covered things like convolution and calculating the curl of a vector field.

      Basically, computer science uses a lot of discrete math, and a lot of vector/matrix math. Universities don't have a lot of general education courses that teach discrete math or vector/matrix math. This means that CS students have to slog through a lot of continuous mathematics that is, quite frequently, not very useful, and not necessary to learn the discrete stuff - when they could instead be learning mathematics that would be very useful.

  3. Some Math is Good by shawnhcorey · · Score: 5, Interesting

    I don't know about calculus but doing formal proofs help me in learning programming because they are, in essence, the same thing. In a formal proof, you break down a problem into simple steps and state the authority for each. It is similar to programming. So some math is good.

    --
    Don't stop where the ink does.
  4. Re:It's not the math ... by $RANDOMLUSER · · Score: 4, Insightful

    Before everybody jumps all over him for being wrong and off-topic and all that, I'm going to agree with him. As working programmers, not necessarily CS professors, we manipulate language(s) for living, both formal languages for programs, and natural language for (ick!) documentation and communicating with others on projects. These languages, formal and informal, have both syntactic requirements and expressive requirements. A statement (or function) may compile cleanly and yet read as complete gibberish to a human trying to understand what this piece of code actually does; similarly, an e-mail may read as though it says something useful, yet impart no actual information. We all see examples of these phenomena every day when we write code for a living.

    --
    No folly is more costly than the folly of intolerant idealism. - Winston Churchill
  5. Different Definitions by pz · · Score: 5, Insightful

    I have seen many outstanding programmers who struggled with calculus and never really got it.

    The summary is not absolutely clear on who makes this statement, but the article attributes it to "a professor". I don't know where this professor works, but the outstanding programmers I know can all do calculus in their sleep. Not all programmers, or even all good programmers, but the outstanding ones. It isn't about continuous versus discrete, which is a complete and utter red herring, but the ability to think abstractly. Hell the best programmer I know is a pure theoretical mathematician: his code is always beautiful, clear, easy to maintain, and, imporantantly, correct; he's prolific to boot. But he's an outstanding programmer. I know plenty of work-a-day programmers who are not outstanding, and whom I would suspect would have problems with integration by parts.

    Based in part on my differing experience, I posit that the quoted professor does not work at a high-end institution where really outstanding programmers are likely to be found. This opinion is bolstered by the observation that discrete mathematics (the Z transform, difference equations, discrete Fourier transforms, and the like) and continuous mathematics really are not that different if taught properly. If an individual can't master continuous and discrete mathematics, then they are not going to be an outstanding programmer, because they can't think sufficiently abstractly.

    Outstanding programmers can do system architecture, data structure design, algorithmic development. No one who can design and understand a Fibonacci heap is going to have problems with dx/dt.

    --

    Put my fist through my alarm clock with its ding-dong death inside my ear. - The Blackjacks.
  6. I went for artificial intelligence by holophrastic · · Score: 4, Interesting

    University through AI had me taking computer courses -- which sounded like fun, since I was a computer guy all my life. It would have taken four years before even getting to an AI course, because of all the math courses along the way. I don't care what you say, when I walk through a room, my brain doesn't do any calculus to avoid walking into the desk. It just doesn't. But AI in CS said "calculus is the fastest way to approximate natural path finding".

    So I left, and switched to psychology, where AI is called cognitive modelling.

    The first day said "the goal is to model things after natural processes, if it takes ten days for the computer program to walk through the room, but it does so naturally, computers will be faster next year."

    The third day of the course was to write a neural network in LISP -- oh, and to also learn LISP from scratch -- to solve a real-world decision-making problem. We had two weeks to complete the assignment.

    Neural networks are fun, by the way. And ten years later, when I wrote an on-line ticketing program that needed to choose the best way to apply multiple coupons to multiple purchases (in a self-serve kiosk application), brute-force computation did it in 60 seconds, competent programming did it in 10 seconds, pre-computing did it in too much memory for the device, a neural network did it in 50 milliseconds. My client was very happy -- and never knew.

  7. Re:It's not the math ... by thisnamestoolong · · Score: 4, Insightful

    Let's eat, grandpa!
    Let's eat grandpa!

    Grammar: it saves lives.

    --
    To the haters: You can't win. If you mod me down, I shall become more powerful than you could possibly imagine
  8. Applied software engineering programs by idealego · · Score: 4, Insightful

    I started a Bachelor's in computer science and switched to an applied software engineering program. It's much less math, and the average course is far more useful in the real world. All the employers I've talked to so far have said that they prefer hiring out of the applied program because the students are ready to start working and have a broader range of skills.

    As many have already pointed out, computer science != programming.

    What we need is more schools that offer applied programming programs for those who want to become programmers and not computer scientists. And more students need to learn the differences between them and which one they want.

  9. Do you want a university or a trade school? by jmcbain · · Score: 4, Insightful

    I think a better question is: Do these professors think their college should be an institution of higher learning or a trade school? (Disclaimer: I got a PhD from a top-20 university.)

    Let me make a few points:

    First, while it's true that numerical math is not used in many CS areas, discrete math is. Logic, set operations, and the like are used pervasively in CS. And learning numerical math is a core breadth area that instills mental discipline. Quite frankly, if math is not your strong point, then you should consider moving out of CS.

    Second, the role of a university CS undergraduate curriculum is not to teach "cloud computing or multi-core systems or software engineering". It's to teach core CS topics. It's like like suggesting that a mechanical engineering student should be taught how to fix the engine of a Ford Mustang or that an electrical engineering student should be taught how to install video cards into a PC.

    Let me make this clear: Any "hot topic" CS subject you teach in a university will be outdated in a few years, quite possibly between the student's freshman and senior year. This includes "cloud computing" and "multi-core systems". Back in my day, the hot topics du jour were ATM networking and grid computing, but fortunately I went to a good university that focused on core topics.

    What's the difference, you ask? Here are you go:

    Hot topic: cloud computing
    Core CS topics: distributed systems, distributed algorithms, operating systems

    Hot topic: programming in C#
    Core CS topic: programming language structure, compilers, automata theory

    Hot topic: multi-core systems
    Core CS topic: computer architecture (x86, for example), instruction sets, digital systems

    Hot topic: writing video games
    Core CS topics: graphics, linear algebra, digital image processing

    Learning math and these CS core topics allows students to learn new skills in the future. Case-in-point: Recently I have been working in a new area: machine learning algorithms (SVMs, bayesian inferencing, etc.). The importance of this area has grown in the Google-era and was not widely regarded when I was an undergraduate. My fundamental knowledge in mathematics is serving me well right now.

    Finally, the professors quoted in the article are from U. of Tennessee and SMU, which are like 4th-tier universities. So don't take their word too seriously.

    1. Re:Do you want a university or a trade school? by Jane+Q.+Public · · Score: 5, Informative

      "It's like like suggesting that a mechanical engineering student should be taught how to fix the engine of a Ford Mustang or that an electrical engineering student should be taught how to install video cards into a PC."

      No, it's not like that at all, because a mechanical engineer (or most of them anyway) are not going to be working on cars for a living, and electrical engineers are not going to be installing video cards for a living. But CS students are going to be doing mundane programming for a living.

      The problem is that teaching practical, career programming is probably what a Software Engineering program should do. But that is a relatively new degree, and many colleges and universities still rely on Computer Science programs to (supposedly) teach those skills. But for the most part they do not.

      It's all very well and good to say CS is one thing, engineering is another... but until academia fully catches up with that concept, many who intend to go into programming as a career are getting the short end of the stick.

      And no, despite your derogatory comment, Software Engineering is not suitable material for a trade school, any more than Electrical Engineering is.

    2. Re:Do you want a university or a trade school? by Ghengis+Khak · · Score: 4, Insightful

      Finally, the professors quoted in the article are from U. of Tennessee and SMU, which are like 4th-tier universities. So don't take their word too seriously.

      This comes off as a snobby, ad-hominem cheap shot. You made some strong points in the rest of your comment and I didn't see the need for it. In the interest of full disclosure -- I hold a master's degree (CS) from a top 20 University; working on the PhD.

    3. Re:Do you want a university or a trade school? by demonlapin · · Score: 4, Insightful

      He views education that focuses on practical skills as a trade school. Which, pejorative associations aside, it is. Most professorial types that bop this around would recoil in horror if you described their programs as trade school for academics, although that's precisely what they are.

    4. Re:Do you want a university or a trade school? by gtall · · Score: 4, Insightful

      With a slightly different spin, it used to be the case that a liberal arts education prepared you for many things precisely because it taught you how to think for yourself in several different areas. Find a job in an area you are not an expert in? You will have the skills necessary to learn it. This is completely beyond the ken of most HR departments in companies. Brain-dead companies who think schools are cookie cutters, you must have the right bumps and curves to fit into their industrial machine. And the result is stagnant companies whose Business School Product running them figure their best way to retire early is to ship the company to China and pad out that retirement package.

      In concert with this are several social trends. Schools of Education which focus on making Johnny/Sally feel "empowered" with ill-deserved self-esteem rather than taught. Parents who think Johnny/Sally go to school to free them for their two-career lifestyle. Parents who cannot turn off the damn TV and mind-numbing video games since it keeps the little bastards occupied rather than taking an active interest in their education while they are at home. A Hollywood which glorifies the dumb-ass but lovable schmuck who can get a laugh, rap his/her way via a hip-hop philosophy that says get yer ya-yas NOW, forget about actually working for an intellectual attainment that will make you a step above your peers. There's a commercial for a furniture company in my area which uses a rock song with the refrain "I want it all, I want it now, usw". That's the anthem we've taught our kids, you deserve to have it all, right now, no hard work, no paying your dues, you can get it just by demanding it.

      It is amazing any kid makes it through the hurdles adults put in their place to actually learn to think for themselves. Science competitions are petering out because parents are too stupid to demand achievement because, G-d forbid, Johnny/Sally might fail. Johnny thinks his ticket to success is the NBA and NFL because he's never been taught statistics and what that says about his odds for coming out on top...presuming he gets no career-ending injury.

      So when I hear comments to the effect of computer science "students" do not need math, I'm horrified we are bringing up a generation of intellectually sclerotic brats who will never be competent to go up against the kids China, Taiwan, Korea, Japan, usw, are generating.

  10. then they're software engineers by Annymouse+Cowherd · · Score: 4, Insightful

    Software engineering and computer science are two entirely different fields. I don't know why they're combined so often.

  11. Re:linear algebra by RzUpAnmsCwrds · · Score: 5, Insightful

    Try understanding neural networks without understanding calculus. You can become a code monkey without it, but there are areas of computer science that will be beyond your grasp if you don't understand calculus (and statistics).

    There is always going to be the some aspect of CS that's beyond your grasp, no matter what you take.

    As someone who just graduated from a 4-year CS program and is about to get an MS in CS, and as someone who is a paid researcher on a major CS research grant, let me say this: CS is much broader than most people think.

    Anyone who says that CS is just about the theory of computation has a very narrow view of CS. There's a sort of bullshit 'purity' argument that anything else should be put into another category like programming or computer engineering.

    Some topics are easy to categorize. Design methodologies? Software engineering. CPU design? Computer engineering.

    But then there are topics that defy classification. Is compiler design a CS topic, or is it CE? It's probably both. Is static verification a CS topic or a SWE topic? Both.

    And then there are topics that obviously belong (at least partially) in CS but often have very little to do with computational theory. Computer vision, natural language processing, network theory, and quite a bit more.

    If you limit CS to just algorithms and the theory of computation, students get a very limited view of what's out there. I would argue that students should have a good idea of how real computer systems work, how operating systems are designed, how network systems communicate, and how software is designed and built. None of these topics fit neatly and entirely under the "CS" banner, but that doesn't mean that they aren't important and it doesn't mean that there is not legitimate and ongoing research in those fields.

    There is no getting away from the fact that most need to be able to write code after graduating from a CS program. Even in the academic community, most positions involve quite a bit of coding. There are a very few positions where academics can focus on the theory all day long. For most projects, though, publishable results depends on producing a working system, and that means writing code.