ĐỀ TÀI: THUẬT TOÁN BISECTION METHOD

-1TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO TIN ỨNG DỤNG ĐỀ TÀI: THUẬT TOÁN BISECTION METHOD Cán hướng dẫn: NGÔ NGỌC THÀNH Sinh viên thực hiện: DƯ MẠNH TÂN LÊ MẠNH TIẾN VŨ VĂN TUẤN NGUYỄN VIẾT PHƯƠNG Hà Nội – Tháng 06- 2013 -2TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO TIN ỨNG DỤNG ĐỀ TÀI: THUẬT TOÁN BISECTION METHOD Cán hướng dẫn: NGÔ NGỌC THÀNH Sinh viên thực hiện: DƯ MẠNH TÂN LÊ MẠNH TIẾN VŨ VĂN TUẤN NGUYỄN VIẾT PHƯƠNG Hà Nội – Tháng 06 -2013 -3MỤC LỤC CHƯƠNG I: TỔNG QUAN -4 Mô tả toán -4 Mục tiêu cần đạt -4 Hướng giải 4 Môi trường cài đặt CHƯƠNG II: LÝ THUYẾT -5 Cơ sở lý thuyết -5 1.1 Nghiệm thực phương trình ẩn ý nghĩa hình học 1.2 Sự tồn nghiệm thực phương trình, minh họa đồ thị (cho ví dụ) 1.3 Điều kiện hội tụ phương pháp chia đôi -7 1.4 Thuật toán phương pháp chia đôi -7 Lưu đồ -8 CHƯƠNG III: CHƯƠNG TRÌNH -9 CHƯƠNG IV: KẾT LUẬN 16 Kết đạt -16 Hạn chế -16 Thu hoạch chuyên môn kinh nghiệm 16 Hướng phát triển -16 TÀI LIỆU THAM KHẢO 17 -4- LỜI CẢM ƠN Tất thành viên nhóm em xin gửi lời chân thành cảm ơn tới thầy Ngô Ngọc Thành, thầy tận tình giảng dạy cung cấp tài liệu môn học tin ứng dụng nhiệt tình giải đáp thắc mắc bạn môn học Những tài liệu giúp đỡ chúng em nhiều trình thực đề tài Chúng em xin cảm ơn thầy lần chúc thầy mạnh khỏe! -5CHƯƠNG I TỔNG QUAN MÔ TẢ BÀI TOÁN Nghiệm thực phương trình f(x) số thực a thoả f(a) = Phương pháp Bisection (chia đôi) phương pháp giới thiệu học phần Phương pháp tính trường Đại Học Điện Lực Phương pháp (Bisection) chia đôi tìm cách thu nhỏ dần khoảng cách li nghiệm cách chia đôi liên tiếp khoảng cách li nghiệm tìm Để tìm nghiệm thực phương trình cần tìm hiểu khoảng cách li nghiệm Nếu [a, b] khoảng hàm f(x) liên tục đơn điệu, đồng thời f(a).f(b) 0 [ai,bi] = [bi, (ai-1 + bi-1)/2] f((ai-1 + bi-1)/2)[...]... ứng được yêu cầu của đề tài đặt ra Tương đối dễ sử dụng với giao diện thân thiện 2 Hạn chế Chưa xây dựng đầy đủ các dạng của phương trình mà chỉ mới thực hiện trên phương trình đa thức bậc n Cách bố trí các thành phần trên giao diện còn chưa đẹp lắm, còn có những hạn chế về ngôn ngữ lập trình 3 Thu hoạch về chuyên môn và kinh nghiệm Việc thực hiện đề tài giúp củng cố lại kiến thức toán học đã học và... thực hiện đề tài giúp củng cố lại kiến thức toán học đã học và tìm hiểu, học hỏi thêm những kiến thức chưa được học Rèn luyện kỹ năng lập trình, nâng cao khả năng tự học và khả năng giải quyết vấn đề của bài toán 4 Hướng phát triển Hoàn thiện thêm để có thể thực hiện trên nhiều loại đa thức như phương trình lượng giác, phương trình mũ…Có biện pháp làm tròn số hợp lí để cho kết quả chính xác hơn Xây dựng... Việt Hằng, bài giảng PHƯƠNG PHÁP TÍNH, Khoa khoa học cơ bản, Đại Học Điện Lực [2] GS Tạ Văn Đĩnh, PHƯƠNG PHÁP TÍNH, Nhà xuất bản giáo dục 1999 [3] Trần Văn Minh, PHƯƠNG PHÁP SỐ, Nhà xuất bản Khoa học Kĩ thuật, Hà Nội 1998 ... trình f(x) số thực a thoả f(a) = Phương pháp Bisection (chia đôi) phương pháp giới thiệu học phần Phương pháp tính trường Đại Học Điện Lực Phương pháp (Bisection) chia đôi tìm cách thu nhỏ dần khoảng...-2TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO TIN ỨNG DỤNG ĐỀ TÀI: THUẬT TOÁN BISECTION METHOD Cán hướng dẫn: NGÔ NGỌC THÀNH Sinh viên thực hiện: DƯ MẠNH TÂN LÊ MẠNH TIẾN VŨ