[이산수학] 필기 - Overview

이 글은 2018년 1학기에 서울시립대학교에서 수강하였던 이산수학 수업의 필기 내용입니다.

들었던 수업 내용을 복습할 겸 포스팅합니다. 영어 강의 내용이라 한글로 옮기면서 이상한 내용이 있을 수 있습니다.

What is Discrete Mathematics?

이산 수학이 무엇인지에 앞서 수학에 대해 알아보자. 수학은 단지 수에 관련된 것만은 아니다. 완벽하게 잘 정의된 개념에 대해 확실한 사실을 공부하는 학문이다. 하지만 숫자, 기호, Visual Pattern 또는 다른 무언가와는 관련될 수 있다.

그렇다면 이산 수학은 무엇일까. 하나씩 살펴보자

  • Discrete: 분명하고 분리할 수 있는 부분을 말한다. 연속에 대한 반대 개념이다.
  • Structures: 더 심플한 Object들로부터 확실한 패턴을 가지고 또 다른 Object들을 만든다.
  • Discrete Mathematics: Discrete한 수학적인 object들과 structure에 대한 공부이다.

어떤 것을 공부하나?

일부 개념을 적어보면 아래정도가 있다.

  • Propositions
  • Predicates
  • Sets
  • Discret Functions
  • Orders of Growth
  • Algorithms
  • Graphs
  • Trees

등과 관련된 것을 공부한다.


Overview에 관한 내용이라 이산수학이 무엇인지에 대해서만 적었다.

April 22, 2018 에 작성
Tags: discrete mathematics 대학