본문 바로가기

2016/10

함수 함수 1. 함수의 뜻 (1) 변수 : x, y와 같이 여러 가지로 변하는 값을 나타내는 문자 (2) 상수 : 일정한 값을 가지는 수나 문자 (3) 함수 : 두 변수 x, y에 대하여 x의 값이 정해짐에 따라 y의 값이 오직 하나로 정해질 때, y는 x의 함수라 하고 기호로 y = f(x)와 같이 나타낸다. 2. 함숫값 (1) 함숫값 : 함수 y = f(x)에서 x의 값에 따라 하나로 결정되는 y의 값을 x에서의 함숫값이라하고 기호로 f(x)와 같이 나태난다. (2) 함수 y = f(x)에서 f(a) => x = a일 때의 함숫값 => x = a일 때의 y의 값 => f(x)에 x = a를 대입하여 얻은 값 PLUS. y = (x의 약수) => x의 값에 따라 y의 값이 하나로 정해지지 않으므로 함수가 아.. 더보기
인수분해와 이차방정식 인수분해와 이차방정식 1. 인수분해의 뜻 (1) 인수 : 하나의 다항식을 두 개 이상의 다항식의 곱으로 나타낼 때의 각각의 식 (2) 인수분해 : 하나의 다항식을 두 개 이상의 다항식의 곱으로 나타내는 것 2. 공통인수를 이용한 인수분해 (1) 공통인수 : 다항식의 각 항에 공통으로 곱해져 있는 인수 (2) 공통인수를 이용한 인수분해 : 다항식의 각 항에 공통인수가 있을 때는 분배법칙을 이용하여 공통인수로 묶어 인수를 분해한다. 3. 인수분해 공식 - 완전제곱식을 이용한 인수분해 (1) 완전제곱식 : 다항식의 제곱으로 된 식 또는 이 식에 상수를 곱한 식 (2) 완전제곱식을 이용한 인수분해 a² + 2ab + b² = (a + b)² a² - 2ab + b² = (a - b)² PLUS. x² + ax .. 더보기
부등식 부등식 1. 부등식과 그 해 (1) 부등식 : 부등호를 사용하여 두 수 또는 두 식의 대소 관계를 나타낸 식 (2) 부등식의 해 : 부등식을 참이 되게 하는 미지수의 값 (3) 부등식을 푼다 : 부등식의 모든 해를 구하는 것 2. 부등식의 성질 (1) 부등식의 양변에 같은 수를 더하거나 빼어도 부등호의 방향은 바뀌지 않는다. (2) 부등식의 양변에 같은 양수를 곱하거나 나누어도 부등호의 방향은 바뀌지 않는다. (3) 부등식의 양변에 같은 음수를 곱하거나 나누면 부등호의 방향이 바뀐다. 3. 부등식의 해와 수직선 (1) 부등식의 해 : 부등식의 성질을 이용하여 당므의 어느 한 가지 꼴로 나타내어 해를 구한다. x > (수), x < (수), x ≥ (수), x ≤ (수) 4. 일차부등식 (1) 일차부등식 .. 더보기
C언어 퍼즐 게임 (puzzle game in C), 퍼즐 맞추기 알고리즘 퍼즐문제 N X N의 숫자판에 1 ~ N²-1까지의 숫자와 빈칸 하나가 주어진다. 숫자를 인접한 빈칸으로 옮기는 작업을 반복함으로 써 목표 숫자판을 만드는 최소한의 이동 횟수를 찾고자 한다. [ Fig. 1 ] 시작노드(좌)와 목표노드(우) [ Fig. 2 ] 처리 과정 제한 사항 - 테스트 케이스 T의 범위, 3 p = Q->p; Q->p = p; t = temp->f; temp->f = Q->f; Q->f = t; temp = Q; Q = Q->next; free(temp); return p; } /* enqueue( int **, int) this is data structure to store the puzzles. */ void enqueue( int **p, int pre, int size) .. 더보기
연립방정식 연립방정식 1. 미지수가 2개인 일차방정식 (1) 미지수가 2개인 일차방정식 : 미지수가 2개이고 차수가 모두 1인 방정식 (2) 미지수가 2개인 일차방정식의 해 : 미지수가 2개인 일차방정식을 만족하는 x, y의 값 또는 그 순서쌍 (3) 일차방정식을 푼다 : 일차방정식의 해를 모두 구하는 것 2. 미지수가 2개인 연립일차방정식 (1) 미지수가 2개인 연립일차방정식 : 미지수가 2개인 두 일차방정식을 한 쌍으로 묶어 놓은 것 (2) 미지수가 2개인 연립일차방정식의 해 : 두 일차방정식을 동시에 만족하는 x, y의 값 또는 그 순서쌍 (3) 연립방정식을 푼다 : 연립방정식의 해를 구하는 것 3. 연립방정식의 풀이 - 가감법 (1) 소거 : 미지수가 2개인 일차방정식에서 두 미지수 중 하나를 없애는 것 (.. 더보기
식의 계산 식의 계산 1. 지수법칙 (1) - 거듭제곱의 곱셈 a != 0이고 m, n이 자연수일 때 a^m x a^n = a^m+n 2. 지수법칙 (2) - 거듭제곱의 거듭제곱 a != 0이고 m, n이 자연수일 때, (a^m)^n = a^mn 3. 지수법칙 (3) - 거듭제곱의 나눗셈 a != 0이고 m, n이 자연수일 때 a^m ÷ a^n = a^m-n ( m > n) , 1 ( m = n ), 1/a^n-m (m < n) 4. 지수법칙 (4) - 거듭제곱의 분배 n이 자연수일 때 (1) (ab)^n = a^nb^m (2) (a/b)^n = a^n/b^n 5. 단항식의 곱셈 (1) 계수는 계수끼리, 문자는 문자끼리 곱하여 계산한다. (2) 같운 문자끼리 곱하는 경우에는 지수법칙을 이용한다. 6. 단항식의 나눗.. 더보기
4장 - C언어 입력문(scanf()) 4장 - C언어 입력문(scanf()) 1. 입력문이란? - 사용자로부터 문자나 숫자 등의 데이터를 입력받는 것입니다. - 출력문은 사용자에게 특정 데이터를 보여주는 것이고, 입력받은 반대로 데이터를 받아오는 것입니다. 2. 입력문의 종류 - 출력문에 printf()와 같은 함수가 제공되듯이, 입력문에도 여러가지 함수가 있습니다. - 그 중에서 가장 빈번하게 사용되는 scanf() 함수에 대해서 알아보겠습니다. 3. scanf(" (1) ", (2) ); - scanf() 함수도 print() 함수와 마찬가지로, 2가지 부분(매개변수)로 나뉘어 집니다. 구조도 똑같고, 들어가는 첨자도 매우 유사합니다. - (1) 부분은 printf()함수와 마찬가지로, 데이터 타입의 첨자(%d, %f ..)가 들어갑니다.. 더보기
최소신장트리(Minimum Spanning Trees)프림(prim) 알고리즘 최소신장트리(Minimum Spanning Trees)프림(prim) 알고리즘 프림 알고리즘(Prim's algorithm) - 프림 알고리즘은 다익스트라(Dijkstra) 알고리즘과 유사하게 동작한다. - 알고리즘이 동작되는 동안에, 트리에 연결되지 않은 정점들은 큐에 배정되어 있다. - 각 정점들은 key 값을 가지고, 인접한 정점 중 최소 비용으로 이동가능한 정점을 선택한다. 1. 동작 원리 (1) 각 정점들의 key 값과, 다른 정점을 가르키는(pre) 값을 초기화한다. (2) 모든 정점들을 큐에 배정하고, 시작 위치의 key값을 0으로 초기화한다. (3) 큐에 배정된 정점 중, key 값이 가장 작은 정점을 꺼낸다. (4) 꺼내온 정점을 기준으로, 인접한 정점 중에 큐에 아직 배정되어 있고(=트.. 더보기
일차방정식 일차방정식 1. 등식 (1) 등호(=)를 사용하여 두 수 또는 두 식이 서로 같음을 나타낸 식 - 등호의 왼쪽 부분을 좌변, 오른쪽 부분을 우변이라 하고, 좌변과 우변을 통틀어 양변이라 한다. 2. 방정식과 항등식 (1) 방정식 : 미지수의 값에 따라 참이 되기도 하고 거짓이 되기도 하는 등식 - 미지수 : 방정식에 있는 x, y 등의 문자 - 방정식의 해(근) : 방정식을 참이 되게 하는 미지수의 값 - 방정식을 푼다 : 방정식의 해(근)를 구하는 것 (2) 항등식 : 미지수에 어떤 수를 대입해도 항상 참이 되는 등식 PLUS. 등식 ax + b = 0, x에 대한 항등식이다. - x에 어떤 수를 대입해도 등식이 성립한다. - 모든 수 x에 대하여 등식이 성립한다. - x의 값에 관계없이 등식이 성립한.. 더보기
문자와 식 문자와 식 1. 문자를 사용한 식 (1) 문자의 사용 : 문자를 사용하면 수량 사이의 관계를 간단한 식으로 나타낼 수 있다. (2) 문자를 사용하여 식 세우기 - 문제의 뜻을 파악하여 수량 사이의 관계 또는 규칙을 찾는다. - 위에서 찾은 규칙에 맞게 문자를 사용하여 식으로 나타낸다. 더보기