Khoa Công Nghệ Thông Tin -Khóa XIII-Lớp TH0702

Hân Hạnh Chào Đón Tất Cả Các Bạn
 
Trang ChínhPortalCalendarGalleryTrợ giúpTìm kiếmThành viênNhómĐăng kýĐăng Nhập

Share | 
 

 Lý thuyết chương I Phương pháp tính:

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Ice
Thành Viên Cấp 1
Thành Viên Cấp 1
avatar

Tổng số bài gửi : 29
Registration date : 18/11/2008

Bài gửiTiêu đề: Lý thuyết chương I Phương pháp tính:   Sat Nov 29, 2008 12:29 pm

Các phương pháp tìm nghiệm xấp xỉ:
--Tìm khoảng phân ly nghiệm:
(a,b) là khoảng phân ly nghiệm của f(x) khi và chỉ khi
* f(x) liên tục trong (a,b)
* f(x) đơn điệu OR f '(x) không đổi dấu (Dựa vào bảng biến thiên OR đồ thị)
* f(a).f(b) <0
(1) PHƯƠNG PHÁP CHIA ĐÔI KHOẢNG:
B1: Xác định khoảng phân ly nghiệm (a,b)
B2: Tìm xo=(a+b)/2
B3: kiểm tra f(a).f(x0) > 0
a1=xo
b1=b
ngược lại
a1=a
b1=xo
B4: So sánh điều kiện dừng
Số lần vượt quá số lần đề nghị
OR |a-b| < eps
OR |f(x)| < eps
Nếu ko thỏa DK dừng quay lại bước 2

(2) PHƯƠNG PHÁP DÂY CUNG
B1: Xác định khoảng phân ly nghiệm (a,b)
B2:
X0= ( f(b)*a-f(a)*b ) / ( f(b)- f(a))
B3: kiểm tra f(a).f(xo) > 0
a1=Xo
b1=b
ngược lại
a1=a
b1=Xo
B4: So sánh điều kiện dừng
Số lần vượt quá số lần đề nghị
OR |Xn - Xn-1| <(m*eps )/ (M-m)
M = giá trị lớn nhất của f "(x) trong khoảng (a,b)
m = giá trị nhỏ nhất của f ' (x) trong khoảng (a,b)


(3) PHƯƠNG PHÁP CÁT TIẾN (DÂY CUNG CẢI TIẾN)
B1: Xác định khoảng phân ly nghiệm (a,b)
B2:
Đặt X0= a, X1=b
Tìm X2 = ( f(x1)*xo-f(xo)*x1 ) / ( f(x1)- f(xo))
B3: So sánh DK dừng
Số lần vượt quá số lần đề nghị
OR |Xn+1 - Xn| < eps
OR |f(x)| < eps


(4) PHƯƠNG PHÁP TIẾP TUYẾN (NEWTON)
B1: Xác định khoảng phân ly nghiệm (a,b)
B2: Xác định nghiệm xấp xỉ đầu tiên
kiểm tra f(a).f " (a) > 0 chọn x0=a
ngược lại chọn xo=b
B3:Đặt
X1= Xo - f(x0)/f ' (xo)
B4: So sánh DK dừng
Số lần vượt quá số lần đề nghị
OR |Xn+1 - Xn| < eps
OR |f(x)| < eps


(5) PHƯƠNG PHÁP LẶP
Phương trình có dạng f(x)=0, nghiệm gần đúng cho trước và eps
B1: Xác định khoảng phân ly nghiệm (a,b)
B2: Biến đổi ptrình về dạng x = g(x)
B3: kiểm tra hàm g(x) có dùng làm hàm lặp được không
* Tính |g ' (x)|
* Nếu |g ' (x)| <= q <1 thì g(x) có thể dùng hàm lặp
với q là giá trị lớn nhất của g ' (x) trong (a,b)
B4: Tìm số lần lặp

Số lần lặp > (Ln(eps) - Ln (b-a) ) / ln(q)
B5: Chọn x0 nằm trong khoảng (a,b)
thông thường tìm điểm nằm giữa
Xo=(a+b)/2
B6: Tính X1 phụ theo g(x)
X1= g(Xo)
thực hiện đúng bằng số lần lặp vừa tính ở trên
Về Đầu Trang Go down
Xem lý lịch thành viên
vanminh
Super Mod - Quản Trị Viên
Super Mod - Quản Trị Viên
avatar

