RE: PPIG discuss: mathematics

2002-09-11 Thread Lindsay Marshall
Wouldn't that describe any computer program? Now you see why state machines are important!! L. - Automatic footer for [EMAIL PROTECTED] -- To unsubscribe from this list, mail [EMAIL PROTECTED] unsubscribe discuss To join the announcements list, mail [EMAIL

Re: PPIG discuss: mathematics

2002-09-11 Thread Thomas Green
How about a concrete example? For some reason I once did a little program to convert between RGB and HSB. It's on my home site, and every now and again I get a query like this one: Hello, I just found your web page with the Java [Javascript, actually. TG] applet that converts between RGB and

RE: PPIG discuss: mathematics

2002-09-11 Thread Lindsay Marshall
People in this thread (me included!) have been talking about Maths and programming, but a CS course is more than programming - there is a lot of theory as well and the Maths that gets taught is really so that people can cope with things like formal methods and analysis of algorithms and

RE: PPIG discuss: mathematics

2002-09-10 Thread Lindsay Marshall
I forgot automata theory. You really need to have a good grasp of the whole state machine idea to solve many problems successfully. Can you give an example of this? Well, any situation where you are looking for some kind of input that then determines the next thing that you do is in effect

RE: PPIG discuss: mathematics

2002-09-10 Thread Lindsay Marshall
I think Lindsay' answer is more along the lines of 'if you ask a man with a hammer to solve a problem he will use a hammer'. That is, Lindsay approaches things from an academic point of view. To quote many politicians I refute this!!. In fact I don't approach programming from an academic

RE: PPIG discuss: mathematics

2002-09-10 Thread Lindsay Marshall
2nd place after automata techniques for me would probably be hashing, in all its various forms and purposes. Not much of an underlying theory there, but having a visceral feel for a variety of hash algorithms and their uses is something I seem to reach for on a regular basis. Funnily

RE: PPIG discuss: mathematics

2002-09-10 Thread Lindsay Marshall
Umm, not true at all - a lot of the Colossus stuff could be described as non-quantative processing, even though its basis was largely mathematical. What is the Colossus stuff? The Enigma cryptanalysis in WWII which is essentially statistical pattern matching (he said glibly) across

RE: PPIG discuss: mathematics

2002-09-10 Thread P Chase
At 10:22 AM +0100 9/10/02, Lindsay Marshall wrote: I forgot automata theory. You really need to have a good grasp of the whole state machine idea to solve many problems successfully. Can you give an example of this? Well, any situation where you are looking for some kind of input that

RE: PPIG discuss: mathematics

2002-09-09 Thread P Chase
Computers were originally developed by mathematicians, of course (which explains why they're called computers), but as far as I know it was the psychologists Simon and Newell who first thought of using them for non-quantitative information processing. Umm, not true at all - a lot of

Re: PPIG discuss: mathematics

2002-09-09 Thread Ron Burk
I would like to know what kind of mathematics are important to know for a programmer or computer scientist. Don't know about a CS, but I can give you one programmer data point. so I did not take a lot of math courses. Though never much of a mathematician, I took courses up through calc and

RE: PPIG discuss: mathematics

2002-09-09 Thread Lindsay Marshall
I have found areas of knowledge that were of fairly general use in a variety of programming situations, but they were usually not mathematics. For example, an understanding of automata is something I've relied on over and over again. I forgot automata theory. You really need to have a good

RE: PPIG discuss: mathematics

2002-09-09 Thread P Chase
At 7:38 PM +0100 9/9/02, Lindsay Marshall wrote: I have found areas of knowledge that were of fairly general use in a variety of programming situations, but they were usually not mathematics. For example, an understanding of automata is something I've relied on over and over again. I

Re: PPIG discuss: mathematics

2002-09-09 Thread P Chase
So I have not yet encountered a situation where my background was insufficient. I'm betting that when you do, it will require information specific to the problem domain that you will be unlikely to have encountered in formal study, though some formal study might make it easier to locate and

RE: PPIG discuss: mathematics

2002-09-09 Thread Derek M Jones
At 7:38 PM +0100 9/9/02, Lindsay Marshall wrote: I have found areas of knowledge that were of fairly general use in a variety of programming situations, but they were usually not mathematics. For example, an understanding of automata is something I've relied on over and over again. I

RE: PPIG discuss: mathematics

2002-09-09 Thread Ron Burk
I forgot automata theory. You really need to have a good grasp of the whole state machine idea to solve many problems successfully. Can you give an example of this? Most recent example for me was a web site implemented as a set of non-identical processes distributed across multiple machines. A