코드 모든 코드는 깃허브에서 확인하실 수 있습니다. 스택(stack) 데이터를 쌓는 형태의 자료구조 데이터를 추가할 때는 맨 위에만 추가 가능(push) 데이터를 삭제할 때는 맨 위에만 삭제 가능(pop) 이러한 구조를 LIFO(Last In First Out)라고 부름 ...

코드 모든 코드는 깃허브에서 확인하실 수 있습니다. 배열(array) 데이터를 연속적으로 저장하는 자료구조 index에 value이 대응됨 index는 0부터 시작 첫 번째 요소의 시작점과 배열의 시작점이 같기 때문 배열의 주소 = 첫 번째 요소의 주소 +...

코드 모든 코드는 깃허브에서 확인하실 수 있습니다. 재귀(recursion) 자기 자신을 호출하여 문제를 해결하는 방법 수학적 귀납법과 비슷 예) 팩토리얼 \[n! = \begin{cases} 1 & n=0\\ n*(n-1)! & n \ge 1 \end{cases}\] ...

자료구조란? 효율적인 접근을 위해 자료를 보관하는 구조, 방법 책을 책장에 보관하는 방법 아무런 규칙 없이 보관 원하는 책을 찾을 때, 책장 전체를 하나하나 탐색 가나다 순으로 보관 원하는 책의 이름을 바탕으로 대략...

1. 증명의 이해 증명(proof): 하나의 명제가 참(\(T\))임을 확인하는 과정 공리(axiom): 별도의 증명 없이도 항상 참(\(T\))이라고 판단되는 명제 예) 1은 자연수 정의(definition): 개념이나 기호의 의미를 확실하게 규정한 문장 정리(theorem): 공리와 정의를 통해 ...

대표값(representative value) 데이터를 대표할 수 있는 값 평균, 중앙값, 최빈값, 중앙범위 등이 있음 평균(mean, average) [\text{average} = \frac{\text{sum}}{\text{count}}] 평균 = (데이터의 합) / (데이터의 개수) 모평균(\(\mu\)): 모집단의 평...

1. 명제 진리값(truth value) 참(true, \(T\))이나 거짓(false, \(F\))를 가리키는 값 명제(proposition) 객관적인 기준으로 진리값을 구분할 수 있는 문장 \(p\), \(q\), \(r\)처럼 소문자로 표현 예) ...

모집단과 표본 모집단: 연구하고 싶은 집단 전체 실제로 모집단에 대해 통계를 내는 것은 매우 어려움 수가 너무 많기 때문 모수: 모집단에서 수집한 정보 모평균(\(\mu\)): 모수의 평균 모분산(\(...

1. 수의 체계 수 표현 기수(base): 수 표현의 근거, \(n\)진수에서의 \(n\) 아래 첨자로 표기 예) \(123_{10}\): 10진수 \(1011_2\): 2진수 자릿수: 수를 구성하는 각 숫자...

내적(inner product) [\mathbf{u} \cdot \mathbf{v} =\left\Vert\mathbf{u}\right\Vert\cos{\theta} \left\Vert\mathbf{v}\right\Vert =\left\Vert\mathbf{u}\right\Vert \left\Vert\mathbf{v}\right\Vert\cos{\...