intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Bài giảng Tin học tính toán: Chương 1 - ThS. Huỳnh Văn Kha

Chia sẻ: Ngocnga Ngocnga | Ngày: | Loại File: PDF | Số trang:23

62
lượt xem
2
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Tin học tính toán - Chương 1 giới thiệu giới thiệu về hệ đại số máy tính và Maple. Các nội dung chính được trình bày trong chương này gồm có: Hệ đại số máy tính, một số đặc điểm, hạn chế chính, giới thiệu về Maple. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

Chủ đề:
Lưu

Nội dung Text: Bài giảng Tin học tính toán: Chương 1 - ThS. Huỳnh Văn Kha

  1. Chương 1: HỆ ĐẠI SỐ MÁY TÍNH Giới thiệu về hệ đại số máy tính và Maple
  2. Nội dung chương 1 1. Hệ đại số máy tính. 2. Một số đặc điểm. 3. Hạn chế chính. 4. Giới thiệu về Maple. Huỳnh Văn Kha - C01029 – Chương 1 2 1/1/2013
  3. 1. Hệ đại số máy tính • Máy tính hiện đại giúp con người tính toán hiệu quả. Từ các tính toán đơn giản (cộng, trừ, nhân, chia) hoặc các tính toán phức tạp như tìm nghiệm phương trình, tìm trị riêng, vector riêng, … • Các tính toán này chỉ tìm được giá trị xấp xỉ vì sử dụng thuật toán trên số floating-point. Nếu cần các tính toán chính xác hoàn toàn? Huỳnh Văn Kha - C01029 – Chương 1 3 1/1/2013
  4. 1. Hệ đại số máy tính • Tính toán đại số (algebraic) hay tính toán hình thức (symbolic) là các tính toán được tiến hành theo các quy tắc toán học trên các đối tượng của toán học. • Đối tượng tính toán là các: số nguyên, số thực, số phức, các đa thức, hàm số, phương trình, hệ phương trình, … hoặc thậm chí là: nhóm, vành, … Huỳnh Văn Kha - C01029 – Chương 1 4 1/1/2013
  5. 1. Hệ đại số máy tính • Một số hệ đại số máy tính giải quyết một lĩnh vực đặc biệt của Toán hay Vật Lý: • SCHOONSCHIP – vật lý năng lượng cao • PARI – lý thuyết số • DELiA – phương trình vi phân • Một số hệ đại số máy tính cố gắng thỏa mãn nhiều đối tượng người dùng hơn, có thể áp dụng trong nhiều lĩnh vực, như: Maple, Mathematica, Maxima, … Huỳnh Văn Kha - C01029 – Chương 1 5 1/1/2013
  6. 2. Một số đặc điểm • Có thể tính toán trên các biểu thức toán học. Ví dụ có thể tính điểm dừng của hàm thực sau bằng Maple:  2x2 − 1  x ֏ arctan  2   2x + 1  Huỳnh Văn Kha - C01029 – Chương 1 6 1/1/2013
  7. Huỳnh Văn Kha - C01029 – Chương 1 7 1/1/2013
  8. Huỳnh Văn Kha - C01029 – Chương 1 8 1/1/2013
  9. 2. Một số đặc điểm • Maple không tự đơn giản biểu thức vì trong nhiều trường hợp có nhiều hơn một cách đơn giản. Ví dụ: ( )( x 2 − 1 x 2 − x + 1)( + x + 1) x 2 = x6 − 1 ( x − 1) ( x − 1) 6 6 6 15 6 20 15 = 1+ + + + + ( x − 1) ( x − 1) ( x − 1) ( x − 1) x − 1 6 4 3 2 Huỳnh Văn Kha - C01029 – Chương 1 9 1/1/2013
  10. 2. Một số đặc điểm • Một lý do nữa để Maple không tự động đơn giản biểu thức là nhiều khi biểu thức rút gọn phức tạp hơn biểu thức ban đầu. • Ví dụ: Huỳnh Văn Kha - C01029 – Chương 1 10 1/1/2013
  11. 2. Một số đặc điểm • Hệ đại số máy tính không bao giờ trả về giá trị xấp xỉ. Nó luôn trả về những con số chính xác. • Muốn biết giá trị xấp xỉ, người dùng phải dùng lệnh evalf. Ví dụ: Huỳnh Văn Kha - C01029 – Chương 1 11 1/1/2013
  12. 2. Một số đặc điểm • Các hệ thống đại số nói chung và Maple nói riêng chứa một lượng kiến thức toán học đáng kể. Nên chúng là những “trợ lý toán học” tốt. • Trong giải tích, chúng tính được: đạo hàm, tích phân, giới hạn, khai triển chuỗi, tìm cực trị … • Xét ví dụ sau trong Maple: Huỳnh Văn Kha - C01029 – Chương 1 12 1/1/2013
  13. Huỳnh Văn Kha - C01029 – Chương 1 13 1/1/2013
  14. Huỳnh Văn Kha - C01029 – Chương 1 14 1/1/2013
  15. Huỳnh Văn Kha - C01029 – Chương 1 15 1/1/2013
  16. Huỳnh Văn Kha - C01029 – Chương 1 16 1/1/2013
  17. 2. Một số đặc điểm • Trong một số trường hợp, điều kiện cho tham số là quan trọng. Huỳnh Văn Kha - C01029 – Chương 1 17 1/1/2013
  18. Huỳnh Văn Kha - C01029 – Chương 1 18 1/1/2013
  19. 3. Hạn chế chính • Hệ thống đại số thường sử dụng không gian bộ nhớ lớn và thời gian tính lâu. • Chi phí tính toán tăng theo hàm mũ theo kích cỡ biểu thức và sự xuất hiện của các con số lớn. • Các tính toán trên số foating-point thường nhanh hơn tính toán hình thức từ 100 đến 1000 lần. Huỳnh Văn Kha - C01029 – Chương 1 19 1/1/2013
  20. 4. Giới thiệu về Maple Huỳnh Văn Kha - C01029 – Chương 1 20 1/1/2013
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2