이산수학책 뭘로 공부하시나요?

글쓴이
quicksilver
등록일
2013-07-13 15:59
조회
18,504회
추천
0건
댓글
4건
저 컴공과 학부생인데 이산수학을 너무 대충 배웠거든요?
검색해보니 컴공 이산수학에서도 배울 때 Herbrand-Interpretation, First/Second-order logic, Davis-Putnam algorithm 이런것들도 배운 사람이 있다는데 저는 처음들어봤길래  제가 공부했던 책을 다시 봤지만 그런게 전혀 안나오네요. 혹시 이런것에 대한것도 다루는 이산수학 책 좀 알려주실분 있나요?
그리고 수학과에서는 어떤책으로 보통 이산수학 공부하나요?

  • 노랭이군 ()

      국내에서 보편적으로 쓰는 책은 Kenneth Rosen(<a href=http://www.amazon.com/Discrete-Mathematics-Applications-ConnectPlus-Access/dp/0077916085/ref=sr_1_3?ie=UTF8&qid=1373709102&sr=8-3&keywords=discrete+mathematics)과 target=_blank>http://www.amazon.com/Discrete-Mathematics-Applications-ConnectPlus-Access/dp/0077916085/ref=sr_1_3?ie=UTF8&qid=1373709102&sr=8-3&keywords=discrete+mathematics)과</a> Johnsonbaugh(<a href=http://www.amazon.com/Discrete-Mathematics-Edition-Richard-Johnsonbaugh/dp/0131593188/ref=sr_1_6?ie=UTF8&qid=1373709102&sr=8-6&keywords=discrete+mathematics)로 target=_blank>http://www.amazon.com/Discrete-Mathematics-Edition-Richard-Johnsonbaugh/dp/0131593188/ref=sr_1_6?ie=UTF8&qid=1373709102&sr=8-6&keywords=discrete+mathematics)로</a> 알고 있습니다. 한 학기용 교재로, 이론을 심화해서 배울 필요 없는 보통의 전산학과 학부생을 타겟으로 적절한 교재입니다.

    (이 책들을 쓰는 경우는 못 봤습니다만) Gary Haggard의 책이나 Judith L. Gersting의 책이 꽤 오래전부터 번역되어 있었으나 저자의 취향에 맞춰서 좀 쏠려있는 책으로 기억합니다. 또 이번 해에 Susanna S. EPP (<a href=http://www.amazon.com/Discrete-Mathematics-Applications-Susanna-Epp/dp/0495391328/ref=sr_1_1?ie=UTF8&qid=1373709102&sr=8-1&keywords=discrete+mathematics)의 target=_blank>http://www.amazon.com/Discrete-Mathematics-Applications-Susanna-Epp/dp/0495391328/ref=sr_1_1?ie=UTF8&qid=1373709102&sr=8-1&keywords=discrete+mathematics)의</a> 책도 번역되었더군요. 훑어만 봤는데 Rosen이나 Johnsonbaugh와 비슷한 수준의 책으로 기억합니다.

    수학과에서도 위에 언급한 책을 쓰는 게 보통입니다. 특정 학교에서 황석근 등저 ENV 이산수학이나 박승안 저 이산수학을 쓸 겁니다. 대개 수학과에서 커버하는 경우 수리논리학 쪽에 가까운 부분은 집합론에서 배우기 때문에 조합론에 다소 비중을 싣긴 할 겁니다.

    말씀하신 내용을 커버하는 학부 수준의 이산수학 책은 본 적이 없어서 모르겠고요. 외국이라 하더라도 그 학과 교수들이 이론을 강하게 하지 않는 이상 말씀하신 정리들을 커버하는 경우는 드물 것으로 보입니다. 말씀하신 내용은 mathematical logic이라는 제목으로 된 책을 볼 때 배우는 게 보통입니다.

  • CS공돌이 ()

      개인적인 경험으로, discrete math 에 다른 책은 없다로 말할 수 있을 정도로 Rosen 책이 최고라 봅니다. 적당한 난이도이고 연습문제들도 좋습니다.

  • quicksilver ()

      두분 답변 감사합니다. 저도 Rosen 이사람 책으로 공부했어요.

  • ytg0602 ()

    참고되었습니다. 감사합니다. ^^

목록
이전
포아송 방정식....
다음
열의 이동에 관한 질문


과학기술Q&A

게시판 리스트
번호 제목 글쓴이 등록일 조회 추천
3724 통계적 네트워크 이론 댓글 1 quicksilver 09-04 3157 0
3723 공이 무중력상태의 우주로 가면 PE는 어떻게 되는거죠? 댓글 7 드라이버 09-03 4326 0
3722 컴공대학원 진학시험 공부 조언 댓글 2 이승연 08-31 5090 0
3721 에너지다이어그램..맞게 그렸는지 확인 좀 부탁드립니다.. 사과 08-24 9678 0
3720 modulator 질문 댓글 3 dipole2 08-23 3546 0
3719 유체역학 질문 댓글 1 난딴따라 08-23 3842 0
3718 photodetector의 noise current에 대한 문의 댓글 1 나짱보이 08-22 4867 0
3717 BK21 플러스 사업에 대한 질문 댓글 3 럴팬 08-16 5875 0
3716 op-amp에 관해서 질문있습니다. 댓글 1 熱情 08-11 3840 0
3715 리튬/황 배터리가 어느수준까지 왔나요? Snoopy 08-05 4387 0
3714 Network Simulator 좋은하루 08-05 3579 0
3713 HTPB에 반응성계면활성제결합 유/무 Polymerization 08-05 3860 0
3712 piezo actuator 문의드립니다~! 댓글 2 scooter666 08-05 3898 0
3711 형광체에 대해서 가나다라마법사 08-01 3122 0
3710 연구실력은 어떤 판단기준이 있나요? 댓글 3 plasma 07-20 4670 0
3709 테세락에 대해 한심한인생 07-19 7649 0
3708 GaN XRD 측정할때 댓글 2 superlattice 07-17 4424 0
3707 separation bubble 댓글 1 역학노예 07-16 3769 0
3706 포아송 방정식.... 사과 07-14 6508 0
열람중 이산수학책 뭘로 공부하시나요? 댓글 4 quicksilver 07-13 18505 0


랜덤글로 점프
과학기술인이 한국의 미래를 만듭니다.
© 2002 - 2015 scieng.net
모바일 버전으로 보기