이산수학 · 초급
이산수학 초급 단계에 공개된 학습 글입니다. 단계별 목표를 참고해 필요한 글부터 읽어 보세요.
단계별 학습 목표
각 단계의 학습 목표입니다. 공개된 글은 위의 단계별 링크에서 바로 볼 수 있습니다.
초급 목표
명제와 집합 및 함수의 기본 표현을 익혀, 조건과 관계를 수학적으로 설명하고 간단한 논리를 점검하는 방법을 다룹니다.
학습 주제
- 명제와 논리 연산
- 집합과 함수
- 관계와 기본 증명
중급 목표
경우의 수와 그래프 및 점화식을 활용하여, 알고리즘 문제의 조건을 모델링하고 풀이 근거를 설명하는 방법을 다룹니다.
학습 주제
- 조합과 경우의 수
- 그래프와 연결 관계
- 귀납법과 점화식
고급 목표
추상적인 구조와 증명 기법을 근거로, 알고리즘의 정확성과 한계를 비교하고 복잡한 문제를 단순화하는 방법을 다룹니다.
학습 주제
- 불변식과 정확성 증명
- 이산 구조의 모델링
- 계수와 점근적 분석
단계 안에서는 학습 순서대로 표시합니다. 선택 참고는 필수 진도에 포함하지 않습니다.
초급 7개
안내 · 필수 길잡이
명제 논리 조건명제 기준: 참과 거짓이 헷갈릴 때 구분하기학습 1 / 12 · 필수 학습
이산수학 집합 쉽게 이해하기: 원소 부분집합 집합연산학습 2 / 12 · 필수 학습
이산수학 증명법 쉽게 이해하기: 직접증명과 귀납법 기준학습 3 / 12 · 필수 학습
이산수학 관계 쉽게 이해하기: 곱집합과 동치관계 기준학습 4 / 12 · 필수 학습
이산수학 함수 쉽게 이해하기: 정의역 공역 치역과 단사 전사학습 5 / 12 · 필수 학습
부울대수 쉽게 이해하기: 진리표와 논리게이트 간소화 기준학습 6 / 12 · 필수 학습
행과 열 쉽게 구분하기: 2열 종대까지 한 번에 외우는 방법
이 단계의 학습 글은 준비 중입니다.
