Laboratory exercises for practical performance of algorithms and data structures

Author

Sarwar, S. Mansoor ; Parks, Edwin E. ; Sarwar, Syed Aqeel

Author_Institution

Dept. of Electr. Eng., Portland Univ., OR, USA

Volume

39

Issue

4

fYear

1996

fDate

11/1/1996 12:00:00 AM

Firstpage

526

Lastpage

531

Abstract

This paper addresses the question of theoretical versus practical performance of algorithms and data structures. It describes an experiment the first author has been using in his data structures course to achieve the primary objective of comparing theoretical behavior of algorithms with their actual performance. It also presents enhancements in performance evaluation experiments and a general methodology that can be used to develop experiments in senior or first-year graduate courses in data structures, algorithm analysis, software engineering, and operating systems

Keywords

algorithm theory; computer science education; data structures; educational courses; operating systems (computers); software engineering; student experiments; algorithm analysis; algorithms; computer science; data structures; educational laboratory exercises; first-year graduate courses; operating systems; performance evaluation experiments; senior graduate courses; software engineering; Algorithm design and analysis; Data analysis; Data structures; Helium; Laboratories; Memory management; Operating systems; Performance analysis; Software algorithms; Software engineering;

fLanguage

English

Journal_Title

Education, IEEE Transactions on

Publisher

ieee

ISSN

0018-9359

Type

jour

DOI

10.1109/13.544807

Filename

544807