home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / edu / 1671 < prev    next >
Encoding:
Text File  |  1992-09-15  |  1.9 KB  |  39 lines
  1. Newsgroups: comp.edu
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!sdd.hp.com!think.com!linus!linus.mitre.org!crawford
  3. From: crawford@church.mitre.org (Randy Crawford)
  4. Subject: Re: The definition of algorithm (was: Programmers)
  5. Message-ID: <1992Sep15.194008.27407@linus.mitre.org>
  6. Sender: crawford@church (Randy Crawford)
  7. Nntp-Posting-Host: church.mitre.org
  8. Organization: The MITRE Corporation, McLean, VA
  9. References: <1992Sep10.142205.16217@merlin.dev.cdx.mot.com> <BuDHvA.226@mentor.cc.purdue.edu> <PSU.92Sep11102557@ptero.cs.duke.edu> <1992Sep12.043133.6177@linus.mitre.org> <1992Sep15.170353.8665@newshost.lanl.gov>
  10. Date: Tue, 15 Sep 1992 19:40:08 GMT
  11. Lines: 26
  12.  
  13. In article <1992Sep15.170353.8665@newshost.lanl.gov>, jlg@cochiti.lanl.gov (Jim Giles) writes:
  14. > In article <1992Sep12.043133.6177@linus.mitre.org>, crawford@mitre.org (Randy Crawford) writes:
  15. > |> >[...]
  16. > |> >- The libraries have a routine called qsort, [...]
  17. > |> 
  18. > |> This is an algorithm, not math theory.  [...]
  19. > 
  20. > NO.  Quicksort is an algorithm.  The routine `qsort' is a program
  21. > which *maybe* implements quicksort correctly.  Since this is comp.edu, 
  22. > we should make an attempt - at least here - to recognize that an
  23. > algorithm is an abstract mathematical concept and not any specific
  24. > program.
  25.  
  26. I'm not so sure of the difference.  All descriptions of Quicksort use
  27. a natural language (English), a PDL, or an implementation language.
  28. Any of these may incorrectly specify how to do a Quicksort, but none 
  29. is more essentially `Quicksort' than any other.
  30.  
  31. The abstract procedural/mathematical idea `Quicksort' is based as much 
  32. in _some_ language as qsort is.  qsort is simply a specific description
  33. of a Quicksort (in C ?).
  34. -- 
  35.  
  36. | Randy Crawford        crawford@mitre.org        The MITRE Corporation
  37. |                                                 7525 Colshire Dr., MS Z421
  38. | N=1 -> P=NP           703 883-7940              McLean, VA  22102
  39.