CS/Algorithm6 [Algorithm] 1-2. Mathematical Background 저번 시간에는 알고리즘을 설계하고 분석하는 방법에 배웠다. 이번 시간에는 알고리즘에 자주 사용되는 수학적 지식에 대해 간단하게 살펴보도록 하겠다. ● Mathematics 1. Series - 급수를 뜻하고, 수열의 합을 말한다. - 기하급수, 무한급수 등이 있겠다. 2. Arithmetic series - 산술 급수를 뜻하고, 연속된 정수의 합을 나타낸다. 3. Polynomial Series - 제곱들의 합이다. 4. Power of 2 5. Arithmetic-Geometric Series ● Logic - Logic은 자연어로 적힌 문제들을 공식화해서 우리가 더 정확하게 이성적으로 사고할 수 있도록 도와준다. 1. 2. 3. * 드모르간의 법칙 - 논리곱의 전체 부정은 각각의 부정의 논리합이다. .. 2020. 4. 26. [Algorithm] 1-1. Analyzing Algorithms and Problems - Introduction [Algorithm 카테고리에는 알고리즘을 배우면서 얻은 지식에 관해 주로 다루겠다. 이번 시간에는 알고리즘과 문제를 분석하는 방법의 소개를 하겠다. ● Computer Algorithm - 컴퓨터 알고리즘이란 컴퓨터를 이용하여 문제를 해결하는 잘 정의된 절차, 방법이다. - 컴퓨터를 이용하여 문제를 해결하기 위해서는 먼저 문제를 명확하게 정의해야한다. 그렇지 않으면 문제를 정확히 해결할 수 없고, 엉뚱한 답이 나올 수 있다. - 문제는 입력과 출력을 이용하면 명확하게 정의된다. → 어떤 상황, 즉 입력을 주고 원하는 결과, 즉 출력을 물어보는 것이 문제이다. - 문제를 해결한다는 것은 입력을 출력으로 변환하는 잘 정의된 절차로, 입력을 이용하여 출력을 만들어내는 것이다. ● Problem Solving.. 2020. 4. 26. 이전 1 2 다음
