이산수학이란

연속: 중단 또는 급격한 변화가 없는 상태 

연속수학: 미적분학, 위상수학, 복소수론, 해석학 등

 

이산: 불연속적인 상태 (cf. 실수 vs 자연수)

컴퓨터에서 다루는 것은 이산적인 디지털 데이터

 

도구: 수학의 정의definition와 정리theorem

기법: 가감법, 대입법 등 (방정식의 해를 구할 때)

방법론: 문제 해결을 위해 적합하게 사용할 기법을 선택

 

수학적 모델링: 실생활의 문제 > 수학적 모델

데이터 모델링: 실생활의 문제 > 컴퓨터의 영역으로 옮기는 과정

 

추상화: 핵심만 남기고 관련 없는 것은 제거

(ex. 자동차의 색이 어떤 것인가와는 관계없이, 운전면허가 있으면 어디서든 운전 가능 > 자동차의 추상화 때문)

 

실생활에서 해결해야 하는 문제가 추상화를 거쳐 데이터 형태로 컴퓨터에 저장

컴퓨터는 데이터 가공 및 처리 후 해결책 제시

(ex. 디지털 논리회로를 이산수학(부울대수)을 이용하여 간소화)

 

알고리즘: 문제 해결을 위한 여러 동작들의 유한한 모임 (무한하다면 곧 풀지 못하는 것과 같음)

 

알고리즘 언어 (자연어로 알고리즘 표현 어려움)

1. 프로그래밍 언어

  • 핵심 요소 잘 드러나지 않음
  • 통일되어있지 않음

2. 순서도 flow chart

  • 이해하기 쉬움 (작동방식 도식화)

3. 의사코드 pseudo code

  • 할당문, 제어문(순차문, 반복문, 조건문)

 

 

'TIL > CS' 카테고리의 다른 글

[이산수학] 증명  (0) 2024.04.01
[운영체제] 프로세스, 쓰레드  (1) 2024.03.26
[이산수학] 논리  (0) 2024.03.22
디지털 논리 회로  (2) 2024.03.17
운영체제 1️⃣  (1) 2024.03.15