Tech notes

최소제곱법의 개념 최소제곱법 또는 최소자승법이란 통계기초에서 배우는 개념인데 제곱들의 합이 최소가 되는 직선을 구하는 방법이다 이게 뭔 말이냐면 이런 식으로 좌표 위에 점들이 있고 점 사이를 지나는 직선은 무수히 많을 것이다. 그런데 각 점에서 직선위로 내린 직선의 길이(위 이미지에서 y)의 제곱의 합이 최소가 될 때 가장 점들의 경향을 잘 설명해주는 직선 y=ax+b를 구할 수 있다는 이론이다. 그냥 저 네모네모들의 합이 최소가 될 때 가장 정확한 직선을 구할 수 있단 뜻이고, 이걸 파헤치는 글이 아니니 어서 c언어 코드로 넘어가자. c언어로 최소제곱법 구현하기 위 식을 바탕으로 코드를 작성해보자 배열의 값들은 확인을 위해 인터넷에 돌아다니는 예제를 갖다 씀 (출처를 남기고 싶은데 링크를 잃어버림..)..

IT/C 2021. 1. 2. 21:52

1. 텍스트 파일 읽는 법 먼저 불러들일 텍스트 파일 input.txt에는 숫자 세개가 적혀있다. 이제 C언어로 파일을 읽어 이 숫자들을 변수에 저장할 것이다. 컴파일후 실행할 때 ./a.out input.txt 을 입력하면 정상적으로 실행 된다. (input.txt자리에 읽을 파일 이름 쓰기) 💡 부연 설명 - 커맨드에 입력한 파일 이름은 argv[1]에 저장됨 (argv 배열에는 커맨드라인에 입력한 내용이 띄어쓰기로 구분되어 담긴다) - fopen 함수는 파일을 여는 기능 / "r" : 파일 읽기 모드 - 변수 fp에 파일을 가리키는 포인터가 저장됨 - fscanf 함수는 파일에 있는 내용을 주어진 변수에 저장함. 이 경우 텍스트에 적힌 숫자 세개를 각 변수 num1, num2, num3에 저장함 -..

IT/C 2020. 12. 2. 21:56

본 글에서는 호너법을 이용해 다항식을 계산하는 알고리즘과 간단한 예시를 소개한다. 호너법이란? 일반적으로 다항식은 첫째줄과 같이 풀어져있는 형태이다. 저걸 두번째줄 처럼 괄호 안에 식이 들어있고 또 그 안에 식이 들어있고.. 하는 형태로 바꾼 것이다. 프로그래밍은 반복되는 것을 좋아한다. 둘째 줄에서 간단히 알고리즘 패턴을 읽어낼 수 있다. 호너법을 이용한 다항식 계산 알고리즘 1. x를 입력한다 2. y0 = a0 이라고 한다. 3. j = 1,2,...,n 순으로 다음식을 계산한다. yj = yj-1x + aj 이제 이걸 C언어로 작성해보자. 식은 다음 예제를 사용했다. 참고로 변수 nt랑 na는 호너법과 식 그대로 계산하는 경우 필요한 계산 횟수를 비교하기 위해 넣은 변수라 지워도 무관하다. 실행결..

IT/C 2020. 11. 23. 22:44

위 미분방정식의 초기값 문제를 오일러법과 4차 룽게 쿠타법을 이용해 풀어보겠습니다. 📣 오일러법의 알고리즘 1. f(x,y), a, b, c, n을 지정 (구간 [a,b]를 n등분, c는 초기값) 2. h = (b-a)/n, x0 =a, y0 = c 3. j=0, ,1, 2, ..., n에 대해서 다음 계산을 실행 오일러 방법으로 푸는 알고리즘은 euler 함수 안에 구현함 📣 4차 룽게 쿠타법의 알고리즘 1. f(x,y), a, b, c, n을 입력 2. h=(b-a)/n, x0 = a, y0 = c 3. j = 0,1,2,...,n 에 대해서 다음 계산을 실행 룽게 쿠타법을 이용한 풀이는 runge 함수안에 구현함 n값이 20인 이유는 구간을 나눈 폭(= h값)을 0.1로 설정하기 위해서임 (0~2 ..

IT/C 2020. 9. 5. 14:49