Re: English versus German

"Helmut" == Helmut Wollmersdorfer <helmut@xxxxxxxxxxxxxxxxx> writes:

>> Did you learn the following in that course?

>> 1) Quick sort, and its worst case behaviour; 2) Hash tables, and
>> how to design good hash functions; 3) Self-balancing binary
>> search trees, e.g. AVL, red-black trees; 4) Recursion, and
>> tail-recursion; 5) Pointers (or references); 6) Dynamic
>> programming; 7) Why comparison-based sorting algorithms cannot do
>> better than o(n log n)?

Helmut> An application programmer does not need to know this topics,
Helmut> except 4) and 5).

Helmut> Most of your list are algorithms still implemented in an
Helmut> installable library. There is no need to reinvent the wheel.

You don't need to reinvent the wheel. There are many wheels ready to
use. But it helps a lot if you know how a wheel works! You do need to
pick the appropriate wheel for your specific application. Choosing the
wrong wheel (e.g. a steel wheel on muddy ground) makes it crawl!

e.g. I have seen CS graduates using an (unsorted) array to implement a
mathematical set (as in set theory), and wondering why his program runs
so slowing when managing sets of millions of integer ids. When I told
him to use a hash table instead, the program ran at least 1000 times
faster.



--
Lee Sau Dan 李守敦 ~{@nJX6X~}

E-mail: danlee@xxxxxxxxxxxxxxxxxxxxxxxxxx
Home page: http://www.informatik.uni-freiburg.de/~danlee
.

Relevant Pages

  • Re: English versus German
    ... Helmut> except 4) and 5). ... There is no need to reinvent the wheel. ... him to use a hash table instead, the program ran at least 1000 times ... not in how the technology work. ...
    (sci.lang)
  • Re: Bareword errors?
    ... I didn't reinvent this wheel, though, I got it from someone and have ... Have a look at the CGI module - it's ... nonsensical names like %HASH? ...
    (comp.lang.perl.misc)
  • Re: Bareword errors?
    ... reinvent the wheel when the wheel is right infront of you ready to be ... You claim you want full control over how the form data is processed yet ...
    (comp.lang.perl.misc)
  • Re: Somerset and Dorset tears
    ... turn ourselves around in circles to reinvent the wheel. ... We have had the Commission on Integrated Transport ...
    (uk.railway)
  • Re: Embedded OSD (Not STV5370A)
    ... >>would not reinvent the wheel, unless it is a project to learn about. ... been messing with video and image processing for too many years. ...
    (comp.arch.embedded)