Подтвердить что ты не робот

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

Я взял все до предварительного исчисления в колледже, но, пытаясь пройти через такие вещи, как книги Дональда Кнута, или даже такие вещи, как эта ссылка: http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree Я заканчиваю смотреть на математику, что для меня абсолютно ничего не значит. Я не ищу волшебство, я не ожидаю, что узнаю об этом через неделю, я просто ищу хороший градуированный план вещей, чтобы читать/исследовать, чтобы заставить меня туда. Любые указатели приветствуются, через 20 лет, как профессиональный программист, я чувствую, что было бы неплохо иметь это под моим поясом. Спасибо заранее всем!: -)

4b9b3361

Ответ 1

Я действительно рекомендую пройти дискретный курс математики в вашем местном университете. Это очень помогло мне. Пока у меня не было этого, я не понимал рекурсии (основанной на математической индукции). Существует ряд других понятий, которые вы узнаете на хорошем дискретном курсе математики, которые чрезвычайно, чрезвычайно полезны (теория графов, асимптотическая нотация, комбинаторика...)

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

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

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

В вашем профиле говорится, что вы находитесь в Далласе. Я нашел этот курс (без каких-либо предварительных условий!) Для вас. Программа выглядит так, будто она покрыла много хорошего материала, и курс прошел в 5:30 вечера. (хорошо для трудящихся!). Если они предлагают что-то подобное в следующем семестре, я бы это рассмотрел. Если вы вызовете инструктора, я уверен, что он был бы рад поговорить с вами о том, что он знает для планирования летнего и летнего времени.

Этот путь сработал хорошо для меня.

Удачи!

Ответ 2

Вы можете попробовать следующее: http://www.amazon.com/Concrete-Mathematics-Foundation-Computer-Science/dp/0201558025

Там есть версия в формате pdf, доступная в Интернете, вы можете легко выполнить ее.

Многие из моих друзей, которые великие программисты, рекомендовали его.

Ответ 3

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

Я рекомендую вам прочитать больше книг о сложностях алгоритма.

Ответ 4

В своем многолетнем опыте работы в качестве профессионального программиста наверняка есть темы и поддомены, которые вам больше всего интересны. Мой совет: определить те области и пойти за ними. Это может быть нарушение кода, теория чисел, рекурсия, функциональное программирование, вычислительные оригами, логические головоломки, кристаллические структуры, графики, генетические алгоритмы, сплайны...

Возьмите свое собственное замечание:

но при попытке пройти через такие вещи, как книги Дональда Кнута, или даже такие вещи, как эта ссылка:... Я заканчиваю смотреть на математику, что означает абсолютно ничего для меня

Какая математика завораживает вас?

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

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

Ответ 5

Я бы сказал, что получаю хорошую книгу по дискретной математике и одну в комбинатонике. Вот несколько, которые мне понравились. Книга Розена - хорошее место для начала.

Ответ 6

В соответствии с тем, что сказал Винсент, я рекомендую Алгоритмы в двух словах от O'Reilly (здесь).

Ответ 7

Существует много хороших видео-лекций по дискретной математике, исчислению и прикладной математике. Просто наблюдайте за ними каждый вечер, делайте заметки и старайтесь решать простые проблемы. Чтобы подготовиться к Кнуту, попробуйте "" Дискретная математика". Чтобы глубоко понять, что такое математика и как все вещи во Вселенной взаимосвязаны (включая алгоритмы), попробуйте " Радость математики.

Ответ 8

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

Видео загружаются из http://www.aduni.org, которые запрашивают пожертвование в размере 25 с на видео для покрытия операционных расходов.