Какие самые популярные, относительно, алгоритмы, их количество и т.п.?

Question

[rEAcT1oNmanT1s]

Я начинающий, только с пеленок, так сказать, а в программировании у новичков, я считаю, самое слабое место -это именно алгоритм и вся его сущность, так как легко запомнить "служебные слова", операторы и т.д., а понять логику происходящего в мелких деталях и умение описать это на определенном языке программирования не мение сложнее.
Вопросы заключаются в следующем: Кому ни-будь известно количество придуманных алгоритмов? Самые известные алгоритмы(10 штук). С каких начинать(посоветуйте)? В чем заключается изучение алгоритмов?
Возможно кто-то знает нормальные сайты или обучалки, книги в электроном виде?

Answer 1

[Юрий Ярош]

Начинается всё с Дискретной математики, Логики, Вычислительной алгебры и геометрии.
Есть Кормен, Седжвик, Скиена

Изучение алгоритмов заключается в анализе их сложности и определении частных случаев использования, в зависимости от задач и структур данных которыми нужно оперировать.

Спросить сколько всего алгоритмов, равносильно что спросить: сколько формул в математике ?
Ответ - много!

Можно глянуть довольно толковые курсы по алгоритмизации на Coursera.
Также на рутрекере хватает крутых видеолекций.

Answer 2

[tsarevfs]

Вот вики составленное студентами ИТМО (и проверенное преподавателями).

Answer 3

[AlexP11223]

Постановка вопроса странная.

Вы "логику происходящего" чего именно понять пытаетесь? Алгоритмы сортировок или структуры данных типа связного списка или деревьев мало в каких типичных прикладных задачах нужно с 0 реализовывать.

Так что знать это конечно полезно и нужно, но не факт, что поможет разобраться в том, в чем вы хотите. Если конечно вы не олимпиадные/учебные задачи разбираете. Например, может вам ООП или паттерны больше нужны. Или технологии/библиотеки, HTTP протокол, TCP/IP, БД, winapi и т.д., в зависимости от цели.

А по алгоритмам есть куча вышеупомянутых книг и курсов и не надо никаких 10 самых известных определять.

Answer 4

[demolishka]

Алгоритм - программа на любом языке программирования. Программа - текст произвольной-конечной длины над конечным алфавитом. Объединение счетного числа конечных множеств - счетно. Таким образом, количество алгоритмов - счетное множество.

Answer 5

[Agnes]

Что значит "10 самых известных алгоритмов"? Алгоритмами для решения каких именно задач вы интересуетесь?

Comments

[rEAcT1oNmanT1s]

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

Answer 6

[Mintormo]

Ну, и еще можно посоветовать книгу Д. Кнута. Искусство программирования. Справочник алгоритмов с подробным разбором. Если покажется сложновато, то возьмите Никлауса Вирта. Алгоритмы и структуры данных. Эту книжку можно найти на торрентах.