컴퓨터 프로그래밍의 기술을 이해하기 위해 필요한 수학은 무엇입니까?

Question

저는 컴퓨터 과학이나 다른 과학/공학 배경보다는 영어로 학위를 가지고 소프트웨어 개발 경력을 쌓았습니다. 저는 독학으로 먼 길을갔습니다. 그러나 10 년 이상 된 후에, 나는 다시 돌아가서 특히 수학과의 공백을 채우기를 원합니다.

나 자신에게 Comp-Sci 교육을 제공하는 분명한 장소는 The Art of Computer Programming입니다. 그러나 나는 대학에서 수학을 많이하지 않았고 지난 수학 수업을 1995 년에 마쳤으므로 TAOCP의 수학 표기법을 읽을 수있을지라도 좀 더 닦고 보강해야합니다.

내 생각은 Khan Academy으로 가서 TAOCP를 읽는 데 필요한 기본 사항으로 필요한 주제를 다뤄야했습니다. 그러나 Catch 22에서는 실제로 어떤 항목을 준비해야하는지 파악하려고합니다.

그래서 누군가가 기본적으로 고등학교 수학 만했다면 (나는 그보다 조금 더 많은 점수를 얻었지만 누군가 고등 학교로이 문제에 접근하는 것이 타당한 질문이라고 생각합니다. 배경), TAOCP가 포함 된 수학을 읽고 이해할 준비를하기 위해 칸 아카데미 같은 곳에서 "클래스"가 필요로하는 것은 무엇입니까?

Answer 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

또는 유사한 무언가를해야합니다.

Answer 2

매우 이해하기 쉬운 책은 Susanna Epp의 Discrete Math with Applications입니다. 우수한 책, 훌륭한 응용 프로그램 및 흥미. 그것을 사용하십시오. 좋은 기반을 제공해야합니다.

Answer 3

다른 것을 에코하여 이산 수학 수업을 목표로합니다. Knuth의 책의 강점 중 하나는 텍스트와 연습 문제의 광범위한 알고리즘 분석입니다. 미적분학의 학부 과정은 분석의 일부를 이해하는 데 필요할 것입니다. 그리고 "Seminumerical Algorithms"는 학부 번호 이론 과정에서 가장 잘 평가 될 것입니다. 플러스 수 이론은 그 자체로 재미 있습니다!