Возникли проблемы с самообучением из альго-книги Кормена и др. - PullRequest
13 голосов
/ 28 июня 2009

Я начал читать «Введение в алгоритмы» Кормена и др., Как и 3 недели назад, в свободное время. Я закончил вторую главу и довольно долго пробовал упражнения. Я нахожу их немного сложными.

Это нормально? Должен ли я закончить все упражнения, прежде чем двигаться дальше? Или все в порядке, если я решу те, которые могу, и перейду к следующим главам, возможно, вернувшись к упражнениям, которые сейчас не могу понять?

Если у кого-нибудь был опыт работы с этой книгой, можете ли вы рассказать мне, как она была для вас? Я немного обескуражен тем, что не могу выполнить довольно много упражнений здесь.

Ответы [ 4 ]

12 голосов
/ 29 июня 2009

Эта книга была тяжелой и для меня. Мы использовали его в университете, в котором я учился, и мне часто приходилось ссылаться на другие источники, чтобы получить более простые объяснения, когда я нашел CLRS немного над головой. Получив объяснение Википедии прямо в моей голове и работающий пример кода (которого часто не хватает в CLRS), я обнаружил, что могу вернуться к тексту и разобраться в нем.

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

MIT OpenCourseWare также предоставил старые лекции для Введение в алгоритмы (SMA 5503) .

2 голосов
/ 29 июня 2009

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

Я бы порекомендовал рассмотреть главы, которые вас интересуют больше всего, и те, которые вам не кажутся трудными. Начало книги, если я правильно помню, является одной из самых сложных частей, погружаясь в математический фон множества различных областей алгоритмов. Глава 5 особенно трудна, если вы не знакомы с теорией вероятностей. Кроме того, помеченные разделы и задачи значительно сложнее, чем окружающий материал (например, 21.4, который содержит материал, который наш профессор признал неспособным доказать в классе). Наконец, в конце книги, есть просто обзор разных тем; Вы можете просто взглянуть на те, которые вас интересуют, поскольку по каждой из этих тем написаны целые книги, если вы хотите узнать о них больше.

Надеюсь, это поможет, а главное, не расстраивайтесь! Это основополагающая книга по алгоритмам по причине.

2 голосов
/ 28 июня 2009

Это сложная книга, используемая одним из ведущих технических университетов мира. Не удивительно, что это сложно. Существует множество упражнений различной сложности. Это благородная цель - попробовать их всех.

Разве материалы курса не онлайн? Было бы интересно узнать, выполняют ли студенты все эти упражнения.

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

Лекции доступны на iTunes, если вы найдете, что это помогает.

Важно установить крайний срок и добиться устойчивого прогресса. Удачи.

0 голосов
/ 28 июня 2009

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

Вы можете посмотреть на задания курса онлайн , я бы порекомендовал, чтобы выяснить, какие задачи будут выполнены.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...