IronMagazine Bodybuilding Forums


IronMagLabs - Bodybuilding Supplements
Pages: 1

Google Code Jam 2010

(CLICK HERE here to view the original thread with full colors/images)




Posted by: danzik17

Any other nerds here practicing for GCJ 2010?

I have no idea if I'll be competitive at all since I'm just starting to get back into programming again. I took a long break to focus on getting my CCNP, but I've decided not to pursue network engineering at the company I'm at.

Will be running the problems in C# since that's the language I'll probably be working with in the future.



Posted by: SYN

What's google code jam?



Posted by: Dark Geared God

?



Posted by: danzik17

Quote Originally Posted by SYN View Post
What's google code jam?
Google Code Jam 2009

It's a yearly competition that provides several challenging problems that you need to program solutions for in a language of your choice.

The problems range from easy problems like a simple base X to base Y conversion problem to ones that require extremely good understandings of complex math.

I just found out about it earlier today and started working on the problems from the beginning of the contest (April 2008). I've already solved the simple base conversion one I was talking about and moved onto "Always Turn Left".



Posted by: MrRockstar

A programmers competition hosted by google. It started off as a way for them to scout talent, top prize is 10 grand. Programmers must use a programming language to solve complicated problems.



Posted by: SYN

Sounds cool.



Posted by: Mudge

Quote Originally Posted by danzik17 View Post
I took a long break to focus on getting my CCNP, but I've decided not to pursue network engineering at the company I'm at
Did you finish? They are expiring most of the current CCNP 5.0 track I think in july.



Posted by: danzik17

Quote Originally Posted by Mudge View Post
Did you finish? They are expiring most of the current CCNP 5.0 track I think in july.
Yes. I actually need to study again starting about June/July if I want to renew my cert. It expires 02/2011. Haven't touched any of it in a while.



Posted by: maniclion

Can I use Visual Basic. I was the Master of that in school, my lowest grade in that class was a 98 while 3/4 of the class were failing I did good in c++ also but I can't sit still long enough for programming.....



Posted by: KelJu

I couldn't code my way out of a brown paper sack if my life depended on it.

The only coding I do is shell and php.



Posted by: maniclion

I have a knack for coding but jesus christ that shit is long and boring, all those Hollywood movies like Hackers, Swordfish, etc. that make coding scenes spectacular can eat a mountain of pig vomit, I fall asleep trying to write all that gibberish, plus my dyslexia starts to kick in after about line 40 of code....pluss I can feel my ass start spreading as I'd sit their for hours thinking the sequences out and typing.....I can't even play video games for more than a couple hours.....



Posted by: Dark Geared God

Quote Originally Posted by maniclion View Post
Can I use Visual Basic. I was the Master of that in school, my lowest grade in that class was a 98 while 3/4 of the class were failing I did good in c++ also but I can't sit still long enough for programming.....
At least you were the smartest kid in class with down's syndrome



Posted by: Mudge

Quote Originally Posted by danzik17 View Post
Yes. I actually need to study again starting about June/July if I want to renew my cert. It expires 02/2011. Haven't touched any of it in a while.
They wont expire your cert if you already earned it, BCMSN and BSCI are still good you just have to take the 3rd which is a troubleshooting test. ISCW and ONT wont help unless you get all four of the 5.0 track by July. I'm going to try and do BCMSN/BSCI and then take the troubleshooting, I have all the 5.0 texts! ugh



Posted by: Mudge

Quote Originally Posted by maniclion View Post
Can I use Visual Basic. I was the Master of that in school, my lowest grade in that class was a 98 while 3/4 of the class were failing I did good in c++ also but I can't sit still long enough for programming.....
I did 3 and 5 back in the day, didn't do much 4 and lost interest at 6. Nice quick way to run little GUI programs!



Posted by: maniclion

Quote Originally Posted by The Situation View Post
At least you were the smartest kid in class with down's syndrome
They were Asian, don't let the eyes fool you....they kicked ass in Calculus not sure why they were having so much trouble with programming?



Posted by: Dark Geared God

Quote Originally Posted by maniclion View Post
They were Asian, don't let the eyes fool you....they kicked ass in Calculus not sure why they were having so much trouble with programming?
Its there eyes...



Posted by: danzik17

Quote Originally Posted by Mudge View Post
They wont expire your cert if you already earned it, BCMSN and BSCI are still good you just have to take the 3rd which is a troubleshooting test. ISCW and ONT wont help unless you get all four of the 5.0 track by July. I'm going to try and do BCMSN/BSCI and then take the troubleshooting, I have all the 5.0 texts! ugh
No, the 3 year period on my cert is up in Feb 2011. I got it in Feb 2008. It was around the end of last year I decided not to pursue network engineering.

