본문 바로가기
반응형

전체글253

[수치계산] 오차&비선형 방정식의 해 - 2 비선형 방정식의 해 ● 접근 방법 ○ 그래프 그리기 ○ 시행착오법 (trial and error) ○ 구간법 - 근을 포함하고 있는 구간의 양 끝을 초기값으로 해서 값을 구하는 방식 - 이분법 - 가위치법 ○ 개방법 - 한 개 이상의 임의의 초기값을 이용해서 값을 구하는 방식 - 고정점 반복법 - Newtom-Raphson법 - 할선법 2017. 6. 9.
[수치계산] 오차&비선형 방정식의 해 - 1 ● 반올림 오차 (rounding-off error) ○ 무리수 반올림 ○ 유리수의 반올림 ○ 컴퓨터 표현상의 오차- overflow- underflow 많은 수의 연산을 수행할 때 각 연산의 반올림 오차는 작을 수 있다.하지만, 많은 계산 과정을 통해 누적된 오차는 클 수도 있다. ● 절단 오차 (truncation error)○ Taylor series - 미분 가능한 임의의 함수를 다항식 형태의 근사식으로 표현하는 방법 ○Taylor series의 절단 오차 - Taylor series의 처음 n개의 항만으로 근사화하는 경우 원 함수와의 오차 - 1차 근사식 - 2차 근사식 ● 오차의 정확도 ○ 절대 오차(absolute error) ○ 상대 오차(relative error) ○ 오차의 한계 - 특.. 2017. 6. 9.
[C] text file 정렬 input.txt 0, 5, 9, 7, 5, 3, 2, 4, 8, 6, 9, 10, 31, -1, 25, -5, -4, -9, 1, 2, 8, 6, 7, 4, 9, 1, 0, 20, 83, 147, -3, -8, -6, 2, -8, 14, 8, 3, 4, 85, -7, 69, 14, 85, 75, 1000, 32, -50, -44, -9009, -48, 68, 52 #include void bubble(int arr[], int num); void select(int arr[], int num); void main(){ int buf[100] = {0, }; FILE *fp = fopen("input.txt", "r"); int count = 0; int i = 0; while(!feof(fp)){ fs.. 2017. 5. 13.
[C] 버블 정렬과 선택 정렬 버블 정렬이란? 두 인접한 원소를 검사하여 정렬하는 방법>> 두 수를 비교해서 큰 수를 뒤로 보내는 알고리즘 ※ 시간 복잡도가 O(n^2)으로 상당히 느리지만, 코드가 단수하기 때문에 자주 사용 for(i = 0; i arr[j + 1]){ temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] =temp; } } } 선택 정렬이란? 정렬되지 않은 전체 자료 중에서 해당 위치에 맞는 자료를 선택하여 위치를 교환하는 정렬 방식>> 제일 작은 값을 찾아 맨 앞의 요소와 교체하는 알고리즘 ※ 시간 복잡도가 O(n^2)으로 상당히 느리고, 안정성을 만족하지 않음. for(i = 0; i < num -.. 2017. 5. 13.
[Java] 명품 자바프로그래밍 제 3장 실습문제 12번 반복문을 이용하여 369게임에서 박수를 쳐야 하는 경우의 수를 순서대로 화면에 출력해보자. 1부터 시작하며 99까지만 한다. 실행 사례는 그림과 같다. public class ThreeSixNine { public static void main(String args[]) { for (int i = 3; i 2017. 4. 26.
[Java] 명품 자바프로그래밍 제 3장 실습문제 11번 배열과 반복문을 이용하여 프로그램을 작성해보자. 키보드에서 정수로 된 돈의 액수를 입력받아 오만 원권, 만 원권, 천 원권, 500원짜리 동전, 100원짜리 동전, 50원짜리 동전, 10원짜리 동전, 1원짜리 동전이 각 몇 개로 변환되는지 출력하라. 예를들어, 65370이 입력되면 오만 원권 1매, 만 원권 1매, 천 원권 5매, 100원짜리 동전 3개, 50원짜리 동전 1개, 10원짜리 동전 2개이다. 이때 반드시 다음의 배열을 이용하고 반복문으로 작성하라. int [] unit = {50000, 10000, 1000, 500, 100, 50, 10, 1}; import java.util.*; public class money { public static void main(String args[]) {.. 2017. 4. 26.
반응형

티스토리툴바