Old-school programming techniques you probably don't miss

Re:Old-school programming techniques you probably don't miss by javanix on Wednesday April 29, 2009 @01:09PM (#585405)

I think most CS degrees still do (and should) require the algorithms and data structures programming.

They are useful skills, and, I think the reason that the section seems "old-school" comes from the proliferation of Java in early CS courses.

Java has most of the algorithms and structures implemented already, and there's no point in anyone redoing it once they find those implementations, so the skills fall out of use.

[ Parent | on HN ]

Re:Old-school programming techniques you probably don't miss by gaius on Wednesday April 29, 2009 @01:30PM (#585463)

The point of teaching sorting isn't to teach sorting but to teach big-O notation and how to understand complexity. That will never be obsolete.

[ Parent | on HN ]

Re:Old-school programming techniques you probably don't miss by warfangle on Wednesday April 29, 2009 @02:54PM (#585648)

And the point to teaching binary trees and linked lists is to teach you how things are structured under the hood...

[ Parent | on HN ]

Re:Old-school programming techniques you probably don't miss by Xichekolas on Wednesday April 29, 2009 @03:29PM (#585698)

Well, the point of binary trees and linked lists is also more of what gaius said.

Yes, it definitely helps to be able to visualize how things are structured, but I think the biggest thing you learn comes from understanding the asymptotic performance of various operations on those data structures.

Without understanding these structures, the fact that one provides much faster lookup, but slower deletes seems totally arbitrary and magical.

(Not sure I'm so much disagreeing with you as elaborating here.)

[ Parent | on HN ]

Re:Old-school programming techniques you probably don't miss by warfangle on Wednesday April 29, 2009 @06:17PM (#585988)

Thanks - I should have elaborated more. I was meaning more of the way memory is structured and accessed. Yes, it's all abstracted now - but it's still important to know and understand.

[ Parent | on HN ]

Re:Old-school programming techniques you probably don't miss by schtog on Wednesday April 29, 2009 @03:20PM (#585683)

Just because you don't need to write your own sorting algorithms don't mean you don't have to know how to write one. First of all it is a good introduction to algorithms, analysis and construction and you still have to know the complexity of each to choose the correct one in some cases.

[ Parent | on HN ]

Re:Old-school programming techniques you probably don't miss by swolchok on Wednesday April 29, 2009 @04:22PM (#585777)

there's no point in anyone redoing it once they find those implementations, so the skills fall out of use

Yes, that's why all general-purpose languages' standard libraries use the same implementation of the same sorting algorithm for the default sort().

[ Parent | on HN ]