수학 커리큘럼 좀 잡아주세요
글쓴이: 익명 사용자 / 작성시간: 화, 2011/10/04 - 10:05오후
컴퓨터 공학을 즐기는 잉여 입니다.
제목에서 언급한 바와 같이 수학 커리큘럼좀 잡아주세요
무작정 닥치는대로 지식을 습득하였지만 이제 체계적으로 알고리즘을 공부하려다 보니 수학의 필요성을 느끼게 되었습니다.
우선 빡세게 1년~ 2년 정도로 잡고 있으며 이후에 지속적으로 진행할 예정입니다.
고등학교 과정부터 다시한번 보려고 합니다.
일단 미적분 까지는 다시 한다고 치고 하이레벨 까지의 수학 지식을 습득하려고 하는데 커리큘럼을 잘 모르겠네요
미적분 이후의 커리큘럼 과 교제 좀 추천해주시기 바랍니다.
단순히 어느정도 말고 하이 클래스 급 까지 수학 지식을 쌓고자 하오니 커리큘럼에 도움을 주시기 바랍니다.
Forums:
커리큘럼
전산학을 위한 수학이라면 다음 세 가지를 하셔야 합니다. (오히려 미적분을 빼셔도 됩니다.)
1. 선형대수
2. 이산수학
3. 확률통계
수학은 비교적 교재를 타지 않는 듯 합니다. 개인차가 있으니 본인이 읽기 쉬운 책을 고르면 된다고 봅니다.
선형대수학은 Kwak and Hong이나 Anton
선형대수학은 Kwak and Hong이나 Anton 책을 추천할게요
피할 수 있을때 즐겨라! http://melotopia.net/b
Concrete Mathematics: A Foundation for Computer Science
Concrete Mathematics: A Foundation for Computer Science
Ronald L. Graham, Donald E. Knuth, Oren Patashnik
http://www.amazon.com/Concrete-Mathematics-Foundation-Computer-Science/dp/0201558025/ref=sr_1_1?ie=UTF8&qid=1317735651&sr=8-1
그러고보니, "괴델, 에셔, 바흐"나 "황제의 새
그러고보니, "괴델, 에셔, 바흐"나 "황제의 새 마음" 같은 책도 괜찮겠군요
피할 수 있을때 즐겨라! http://melotopia.net/b
http://playin.innori.com/234
http://playin.innori.com/234
* 포럼 주제와 무관한 신변잡기를 반복해서 올리지 맙시다.
* 질문 게시판 만이라도 익명 글쓰기를 막아야 한다고 생각합니다.
선택 잘하셔야 합니다.
보통 컴퓨터 싸이언스에 필요한 수학 하면 computability 이런것들이 나오는데, 이런것들은 알고리듬에 관해 배우지만, '더 좋은 알고리듬을 짜고싶다' 이런것과는 하등 관련이 없습니다.
대학수학과 고교수학의 가장 커다란 차이점이 이건데, 고교수학때는 구체적인 예를 들고 구체적인 계산을 하지만, 대학수학은 추상적인 레벨로 완전히 넘어가서 필요한 구체적인것들은
그냥 문자 A 등으로 치환해서 넘기고 A 의 성질들에 대해서 공부하지만, 정작 그 A 라는게 대체 무엇인가라는 질문에는 신경조차 안쓰는 경우가 많습니다.
예를들어, 수학이론중 computability 는 알고리듬에 관한 학문이고, 알고리듬 자체의 성질에 대해 배우는거라 보시면 됩니다.
하지만, 예를들어 computability 이론에서 algebra 와 연계된 유명한 문제중 하나인 word problem for groups 같은것들을 보면
유한한 갯수의 심볼(알파벳)으로 만들어지는 group 이란 structure 에서 특정 조건을 만족하는 알고리듬은 존재하는가 이런 문제인데
이 문제에서 사람들이 정작 기대하는 '구체적인' 알고리듬같은것들은 전혀 등장을 안합니다. - _-;
알고리듬에 '관해' 배우지만, 실제 알고리듬을 구경하는 경우는 거의 없을뿐더러, 있어도 대부분 초반부에 잠깐 등장하는 재귀형태입니다. - _-;
비슷한 예로, 고교때 적분 하면 이러저러 복잡한 계산을 생각하지만, 대학때 제가 들었던 적분론 강의에서 저는 한학기동안 단 한차례의
구체적인 어떤 적분계산도 해본적이 없습니다. ㅎㅎ 물론, 교수가 좀 극단적인 경우겠지만 대학수학 대부분의 이론의 핵심에 구체적인것들은 거의
배제되어 있다고 보시면 됩니다.
몇몇 구체적인 코딩시 쓸만한 알고리듬을 얻어가는게 목적이라면 선형대수나 미적같은것들도 공대수학쪽에서 배우는게 나을거라 봅니다. 수학과쪽은
선대도 행렬 자체가 거의 등장을 안하고 대부분 추상적인 선형함수 혹은 대수구조 위주로 전개해나가는것들이 많거든요.
하지만, 혹시 함수형 언어를 하신다면 얘기가 좀 달라지는데 함수형 언어는 수학의 코어부분에 상당히 근접한 언어로, 수리논리등과 싱크가
상당히 높고요. 아무튼, 배우기전에 미리 수학 잘 아는분에게 자문을 요하는게 낫다고 봅니다. 시간 엄청나게 잡아먹는 공부인 관계로 발 잘못들이면 커다란 시간낭비가
될 공산이 크거든요.
일단 고등학교 수학 미적분, 확률 통계. 확률 통계는
일단 고등학교 수학 미적분, 확률 통계. 확률 통계는 고등학교 수준으로는 많이 미흡함. Bayes 정리 정도까지는 커버하는 책 필요. 조건부 확률 제대로 이해해야 함.
그다음으로는 선형대수 정도 커버하면 됨. 교재는 적당히 대학 선대 수업 교재 중에서 맘에드는 것 고르면 됨.
이산수학은 어차피 전산과 어디나 개설되어 있으니 나중에 듣던가 알아서 하면 됨.
중요도로 따지면 미적분, 선형대수, 확률통계 그다음 이산수학. 전산학을 석사 이상 전공하겠다면 확률통계의 중요도가 더 올라감.