Algorithm design

Algorithm design is a specific method to create a mathematical process in solving problems. Applied algorithm design is algorithm engineering.

Algorithm design is identified and incorporated into many solution theories of operation research, such as dynamic programming and divide-and-conquer. Techniques for designing and implementing algorithm designs are algorithm design patterns,^[1] such as template method pattern and decorator pattern, and uses of data structures, and name and sort lists. Some current day uses of algorithm design can be found in internet retrieval processes of web crawling, packet routing and caching.

Mainframe programming languages such as ALGOL (for Algorithmic language), FORTRAN, COBOL, PL/I, SAIL, and SNOBOL are computing tools to implement an "algorithm design"... but, an "algorithm design" (a/d) is not a language. An a/d can be a hand written process, e.g. set of equations, a series of mechanical processes done by hand, an analog piece of equipment, or a digital process and/or processor.

One of the most important aspects of algorithm design is creating an algorithm that has an efficient runtime, also known as its Big O.

Steps in development of Algorithms

Problem definition
Development of a model
Specification of Algorithm
Designing an Algorithm
Checking the correctness of Algorithm
Analysis of Algorithm
Implementation of Algorithm
Program testing
Documentation Preparation

Common design paradigms

Notes

↑ Goodrich, Michael T.; Tamassia, Roberto (2002), Algorithm Design: Foundations, Analysis, and Internet Examples, John Wiley & Sons, Inc., ISBN 0-471-38365-1

Communication design	Advertising Book design Corporate design Exhibit design Film title design Graphic design Environmental Motion Postage stamp design Print design Illustration Information design Instructional design News design Photography Retail design Signage / Traffic sign design Typography / Type design Video design Visual merchandising

Environmental design	Architecture Architectural lighting design Building design Passive solar Ecological design Environmental impact design Garden design Computer-aided Healthy community design Hotel design Interior architecture Interior design EID Keyline design Landscape architecture Sustainable Landscape design Spatial design Transition design Urban design

Industrial design	Automotive design Automotive suspension design CMF design Corrugated box design Electric guitar design Furniture design Sustainable Hardware interface design Motorcycle design Packaging and labeling Photographic lens design Product design Production design Sensory design Service design

Interaction design	Experience design EED Game design Level design Video game design Hardware interface design Icon design Immersive design Information design Sonic interaction design User experience design User interface design Web design

Other applied arts	Public art design Ceramic / glass design Fashion design Costume design Jewelry design Floral design Game art design Property design Scenic design Sound design Stage/set lighting design Textile design

Other design & engineering	Algorithm design Boiler design Conceptual design Database design Drug design Electrical system design Experimental design Filter design Job design Integrated circuit design Circuit design Physical design Power network design Nuclear weapon design Nucleic acid design Organization design Process design Processor design Protein design Research design Social design Software design Spacecraft design Strategic design Systems design

Approaches

Tools
Intellectual property
Organizations
Awards

Tools	AAD Architectural model Blueprint Comprehensive layout CAD CAID Virtual home design software CAutoD Design quality indicator Electronic design automation Flowchart Mockup Product design specification Prototype Sketch Storyboard Technical drawing Web design program Website wireframe

Intellectual property	Community design Design around Design patent Geschmacksmuster Industrial design rights European Union

Organizations	AIGA Chartered Society of Designers Design and Industries Association Design Council International Forum Design The Design Society Design Research Society

Awards	European Design Award German Design Award Good Design Award (Chicago) Good Design Award (Japan) Graphex IF product design award James Dyson Award Prince Philip Designers Prize

Related topics

Major fields of computer science

Note: This template roughly follows the 2012 ACM Computing classification.

Hardware	Printed circuit board Peripheral Integrated circuit Very-large-scale integration Energy consumption Electronic design automation

Computer systems organization	Computer architecture Embedded system Real-time computing Dependability

Networks	Network architecture Network protocol Network components Network scheduler Network performance evaluation Network service

Software organization	Interpreter Middleware Virtual machine Operating system Software quality

Software notations and tools	Programming paradigm Programming language Compiler Domain-specific language Modeling language Software framework Integrated development environment Software configuration management Software library Software repository

Software development	Software development process Requirements analysis Software design Software construction Software deployment Software maintenance Programming team Open-source model

Theory of computation	Model of computation Formal language Automata theory Computational complexity theory Logic Semantics

Algorithms	Algorithm design Analysis of algorithms Randomized algorithm Computational geometry

Mathematics of computing	Discrete mathematics Probability Statistics Mathematical software Information theory Mathematical analysis Numerical analysis

Information systems	Database management system Information storage systems Enterprise information system Social information systems Geographic information system Decision support system Process control system Multimedia information system Data mining Digital library Computing platform Digital marketing World Wide Web Information retrieval

Security	Cryptography Formal methods Security services Intrusion detection system Hardware security Network security Information security Application security

Human–computer interaction	Interaction design Social computing Ubiquitous computing Visualization Accessibility

Concurrency	Concurrent computing Parallel computing Distributed computing Multithreading Multiprocessing

Artificial intelligence	Natural language processing Knowledge representation and reasoning Computer vision Automated planning and scheduling Search methodology Control method Philosophy of artificial intelligence Distributed artificial intelligence

Machine learning	Supervised learning Unsupervised learning Reinforcement learning Multi-task learning Machine learning algorithms Cross-validation

Graphics	Animation Rendering Image manipulation Graphics processing unit Mixed reality Virtual reality Image compression Solid modeling

Applied computing	E-commerce Enterprise software Computational mathematics Computational physics Computational chemistry Computational biology Computational social science Computational engineering Computational healthcare Digital art Electronic publishing Cyberwarfare Electronic voting Video game Word processing Operations research Educational technology Document management

Computer science portal

This article is issued from Wikipedia - version of the 11/13/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

Algorithm design

Common design paradigms

Notes

Further reading