home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / edu / 1668 < prev    next >
Encoding:
Text File  |  1992-09-15  |  1.1 KB  |  26 lines
  1. Newsgroups: comp.edu
  2. Path: sparky!uunet!europa.asd.contel.com!darwin.sura.net!zaphod.mps.ohio-state.edu!caen!hellgate.utah.edu!lanl!cochiti.lanl.gov!jlg
  3. From: jlg@cochiti.lanl.gov (Jim Giles)
  4. Subject: The definition of algorithm (was: Programmers)
  5. Message-ID: <1992Sep15.170353.8665@newshost.lanl.gov>
  6. Sender: news@newshost.lanl.gov
  7. Organization: Los Alamos National Laboratory
  8. 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>
  9. Date: Tue, 15 Sep 1992 17:03:53 GMT
  10. Lines: 14
  11.  
  12. In article <1992Sep12.043133.6177@linus.mitre.org>, crawford@church.mitre.org (Randy Crawford) writes:
  13. |> >[...]
  14. |> >- The libraries have a routine called qsort, [...]
  15. |> 
  16. |> This is an algorithm, not math theory.  [...]
  17.  
  18. NO.  Quicksort is an algorithm.  The routine `qsort' is a program
  19. which *maybe* implements quicksort correctly.  Since this is comp.edu, 
  20. we should make an attempt - at least here - to recognize that an
  21. algorithm is an abstract mathematical concept and not any specific
  22. program.
  23.  
  24. -- 
  25. J. Giles
  26.