Search found 820 matches

by 0xBADFEED
Sun Jul 27, 2008 9:10 pm UTC
Forum: Computer Science
Topic: Computer Science
Replies: 16
Views: 2736

Re: Computer Science

Discrete math is a huge branch of mathematics. It's more just a label that covers a whole lot of different fields . When people talk about taking a "discrete math" course that usually means that it is an introductory course that provides an overview of some of the more important fields. If...
by 0xBADFEED
Sun Jul 27, 2008 6:36 pm UTC
Forum: Computer Science
Topic: Computer Science
Replies: 16
Views: 2736

Re: Computer Science

"Introduction to Algorithms" is probably going to be a bit rough without several courses in discrete math under your belt. That book is typically used in upper-level CS theory courses. The word "Introduction" is used in the loosest sense possible (almost to the point that it's ir...
by 0xBADFEED
Sat Jul 26, 2008 5:13 pm UTC
Forum: Computer Science
Topic: An Algorithmic (or better) Implementation of this Ugly Code
Replies: 8
Views: 2417

Re: An Algorithmic (or better) Implementation of this Ugly Code

Checking special cases directly is the most natural representation, even if you think it might be ugly (it isn't). That is, they are specific, discrete cases that need to be handled and they should be treated as such. Even if you could come up with some purely mathematical (i.e. not using if-else lo...
by 0xBADFEED
Sat Jul 26, 2008 2:42 pm UTC
Forum: Computer Science
Topic: An Algorithmic (or better) Implementation of this Ugly Code
Replies: 8
Views: 2417

Re: An Algorithmic (or better) Implementation of this Ugly Code

This by no means requires the use of the ternary (?) operator. It could have just as easily been written. void print_brand_string() { //Range checking omitted if(use_other()) print(Intel_Other[brand_id]); else print(Intel[brand_id]); } Using the ternary just makes it terser and (for me at least) mor...
by 0xBADFEED
Sat Jul 26, 2008 1:34 pm UTC
Forum: Computer Science
Topic: An Algorithmic (or better) Implementation of this Ugly Code
Replies: 8
Views: 2417

Re: An Algorithmic (or better) Implementation of this Ugly Code

Umm... maybe I'm not understanding correctly but what's preventing you from using the brand_id as a direct index into the Intel array rather than switching on it? So then all you have to do is decide which table to use which seems to be just a couple of special cases. bool use_other() { //handle spe...
by 0xBADFEED
Wed Jul 23, 2008 2:51 am UTC
Forum: Computer Science
Topic: Essay troubles: Understanding how the interwubs work
Replies: 9
Views: 2415

Re: Essay troubles: Understanding how the interwubs work

You might want to look at http://philip.greenspun.com/seia/

It's a complete text book online that was at one point used for what is probably a similar class at MIT. It gives the basics of most of the stuff you're interested in.
by 0xBADFEED
Tue Jul 22, 2008 12:27 am UTC
Forum: Computer Science
Topic: Best undergrad CS schools?
Replies: 89
Views: 17412

Re: Best undergrad CS schools?

I said "by intention", but thanks for your contributions anyway. This is actually quite false. Trying to do an SAT math problem as straight plug-and-chug computation usually leads to only doing about 2/3 of the problems on the test simply due to time constraints. It's true that you don't ...
by 0xBADFEED
Sun Jul 20, 2008 4:17 pm UTC
Forum: Computer Science
Topic: Best undergrad CS schools?
Replies: 89
Views: 17412

Re: Best undergrad CS schools?

Except that the SATs (at least by intention) measure intelligence. That's all they really are, a psychometric exam. The SAT does not measure intelligence or anything of note really. It is a psychometric exam, but psychometrics is a field full of bullshit and pseudoscience. SAT scores are useless wh...
by 0xBADFEED
Sat Jul 12, 2008 1:27 pm UTC
Forum: Computer Science
Topic: Best undergrad CS schools?
Replies: 89
Views: 17412

Re: Best undergrad CS schools?

P.S. I know the MD schools because I live in MD. A whole lot of really dumb people get themselves into UMBC and CP, but some smart ones are forced in too. Up to you. University of Maryland, College Park has a very well respected Computer Science department with lots of research coming out of it. Th...
by 0xBADFEED
Sat Jun 21, 2008 3:01 pm UTC
Forum: Coding
Topic: My co-workers must hate me...
Replies: 38
Views: 4827

Re: My co-workers must hate me...

Is it just me or does anyone else find this incredibly ridiculous on multiple levels? 1) The OP, primarliy a Python developer, is whining about having to learn a little bit of Perl to complete a project. I mean, come on. On the language spectrum Perl and Python are close cousins. Python is much clos...
by 0xBADFEED
Fri Jun 20, 2008 2:17 pm UTC
Forum: Computer Science
Topic: Insertion sort
Replies: 5
Views: 2107

Re: Insertion sort

Both versions are functionally equivalent index() (as far as I know) simply performs a linear search, as the previous poster pointed out. So, using the index() function doesn't actually save you any iterations, it still starts at the beginning and loops until it finds the index. This makes the speed...
by 0xBADFEED
Thu Jun 19, 2008 3:11 pm UTC
Forum: Computer Science
Topic: Knapsack problem
Replies: 22
Views: 6903

Re: Knapsack problem

As the previous poster mentioned Knapsack is NP-Complete. Your algorithm is basically just a search of the solution-space and will always be in NP (although if you find a way to get it out of NP these people would like to speak with you http://www.claymath.org/millennium ). If you like working on th...
by 0xBADFEED
Tue Jun 10, 2008 3:01 pm UTC
Forum: Coding
Topic: Bludgeoning Java into making a generic parser
Replies: 10
Views: 1720

Re: Bludgeoning Java into making a generic parser

Just as an addendum: static methods are rarely useful. Almost every time I've seen them, they've had to be factored out. Its usually better not make them _not_ static. Yes, I realized that you used the qualifiers "rarely" "usually" "almost". It doesn't make you any les...
by 0xBADFEED
Tue Jun 10, 2008 4:02 am UTC
Forum: Coding
Topic: Bludgeoning Java into making a generic parser
Replies: 10
Views: 1720

Re: Bludgeoning Java into making a generic parser

Just as an addendum: static methods are rarely useful. Almost every time I've seen them, they've had to be factored out. Its usually better not make them _not_ static. This is untrue and betrays a lack of understanding as to what the 'static' keyword does. The vast majority of interaction in a Java...
by 0xBADFEED
Fri May 16, 2008 12:01 am UTC
Forum: Computer Science
Topic: Computer Science and Calc 1
Replies: 7
Views: 1915

Re: Computer Science and Calc 1

You might look at topics in the Numerical Methods field. This includes algorithms to approximate the derivatives of functions, find roots of functions, etc. Basically, algorithms that try to determine the properties of continuous functions computationally instead of analytically. http://en.wikipedia...
by 0xBADFEED
Thu May 15, 2008 1:53 pm UTC
Forum: Coding
Topic: Best Out-Of-The-Box-Ready C Environment for Windows
Replies: 14
Views: 1673

Re: Best Out-Of-The-Box-Ready C Environment for Windows

Visual C++ Express (free version of Visual Studio) is pretty decent and the defacto standard on Windows. It has pretty much all you need for C and C++ development on Windows. The only other (free) options I can think of involve setting up GCC under cygwin or mingw, which isn't hard to do but is kind...
by 0xBADFEED
Tue May 13, 2008 2:51 pm UTC
Forum: Computer Science
Topic: Steve Yegge on Dynamic Languages
Replies: 7
Views: 2274

Re: Steve Yegge on Dynamic Languages

A++ read.

Thanks for posting this, very interesting, made my morning.
by 0xBADFEED
Sun May 11, 2008 5:14 pm UTC
Forum: Computer Science
Topic: Best undergrad CS schools?
Replies: 89
Views: 17412

Re: Best undergrad CS schools?

If by "get involved" you mean undergrad research, then I would advise staying as far away from big research universities as possible (with a few exceptions) and stick to the liberal arts schools that have a good CS program. I don't know why you say this, when I was an undergrad there were...
by 0xBADFEED
Wed May 07, 2008 2:41 pm UTC
Forum: Computer Science
Topic: Best undergrad CS schools?
Replies: 89
Views: 17412

Re: Best undergrad CS schools?

The first question you should answer for yourself is whether or not going to a research university is important to you. If it is, then that will drastically cut down on the viable choices. I personally would recommend attending a research university as you will have much more exposure to cutting-edg...

Go to advanced search