2011-05-16 3 views
17

프로그래밍에서 이산 수학 개념 (예 : 집합 이론)을 사용하는 방법을 더 잘 이해하려고합니다.프로그래밍에서 이산 수학의 개념을 사용하는 방법을 더 잘 이해하는 데 사용할 수있는 몇 가지 기술은 무엇입니까?

나는 고등학교 수학 익숙 및 이산 수학

나는 하스켈, 리스프, 루비, 펄, 모든 C 기반 언어와 같은 언어를 이해에서 사용되는 용어와 개념에 대한 기본적인 이해를 가지고있다.

+0

SQL/Relational Algebra가 집합 이론을 유용하게 사용한다고 생각합니다. 성능에 대해 생각할 필요가 없을 때 모든 멋진 관계를 찾을 수 있기 때문에 매우 멋지다. 작동하지 않으면 Datalog/Prolog로 이동할 수있다. 덕분에 –

답변

6

내가 너라면 나도 책을 사지 않을 것이다.

필자는 이산 수학에서 각 주제에 대해 작은 프로그램을 작성하려고합니다. 집합 이론의 주제에 대해서는 노동 조합, 교차점, 차이 등과 같은 집합 연산을 수행하는 프로그램을 작성합니다.

간단한 예를 들어, 제품 p1을 구입 한 고객의 목록을 가져온 다음 구입 한 고객의 목록을 가져옵니다 제품 p2. 세트 이론을 사용하여 어떤 고객이 두 제품을 구입했는지, 어떤 고객이 한 제품만을 구입했는지 확인하십시오.

실제 사례가 아니라면 자신의 예를 들려주세요. 문제가되지 않습니다.
그런 다음 일상적인 프로그래밍에서 새로운 문제에 직면하면 이산 (또는 기타) 수학의 주제 중 하나로 일반화 할 수 있는지 여부를 자동으로 인식합니다.

책을 사는 대신이 페이지에서 주제 : Discrete math wikibook을 탐색 할 수 있습니다.

+0

. 당신이 말하는 말이 이치에 맞습니다. 그러나 나는 당신과 나 같은 사람들이 일상적인 프로그래밍 중에 "행동하는"이산 수학을보고 싶어한다고 생각합니다. 그리고 몇몇 저자는 책의 형태로이 필요성을 다루었어야합니다. 사실, 일부 교수는 '컴퓨터 과학을위한 이산 수학'을 가르치는 책을 썼다. 나는 단지 쉽게 소화가 가능하고 일상적인 프로그래밍 작업에 가깝기를 기대하고있다. – Salil

관련 문제