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 08:34 PM Aug 30 2009
README.xml 1593 08:41 PM Aug 30 2009 08:41 PM Aug 30 2009
Readme1.txt 9306 08:33 PM Aug 30 2009 08:33 PM Aug 30 2009
Readme2.txt 458 08:33 PM Aug 30 2009 08:33 PM Aug 30 2009
Run.bak 69 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
Run.e 2241 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
RunStage2.e 64 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
add.e 206 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
amendheap.e 1209 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
animate.e 265 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
bubblesort.e 1237 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
change12 1596 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
change13.1 317 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
change13.2 541 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
change21 894 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
change23 1242 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
colnodes.e 362 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
diag.add 1420 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
exc.e 119 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
heapsortwmb.txt 58414 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
maxelt.e 398 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
run 35 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
screenshot.gif 8962 08:36 PM Aug 30 2009 08:36 PM Aug 30 2009
stage2.d 1605 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
stage2.e 4257 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
stage2.s 409 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009
stage21.e 5448 08:19 PM Aug 30 2009 08:19 PM Aug 30 2009

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