Фундаментальные алгоритмы: различия между версиями

Ответственность за этот курс берет на себя: [[Участник:Guranvir|Guranvir]]<br />

 

В этом параграфе мы с вами обсудим что такое алгоритм и что не является алгоритмом. Рассмотрим его свойства, которые нам в последствии будут важны. Не обойдем вниманием и [[w:машина Тьюринга|машину Тьюринга]] и [[w:Тезис Чёрча — Тьюринга|его же с Чёрчем тезис]].Одна из основных проблем алгоритмики это эффективность данного алгоритма, а поэтому мы рассмотрим по каким критериям устанавливают его эффективность. Совершенно неотвратимо вслед за этим нам придется осветить вопрос сложности алгоритмов.

Но не надо пугаться такого обилия тем: по таинственной стране теории алгоритмов мы совершим небольшое турне подобно туристам приехавшим посмотреть на экзотику. Однако при всем том все ж помните что эта "экзотика" является фундаментом всего здания алгоритмической науки.

 

Ну а вот здесь уже никакой легкой прогулки не будет. Мы начинаем погружение в океан алгоритмов и в одну из его главных частей: алгоритмы сортировки. Сначала мы поплаваем в прибрежной зоне, где нам компанию составит алгоритм сортировки пузырьком и алгоритм сортировки вставками.Однако стремление к быстроте нас увлечет в глубины, где мы встретим алгоритм быстрой сортировки, сортировки слиянием и множество других. Так что наберите в грудь побольше воздуха и помните большой путь начинается с малого:)

 

== Ссылки ==

* [http://algolist.manual.ru/search/esearch/ Сравнение алгоритмов поиска подстроки в строке]