Skip to main content navigation
parent site logoSite logo

Projects archive / Heapsort

Code:heapsortBeynon2008
Title:Heapsort
Author:Meurig Beynon
Date:May-2008
Type:model
Funding:Acad - Academic research
Short description:Heapsort model and algorithm demonstration
EM Technologies:tkeden, %eden, %scout, %donald, DMT
Keywords:education, tutorial
empublic references:
EMpress references:122, RR-337, RR-346, pap051
Web site references:
Previous locations:
Tour:Index.htm

The heapsort model comprises three different approaches to the heapsort algorithm, that are fully discussed in the accompanying model documentation. The first is a heapsort tutorial that builds up the heapsort algorithm gradually through including files (in the style of a student worksheet). The second is an automated version of the heapsort algorithm that can be used to demonstrate how it works. The third is from the MENg lecture in 2003 and uses the heapsort model as an example of software development suited to a computers-for-learning agenda. [Chris R]

This revised version of the model was created by Beynon in 2008. In addition to fixing some problems that are detailed in the Run.e file, this directory includes a revised version of the stage2.e file, which incorrectly contained superfluous definitions drawn from the tkeden library files in the archived version of heapsortBeynon1998 [WMB].

heapsortBeynon2008 is available locally within DCS at /dcs/emp/empublic/projects/heapsortBeynon2008
Download heapsortBeynon2008.tar.gz
Uncompressed, heapsortBeynon2008 is 104.7 Kbytes (in 27 files).
Your download will be smaller as it will be compressed.
Help on extracting the files from the download.
Index.htm 4555 08:34 PM Aug 30 2009 04:05 PM Dec 15 2014
README.xml 1593 08:41 PM Aug 30 2009 04:05 PM Dec 15 2014
Readme1.txt 9306 08:33 PM Aug 30 2009 04:05 PM Dec 15 2014
Readme2.txt 458 08:33 PM Aug 30 2009 04:05 PM Dec 15 2014
Run.bak 69 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
Run.e 2241 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
RunStage2.e 64 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
add.e 206 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
amendheap.e 1209 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
animate.e 265 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
bubblesort.e 1237 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
change12 1596 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
change13.1 317 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
change13.2 541 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
change21 894 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
change23 1242 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
colnodes.e 362 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
diag.add 1420 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
exc.e 119 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
heapsortwmb.txt 58414 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
maxelt.e 398 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
run 35 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
screenshot.gif 8962 08:36 PM Aug 30 2009 04:05 PM Dec 15 2014
stage2.d 1605 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
stage2.e 4257 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
stage2.s 409 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014
stage21.e 5448 08:19 PM Aug 30 2009 04:05 PM Dec 15 2014

empublic system initially created by Ashley Ward with assistance from Chris Roe and Meurig Beynon.