Chủ đề: Giải thuật tính căn bậc 2 của a
-
02-02-2008, 06:59 PM #1Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Giải thuật tính căn bậc 2 của a
Chào các bạn,
Để tính căn bậc 2 của 1 số dương a ( tổnq quát căn bậc n ), ta phải xây dựng một chuỗi ( toán học ) mà chuỗi này hội tụ về căn bậc 2 của a. Sau đó lặp hữu hạn 1 số lần để được kết quả với độ chính xác nào đó chấp nhận được. Sau day la chuong trinh trong C de thuật tính căn bậc 2 cua 2 voi độ chính xác 0.00000001 chỉ bằng các phép toán +, - , *, / mà thôi.
Mã://////////////////////////////////////////////////////////////////////// // Square root of 2 by Nguyen Van Noi // Email : [email protected] /////////////////////////////////////////////////////////////////////// #include <stdio.h> double myabs(double x) { return ((x>=0)?x:(-x)); } void main() { double a=2.0, xo, xn=1, e=1e-8; do { xo=xn; xn=(a/xo+xo)/2.0; } while (myabs(xn-xo)>e); printf("Can bac 2 cua 2 = %1.8f ",xn); } /////////////////////////////////////////////////////////////////////////
Can bac 2 cua 2 = 1.41421356
http://forums.congdongcviet.com/show...ghlight=taylor
----------------------------------------
Nguyễn Văn Nối - [email protected]View more random threads:
- code sắp xếp bubble sort sử dụng dslk kép bị lỗi?
- nhập và đếm ký tự trong c++
- đề cương bài tập c++ lập trình hướng đối tượng
- Bị lỗi hàm cout khi làm bài tập đầu tiên
- Thắc mắc về đệ qui
- cách sử dụng danh sách liên kết khai báo cây nhị phân trong C++
- Con trỏ trong c++ trong danh sách liên kết?
- Giúp mình 2 bài tập sau !
- ham gets() dung de lam gi
- cho 3 số a,b,c nhập từ bàn phím. hãy tìm gt lớn nhất của chúng và in ra
-
03-02-2008, 03:35 PM #2Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Bạn có thể giải thích từng dòng lệnh được ko àh . Mình ko hiểu lắm .
-
08-02-2008, 06:00 PM #3Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Xây dựng dãy x(n) như sau:
x(0)= 1
x(n) = (a/x(n-1) +x(n-1))/2
Ban có thể chứng minh dãy x(n) hội tụ về căn bậc 2 của a.
Căn cứ vào kết quả này để viết chương trình như trên.
Bạn có thể chạy chương trình từng bước để hiểu vấn đề.
Nguyen Van Noi - DHTG
Email : [email protected]
-
09-02-2008, 03:51 PM #4Silver member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Cái này là ứng dụng giới hạn (lim) để tìm giá trị gần đúng.
Lim đặc biệt ứng dụng nhiều trong tìm giá trị gần đúng còn phải ứng dụng nó nhiều.
-
09-02-2008, 04:13 PM #5Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Gửi bởi nvnoi76
-
09-02-2008, 07:07 PM #6Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Gửi bởi halohcm
-
09-02-2008, 07:56 PM #7Silver member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Cái này trong sách tin lớp 11 đấy [IMG]images/smilies/smile.png[/IMG]
-
24-02-2008, 02:34 PM #8Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Bài này là trường hợp riêng của phương pháp Newton. Muốn tìm nghiệm gần đúng của phương trình f(x)=0 thì xét dãy: x(n+1)=x(n)-f (x(n))/f '(x(n)).
-
26-02-2008, 02:20 PM #9Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Chắc bạn áp dụng môn toán cao cấp để sử dụng vào thuật toán trên. Trong toán cao cấp đều có rất nhiều công thức toán học gần đúng với sai số nhỏ, như vậy ta có thể tính được đúng không bạn?
Dưới ánh nắng mặt trời đang lên, những đống pallet nhựa An Giang trải dài mênh mông như những bức tranh tự nhiên đầy sắc màu. Mỗi chiếc pallet nhựa không chỉ là một vật dụng thông thường mà còn là...
Pallet nhựa An Giang giao hàng...