OpenDSA Mergesort Visualization and Exercise

Files

breakid_project_files.zip (5.49 MB)
Downloads: 130

TR Number

Date

2012-05-02

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

This is a snapshot of the OpenDSA project taken to exemplify the work done on mergesort-av.html and mergesort-proficiency.html as part of a semester-long project for CS-4624 Multimedia / Hypertext. More information about OpenDSA can be found at http://algoviz.org/OpenDSA/ and the up-to-date source code is available at https://github.com/cashaffer/OpenDSA.

To view the work completed for CS-4624 please see OpenDSA/AV/mergesort-av.html and OpenDSA/AV/mergesort-proficiency.html. The help file for the proficiency exercise was also created as part of the semester-long project and can be accessed at OpenDSA/AV/MSprofHelp.html or through the proficiency exercise interface.

Description

The following is a complete list of the files included in this archive: algoviz_entry.txt breakid_final_report.doc InterviewProtocolMS.docx README.txt UserReview20120406.txt ./Final Presentation: algoviz.png breakid_final_presentation.ppt mergesort_exer_1.png mergesort_exer_2.png mergesort_exer_3.png mergesort_exer_4.png mergesort_vis_1.png mergesort_vis_2.png mergesort_vis_3.PNG ./Links: AlgoViz.org - The Algorithm Visualization Portal.url Creating a Profiency Exercise with JavaScript Algorithm Visualization API (JSAV) Version 0.3.url Data Structures and Algorithm Analysis Book, 3rd Edition.url How to Think Like a Computer Scientist - How to Think Like a Computer Scientist - Learning with Python - Interactive Edition.url JavaScript Algorithm Visualization (JSAV) API documentation.url Khan Exercises - GitHub.url OpenDSA Project Homepage.url The OpenDSA Developer's Getting Started Guide - OpenDSA Active-eBook Project.url The State of the E-Textbook - PCWorld.url ./Midterm Presentation: breakid_midterm_presentation.ppt Mergesort_visual.PNG mergesort_with_pseudocode_and_pseudo-stack.PNG Thumbs.db version_1.PNG version_2.PNG version_3.PNG version_4.PNG version_5.PNG version_6.PNG version_7.PNG version_7_2.PNG version_7_3.PNG working_version_1.PNG working_version_2.PNG ./OpenDSA: AV build Demos Doc Exercises JSAV lib Modules ODSAkhan-exercises Scripts BinaryTreeChapter.pptx Makefile MIT-license.txt modules.csv modules.json README.txt ./OpenDSA/AV: hashing xml binaryheap-buildheap-proficiency.html binaryheap-delete-proficiency.html binaryheap-insert-proficiency.html Birthday.html heapsort-proficiency.html HuffmanCoding.html HuffmanCoding-alt.html insertionsort-av.html kd-interact.html kd-treeAV.html mergesort-av.html mergesort-proficiency.html MSprofHelp.html opendsaAV.css selectionsort-av.html shellsort.html ShellsortAlt.html shellsort-av.html ShellsortPerformance.html ShellsortProficiency.html SSavHelp.html SSprofHelp.html ./OpenDSA/AV/hashing: hash.html introduction.html ./OpenDSA/AV/xml: binaryheap-buildheap-proficiency.xml binaryheap-delete-proficiency.xml binaryheap-insert-proficiency.xml Birthday.xml heapsort-proficiency.xml shellsort.xml shellsort-av.xml ShellsortPerformance.xml ShellsortProficiency.xml ./OpenDSA/build: Images BinNodeSpace.html BinTree.html BinTreeExam.html BinTreeImp.html BinTreeNodeADT.html BinTreeTraversal.html BST.html BST_alt.html BubbleSort.html CompleteTree.html Composite.html ExchangeSort.html FFT.html FinalExam.html FullTheorem.html glossary.html Heap.html HeapSort.html Huffman.html HuffProof.html Impossible.html InsertionSort.html KDtree.html knowledgemap.html LimComp.html MergeSort.html MIT-license.html modules.csv NPComplete.html NPCompletePilu.html NPCoping.html opendsaMOD.css OtherSpatial.html PRquadtree.html QuickSort.html RadixSort.html Reduction.html SelectionSort.html Shellsort.html Sorting.html SortingEmpirical.html SortingLowerBound.html Spatial.html ./OpenDSA/build/Images: BEgraph.png BinArray.png BinDiff.png BinExamp.png BinLink.png Bintree.png BlackBox.png BST1-tn.png BSTAdd.png BSTCheckFig.png BSTShape.png BubSort.png CC88x31.png Complex.png dashboard-icon-active.png DecTree.png DelMin.png DiffNode.png expand-left.png expand-right.png field_1.jpg field_2.jpg field_3.jpg field_4.jpg flag.png FullComp.png FuncBin.png FuncDiag.png HeapBld.png HeapInd.png Heapsort.png HProof.png HuffCode.png HuffTree.png InCirc.png InsSort.png KDtree.png KDtree2.png light-page-bg.png map-target.png MrgSort.png node-challenge-complete.png node-challenge-not-started.png node-challenge-suggested.png node-complete.png node-not-started.png node-review.png node-suggested.png non-repeating-sprites.3.png OneLeaf.png Pairing.png PairingBox.png Partit.png PRexamp.png PRinsert.png PtQuad.png PtrSwap.png Qsort.png RadExamp.png RadSort.png Remove.png Sales.png SelSort.png SiftPic.png Unity.png ./OpenDSA/Demos: autonodes.html smallnodes.html ./OpenDSA/Doc: ModuleAuthoring.html opendsadocs.css ./OpenDSA/Exercises: xml Hash_displayTable.html HashingMC.html ka-jsav.html ODSAindex.html ShellsortMC.html ShellsortSeries.html ./OpenDSA/Exercises/xml: ODSAindex.xml ShellsortMC.xml ShellsortSeries.xml ./OpenDSA/JSAV: build css doc examples extras lib src test tools Changelog.txt Jakefile Makefile MIT-license.txt README.txt ./OpenDSA/JSAV/build: JSAV.js JSAV-min.js ./OpenDSA/JSAV/css: images JSAV.css ./OpenDSA/JSAV/css/images: backward.png begin.png end.png forward.png settings.png ./OpenDSA/JSAV/doc: api.html apidoc.css exercise.html ./OpenDSA/JSAV/examples: bintree.html opendsaAV.css ShellsortAlt.html simple-exercise.html sudoku.html ./OpenDSA/JSAV/extras: binaryheap.js ./OpenDSA/JSAV/lib: jquery.transform.light.js raphael.js ./OpenDSA/JSAV/src: anim.js array.js code.js core.js datastructures.js effects.js exercise.js front.js front1.txt front2.txt graphicals.js messages.js questions.js settings.js tree.js utils.js version.js version.txt version1.txt version2.txt ./OpenDSA/JSAV/test: unit utils index.html ./OpenDSA/JSAV/test/unit: anim.js array.js code.js core.js graphicals.js tree.js utils.js ./OpenDSA/JSAV/test/utils: arrayutils.js qunit.css qunit.js ./OpenDSA/JSAV/tools: yuicompressor-2.4.6.jar ./OpenDSA/lib: Images khan-exercises map all_js.js khanacademy.css knowledgemap.html ODSA.js ./OpenDSA/lib/Images: dashboard-icon-active.png expand-left.png expand-right.png field_1.jpg field_2.jpg field_3.jpg field_4.jpg flag.png light-page-bg.png map-target.png node-challenge-complete.png node-challenge-not-started.png node-challenge-suggested.png node-complete.png node-not-started.png node-review.png node-suggested.png non-repeating-sprites.3.png ./OpenDSA/lib/khan-exercises: exercises ./OpenDSA/lib/map: fastmarkeroverlay.js knowledgemap.js ./OpenDSA/Modules: Images BinNodeSpace.odsa BinTree.odsa BinTreeExam.odsa BinTreeImp.odsa BinTreeNodeADT.odsa BinTreeTraversal.odsa BST.odsa BST_alt.odsa BubbleSort.odsa CompleteTree.odsa Composite.odsa ExchangeSort.odsa FFT.odsa FinalExam.odsa Footer.txt FullTheorem.odsa Header.txt Heap.odsa HeapSort.odsa Huffman.odsa HuffProof.odsa Impossible.odsa InsertionSort.odsa KDtree.odsa LimComp.odsa MergeSort.odsa MIT-license.html NPComplete.odsa NPCompletePilu.odsa NPCoping.odsa opendsaMOD.css OtherSpatial.odsa PRquadtree.odsa QuickSort.odsa RadixSort.odsa Reduction.odsa SelectionSort.odsa Shellsort.odsa Sorting.odsa SortingEmpirical.odsa SortingLowerBound.odsa Spatial.odsa ./OpenDSA/Modules/Images: BEgraph.png BinArray.png BinDiff.png BinExamp.png BinLink.png Bintree.png BlackBox.png BST1-tn.png BSTAdd.png BSTCheckFig.png BSTShape.png BubSort.png CC88x31.png Complex.png DecTree.png DelMin.png DiffNode.png FullComp.png FuncBin.png FuncDiag.png HeapBld.png HeapInd.png Heapsort.png HProof.png HuffCode.png HuffTree.png InCirc.png InsSort.png KDtree.png KDtree2.png MrgSort.png OneLeaf.png Pairing.png PairingBox.png Partit.png PRexamp.png PRinsert.png PtQuad.png PtrSwap.png Qsort.png RadExamp.png RadSort.png Remove.png Sales.png SelSort.png SiftPic.png Unity.png ./OpenDSA/ODSAkhan-exercises: css exercises utils KAthJax-77111459c7d82564a705f9c5480e2c88.js khan-exercise.js README.md README.txt ./OpenDSA/ODSAkhan-exercises/css: images khan-exercise.css khan-site.css ./OpenDSA/ODSAkhan-exercises/css/images: content-border.1.png face-sad.gif face-smiley.gif light-page-bg.png non-repeating-sprites.3.png streak-meter-active.png streak-meter-empty-challenge.png streak-meter-separator.png throbber.gif x-repeating-sprites.png ./OpenDSA/ODSAkhan-exercises/exercises: khan-exercise.html khan-site.html ./OpenDSA/ODSAkhan-exercises/utils: angles.js answer-types.js ast.js calculus.js congruence.js convert-values.js d3.js derivative-intuition.js exercise_maker.html exponents.js expressions.js functional.js graphie.js graphie-geometry.js graphie-helpers.js graphie-helpers-arithmetic.js graphie-polygon.js interactive.js jquery.adhesion.js jquery.mobile.vmouse.js math.js math-format.js math-model.js mean-and-median.js parabola-intuition.js polynomials.js probability.js raphael.js scratchpad.js slice-clone.js spin.js stat.js subhints.js time.js tmpl.js underscore.js unit-circle.js word-problems.js ./OpenDSA/Scripts: preprocessor.py

Keywords

Mergesort, OpenDSA, Open source course materials

Citation

Persistent link

http://hdl.handle.net/10919/18657

Collections

CS4624: Multimedia, Hypertext, and Information Access