Swan - Finding Minimum and Maximum Values

Link(s)
http://research.cs.vt.edu/AVresearch/Swan/
Topic(s)
Algorithm analysis, Algorithmic Techniques



Recommendation
  
Lecture Aide Not Recommended
Self-study Supplement Not Recommended
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Windows Application
Project
Swan
Project Relationship
Part of project
Language(s)
English
Author(s)
Jun Yang, Cliff Shaffer
Institution(s)
Virginia Tech
Activity Level(s)
Random data, Step control
Source Code License
Licensed under GPL
First Published
N/A
Last Modified
N/A

Description

Demonstrates the algorithm for simultaneously finding the minimum and maximum values in an array.

Evaluation

The key issue with this algorithm is the lower bounds proof for the problem, not the workings of the algorithm. This AV does not explain the lower bounds issue, it only presents the algorithm. Might be useful as an incidental lecture aid, but not useful for students learning on their own.

Usage Notes
Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
No
Score
13