- Разработка алгоритмов
-
Разработка алгоритма — специфический метод для создания математического способа решения проблем. Прикладной разработкой алгоритма является инжиниринг алгоритма.
Разработка алгоритма — это отождествление и объединение во множество решений теорий исследования операций, например динамическое программирование и разделяй и властвуй. Методиками разработки и реализации разработки алгоритма будут шаблоны[1], такие как шаблонные методы и декораторы, использование структуры данных, а также имя и сортировка списков. Сейчас использование разработки алгоритма можно найти в поисковых процессах сканирования Интернета, маршрутизации пакетов и кэшировании.
Языки программирования мейнфреймов, такие как АЛГОЛ, Фортран, Кобол, PL/I, SAIL, и SNOBOL это вычислительные инструменты для реализации «проектирования алгоритма», но «разработка алгоритма» (р/а) не будет языком. В р/а могут быть процессы написанные вручную (например, системы уравнений), а серии механических процессов выполняются вручную, аналоговой частью оборудования, или цифровым процессом и/или процессором.
Одним из наиболее важных аспектов проектирования алгоритмов является создание алгоритма, который имеет эффективное время работы, также известные как его большое «O».
Знаменитые алгоритмы
- Алгоритм Дейкстры
- Алгоритм Крускала
- Быстрая сортировка
- Сортировка слиянием
- Поиск в глубину
- Поиск в ширину
- Сортировка вставками
Примечания
- ↑ Goodrich, Michael T. & Tamassia, Roberto (2002), «Algorithm Design: Foundations, Analysis, and Internet Examples», John Wiley & Sons, Inc., ISBN 0-471-38365-1, <http://ww3.algorithmdesign.net/ch00-front.html>
Ссылки
- Algorithm Design Paradigms — Обзор Пола Данна из Университета Ливерпуля
- The Stony Brook Algorithm Repository от Стивена С. Скиена, кафедра информатики, Нью-Йоркский государственный университет.
Категории:- Алгоритмы
- Исследование операций
Wikimedia Foundation. 2010.