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

Какая математика вам нужна для чтения искусства компьютерного программирования?

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

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

Моя мысль заключалась в том, чтобы перейти в Khan Academy и проработать необходимые темы в качестве исправления для чтения TAOCP. Однако, в Catch 22, я пытаюсь выяснить, какие темы мне действительно нужно пройти в качестве подготовки.

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

4b9b3361

Ответ 1

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

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

Старый, но все же отличный: 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

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

Ответ 3

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