Различия

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

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

загрузка...

АйТи бубен

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

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

Различия

Инструменты страницы