09.10.2011, 11:44
|
|
Новичок на форуме
|
|
Регистрация: 14.09.2011
Сообщений: 6
|
|
|
Изучить алгоритмы
Начинаю осваивать программирование, есть желание стать мега кодером. Хочу изучить алгоритмы, и не знаю что выбрать:
1. Искусство программирования, Кнута
2. Алгоритмы. Построение и анализ. Кормена
Подскажите пжлста, что получше будет, с чего начать ? Кнут говорят вроде как классика, но также вещают что писался он давно и изложение материала весьма занудное,СССРовское.
|
|
09.10.2011, 13:20
|
 |
⊞ Развернуть
|
|
Регистрация: 11.01.2010
Сообщений: 1,810
|
|
|
Начинать с Кормена, а Кнута уже потом, если останется желание.
|
|
09.10.2011, 14:56
|
|
Профессор
|
|
Регистрация: 01.10.2011
Сообщений: 422
|
|
|
Ridjie,
Зачем начинать с алгоритмов, на практике на любом языке достаточно можно разобраться, если мало и нужны какието сверх сложные (и они как правило с математикой очень сильно связаны) то тогда нужно прикладную учить...
вобщем я думаю стоит начинать с языка а потом когда будут задачи соответственные уже повышать своё мастерство...
|
|
09.10.2011, 15:53
|
|
sinistral
|
|
Регистрация: 28.03.2011
Сообщений: 5,418
|
|
|
о чем в этих книгах рассказывается ?
если кто-то читал, дайте пару примеров, пожалуйста.
PS
думаю, читать\не читать. времени на книг нет, поэтому так сижу и решаю
|
|
09.10.2011, 17:05
|
|
⊞ Развернуть
|
|
Регистрация: 11.01.2010
Сообщений: 1,810
|
|
|
Сообщение от melky
|
|
о чем в этих книгах рассказывается ?
|
В Кормене подробно и с анализом описываются различные алгоритмы / структуры данных, как то:
— Стеки, Списки
— Двоичные деревья, в т.ч. самобалансирующиеся, B-деревья.
— Хеш-таблицы, Пирамиды…
— Алгоритмы сортировки (квадратичные, квазилинейные, линейные)
— Алгоритмы на строках
— Алгоритмы на графах
— Рандомизированные алгоритмы
— Матричные алгоритмы
— Теоретико-числовые алгоритмы
В Кнуте разнообразия поменьше, но имеющееся описывается столь полно, что 3-ий том, например, полностью посвящён сортировке и поиску.
|
Сообщение от melky
|
|
если кто-то читал, дайте пару примеров, пожалуйста.
|
Примеров чего? |
|
09.10.2011, 20:35
|
|
Новичок на форуме
|
|
Регистрация: 14.09.2011
Сообщений: 6
|
|
|
Спасибо друг .
|
|
09.10.2011, 23:56
|
|
sinistral
|
|
Регистрация: 28.03.2011
Сообщений: 5,418
|
|
B@rmaley.e><e, ахренеть
по-моему, мне ещё рано это читать 
получу первую вышку - пойду на веббера. тогда и будет как раз время и возможности (буду вообще понимать, что такое "квазилинейные", к примеру) почитать её.
спасибо, возьму эту книгу на заметку.
|
|
10.10.2011, 00:06
|
|
⊞ Развернуть
|
|
Регистрация: 11.01.2010
Сообщений: 1,810
|
|
|
Сообщение от melky
|
|
квазилинейные
|
Это весьма специфичный термин (да и не сильно распространённый), описывающий класс функций, растущих как O(n log(n)).
Часть этого материала обычно рассказывается на младших курсах ВУЗов (для соответствующих программ обучения, конечно), остальная же используется ещё реже, поэтому в курсе либо не упоминается, либо упоминается вскользь.
Последний раз редактировалось B@rmaley.e><e, 10.10.2011 в 00:10.
|
|
11.10.2011, 09:39
|
|
Особый гость
|
|
Регистрация: 02.04.2010
Сообщений: 4,260
|
|
Ridjie,
Хотите жести читайте: Мартина Фаулера, Андрея Александреску, Герба Саттера, Роберта Седжвика
Последний раз редактировалось monolithed, 11.10.2011 в 10:41.
|
|
20.10.2011, 17:27
|
 |
:-/
|
|
Регистрация: 28.09.2009
Сообщений: 1,126
|
|
Сообщение от Ridjie
|
Начинаю осваивать программирование, есть желание стать мега кодером. Хочу изучить алгоритмы, и не знаю что выбрать:
1. Искусство программирования, Кнута
2. Алгоритмы. Построение и анализ. Кормена
Подскажите пжлста, что получше будет, с чего начать ? Кнут говорят вроде как классика, но также вещают что писался он давно и изложение материала весьма занудное,СССРовское.
|
если вебером хочешь стать, зачем тебе алгоритмы?
паттерны проектирования наверное надо изучать |
|
|
|
