IT LAB

1. Divide and Conquer전체 문제를 하위 문제로 나누고, 하위 문제들을 각각 해결한 후, 각 문제의 해를 결합하여 문제를 해결하는 알고리즘 동작 원리분할: 원래의 문제를 여러 하위 문제로 나누기 (하위 문제는 원래 문제와 비슷함)정복: 각 하위 문제를 해결하기 (재귀적으로 반복)결합: 하위 문제의 해결책들을 결합하여 원래 문제의 해 찾기 장점성능: 병렬 처리 가능 (서로 독립적) 2. Merge Sort주어진 두 리스트를 하나의 정렬된 리스트로 병합하는 알고리즘 입니다.재귀적으로 반복하면서 전체를 정렬하는 방식입니다. 동작 방식분할: 리스트를 반으로 나눕니다.정복: 각 부분 리스트를 정렬합니다.병합: 부분 리스트들을 하나의 정렬된 리스트로 병합합니다. 3. Binary Search정렬된 리..

1. 삼각함수란 각의 크기를 삼각비로 나타내는 함수입니다. 직각삼각형의 빗변은 항상 밑변, 높이와 일정한 비율을 유지합니다. 직각삼각형 $sinA = $$\dfrac{a}{h}$ $cosA = $$\dfrac{b}{h}$ $tanA = $$\dfrac{a}{b}$ 단위원 $\sin\theta$ = $\dfrac{y}{r}$ $\cos\theta$ = $\dfrac{x}{r}$ $\tan\theta$ = $\dfrac{y}{x}$ 2. 성질 값 특수각 $\sin$ $\cos$ $\tan$ 0 0 1 0 30$^\circ$ 1/2 $\sqrt{3}$/2 1/$\sqrt{3}$ 45$^\circ$ $\sqrt{2}$/2 $\sqrt{2}$/2 1 60$^\circ$ $\sqrt{3}$/2 1/2 $\sqrt{..

1. 코사인 법칙 이란? 삼각형의 세 변과 한 각의 코사인 사이에 성립하는 정리입니다. 피타고라스의 정리에 대한 일반화 입니다. 정의 삼각형의 두 변의 제곱합에서 사잇각의 코사인과 그 두 변의 곱의 2배를 빼면, 남은 변의 제곱과 같아집니다. 사용사례 삼각형의 두 변과 그 사잇각을 알 때, 남은 한 변 구하기 $ c^2 = a^2 + b^2 - 2abcosC $ 삼각형의 세 변을 알 때, 세 각 구하기 $cosC = $$\dfrac {a^2+b^2-c^2}{2ab}$ 출처 Wiki - 코사인 법칙

1. 피타고라스 정리 $ c^2 = a^2 + b^2 $ 직각 삼각형의 빗변을 변으로 하는 정사각형의 넓이는 두 직각변을 한 변으로 하는 정사각형의 넓이의 합과 같습니다. 출처 Wiki - 피타고라스 정리