Простые учебные руководства по алгоритму? [закрытый]

Рекурсия - это языковая функция, а не «алгоритм» как таковой. Вся рекурсия может быть заменена соответствующими структурами данных (например, стеком).

Я бы порекомендовал взять книгу. Проблема с алгоритмами в том, что это относительно прогрессивная тема. Сначала вам нужно изучить простые поиски, прежде чем вы сможете научиться сортировке, и вам нужно отсортировать, прежде чем вы сможете выполнить минимальные остовные деревья и т. Д. Книга правильно упорядочит их, и, если текст не дает вам достаточно информации, интернет станет отличным выбором. шаг. Попробуйте Amazon и посмотрите на комментарии для кого-то, кто является новым.

Удостоверьтесь, что вы изучили язык реализации, прежде чем пытаться разобраться в этом, пока вы не поймете, как работает этот язык, будет очень трудно выявлять ошибки в вашей логике по сравнению с неправильным пониманием того, что происходит для данной последовательности команды.

Поиск решений в задачах topcoder - очень хороший способ подобрать алгоритмы. Одно только чтение теории не поможет

Я бы начал с хранилища алгоритма Стоуни-Брука . На сайте есть несколько действительно хороших объяснений различных типов алгоритмов, и он ссылается на то, какие книги и другие ресурсы он использует, чтобы вы могли почувствовать вкус того, что доступно.

Рекурсия действительно не является алгоритмом. Так как у Вас ничего нет конкретным, Вы интересуетесь, я предположил бы, что Вы читаете Список Википедии alorithms или как другие предположили, захватывают книгу.

Если вы заинтересованы в обучающей программе, избегайте рекомендованной выше книги CLRS. Требуется строгий теоретический подход к изучению алгоритмов, который очень отличается от учебного подхода.

Вы изучаете Алгоритмы, выполняя их. Так что найдите ресурс, который предоставляет алгоритмы задач и рекомендации по их решению. Если вам нужен учебник, ознакомьтесь с Руководством по разработке алгоритмов, в котором также имеется онлайн-хранилище алгоритмов . Если вы предпочитаете онлайн-курс, то Udacity предлагает курс по алгоритмам на основе Python, а Coursera предлагает общие и курсы на основе Java .

Поскольку важной частью является практика Алгоритмов, вы можете пропустить видео-курсы и просто решать задачи. Другие ответы предлагали сайты с проблемами, которые вы можете практиковать, когда разберетесь в Алгоритмах. В начале вам понадобится больше руководств , поэтому найдите ресурс, который предоставляет алгоритму задачи и помогает в их решении. Я создал Learneroo для этой цели. Вы можете начать с изучения основ рекурсии с Учебное пособие по рекурсии .

OCW из MIT имеет видеолекций курса «Алгоритм». Профессор является одним из авторов книги «Введение в алгоритмы», которую предложил другой автор.

Это предполагает базовые знания дискретной математики.

Если Вы хотите изучить алгоритмы , эта книга является лучшим выбором.

_{(источник: mcgraw-hill.com )}

Я предлагаю вам начать с алгоритмов сортировки. Прочитайте соответствующую страницу википедии , пропустите материал O (n log n) и сосредоточьтесь на реализации, скажем, сортировки вставкой, сортировки слиянием и быстрой сортировки. Ознакомьтесь с бинарным поиском . Кроме того, узнайте о некоторых базовых структурах данных , таких как векторы, связанные списки, стеки, их реализация и для чего они полезны. (Чаще всего алгоритм решения проблемы сочетается с подходящей структурой данных.) Если вы уверены в различных алгоритмах и структурах данных, вы можете погрузиться в более полный трактат, такой как книга Кормена и др. и др.

Что касается рекурсии, то это не алгоритм сам по себе. Вместо этого это методика, которую используют некоторые алгоритмы для решения проблемы, когда последняя может быть естественным образом разбита на подзадачи. Техника разделения задачи, решения подзадач по отдельности и последующего объединения их решений для получения решения исходной задачи называется «разделяй и властвуй» или «разделяй и властвуй». (Рекурсия также является родственной функцией большинства языков программирования, где она в основном означает «функции, которые вызывают себя».) это тот, чтобы вычислить факториалы. Не против этого. Вместо этого прочитайте о проблеме Ханойская башня , которая допускает простое и элегантное рекурсивное решение, и снова изучите некоторые алгоритмы сортировки, поскольку многие из них действительно рекурсивны.

Я начал бы путем взгляда на EternallyConfuzzled, который содержит большие учебные руководства для Структур основных данных Алгоритмы включая связанные списки и деревья двоичного поиска, сортируя и ища алгоритмы. Если бы Вы хотите узнать больше после этого я рекомендовал бы следующие книги в порядке увеличивающейся сложности, полноты и требуемого математического знания:

• Алгоритмы в C (также доступный в C++ и Java)
• Введение в Алгоритмы
• Искусство Программирования

Компьютерная олимпиада США имеет хороший обучающий сайт по алгоритмам , на который пока может зарегистрироваться любой желающий, и он почти в классическом формате. почитайте немного, сделайте упражнение, прочитайте больше, сделайте упражнение и т. д.

One of my favorite list of algorithm problems is Project Euler, they are pretty diverse and you can solve the same problem many times for optimizations, and you will find lots of communities (C++, C#, Python, ... etc) posting their benchmarks for every problem

It is so much fun, geek fun

To the various people who have commented that book xyz is not simple, I'd point out that algorithmics is not a simple topic. You need at least university entry level mathematics to understand the concepts plus the ability to reason about computation at a suitably abstract level. If you ever find an "Algorithmics for Dummies" book, don't waste your money!

TopCoder есть несколько хороших руководств по алгоритмам .