Tổng số bài gửi : 61
Registration date : 20/11/2008

Bài gửiTiêu đề: Gafaaaaaaaaa!!!!!!!!!!   Sat Nov 29, 2008 4:20 pm

Chưa cụ thể lắm !Và đừng hỏi tại sao!!hehehe!! m018 m018
Về Đầu Trang Go down
Xem lý lịch thành viên
nickcool
Super Mod - Quản Trị Viên
Super Mod - Quản Trị Viên
avatar

Nam
Tổng số bài gửi : 112
Age : 27
Đến từ : Nơi sự sống bắt đầu
Registration date : 19/11/2008

Bài gửiTiêu đề: Re: Lý thuyết chương I Phương pháp tính:   Sat Nov 29, 2008 10:45 pm

Bạn ơi cho mình hỏi vậy pp cát tuyến & pp dây cung khác nahu như thế nào vậy ??
Về Đầu Trang Go down
Xem lý lịch thành viên
Ice
Thành Viên Cấp 1
Thành Viên Cấp 1
avatar

Tổng số bài gửi : 29
Registration date : 18/11/2008

Bài gửiTiêu đề: Re: Lý thuyết chương I Phương pháp tính:   Sun Nov 30, 2008 4:29 pm

nickcool đã viết:
Bạn ơi cho mình hỏi vậy pp cát tuyến & pp dây cung khác nahu như thế nào vậy ??

Cát tuyến số lần tính ít hơn
Cát tuyến Tính Xo và X1 giống như Phương Pháp dây cung
còn bắt đầu wa Tính X2 thì phụ thuộc vào X0 và X1
Đây là file EXCELL để dò kết quả:
http://www.mediafire.com/download.php?ta1muujuq0m
Về Đầu Trang Go down
Xem lý lịch thành viên
Tieu_Windy
Thành Viên Cấp 2
Thành Viên Cấp 2
avatar

Tổng số bài gửi : 48
Registration date : 15/11/2008

Bài gửiTiêu đề: Re: Lý thuyết chương I Phương pháp tính:   Mon Dec 15, 2008 2:09 pm

cám ơn nhìu vậy là tui khỏi phải ngồi soạn bài òi.........
kekekekekeke m032 m032 m042 m042 m042
Về Đầu Trang Go down
Xem lý lịch thành viên
Admin
Administrator
Administrator
avatar

Nam
Tổng số bài gửi : 150
Age : 29
Đến từ : Áng Trăng Trong Màn Đêm
Job/hobbies : Sinh Viên
Registration date : 12/11/2008

Bài gửiTiêu đề: Re: Lý thuyết chương I Phương pháp tính:   Mon Dec 15, 2008 2:59 pm

Ice đã viết:
Các phương pháp tìm nghiệm xấp xỉ:
--Tìm khoảng phân ly nghiệm:
(a,b) là khoảng phân ly nghiệm của f(x) khi và chỉ khi
* f(x) liên tục trong (a,b)
* f(x) đơn điệu OR f '(x) không đổi dấu (Dựa vào bảng biến thiên OR đồ thị)
* f(a).f(b) <0
(1) PHƯƠNG PHÁP CHIA ĐÔI KHOẢNG:
B1: Xác định khoảng phân ly nghiệm (a,b)
B2: Tìm xo=(a+b)/2
B3: kiểm tra f(a).f(x0) > 0
a1=xo
b1=b
ngược lại
a1=a
b1=xo
B4: So sánh điều kiện dừng
Số lần vượt quá số lần đề nghị
OR |a-b| < eps
OR |f(x)| < eps
Nếu ko thỏa DK dừng quay lại bước 2

(2) PHƯƠNG PHÁP DÂY CUNG
B1: Xác định khoảng phân ly nghiệm (a,b)
B2:
X0= ( f(b)*a-f(a)*b ) / ( f(b)- f(a))
B3: kiểm tra f(a).f(xo) > 0
a1=Xo
b1=b
ngược lại
a1=a
b1=Xo
B4: So sánh điều kiện dừng
Số lần vượt quá số lần đề nghị
OR |Xn - Xn-1| <(m*eps )/ (M-m)
M = giá trị lớn nhất của f "(x) trong khoảng (a,b)
m = giá trị nhỏ nhất của f ' (x) trong khoảng (a,b)


