Фундаментальные алгоритмы: различия между версиями
Содержимое удалено Содержимое добавлено
SSJ (обсуждение | вклад) Нет описания правки |
Guranvir (обсуждение | вклад) |
||
Строка 7:
*алгоритмы работы со строками
*структуры данных
В идеале этот курс должен плавно провести начинающего программиста от базовых понятий алгоритмической науки к овладению тем базисом, который позволит приступить к решению прикладных проблем. Естественно как и во всяком курсе посвященному алгоритмике для начала будет дано определение понятия алгоритма.Затем будет рассмотрен процесс формирования алгоритма из неформального описания на примере тривиальной задачи поиска последовательности символов в строке.Крайне приветствуется знание языков [
Ответственность за этот курс берет на себя: [[Участник:Guranvir|Guarnvir]]<br />
==[[§1 Понятие алгоритма]]==
В этом паранрафе мы с вами обсудим что такое алгоритм и что не является алгоритмом. Рассмотрим его свойства, которые нам в последствии будут важны. Не обойдем вниманием и [[w:машина Тьюринга|машину Тьюринга]] и [[w:Тезис Чёрча — Тьюринга|его же с Чёрчем тезис]].Одна из основных проблем алгоритмики это эффективность данного алгоритма, а поэтому мы рассмотрим по каким критериям устанавливают его эффективность. Совершенно неотвратимо вслед за этим нам придется осветить вопрос сложности алгоритмов.
Но не надо пугаться такого обилия по таинственной стране теории алгоритмов мы совершим небольшое турне подобно туристам приехавшим посмотреть на экзотику. Однако при всем том все ж помните что эта "экзотика" является фундаментом всего здания алгоритмической науки.
==[[§2 Алгоритмы сортировки]]==
Ну а вот здесь уже никакой легкой прогулки не будет. Мы начинаем погружение в океан алгоритмов и в одну из его главных частей: алгоритмы сортировки. Сначала мы поплаваем в прибрежной зоне, где нам компанию составит алгоритм сортировки пузырьком и алгоритм сортировки вставками.Однако стремление к быстроте нас увлечет в глубины, где мы встретим алгоритм быстрой сортировки, сортировки слиянием и множество других. Так что наберите в грудь побольше воздуха и помните большой путь начинается с малого:)
[[Категория:Фундаментальные алгоритмы]]
|