Какая математика вам нужна, чтобы читать искусство компьютерного программирования?
Я начал карьеру в области разработки программного обеспечения со степенью по английскому языку, а не по информатике или другим наукам / технологиям. Я прошел долгий путь на основе самообучения, но после 10 с лишним лет этого я хочу вернуться и заполнить пробелы, особенно в математике.
Очевидное место, где можно получить образование в области Comp-Sci, - это искусство компьютерного программирования. Однако, так как я не брал столько математики, а последний урок математики в колледже был в 1995 году, мне нужно немного освежиться и дополнить его, чтобы даже прочитать математику в TAOCP.
Я думал о том, чтобы поступить в ханскую академию и проработать необходимые темы в качестве корректирующей предпосылки для чтения TAOCP. Тем не менее, в Catch 22 я пытаюсь выяснить, какие темы мне действительно нужно пройти в качестве подготовки.
Итак, что меня интересует, так это то, что если у кого-то в основном только математика в старшей школе (у меня есть немного больше, чем у меня, но я думаю, что это правильный вопрос для кого-то, чтобы подойти к этому только со средней школой в качестве фона), что "классы" по математике нужны откуда-то вроде Академии Хана, чтобы начать TAOCP, готовый читать и понимать включенную математику?
3 ответа
Кнут не место для начала. Это место, к которому нужно стремиться.
Итак, исправительная математика это хорошо. Но не мучайтесь, если требуются годы, чтобы освоить математику, необходимую для чтения (и понимания Кнута).
Старый, но все еще отличный: http://www.amazon.com/Fundamental-Structures-Computer-Science-William/dp/0201087251
Посмотрите на названия, как это:
http://www.amazon.com/Discrete-Mathematics-Computer-Science-Curriculum/dp/1930190867
Или вот так
Вы хотите, чтобы "дискретная математика" началась с.
Кроме того, вам в конечном итоге понадобится
http://www.amazon.com/Computability-Computable-Functions-Foundations-Mathematics/dp/0534103561
Или что-то подобное.
Сьюзанна Эпп - очень простая для понимания книга " Дискретная математика с приложениями ". Отличная книга, отличное приложение и интересно. Купи б.у. Это должно обеспечить хорошую основу.
Повторяя другие, дискретный класс математики - то, к чему стремиться. Одной из сильных сторон книг Кнута является обширный алгоритм анализа текста и упражнений. Бакалавриат последовательности в исчислении будет необходимо, чтобы понять некоторые из анализа. И "Полу-численные алгоритмы" лучше всего оценивать, я думаю, с курсом теории чисел бакалавриата. Плюс теория чисел сама по себе забавна!