Skip to main content

이산수학 이산수학의 과거와 현재 이산수학의 주제 둘러보기 메뉴eheh문서를 완성해

대수적 수론해석적 수론미적분학실해석학복소해석학수치해석학측도론함수해석학조화해석학비표준 해석학일반위상수학대수적 위상수학미분위상수학매듭 이론계산 이론계산 복잡도 이론암호학조합론그래프 이론수리논리학집합론정수론그래프 이론형 이론범주론수치해석학이산수학알고리즘알고리즘 설계알고리즘 해석자료 구조계산기하학병렬 컴퓨팅컴퓨터 클러스터분산 컴퓨팅그리드 컴퓨팅클라우드 컴퓨팅IaaSPaaSSaaS컴퓨터 아키텍처마이크로아키텍처운영 체제데이터 마이닝RDBMSSQLNoSQL오라클 데이터베이스시각화영상 처리인공생명생물정보학인지과학계산화학계산론적 신경과학계산물리학수치해석학기호계산


이산수학


이산연속전산학정수그래프가산집합을알고리즘프로그래밍 언어풀커슨상Kenneth H. Rosen












이산수학




위키백과, 우리 모두의 백과사전.






둘러보기로 가기
검색하러 가기



다른 뜻에 대해서는 이산수학 (동음이의) 문서를 참조하십시오.


대한민국의 수학 교과목에 대해서는 대한민국의 고등학교 수학 교과목#이산 수학 문서를 참조하십시오.

이산수학(Discrete mathematics, 離散數學)은 이산적인 수학 구조에 대해 연구하는 학문으로, 연속되지 않는 공간을 다룬다. 유한수학이라고도 하며, 전산학적인 측면을 강조할 때는 전산수학이라고도 한다.


이산수학에서는 실수 같이 연속적인 성질이 있는 대상이 아니라 주로 정수, 그래프, 논리 연산 같이 서로 구분되는 값을 가지는 대상을 연구한다. 따라서 이산수학에서는 미분적분학이나 수치 해석같이 '연속적'인 분야에서 다루는 주제는 다루지 않는다. 이산적인 대상은 정수로 개수가 열거되는 경우가 많다. 공식적으로, 이산수학은 가산집합을 다루는 수학의 한 부류로 특징지을 수 있다. 하지만 이산수학이라는 용어에 대해 정확한 정의는 내려져 있지 않다. 사실, 이산수학은 포함된 주제에 의해서 정의되기 보다는, 이산수학이 다루는 주제가 아닌 것들에 의해서 정의된다.


이산수학에서 연구하는 집합의 종류는 무한 혹은 유한집합이다. 이산 수학중에서도 유한 집합을 다루는 한 분야에 대해서 가끔씩 유한 수학이라는 용어가 쓰이기도 한다.


이산적인 과정을 통해서 데이터를 저장하고, 동작하는 디지털 컴퓨터의 개발으로 인해 20세기 후반에 이산수학에 대한 연구가 점점 활기를 띄기 시작했다. 이산수학에 포함된 개념과 기호들은 컴퓨터 알고리즘, 프로그래밍 언어, 암호학, 자동 이론 증명, 소프트웨어 개발 등의 문제를 연구하는 데 유용하다. 반대로, 컴퓨터의 구현은 운영연구라고 불리는, 이산 수학의 개념들을 현실 세계에 적용하는 방법이 중요하다.


이산수학에서 두각을 나타내는 논문에게는 풀커슨상이 수여된다.



이산수학의 과거와 현재


현재 많은 대학교 컴퓨터공학 관련 학과에서 해당 학문을 전공 과목으로서 채택하고 있다.
유명한 저자는 Kenneth H. Rosen 이 있다.



이산수학의 주제


  • 논리학

  • 집합론

  • 수론

  • 조합론

  • 그래프 이론

  • 알고리즘

  • 정보 이론


  • 계산 가능성 이론, 계산 복잡도 이론

  • 확률론

  • 선형대수학

  • 함수

  • 순서 집합

  • 증명 이론


  • 계수와 관계






Math template.svg		이 글은 수학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다.



원본 주소 "https://ko.wikipedia.org/w/index.php?title=이산수학&oldid=24765454"













둘러보기 메뉴


























(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.096","walltime":"0.136","ppvisitednodes":"value":329,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":38343,"limit":2097152,"templateargumentsize":"value":462,"limit":2097152,"expansiondepth":"value":9,"limit":40,"expensivefunctioncount":"value":1,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 74.799 1 -total"," 49.38% 36.939 2 틀:둘러보기_상자"," 40.85% 30.552 1 틀:수학_분야"," 33.76% 25.252 1 틀:토막글"," 23.85% 17.836 1 틀:이름공간_검출"," 17.75% 13.276 1 틀:컴퓨터_과학"," 7.17% 5.362 2 틀:다른_뜻"," 5.58% 4.175 1 틀:토막글/그림"," 3.49% 2.612 2 틀:다른_뜻_설명"," 3.09% 2.308 1 틀:토막글/분류"],"scribunto":"limitreport-timeusage":"value":"0.021","limit":"10.000","limitreport-memusage":"value":1225175,"limit":52428800,"cachereport":"origin":"mw1275","timestamp":"20190915053130","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"uc774uc0b0uc218ud559","url":"https://ko.wikipedia.org/wiki/%EC%9D%B4%EC%82%B0%EC%88%98%ED%95%99","sameAs":"http://www.wikidata.org/entity/Q121416","mainEntity":"http://www.wikidata.org/entity/Q121416","author":"@type":"Organization","name":"uc704ud0a4ubbf8ub514uc5b4 ud504ub85cuc81dud2b8 uae30uc5ecuc790","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2006-05-04T11:43:29Z","dateModified":"2019-08-20T09:38:18Z"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":150,"wgHostname":"mw1268"););
-