An Introduction to Algorithm Design.

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1978
Accession Number
ADA055819

Entities

People

  • Jon Louis Bentley

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Air Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Coding
  • Computational Complexity
  • Computations
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Computing Devices
  • Data Processing
  • Decoding
  • Fast Fourier Transforms
  • Mathematical Analysis
  • Mathematics
  • Operations Research
  • Systems Engineering
  • Theoretical Computer Science

Fields of Study

  • Computer science

Readers

  • Educational Psychology
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Software Engineering.