Accession Number:

ADA055819

Title:

An Introduction to Algorithm Design.

Descriptive Note:

Interim rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1978-05-01

Pagination or Media Count:

27.0

Abstract:

The field of algorithm design is concerned with the development of efficient methods for solving computational problems. Although the field traces its roots to theoretical computer science, recent algorithmic advances have drastically reduced the costs of real computations. For this reason it is important that anyone involved with computing have at least a cursory knowledge of the area. This paper surveys the field of algorithm design in two ways first by the study of a few problems in detail, and then by a systematic view of the field. The orientation of this paper is towards the practitioner of computing in either software or hardware the goals of the paper are to provide both an understanding of the field and a feeling for what it can do for me. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE