Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #10925

Re: Algorithm Analysis Course: Should I use Mathematica for projects?

From "djmpark" <djmpark@comcast.net>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Algorithm Analysis Course: Should I use Mathematica for projects?
Date 2012-07-14 05:34 +0000
Message-ID <jtr0di$bei$1@smc.vnet.net> (permalink)
References <15963298.38946.1342045629048.JavaMail.root@m06> <jtm3kl$gdm$1@smc.vnet.net> <5038541.27016.1342162628470.JavaMail.root@m06>
Organization Time-Warner Telecom

Show all headers | View raw


But there is a difference between developing and analyzing an algorithm and
running an algorithm on a particular machine. Unless one is going to do
empirical algorithmics Mathematica might still bring much better
capabilities to the subject matter.


David Park
djmpark@comcast.net 
http://home.comcast.net/~djmpark/index.html 


From: Richard Fateman [mailto:fateman@cs.berkeley.edu] 


On 7/12/2012 1:59 AM, djmpark wrote:
> I'm not an expert at computer science so others may have something 
> better to say there.
>
> But I think your "Pros" argument is correct. Mathematica is broad 
> enough and deep enough that it is worthwhile getting good at it and it
takes time.
>
> Are you aware of the book "Computer Science with Mathematica" by Roman E.
> Maeder. It was published in 2000 for Version 4, but is still probably 
> plenty useful.
>
>

An example.

Create 3 arrays.

A=Table[i,{i,0,100}];
B=Table[i,{i,0,1000}];
Q=Table[i,{i,0,10000}];

Try updating the 50th element of each of these items, which look like arrays
in Mathematica.

Timing [A[[50]],{i,0,100000}]

Timing [B[[50]],{i,0,100000}]

Timing [Q[[50]],{i,0,100000}]

On my computer, these results take
0.266 seconds, 0.453 seconds, and 2.25 seconds,

So, for the prize, tell me which is the fastest, and which is the slowest?
Or more to the point, can you explain to your computer science professor why
this is so?

Now, instead of creating these guys as what appears to be arrays, one uses

A=Array[#&,100]
B=Array[#&,1000]
Q=Array[#&,10000]


How does that change the results?

Note that the documentation says. that "Array[f,n] generates a list of 
length n with elements f[i].   Of course that is not really a list.
experimenting with Append and Prepend might be amusing too.








Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Find similar | Unroll thread


Thread

Re: Algorithm Analysis Course: Should I use Mathematica for projects? "djmpark" <djmpark@comcast.net> - 2012-07-12 08:59 +0000
  Re: Algorithm Analysis Course: Should I use Mathematica for projects? Richard Fateman <fateman@cs.berkeley.edu> - 2012-07-13 06:57 +0000
  Re: Algorithm Analysis Course: Should I use Mathematica for projects? Andrzej Kozlowski <akozlowski@gmail.com> - 2012-07-14 05:32 +0000
  Re: Algorithm Analysis Course: Should I use Mathematica for projects? "djmpark" <djmpark@comcast.net> - 2012-07-14 05:34 +0000

csiph-web