Основные типы алгоритмов, их сложность и их использование для решения задач

Содержание

    • Введение.
    • 1. Понятие алгоритма.
    • 2. Сложность алгоритма.
    • 3. Использование алгоритмов для решения задач.
    • Заключение.
    • Список использованной литературы.

Введение

Алгоритмы имеют первостепенное значение как в научной, так и в технической сфере. Осознание данного факта привело к появлению огромного количества информационных источников по данной теме. Вообще говоря, в плане представления алгоритмов всю информацию можно разделить на две большие группы. В одной из них алгоритмы классифицируются в соответствии с типом решаемой задачи. Как правило, при этом алгоритмам сортировки, поиска, обработке графов и т.п. посвящены отдельные главы. Преимущество такого подхода заключается в том, что он позволяет непосредственно оценить эффективность применения различных алгоритмов для решения задачи. Недостаток же состоит в том, что при таком подходе акцент делается на решении самой задачи, а не на методологии проектирования алгоритма.

При использовании второго, альтернативного подхода основное внимание уделяется методике проектирования алгоритма. При этом алгоритмы, относящиеся к различным областям вычислительной техники, группируются, если при их проектировании использованы одинаковые подходы. Подобный подход наиболее подходит для основного курса, посвященного проектированию и анализу алгоритмов. Имеется несколько причин для того, чтобы сосредоточиться на методологии проектирования алгоритмов. Во-первых, станет возможным применение при разработке алгоритмов для решения неизвестной задачи. Во-вторых, возможно классифицировать все множество известных алгоритмов согласно лежащей в их основе идее проектирования. В-третьих, изучение методологии проектирования алгоритмов имеет огромную важность, поскольку дает ключ к пониманию методики поиска общего решения задач в области информатики.

Скачать файл