이산수학 15강 - 학습내용 정리 이산수학의 목적과 학습방법을 되짚고, 1강부터 14강까지 배운 핵심 개념과 공식의 연결관계를 종합적으로 정리한다. 논리와 증명에서 출발하여 집합·행렬·관계·함수·부울대수·그래프·트리·조합이론·정수론·오토마타와 형식 언어까지 전체 시험 범위를 빠르게 복습한다. 1. 이산수학의 목적과 학습방법 이산수학은 연속적이지 않은 이산적인 수학구조 를 연구하고 이산적 데이터를 처리하는 데 필요한 수학을 다루는 학문이다. 컴퓨터가 다루는 데이터와 구조는 유한하거나 셀 수 있는 형태가 많으므로, 이산수학은 컴퓨터과학의 여러 문제를 표현하고 해결하는 기초가 된다. 이 과목의 목표는 문제해결 방법을 모델링하고 구현할 때 사용하는 수학구조를 이해하여 활용하고, 수학적 추론기법을 익히며, 새로운 개념을 체계화해 정확히 표현하는 역량을 기르는 것이다. 학습 원칙 의미 약속을 지킨다 정의와 기호논리학의 약속을 정확히 이해하고 기억한다. 연습한다 강의에서 제시한 學以時習之의 태도로 문제를 반복해 풀며 논리적 사고와 표현을 훈련한다. 예습과 복습 새 개념의 배경을 미리 살피고 학습 후 개념 사이의 관계를 다시 정리한다. 이산수학에서는 정의를 정확히 아는 것이 계산보다 먼저이다. 기호의 뜻과 적용 조건을 확인한 뒤 예제에 적용하는 습관이 필요하다. 2. 모델링·추상화와 알고리즘 언어 성공적인 문제해결을 위해서는 알맞은 도구와 기법, 방법론을 선택해야 한다. 수학적 모델링 은 실생활 문제를 수학적 도구로 해결할 수 있도록 추상화하는 과정이고, 추상화 는 문제의 핵심을 남기기 위해 관련 없는 내용을 제거하거나 단순화하는 과정이다. 정보 모델링은 실생활 문제를 컴퓨터에서 해결할 수 있는 형태로 추상화한다. 알고리즘을 모호하지 않게 나타내기 위해 컴퓨터 프로그래밍 언어, 순서도, 의사코드 등을...