The Gathering of Programmers

[smi256]

Programmers (from, but not limited to Mission) of various languages (Visual Basic, C, C++, C#, Java, Perl, anything and everything else) are welcomed to join this forum to discus and seek help about programming (including homework).

General Forum Rules are short and simple

Code:

Use the formatting buttons will let you use most of the formatting option

[code] [ /code] this is what I used to make this box.

--but you need to add the “New” to this line of code!--
[font=Courier New] [/font]  using this makes some code look nicer

 :sheep: Please ask your questions (about the forum and such) here in order to keep other threads on topic.[/size]
The Sheep commands it so.

[Mr.Slippery]

Hi, we are on a mission, are from Mission, and seek to get through this semester of programming with minimum headaches and maximum grade. If those are your goals also, then join up (register and log in) and have some fun. We can still use the file area at the Yahoo MC_Programmers group for shared data and code, but discussions may be easier in this forum. It's all voluntary, so do what you like. Just as long as you do SOMETHING.  

ttyl,
Will :cool:

btw, this forum does allow small files to be attached to messages, so if that's easier for you, then have at it.  :sheep:  

[SS]

Welcome Mission people! :thumbs-up:


Please feel free to spill over into the non-computer areas and contribute to the numerous thoughtful and intellectual discussions.

[smi256]

REALLY?!  WHERE?!
 :unsure:
At this point I'd like to suggest that the people that are just joining to post and possibly one of those threads will start "thoughtful and intellectual discussions".
 

HW (something more serious) Due: Sep 20

Bubble Sort:
100
1,000
10,000
Selection Sort:
100
1,000
10,000
Merge Sort: (must be recursive)
100
1,000
10,000

We need to give the amount of time it takes to sort these sets of elements (using the fast timer given by Mr. Slippery), and the number of comparisons also of each set of elements.

All-n-all, we’ll end up with 6 run times and 6 number of comparisons, a printout of the 3 source codes along with a ‘before’ and ‘after’ test array (a small one) for each sort function to show that they work.
 

[smi256]

I printed out the Source Code and did some screen captures (print screen)
Like this


I took it down <_<
Too bad for you!!! :hmmm:


oops, there's my name, owell
I hate those who don't post, and I hate those who havn't signed up yet! :devil:
 :sheep:  

[Mr.Slippery]

Smi256,
Hmmm, I got about 120,000 comparisons in the 10,000 element Merge Sort algorithm.
That's about twice your figure.

where did u put ur comparison counter? I put mine after splitting the arrays into 2 pieces, then I counted the comparisons in the for loop.

-Slip

[matt_the_shark]

oops, there's my name, owell

OMG I'M GONNA BOMB YOUR HOUSE NOW PETER!!!!

[smi256]

oops, there's my name, owell

OMG I'M GONNA BOMB YOUR HOUSE NOW PETER!!!!

:mellow:  :huh:  :blink:  
terrorist terrorist!! Home Land Security, get off your stupid asses and arrest that man!!!
 

[edit]
Slip, ya I think I put my counter in the wrong place I think...
I'll post my code if people want me to.

[RipperRoo]

Why does everyone on here have the name Peter?
Get off it, its mine.

What does this thingy actually do btw?

[SS]

I had the name first! :angry:


What it's doing is sorting random numbers into order.

[mole]

numerous thoughtful and intellectual discussions

 LOL  youve made my day  

[Hornet]

Please feel free to spill over into the non-computer areas and contribute to the numerous thoughtful and intellectual discussions.

He does enjoy his little joke.

On topic, is there anyone else here, apart from those who've already posted, who are programmatically inclined?  And which languages?

[smi256]

JAVA[/size]
We went over:  While, Do while, Logic operators, Switch, Formating, and how to draw Rectangles and Ovals..

HW #2  Pg161 #4.2 I guess she really did want us to do it  ^.^;;;
      #3  Pg228 #5.17  out put should look something like this:

Item#    cost per item    Qnty    Cost
1           $2.98                2        $5.96
3           $9.98                1        $9.98
-------------------------------------------------------
                          Grand Total:  $15.94

Can I die yet?  I'm going to read ahead to learn more GUI  :blink: hehe, that sounds funny

[smi256]

Advanced C[/size]

I did the salesman problem…I think :blink: …
I didn’t do it the brut force way though, which makes me think that it’s not going to be correct when there are a lot of cities :cry:

I’m now asking for a hint (or two, or three, or four, oh hell, just give me the answer!)
How do you do a depth-first-search?
I mean, I know how it works… but how the hell do you code something like that?
The “distances” between the “cities” are stored in a 2D array.
 :sheep:  

[Mr.Slippery]

That's impressive Smi,  <_<

You can test if it works properly by making the city list very small, like 4 locations, and then seeing if your algorithm works for that quantity.

Btw, I hope this homework isn't due tomorrow. otherwise, i'm hosed.

Could you bring your DM book to class?

-Slip