If I want to renew, I need to take and pass one of the CCNP again (BSCI was my favorite) OR take the CCIE Written.

Maybe I should go run and take the ISCW. Test was stupid as shit, all SDM GUI stuff.



Posted by: Mudge

Its a trip you did all that study for nada!



Posted by: danzik17

Not at all, it was a lot of fun. Some of the best classes that I took during college. I also had a bunch of friends that took the class / test - we would spend almost 20 hours a week at Starbucks studying and hanging out. My professor was incredible as well.

I still love the subject, I just don't see myself doing that kind of work at my current company.



Posted by: OfficerFarva

I took a C++ course in my first year of university. I came to the conclusion programmers either have some kind of lesion in their prefrontal cortex or have no soul, possibly both.



Posted by: danzik17

Quote Originally Posted by LikeARock View Post
I took a C++ course in my first year of university. I came to the conclusion programmers either have some kind of lesion in their prefrontal cortex or have no soul, possibly both.
It's a bit of both. At least for me at this point, the math or reasoning required for GCJ is much more difficult than the actual programming. Haven't needed to do this kind of math in a long, long time at this point. It's fun though. Doing these kind of puzzles always made me more interested in mathematics, unlike the dull as shit classes I used to take.



Posted by: danzik17

So GCJ is kicked off. Anyone else doing it? Qualification is already over, the contest proper starts in 6 days.

For qualification:

Problem A was really easy.
Problem B I had trouble wrapping my head around.
Problem C The small input was easy. The trick was that I originally used a very inefficient algorithm - when I went to do the large input, it would never have finished even one test case. I tried to re-write it quickly, but you only have 8 minutes to submit the solution after you download the input and I just am not that fast.



Posted by: MyK

nerds...



Posted by: maniclion

NERDS!!!!!





Posted by: busyLivin

Quote Originally Posted by danzik17 View Post
Will be running the problems in C# since that's the language I'll probably be working with in the future.
I love C#... never tried GCJ, but doubt I'd do well with a time limit.



Posted by: NeilPearson

Quote Originally Posted by maniclion View Post
They were Asian, don't let the eyes fool you....they kicked ass in Calculus not sure why they were having so much trouble with programming?
programming and calculus are very, very different



Posted by: maniclion

Quote Originally Posted by NeilPearson View Post
programming and calculus are very, very different
It's all using formula's for problem solving....I guess you need more critical thinking with programming, but how hard is it to program a button to print Hello World on the screen?



Posted by: NeilPearson

Quote Originally Posted by maniclion View Post
It's all using formula's for problem solving....I guess you need more critical thinking with programming, but how hard is it to program a button to print Hello World on the screen?
A lot of programming doesn't require any calculations at all. Your Hello World program doesn't require any.

In 16 years of professional programming, most of the programming I have done doesn't require math more complex than the basics... addition, multiplication.

It's usually just designing user interfaces, pushing data around, validating user input, sending e-mails, basic number crunching... If the math required uses anything as complex as even square roots, there is usually someone on the business side making the requirement and they give you the exact formula they want you to use.

As a programmer, you rarely have to think about the math. The things I have to worry about are things like how to treat null values, what if a user enters text into a number field (or can you prevent this), what to do if data is out of range (I just had an integer field in a database and they wanted me to use it as a month... but there were a bunch of 13s in it. 13 is a valid month in accounting), error handling, etc...



Posted by: maniclion

Quote Originally Posted by NeilPearson View Post
A lot of programming doesn't require any calculations at all. Your Hello World program doesn't require any.

In 16 years of professional programming, most of the programming I have done doesn't require math more complex than the basics... addition, multiplication.

It's usually just designing user interfaces, pushing data around, validating user input, sending e-mails, basic number crunching... If the math required uses anything as complex as even square roots, there is usually someone on the business side making the requirement and they give you the exact formula they want you to use.

As a programmer, you rarely have to think about the math. The things I have to worry about are things like how to treat null values, what if a user enters text into a number field (or can you prevent this), what to do if data is out of range (I just had an integer field in a database and they wanted me to use it as a month... but there were a bunch of 13s in it. 13 is a valid month in accounting), error handling, etc...
That only helps my case, that if they could grasp the complexities of Calculus they should be able to handle the concept of If, else, then



Posted by: KelJu

Programming requires the efficient bridging of abstract and analytical thought.
The syntax and data flow is analytical. The solution is abstract in nature. A 100 people can paint a picture in a different way. Well, the same applies to programming. Some solutions are grotesque where others are eloquent and beautiful.

That's my opinion anyway, and my excuse for why my code looks like dog shit. I can't draw a stickman, and I can't make pretty code. My coding solutions for problems are ugly and dirty.



