본문 바로가기

이산수학6

정규 분포 오차 곡선 - 허용할 수 있는 오차가 어디까지인지 정의하는 함수이다. 함수로 근사값이다. 정규 분포 - 연속 확률 분포의 한 종류로 근사값이다. 이상적인 그래프이며 가장 높은 값을 기준으로 좌우가 정확하게 대칭이다. 가우시안 분포라고도 한다. 너비가 좁은 정규 분포는 평균하고 가까운 값이 많고, 너비가 넓은 정규 분포는 평균하고 먼 값들도 많다는 뜻이다. 대표값(Representative Value) - 어떤 분포의 기대값을 말한다. 분산(Variance) - 평균에서 관측값들이 얼만큼 떨어져 있는가에 대한 척도이다. 편차의 제곱을 더하고 총 개수로 나누면 구할 수 있다. 편차 - 관측값과 평균의 차이다. 표준 편차(Standard deviation) - 원래 관측값 단위로 돌려놓기 위해서 분산에 루트를.. 2023. 1. 27.
경우의 수, 순열, 조합 조합론(Combinatorics) - 물건들을 여러 가지 형태로 그룹짓는 방법을 연구하는 학문이다. 경우의 수 - 어떤 시도(trial)를 통해 일어날 수 있는 사건(event)의 가짓수이다. 곱의 법칙 - 다중 for문이 예이다. 경우의 수가 늘어나서 시간 복잡도가 늘어난다. 합의 법칙 - for문이 여러 개인 코드가 예이다. 포함-배제 원리 - 중복되는 부분이 있다면 중복된 만큼의 수를 뺀다. 트리 - 노드와 가지로 구성되어 있는 자료구조이다. 데이터 저장 순서는 뿌리에서 시작해 가지를 따라 다른 노드로 진행된다. 노드(Node) - 어떤 데이터를 저장한다. 가지(Branch) - 어떤 노드에서 뻗어 나온 다른 노드를 연결시키는 줄기이다. 뿌리(Root) - 처음 시작하는 노드를 말한다. 순열(Per.. 2023. 1. 21.
벡터, 튜플, 행렬 벡터(Vector) - 힘의 방향과 크기를 나타낸다. 성분 표기법으로 나타낼 수 있다. v(2, 5) 여러 개의 성분으로 구성된 자료 구조이다. 한 개체의 특성을 담고 있는 정보라고 할 수 있다. 데이터의 형이 모두 같다. 데이터를 정형화된 형태로 저장할 수 있다. 단위 벡터(Unit Vector) - 길이가 1인 벡터이다. 길이가 1인 벡터를 모두 모아놓으면 원이 된다. 내적(Inner product) - 벡터의 곱셈 중 하나이다. 결과는 스칼라 값이다. dot product라고도 한다. 튜플(Tuple) - 데이터를 저장하는 것이다. 각각 데이터 형이 다를 수 있다. 데이터베이스의 데이터 한 줄이 보통 튜플이다. 집합과 벡터, 튜플은 다른 개념이다. 중복을 허용하고, 순서가 중요하다. 행렬(Matri.. 2023. 1. 17.
수학적 귀납법, 재귀 수학적 귀납법 - 모든 자연수 n에 대해 어떤 명제가 참임을 증명할 때 사용하는 것이다. 모순에 의한 증명과 더불어 가장 어려운 증명방법이다. 연역법의 한 종류이다. 재귀함수 설계에 도움을 줄 수 있다. 재귀 - 한 함수에서 자기 자신을 다시 호출해 작업을 수행하는 것이다. 동일한 문제를 조금 더 작은 단위로 해결함으로써 그 문제를 해결한다. 다중 분기 재귀 - 문제의 일부만 방문하는 것만으로 원하는 결과를 찾을 수 있다. 분할 정복 알고리즘의 영역이다. 분할 정복 - 문제의 영역을 여러 부분으로 나눈 뒤 한 부분씩 문제를 해결해 나가는 걸 반복한다. 시간 복잡도 - O(n) 이진 탐색 - 정렬되어 있는 데이터 집단에서 어떤 값을 찾을 때 유용한 알고리즘이다. 절반의 영역만 재귀적으로 탐색하면 답을 찾을.. 2023. 1. 15.