이산수학 오토마타 이론 입문: DFA와 NFA, 형식 문법, 촘스키 계층 쉽게 이해하기
이 글에서 정리하는 내용 이 글에서는 오토마타 이론의 큰 흐름을 따라 유한 오토마타, 문자열 수락, 마르코프 연쇄, 형식 문법, 촘스키 계층을 한 번에 정리합니다. 상태 그래프를 읽는 법과 문자열 판별 방식, 문법이 언어를 생성하는 구조까지 연결해서 이해할 수 있도록 구성했습니다. 오토마타 이론은 무엇을 다루는가 유…
더 읽기 →BlogFlow | 블로그
프론트엔드 개발과 IT 기술을 중심으로 실무 경험과 학습을 기록합니다.
이산수학
컴퓨터공학의 기초가 되는 이산수학 개념을 쉽고 체계적으로 정리한 태그입니다. 논리, 증명, 집합, 그래프, 조합론 등을 다룹니다.
이산수학
컴퓨터공학의 기초가 되는 이산수학 개념을 쉽고 체계적으로 정리한 태그입니다. 논리, 증명, 집합, 그래프, 조합론 등을 다룹니다.
이산수학 정수론: 기초부터 RSA 쉽게 이해하기 [유클리드 호제법, 합동식, 소수, 페르마의 작은 정리]
이 글에서 정리하는 내용 저는 이 글에서 정수론의 핵심 흐름을 한 번에 정리해보겠습니다. 약수와 배수, 최대공약수, 유클리드 호제법, 모듈로 합동, 소수와 소인수분해, 페르마의 작은 정리, 나머지 거듭제곱 알고리즘, RSA 암호까지 하나의 연결된 흐름으로 이해할 수 있…
더 읽기 →
이산수학 조합이론 정리: 경우의 수, 순열·조합·확률·점화식 쉽게 이해하기
이 글에서 정리하는 내용 경우의 수를 세는 가장 기본적인 법칙부터 순열, 조합, 이항정리, 확률, 조건부확률, 점화식, 비둘기집 원리까지 한 흐름으로 정리합니다. 공식을 따로 외우기보다 어떤 문제에서 어떤 기준으로 개념을 골라야 하는지 이해하는 데 초점을 맞춥니다. …
더 읽기 →
이산수학 트리 정리: 트리, 이진 트리, BST, MST 쉽게 이해하기
이 글에서 정리하는 내용 트리의 정의와 기본 용어부터 트리 표현 방법, 이진 트리의 종류, 높이와 노드 수 공식, 이진 탐색 트리의 검색 원리, 최소 신장 트리와 크루스칼·프림 알고리즘까지 시험과 이해에 필요한 흐름으로 한 번에 정리합니다. 특히 트리와 이진 트리의 차…
더 읽기 →
이산수학 그래프(2) 정리: 평면 그래프, 오일러 투어, 해밀턴 경로, 데이크스트라 쉽게 이해하기
이 글에서 정리하는 내용 이번 글에서는 그래프 이론 10강의 핵심인 평면 그래프, 4색 정리, 오일러 트레일과 오일러 투어, 해밀턴 경로와 해밀턴 사이클, 가중 그래프와 최단경로 문제를 한 번에 정리합니다. 특히 오일러는 모든 변을 기준으로 보고, 해밀턴은 모든 꼭지점…
더 읽기 →
이산수학 그래프(1) 정리: 용어, 워크·트레일·경로, 그래프 종류, 행렬 표현 쉽게 이해하기
이 글에서 정리하는 내용 저는 그래프 이론 9강에서 처음 헷갈리기 쉬운 용어, 워크·트레일·경로의 차이, 완전 그래프·이분 그래프·정규 그래프의 판별 기준, 그리고 발생 행렬·인접 행렬·인접 리스트 표현 방법까지 한 흐름으로 정리하겠습니다. 이 글을 끝까지 읽으면 그래…
더 읽기 →
이산수학 부울대수 정리: 논리게이트, 진리표, 부울식, 간소화 쉽게 이해하기
이 글에서 정리하는 내용 이 글에서는 부울대수를 처음 공부할 때 가장 헷갈리는 논리게이트, 진리표, 부울식, 기본법칙, 보수, 간소화 흐름을 한 번에 연결해서 정리합니다. 같은 논리를 회로, 표, 식으로 어떻게 바꿔 보는지 익히고, 시험에서 자주 나오는 식 정리 방식까…
더 읽기 →
이산수학 함수 정리: 정의역·공역·치역부터 단사·전사·역함수 쉽게 이해하기
이 글에서 정리하는 내용 이 글에서는 함수가 관계와 어떻게 다른지부터 시작해 정의역, 공역, 치역의 차이, 함수 판별 기준, 단사함수·전사함수·전단사함수의 의미, 역함수와 합성함수의 연결, 그리고 계승함수·바닥함수·천장함수·나머지 함수까지 한 흐름으로 정리합니다. 끝까…
더 읽기 →
이산수학 관계 정리: 표현 방법, 성질, 동치관계 쉽게 이해하기
이 글에서 정리하는 내용 관계의 정의를 곱집합의 부분집합 관점에서 이해하고, 같은 관계를 화살표 도표·방향 그래프·부울행렬로 표현하는 방법을 정리합니다. 또한 반사적, 대칭적, 추이적 성질을 문제에서 어떻게 판별하는지와 역관계, 합성관계, 동치관계, 동치류까지 한 흐름…
더 읽기 →
이산수학 행렬 읽는법: 정의부터 연산, 가우스 소거법, 부울행렬 쉽게 이해하기
이 글에서 정리하는 내용 저는 이 글에서 행렬을 처음 배우는 분도 흐름으로 이해할 수 있도록, 행렬의 정의부터 합·차·스칼라곱·행렬곱·전치, 가우스 소거법, 행렬의 종류, 부울행렬까지 한 번에 정리하겠습니다. 단순히 공식을 외우는 방식이 아니라 왜 이런 연산이 필요한지…
더 읽기 →