Posted by: fufu

Quote Originally Posted by maniclion View Post
That only helps my case, that if they could grasp the complexities of Calculus they should be able to handle the concept of If, else, then
Sounds like apples and oranges to me.



Posted by: NeilPearson

Quote Originally Posted by fufu View Post
Sounds like apples and oranges to me.
They are a different skill set.

I'm not sure programming can be taught to just anyone. There are abstract concepts especially when dealing with objects that can be explained and many can regurgitate the explanation but most don't really 'get it'... what it truly means.

Many people program for years writing crap without really understanding the overall picture of object oriented programming. To them, code is just a bunch of spaghetti-like if then statements which gets unmanageable in anything large.

I think programmers are kind of born programmers.



Posted by: maniclion

Quote Originally Posted by NeilPearson View Post
They are a different skill set.

I'm not sure programming can be taught to just anyone. There are abstract concepts especially when dealing with objects that can be explained and many can regurgitate the explanation but most don't really 'get it'... what it truly means.

Many people program for years writing crap without really understanding the overall picture of object oriented programming. To them, code is just a bunch of spaghetti-like if then statements which gets unmanageable in anything large.

I think programmers are kind of born programmers.
Visual Spatial thinkers like me, yeah...but still Visual Basic isn't that hard and those guys were having problems with it....



Posted by: danzik17

Quote Originally Posted by NeilPearson View Post
They are a different skill set.

I'm not sure programming can be taught to just anyone. There are abstract concepts especially when dealing with objects that can be explained and many can regurgitate the explanation but most don't really 'get it'... what it truly means.

Many people program for years writing crap without really understanding the overall picture of object oriented programming. To them, code is just a bunch of spaghetti-like if then statements which gets unmanageable in anything large.

I think programmers are kind of born programmers.
What's so hard to understand about OOP? To me, it's such a natural way of programming. I have much more difficulty trying to work in a functional language, but then again I never was good at Lisp/Scheme.

The hard part about programming is being able to design efficient algorithms. I'm no expert by any means, but being able to recognize the difference between a O(n log n) and O(n!) algorithms is a big deal. One will finish in your lifetime, one won't except in extremely small test cases.



Posted by: maniclion

I was thinking about all the maths and how they are our representation of the world around us in a sort of programming language, calculus and physics it's almost like assembly code...

Then my mind trailed off into the widening possibilities of bio-computers and quantum computers and I freaked myself out....



Posted by: NeilPearson

Quote Originally Posted by danzik17 View Post
What's so hard to understand about OOP? To me, it's such a natural way of programming. I have much more difficulty trying to work in a functional language, but then again I never was good at Lisp/Scheme.

The hard part about programming is being able to design efficient algorithms. I'm no expert by any means, but being able to recognize the difference between a O(n log n) and O(n!) algorithms is a big deal. One will finish in your lifetime, one won't except in extremely small test cases.
Most people just don't get OOP. They try but their classes are still dependent on the inner workings of other classes.

Most real world business programming out there will never ask you to use O(n log n) or O(n!). Most stuff is just accounting, inventories, averages, etc... nothing that is complicated math wise. You do have to really understand the difference between

Database db = new Database();
db.Open();

for( int i = 1; i < 1000000; i++ )
{
db.Whatever(); // using database
}


and

for( int i = 1; i < 1000000; i++ )
{
Database db = new Database();
db.Open();

db.Whatever(); // using database
}


and

Database db = new Database();

db.Open();
db.CallStoredProcedureThatLoopsOneToOneMillion();


They all end up doing the exact same thing but there are very big performance differences



Posted by: danzik17

Quote Originally Posted by NeilPearson View Post
Most people just don't get OOP. They try but their classes are still dependent on the inner workings of other classes.

Most real world business programming out there will never ask you to use O(n log n) or O(n!). Most stuff is just accounting, inventories, averages, etc... nothing that is complicated math wise. You do have to really understand the difference between

Database db = new Database();
db.Open();

for( int i = 1; i < 1000000; i++ )
{
db.Whatever(); // using database
}


and

for( int i = 1; i < 1000000; i++ )
{
Database db = new Database();
db.Open();

db.Whatever(); // using database
}


and

Database db = new Database();

db.Open();
db.CallStoredProcedureThatLoopsOneToOneMillion();


They all end up doing the exact same thing but there are very big performance differences
I'm not going to lie and say I have the real world experience to dispute that, but I'd imagine that it's not always just basic arithmetic, especially if you advance past the code monkey stage.

And really? There are actually programmers that don't know the difference between those code examples? Oh and all 3 don't do the same thing - the top two only loop to 999,999



(CLICK HERE here to view the original thread with full colors/images)

Google Code Jam 2010


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34