Какая математика вам нужна, чтобы читать искусство компьютерного программирования? - PullRequest
14 голосов
/ 23 августа 2010

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

Очевидное место, где можно получить образование в области Comp-Sci, - это пройти курс «Искусство компьютерного программирования». Однако, так как я не брал столько математики, а мой последний урок математики в колледже был в 1995 году, мне нужно немного освежиться и дополнить его, чтобы даже прочитать математику в TAOCP.

Я думал о том, чтобы пойти в Академию хана и проработать необходимые темы в качестве исправительного условия для чтения TAOCP. Тем не менее, в Catch 22 я пытаюсь выяснить, какие темы мне действительно нужно пройти в качестве подготовки.

Итак, что меня интересует, так это то, что если у кого-то в основном была только математика в старшей школе (у меня есть немного больше, чем это, но я думаю, что это правильный вопрос для кого-то, чтобы подойти к этому только со средней школой в качестве фона). ), какие математические «классы» нужны откуда-то вроде Академии Хана, чтобы начать TAOCP, готовый прочитать и понять включенную математику?

Ответы [ 3 ]

12 голосов
/ 23 августа 2010

Кнут не место для начала.Это место, к которому нужно стремиться.

Итак, исправительная математика хороша.Но не мучайтесь, если на то, чтобы освоить математику, необходимую для чтения (и понимания Кнута), нужны годы.

Старый, но все же отличный: http://www.amazon.com/Fundamental-Structures-Computer-Science-William/dp/0201087251

Ищите названия, подобные этой:

http://www.amazon.com/Discrete-Mathematics-Computer-Science-Curriculum/dp/1930190867

Или вот так

http://books.google.com/books?id=b9nHPJvP7xgC&printsec=frontcover&dq=computer+science+mathematics&source=gbs_similarbooks_s&cad=1#v=onepage&q&f=false

Вы хотите, чтобы «дискретная математика» начиналась с

Кроме того, вам в конечном итоге понадобится

http://www.amazon.com/Computability-Computable-Functions-Foundations-Mathematics/dp/0534103561

или что-то подобное.

2 голосов
/ 23 августа 2010

Очень простая для понимания книга - Дискретная математика с приложениями Сюзанна Эпп.Отличная книга, отличное приложение и интересно.Купи б.у.Это должно обеспечить хорошую основу.

0 голосов
/ 24 августа 2010

Повторяя другие, к чему нужно стремиться, к дискретному уроку математики. Одной из сильных сторон книг Кнута является обширный алгоритм анализа текста и упражнений. Последовательность студентов в исчислении будет необходимо, чтобы понять некоторые из анализа. И "Полу-численные алгоритмы" были бы лучше всего оценены с курсом теории чисел бакалавриата. Плюс теория чисел сама по себе забавна!

...