bài giảng phương pháp tính cho sinh viên IT - 1

BÀI GIẢNG MÔN PHƯƠNG PHÁP TÍNH(Dành cho sinh viên khoa Công nghệ thông tin)MỤC LỤCCHƯƠNG INHẬP MÔNGiới thiệu môn phương pháp tính Nhiệm vụ môn họcTrình tự giải bài toán trong phương pháp tính CHƯƠNG II SAI SỐ Khái niệm Các loại sai số
Nội dung trích xuất từ tài liệu:
bài giảng phương pháp tính cho sinh viên IT - 1 ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CÔNG NGHỆ THÔNG TIN Biên soạn: GV.Đỗ Thị Tuyết Hoa BÀI GIẢNG MÔN PHƯƠNG PHÁP TÍNH(Dành cho sinh viên khoa Công nghệ thông tin) ( TÀI LIỆU LƯU HÀNH NỘI BỘ ) ĐÀ NẴNG, NĂM 2007 MỤC LỤCCHƯƠNG I NHẬP MÔN.................................................................................. 5 1.1. Giới thiệu môn phương pháp tính .............................................................. 5 1.2. Nhiệm vụ môn học ..................................................................................... 5 1.3. Trình tự giải bài toán trong phương pháp tính ........................................... 5CHƯƠNG II SAI SỐ ...................................................................................... 7 2.1. Khái niệm ................................................................................................... 7 2.2. Các loại sai số ............................................................................................. 7 2.3. Sai số tính toán ........................................................................................... 7CHƯƠNG III TÍNH GIÁ TRỊ HÀM .............................................................. 9 3.1. Tính giá trị đa thức. Sơ đồ Hoocner........................................................... 9 3.1.1. Đặt vấn đề............................................................................................ 9 3.1.2. Phương pháp........................................................................................ 9 3.1.3. Thuật toán............................................................................................ 9 3.1.4. Chương trình ..................................................................................... 10 3.2. Sơ đồ Hoocner tổng quát.......................................................................... 10 3.2.1. Đặt vấn đề.......................................................................................... 10 3.2.2. Phương pháp...................................................................................... 10 3.2.3. Thuật toán.......................................................................................... 12 3.3. Khai triển hàm qua chuỗi Taylo............................................................... 12CHƯƠNG IV GIẢI GẦN ĐÚNG PHƯƠNG TRÌNH........................... 14 4.1. Giới thiệu.................................................................................................. 14 4.2. Tách nghiệm............................................................................................. 14 3.3. Tách nghiệm cho phương trình đại số...................................................... 16 4.4. Chính xác hoá nghiệm.............................................................................. 17 4.4.1. Phương pháp chia đôi........................................................................ 17 4.4.2. Phương pháp lặp................................................................................ 19 4.4.3. Phương pháp tiếp tuyến..................................................................... 21 4.4.4. Phương pháp dây cung...................................................................... 22 2CHƯƠNG V GIẢI HỆ PHƯƠNG TRÌNH ĐẠI SỐ TUYẾN TÍNH .................................................. 26 5.1. Giới thiệu.................................................................................................. 26 5.2. Phương pháp Krame................................................................................. 26 5.3. Phương pháp Gauss.................................................................................. 27 5.3.1. Nội dung phương pháp...................................................................... 27 5.3.2. Thuật toán.......................................................................................... 27 5.4. Phương pháp lặp Gauss - Siedel (tự sửa sai) ........................................... 28 5.4.1. Nội dung phương pháp...................................................................... 28 5.4.2. Thuật toán.......................................................................................... 30 5.5. Phương pháp giảm dư .............................................................................. 31 5.5.1. Nội dung phương pháp...................................................................... 31 5.5.2. Thuật toán.......................................................................................... 32CHƯƠNG VI TÌM GIÁ TRỊ RIÊNG - ...