(3) PHƯƠNG PHÁP CÁT TIẾN (DÂY CUNG CẢI TIẾN)
B1: Xác định khoảng phân ly nghiệm (a,b)
B2:
Đặt X0= a, X1=b
Tìm X2 = ( f(x1)*xo-f(xo)*x1 ) / ( f(x1)- f(xo))
B3: So sánh DK dừng
Số lần vượt quá số lần đề nghị
OR |Xn+1 - Xn| < eps
OR |f(x)| < eps


(4) PHƯƠNG PHÁP TIẾP TUYẾN (NEWTON)
B1: Xác định khoảng phân ly nghiệm (a,b)
B2: Xác định nghiệm xấp xỉ đầu tiên
kiểm tra f(a).f " (a) > 0 chọn x0=a
ngược lại chọn xo=b
B3:Đặt
X1= Xo - f(x0)/f ' (xo)
B4: So sánh DK dừng
Số lần vượt quá số lần đề nghị
OR |Xn+1 - Xn| < eps
OR |f(x)| < eps


(5) PHƯƠNG PHÁP LẶP
Phương trình có dạng f(x)=0, nghiệm gần đúng cho trước và eps
B1: Xác định khoảng phân ly nghiệm (a,b)
B2: Biến đổi ptrình về dạng x = g(x)
B3: kiểm tra hàm g(x) có dùng làm hàm lặp được không
* Tính |g ' (x)|
* Nếu |g ' (x)| <= q <1 thì g(x) có thể dùng hàm lặp
với q là giá trị lớn nhất của g ' (x) trong (a,b)
B4: Tìm số lần lặp

Số lần lặp > (Ln(eps) - Ln (b-a) ) / ln(q)
B5: Chọn x0 nằm trong khoảng (a,b)
thông thường tìm điểm nằm giữa
Xo=(a+b)/2
B6: Tính X1 phụ theo g(x)
X1= g(Xo)
thực hiện đúng bằng số lần lặp vừa tính ở trên
thanks

_________________
Về Đầu Trang Go down
Xem lý lịch thành viên http://th0702.7forum.info
tamdesktop
Thành Viên Cấp 1
Thành Viên Cấp 1
avatar

Tổng số bài gửi : 18
Registration date : 17/11/2008

Bài gửiTiêu đề: Re: Lý thuyết chương I Phương pháp tính:   Mon Dec 15, 2008 9:00 pm

oh,hay quá...cám ơn nhìu nhìu nhá...mà bạn có thể cho thêm 1 ví dụ và giải từng bước cho mỗi phương pháp ko?zị sẽ dễ hỉu và làm bài dễ hơn...hi vọng khi nào rảnh bạn post tiếp mấy chương còn lại lun nha...thanks
Về Đầu Trang Go down
Xem lý lịch thành viên
vanminh
Super Mod - Quản Trị Viên
Super Mod - Quản Trị Viên
avatar

Tổng số bài gửi : 61
Registration date : 20/11/2008

Bài gửiTiêu đề: Re: Lý thuyết chương I Phương pháp tính:   Mon Dec 15, 2008 9:09 pm

Bạn muốn hỉu rõ hơn thì tham gia học nhóm đi!thứ tư 7h30 và thứ 5 học xong phương pháp tính là ở lại học luôn đó!!
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Lý thuyết chương I Phương pháp tính:   

Về Đầu Trang Go down
 
Lý thuyết chương I Phương pháp tính:
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Bài bình luận của thuyền trưởng Tiếu Văn Kinh
» Basic Ship Theory - Lý thuyết tàu cơ bản
» Hướng dẫn đổi hộ chiếu phổ thông và hộ chiếu thuyền viên sắp hết hạn
» Lớp tiếng Anh chuyên ngàng cho Thuyền Viên
» Trung tâm làm sổ thuyền viên,hộ chiếu thuyền & chứng chỉ trực ca cho thuyền viên

Permissions in this forum:Bạn không có quyền trả lời bài viết
Khoa Công Nghệ Thông Tin -Khóa XIII-Lớp TH0702 :: Khu Học Tập :: Năm 2-
Chuyển đến