본문 바로가기

2017/11/06

【C언어】 버블정렬 기본코드 예시 C언어 기초 중, 버블정렬하는 기본 코드 예시입니다. 간단한 설명은 코드 옆에 주석처리되어 있습니다. #include void swap(int *, int*);void printArray(int[], int);void bubbleSort(int[], int);void main() { int array[5] = {5,3,8,1,2}; // 초기값 배열 정의 bubbleSort(array, 5); // 버블정렬 함수}void swap(int* num1, int* num2) { // 서로 교환해주는 함수 int temp; temp = *num2; *num2 = *num1; *num1 = temp;}void printArray(int array[], int size) { // 배열을 화면에 출력하는 함수 int..
Cramer 공식, 순수 Guass 소거법, LU 분해법 예제 이번 문제는 수치해석에서 사용하는 Cramer, 순수 Guass 소거법, LU 분해법을 통해서 선형방정식의 근을 찾는 문제입니다. 선형방정식 3개, 근 3개짜리의 문제를 가지고 와서 예제처럼 풀어볼 것입니다. 최종적으로 보시면 각 방법을 통해서 구한 근이 모두 동일하다는 것을 알 수 있습니다. [문제] Q. 다음과 같은 방정식을 Cramer 공식, 순수 Guass 소거법, LU 분해법으로 근을 구하시오. 1) Cramer 공식을 통해 근을 구하시오.2) 순수 Guass 소거법을 통해 근을 구하시오.3) LU 분해법으로 근을 구하시오. [방정식] [답] x1 = 1, x2 = 2, x3 = 3 [문제설명] 3개의 방정식이 있고, 이 것의 근을 구하는 방법인 3가지의 방식을 통해서 근을 구하라는 문제입니다...
수치해석의 이분법과 가위치법 설명 안녕하세요. 수치해석에서 이용되는 방법들 중에 '이분법'과 '가위치법'에 대한 간략한 설명입니다. 참고하시어 학습하시는 데에 도움이 되면 좋겠습니다. 우선, 이분법을 먼저 설명하고 다음으로 가위치법에 대해 설명해보겠습니다. 1) 이분법(bisect) 이분법은 말 그대로 이등분으로 분해한다는 말입니다. 함수의 근을 모를 때 근이 있다고 판별할 수 있는 것이 함숫값 2개의 곱입니다. 함수값 2개를 구해서 그것의 곱이 (-) 라면, 그 사이에 근이 적어도 한 개 이상 존재한다는 개념을 사용한 것입니다. 그리고 이분법의 말 그대로 이분(두개로 나누어)하여 근의 위치를 찾아가는 방법입니다. 그리고 수치해석이라는 것 자체가 근을 모르는 상태에서 근을 찾아가는 방식을 말하는 것이기 때문에 다양한 방법들이 모두 '반복..