난 전산학과고
학교에서 쓰는 이산수학 교재가
Discrete Mathematics, Richard Johnsonbaugh
임
난 과거 정올을 준비한 경험이 있고
학부 동기들이랑 준비 착실히 해서 icpc도 나갈 생각이 있음
이산수학 교재보면 대부분이 그렇듯이 아주 많은 부분을 건드리는데
bona 조합론 책을 따로 본다면 알고리즘 대회 나아가서 전산학 전공, 대학원 진학에 있어서 이점이 많을까?
아님 그냥 이산수학 교재나 착실히 보면 될까?
대학원 진학을 하게 된다면 컴파일러 쪽 관심이 많은데... 조합론을 잘하면 잘할 수록 좋은거??
그리고 이산수학에서 다루는 조합론과 조합론 전공서적에서 배우는 조합론과 수준차이가
엄청남?? 어느정도인지 좀 알 수 있을까?
조합론... 음... 별로 필요 없을듯? 대학원은 모르겠는데 알고리즘만 보면 주목하는 부분이 많이 달라서... 생성함수같은 건 알고리즘이랑 아예 관련 없지 않음? 피뎊 구해서 그래프 이론쪽 봐바... 완전히 다름 그냥 - dc App
안그래도 pdf 올려져 있길래 보고 있어 ㅋㅋㅋ 고마워
누구는 그래프이론은 diestel보면 배울 건 엥간하면 다 배욱 그담엔 연구하는 거라고 하는데... 전산과 이산수학 그래프론 학습하고 바로 diestel배울 수 있을까?
그거 하려면 각잡고 하긴 해야하는데 딱히 선수과목 있는 건 아니라 상관없을듯. 그때 하면 됨요 - dc App
답변 고마워
대학원 진학할 정도는 그냥 전산과 코스웍 따라가는거 아님? 전산과에서 쓰는 조합론이나 이산수학은 난제 증명 도전할거 아니면 그냥 기본적인거면 충분할텐데. 말하는 대학원이 프린스턴 같은곳임?
미국 쪽 생각은 하고 있음. 난 내 깜냥을 잘 알고 있기에 난제증명도전 같은건 꿈에서도 시도안하고 ㅎㅎㅎ 대학원을 ml이나 컴파일러/분산시스템 쪽으로 생각중인데... 이 분야에서 그래프이론을 좀 쓴다고 하더라고.. 그래서 학부 이산수학만으론 부족한게 아닌가 싶어서 조합론 따로 수강해야 하는지 궁금했음. 대학원 진학하기 전에 모든 걸 다 배우고 가는 건 불가능하겠지만 할 수 있는건 좀 하려고
말하는게 학부수학 정도에 나오는 조합만 원하면 대충 이산수학+그래프이론 약간+ 조합론 + 이산기하 같은거 정도 아닌지. 그런건 전산과 안에서도 충분히 가르치고 그것만으로 충분할수도 있음. 그 이상으로 수학과 전공 수준까지 배워야 하는지는 모르겠음. 수학과에서 조합 전공하는 사람이 배우는 정도로 알필요는 없을테고. 굳이 더 배울필요가 있을까? 솔까 전산과 안에서만 필요한 정도에는 평균적으론 이산수학만으로도 족할수도? 난 조합 찍먹만 확률론으로 틀어서 잘은 모름여. 학부 수준이면 lint combinatorics책이나 그냥 combinatorics lecture note 나오는거만 봐도 족해보임
아.. 그런가. bona 조합론은 수준이 많이 넘사벽임??? 누구는 대학원에서 쓴다 하고 누구는 학부 입문용이라하고... 대학원 입학목적으로 diestel 그래프이론 본격적으로 파기 시작하는 건 영양가가 너무 없을까? 그 시간이 차라리 알고리즘 좀 더 보고 코딩하는게 나으려나..
아니 bona 조합론은 그냥 학부 저학년용 책임.