Numerical Analysis Yu Kyung Kim,Ph.D. 2005 Spring
Overview 교재 : 수치해석 개정판(박재년 저, 정익사) 강의노트 : http://cs.sookmyung.ac.kr/~ykkim 성적비중 : 보고서 4회 40%(프로그래밍 과제 1회 포함) 중간, 기말고사 각각 30% 출석 : 최종 총점에 반영함 결석 1회는 1점 감점, 지각 3회는 결석1회로 간주함 지각 확인은 수업시간 직후에만 가능 게시판을 충분히 활용하기 바람
Overview (cont.) 중간, 기말고사 시 계산기 필요함 E-mail : ykkim18@sookmyung.ac.kr Office : 본관 1019호(구내 9691) Office Time : 화요일(p.m. 1:00 ~ p.m. 3:00)
차 례 수치표현과 오차 비선형 방정식의 해법 연립방정식의 해법 고유값 문제 보간법 수치미분과 수치 적분 곡선의 적합과 함수의 근사 상미분/편미분 방정식의 해법
수치해석이란? 수치해석은 수학적인 문제를 산술연산으로 풀 수 있도록 공식화 하는 기법 수학적 모델링과 수치해법 수학적 모델은 물리적 시스템이나 과정의 필수적인 양상을 수학용어로 표현하는 공식 또는 방정식 종속변수 = f (독립 변수들, 매개 변수들, 강제 함수들) 문제 정의 수학적 모델 수치해법 구 현
수치해석이란 ?(cont.) 원래의 식을 정확하게 만족하는 해를 해석해 또는 참값이라고 함 수치해석은 수학과 컴퓨터의 결합 정확하게 풀 수 없는 수학적 모델이 더 많음 유일한 대안은 참값에 근사시키는 수치해를 구하는 것 수치해석은 수학과 컴퓨터의 결합 모든 수치해법은 컴퓨터에 구현하기 위한 자료를 수반 짧게 잘 설계된 프로그램 개발이 요구 됨 Excel 또는 MATLAB과 같은 소프트웨어 패키지를 사용 고급 언어 사용(C, C++, Java 등)
알고리즘 설계와 프로그램 작성 원예-오어도(WOD, Warnier-Orr Diagram) 구조적 프로그래밍을 지원하기 위한 도구 원예 오어도의 symbols 중괄호 ( { ) : 프로그램, 모듈, 제어구조를 표시 소괄호 ( ( ) ) : 반복 구조 표시 (0, n) : 선조건 반복 구조. (while 문장) (1, n) : 후조건 반복 구조. (do~while, do~until, repeat 문장) (n) : 반복회수만을 표현. (for 문장) : 배타적 선택을 표시 (if ~ then ~ else 문장) 윗줄( ) : 주어진 논리 조건의 부정. 논리식의 위에 윗줄로 표시함. 물음표 ( ? ) : 반복 구조에서 반복회수를 결정하는 설명.
Example : WOD