1. 이산수학의 개요

이산수학, discrete mathematics

연속적이 아닌 불연속 객체를 다루는 수학

 

정수/ 컴퓨터 프로그래밍의 각 단계/경우의 수 등등...

 

컴퓨터 과학에서 필요로 하는 수학적 토대를 제고한다.

-그래프를 통한 통신 네트워크의 분석

-부울 대수와 스위치 이론을 통한 하드웨어 이해

-트리 개념을 적용한 문제 풀이

-이산 확률을 통한 통계적 분석

-알고리즘의 이해와 분석

 

강좌 목표

-수학적 주장과 논증을 읽고 이해하고 구성하는 능력: 수리적 추론

-서로 다른 종류의 객체들의 경우의 수 계산: 조합분석

-객체들의 관계를 나타내는 추상적인 수학적 구조: 이산 구조(집합, 순열, 관계, 그래프, 트리, 유한 상태 기계)

-문제해결 능력 :알고리즘적 사고

-많은 영역에 적용 및  문제 해결 :응용과 모델링

 인공지능과 이산수학

1. 논리적 분석과 적절한 정보의 검색 - 명제와 논리
2. 정보의 판단 - 그래프, 트리, 집합론
3. 정보의 연관성 - 관계, 함수, 형식언어, 문법
4. 복잡한 연산 - 행렬과 행렬식
5. 복잡한 문제의 시스템화 - 오토마타
6. 문제 해결 - 알고리즘을 이용한 문제 해결

연습문제

https://laurent.tistory.com/entry/%EC%9D%B4%EC%82%B0%EC%88%98%ED%95%99-4%EC%B0%A8-%EC%82%B0%EC%97%85%ED%98%81%EB%AA%85-%EC%8B%9C%EB%8C%80%EC%9D%98-%EC%9D%B4%EC%82%B0%EC%88%98%ED%95%99-%EA%B0%9C%EC%A0%95%ED%8C%90-%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9C-1%EC%9E%A5-%ED%92%80%EC%9D%B4#google_vignette

[이산수학] 4차 산업혁명 시대의 이산수학 (개정판) - 연습문제 1장 풀이