IT LAB

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

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 - 피타고라스 정리