comp.lang.ada
 help / color / mirror / Atom feed
* Re: Got any good ADA assignments ?
       [not found] <13137@udenva.cair.du.edu>
@ 1990-05-02 20:37 ` Brad Gillette
  0 siblings, 0 replies; only message in thread
From: Brad Gillette @ 1990-05-02 20:37 UTC (permalink / raw)




I'm currently in a class of mostly senior and grad-level CSc
students being introduced to Ada.  An early assignment was to
implement Quick Sort in Ada along with the enhancement technicques
of median-of-three and 'default to insert sort' below a certain 
array size.

The next step was to modify the sort package to handle generic
types.  (The first step only sorted arrays of integers, but this
version must be able to handle various types of records with an
integer for a key.)

The last step will be to send the two sub-arrays resulting from
a Quick Sort partition to a parallel processor as two tasks.
Then as each of those sub-arrays is further partitioned, their
sub-arrays will be dealt with similiarly, and so on...
('course, you have to have a parallel processor for this last
step.)

bjg


-- 
Brad Gillette                       "Far be from us, Sire, the dangerous
bgillett.polyslo.CalPoly.EDU         novelty of thinking."  --Rector of the
                                     Univ. of Cervera to King Ferdinand.

^ permalink raw reply	[flat|nested] only message in thread

only message in thread, other threads:[~1990-05-02 20:37 UTC | newest]

Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
     [not found] <13137@udenva.cair.du.edu>
1990-05-02 20:37 ` Got any good ADA assignments ? Brad Gillette

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox