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

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

 

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

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

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