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

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