Инструменты пользователя

Инструменты сайта


algoritm

Различия

Здесь показаны различия между двумя версиями данной страницы.

Ссылка на это сравнение

algoritm [2010/11/11 20:08] (текущий)
Строка 1: Строка 1:
 +====== Алгоритм ======
 +**Алгоритм** — это точно определённая инструкция,​ последовательно применяя которую к исходным данным,​ можно получить решение задачи.
  
 +Хотя в определении алгоритма требуется лишь конечность числа шагов, требуемых для достижения результата,​ на практике выполнение даже хотя бы миллиарда шагов является слишком медленным. Также обычно есть другие ограничения (на размер программы,​ на допустимые действия). В связи с этим вводят такие понятия как сложность алгоритма (временная,​ по размеру программы,​ вычислительная и др.).
 +Для каждой задачи может существовать множество алгоритмов,​ приводящих к цели. **Увеличение эффективности алгоритмов** составляет одну из задач современной информатики. ​
 +====== Популярные алгоритмы ======
 +**Сортировка**:​
 +  * [[Быстрая сортировка]] (англ. quicksort), часто называемая qsort.
 +  * [[Сортировка выбором]]
 +  * [[Пирамидальная сортировка]]
 +  * [[Пузырьковая сортировка]] (англ. bubble sort)
 +  * [[Сортировка вставками]]
 +**Поиск**:​
 +  * [[Линейный поиск]]
 +  * [[Двоичный поиск]] (также известен как метод деления пополам и дихотомия).
 +**Разное**:​
 +  * [[Простое число]]. Функция определяет является ли число простым.
 +====== Ссылки ======
 +  * [[http://​www.cyberforum.ru/​cpp-beginners/​thread27084.html|Наиболее часто задаваемые вопросы по С++. Реализация распространенных алгоритмов,​ решения типовых задач.]]
загрузка...
algoritm.txt · Последние изменения: 2010/11/11 20:08 (внешнее изменение)