loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: James TenEyck

Affiliation: Marist College, United States

Keyword(s): Sorting algorithms, Algorithm analysis, Asymptotic behavior of algorithms, Big-oh notation.

Related Ontology Subjects/Areas/Topics: Authoring Tools and Content Development ; Computer-Supported Education ; e-Learning ; Information Technologies Supporting Learning ; Instructional Design ; Learning/Teaching Methodologies and Assessment

Abstract: In this paper, an on-line laboratory is described in which students can test theoretical analyses of the run-time efficiency of common sorting algorithms. The laboratory contains an applet that allows students to select an algorithm with a type of data distribution and sample size and view the number of compares required to sort a particular instance of that selection. It provides worksheets for tabulating the results of a sequence of experiments and for entering qualitative and quantitative observations about the results. It also contains a second applet that directly measures the goodness of fit of recorded data with common functions such as cn2 and cn(lg(n)). The laboratory is intended to reinforce classroom learning activities and other homework assignments with a practical demonstration of the performance of a variety of sorting algorithms on different kinds of data sets. It is a singular on-line tool that complements other online learning tools such as animations of various s orting algorithms and visualizations of self-adjusting data structures. The laboratory has been used in algorithms courses taught by the author at Marist College and Vassar, and is available on-line for use by a more general audience. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.118.227.69

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
TenEyck, J. (2005). A WEB-BASED ALGORITHM ANALYSIS TOOL - An Online Laboratory for Conducting Sorting Experiments. In Proceedings of the First International Conference on Web Information Systems and Technologies - WEBIST; ISBN 972-8865-20-1; ISSN 2184-3252, SciTePress, pages 485-489. DOI: 10.5220/0001233304850489

@conference{webist05,
author={James TenEyck.},
title={A WEB-BASED ALGORITHM ANALYSIS TOOL - An Online Laboratory for Conducting Sorting Experiments},
booktitle={Proceedings of the First International Conference on Web Information Systems and Technologies - WEBIST},
year={2005},
pages={485-489},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001233304850489},
isbn={972-8865-20-1},
issn={2184-3252},
}

TY - CONF

JO - Proceedings of the First International Conference on Web Information Systems and Technologies - WEBIST
TI - A WEB-BASED ALGORITHM ANALYSIS TOOL - An Online Laboratory for Conducting Sorting Experiments
SN - 972-8865-20-1
IS - 2184-3252
AU - TenEyck, J.
PY - 2005
SP - 485
EP - 489
DO - 10.5220/0001233304850489
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic