본문 바로가기

다항식 - 2 1. 항등식 (1) 항등식 : 주목하는 문자에 어떠한 값을 대입하더라도 항상 성립하는 등식 - 좌변과 우변의 식의 형태가 똑같은 식 - 수학적으로 좌변과 우변의 식이 명백히 같은 값을 나타내는 식(곱셈 공식) - 방정식(equation) : 참이 되게 하는 값을 구하는 것이 목적인 등식 2. 미정계수법 항등식의 성질을 이용하여 항등식에서 미지수인 계수의 값을 결정하는 방법 - 항등식이 되도록 계수를 결정하는 것 (1) 계수비교법 : 좌변과 우변의 각 동류항의 계수가 같음을 이용하여 미정계수를 결정하는 방법 => 좌변과 우변을 같은 모양으로 정리하여 각 동류항의 계수를 비교한다. (2) 수치대입법 : 어떠한 값을 대입해도 식이 성립한다는 항등식의 정의를 이용하여 미정계수를 결정하는 방법 => 주목하는 문자.. 더보기
C언어 동적 프로그래밍(Dynamic Programming in C) C언어 동적 프로그래밍(Dynamic Programming in C) - 동적 프로그래밍은 하위문제들에 대한 해결책을 결합하는 방식으로 문제를 해결한다. - 일반적으로 동적 프로그래밍은 최적화 문제에 적용된다. - 동적 프로그래밍 알고리즘을 개발할 때, 다음과 같은 시퀀스를 따른다. (1) 최적의 해결책의 구조를 특징 짓는다. (2) 재귀적으로 최적의 해결책의 값을 정의한다. (3) 최적의 해결책의 값을 계산한다. (4) 계산된 정보를 바탕으로 최적의 해결책을 구성한다. 더보기
다항식 - 1 1. 단항식과 다항식 (1) 단항식 : 수와 문자 간에 곱셈만을 이용해 표현한 식 (2) 다항식 : 단항식 또는 단항식의 합으로 표현한 식 2. 다항식에 관련된 여러 가지 용어 어떤 문자(주목하는 문자)에 대한 다항식에서 (1) 항 : 다항식을 이루고 있는 각 단항식 (2) 상수항 : '주목하는 문자'를 포함하지 않는 항 (3) 특정 항의 계수 : 특정 항에서 '주목하는 문자'를 제외한 나머지 부분 (4) 특정 항의 차수 : 특정 항에 곱해져 있는 '주목하는 문자'의 개수(상수항의 차수는 0으로 정의) (5) 다항식의 차수 : 다항식을 정리했을 때 각 항의 차수 중 가장 큰 차수 - 다항식은 한 개 이상의 항으로 이루어진 식으로, 단항식도 다항식도 포함된다. - 문자 사이에 나눗셈 기호가 있거나(분모에 .. 더보기