이산수학
학습 목표: 명제·집합·관계·함수·경우의 수·그래프의 기본 표현을 익힙니다. 선수 지식: 기본 사칙연산과 수식 읽기에 익숙하면 시작할 수 있습니다. 초급·중급·고급의 목표를 확인하고 현재 공개된 글부터 학습하세요. 빈 단계는 계획을 유지하며 내용을 차례로 보강합니다.
단계별 학습 목표
각 단계의 학습 목표입니다. 공개된 글은 위의 단계별 링크에서 바로 볼 수 있습니다.
초급 목표
명제와 집합 및 함수의 기본 표현을 익혀, 조건과 관계를 수학적으로 설명하고 간단한 논리를 점검하는 방법을 다룹니다.
학습 주제
- 명제와 논리 연산
- 집합과 함수
- 관계와 기본 증명
중급 목표
경우의 수와 그래프 및 점화식을 활용하여, 알고리즘 문제의 조건을 모델링하고 풀이 근거를 설명하는 방법을 다룹니다.
학습 주제
- 조합과 경우의 수
- 그래프와 연결 관계
- 귀납법과 점화식
고급 목표
추상적인 구조와 증명 기법을 근거로, 알고리즘의 정확성과 한계를 비교하고 복잡한 문제를 단순화하는 방법을 다룹니다.
학습 주제
- 불변식과 정확성 증명
- 이산 구조의 모델링
- 계수와 점근적 분석
단계 안에서는 학습 순서대로 표시합니다. 선택 참고는 필수 진도에 포함하지 않습니다.
초급 7개
안내 · 필수 길잡이
명제 논리 조건명제 기준: 참과 거짓이 헷갈릴 때 구분하기학습 1 / 12 · 필수 학습
이산수학 집합 쉽게 이해하기: 원소 부분집합 집합연산학습 2 / 12 · 필수 학습
이산수학 증명법 쉽게 이해하기: 직접증명과 귀납법 기준학습 3 / 12 · 필수 학습
이산수학 관계 쉽게 이해하기: 곱집합과 동치관계 기준학습 4 / 12 · 필수 학습
이산수학 함수 쉽게 이해하기: 정의역 공역 치역과 단사 전사학습 5 / 12 · 필수 학습
부울대수 쉽게 이해하기: 진리표와 논리게이트 간소화 기준학습 6 / 12 · 필수 학습
행과 열 쉽게 구분하기: 2열 종대까지 한 번에 외우는 방법
이 단계의 학습 글은 준비 중입니다.
중급 4개
학습 7 / 12 · 필수 학습
순열·조합 구분법: 차이와 공식, 예제로 이해하기학습 8 / 12 · 필수 학습
행·열 구분과 행렬 기본 개념: 곱셈·가우스 소거법학습 9 / 12 · 필수 학습
그래프 이론 기본 개념: 용어 경로 행렬 표현 기준 잡기학습 10 / 12 · 필수 학습
평면 그래프와 다익스트라: 오일러 해밀턴 경로 이해하기
이 단계의 학습 글은 준비 중입니다.
고급 2개
학습 11 / 12 · 필수 학습
정수론 RSA 쉽게 이해하기: 유클리드 호제법과 합동식 기준학습 12 / 12 · 필수 학습
오토마타 이론 쉽게 이해하기: DFA NFA와 형식 문법 기준
이 단계의 학습 글은 준비 중입니다.