Tin học 10 giải bài toán trên máy tính

Tiết 18 GIẢI BÀI TOÁN TRÊN MÁY TÍNH * Để giải toán máy tính, ta thường tiến hành qua bước: Bước 1: Xác đònh toán; Bước 2: Lựa chọn thiết kế thuật toán; Bước 3: Viết chương trình; Bước 4: Hiệu chỉnh; Bước 5: Viết tài liệu 1 Xác đònh toán Là xác đònh Input Output toán Ví Dụ: Bài toán tìm ƯCLN số nguyên dương M N? Input: số nguyên dương M N Output: ƯCLN M N Lựa chọn thiết kế thuật toán a) Lựa chọn thuật toán: Mỗi thuật toán giải toán, toán có nhiều thuật toán để giải Do phải lựa chọn thiết kế thuật toán tốt để giải toán (thuật toán tối ưu) Ta lựa chọn  Tiêu chuẩn lựa chọn thuật toán tối ưu: thuật toán - Thời gian thực nhanh; tối ưu dựa  - Thuật toán đơn giản,và nhữdễnghiểu; dễonhìn, tiêu chuẩn  - Tốn tài nguyên nhớ nào? b) Diễn tả thuật toán: Ta có cách để diễn tả thuật toán? Diễn tả thuật toán cách liệt kê Diễn tả thuật toán sơ đồ khối * Diễn tả thuật toán cách liệt kê  Bài toán:Tìm ùc chung lớn (ƯCLN) số nguyên dng M N? - Xác đònh toán: Có điều kiện kiểm + Nếu M=N ƯCLN(M,N)=M để ƯCLN(M,N)=N; tra toán + Nếu M>N ƯCLN(M,N)= ƯCLN(M-N,N); tìm + Nếu MN M=6 M=6 M=1 M=1 N=5 N=5 N=4 MN MN MN M>N M[...]... việc nghiên cứu và đề xuất khả năng hoàn thiện chương trình Bài tập: Trình bày các bước thực hiện việc giải bài tốn: Giải phương trình bậc nhất trên máy tính Củng cố Các bước giải bài toán trên máy tính: Bước 1: Xác đònh bài toán; là xác đònh Intput, Output và mối liên hệ giữa chúng Bước 2: Lựa chọn hoặc thiết kế thuật toán; Lựa chọn thuật toán tối ưu, diễn tả thuật tóan bằng liệt kê hoặc SĐK Bước... nghiệm x=-b/a rồi kết thúc Pt vn rồi kết thúc Giải pt: 8x+96=0 Pt có nghiệm :x=-12 CÂU HỎI TRẮC NGHIỆM Câu 1: Các bước cần phải có khi giải bài tốn trên máy tính là a Xác định bài tốn,lựa chọn hoặc thiết kế thuật tốn,diễn tả thuật tốn,hiệu chỉnh, viết tài liệu b Xác định bài tốn,lựa chọn hoặc thiết kế thuật tốn,viết chương trình, viết tài liệu c Xác định bài tốn,lựa chọn hoặc thiết kế thuật tốn, viết... thuật toán Bước 4: Hiệu chỉnh; Thử chương trình với các bộ Input đặc trưng cho các trường hợp, phát hiện lỗi và chỉnh sửa lỗi cho chương trình Bước 5: Viết tài liệu Tài liệu lưu lại những gì liên quan bài toán và hướng dẫn sử dụng chương trình Bài tốn: Viết thuật tốn giải pt bậc nhất ax+b=0 • Xác định bài tốn : - Input : các hệ số a,b - Output : các kết luận về nghiệm của pt • Ý tưởng : nghiệm của bài. ..3 Viết chương trình  Viết chương trình là tổng hợp giữa: toán  - Việc lựa chọn cách tổ chức dữ liệu;  - Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật 4 Hiệu chỉnh Sử dụng các bộ Input đặc trưng cho bài toán để thử tính đúng đắn của chương trình 2 Tạibậcsao i hiệu (a ≠ 0), VD: Chương trình giải phương trình 2 axphả +bx+c=0 ta có thể thử với ba bộ Input với cáchỉnh? c trường... Xác định bài tốn,lựa chọn hoặc thiết kế thuật tốn, viết chương trình, hiệu chỉnh, viết tài liệu d Xác định bài tốn, viết thuật chọn, viết chương trình, viết tài liệu Câu 2: Mục đích của việc hiệu chỉnh là : a Xác định lại Input và Output của bài tốn b Phát hiện và sửa sai sót c Mơ tả chi tiết bài tốn d Để tạo ra một chương trình mới Câu 3 Thuật tốn tối ưu là? a) Sử dụng ít thời gian, ít bộ nhớ b) ... thuật toán giải toán, toán có nhiều thuật toán để giải Do phải lựa chọn thiết kế thuật toán tốt để giải toán (thuật toán tối ưu) Ta lựa chọn  Tiêu chuẩn lựa chọn thuật toán tối ưu: thuật toán -... xuất khả hoàn thiện chương trình Bài tập: Trình bày bước thực việc giải tốn: Giải phương trình bậc máy tính Củng cố Các bước giải toán máy tính: Bước 1: Xác đònh toán; xác đònh Intput, Output mối... đònh toán Là xác đònh Input Output toán Ví Dụ: Bài toán tìm ƯCLN số nguyên dương M N? Input: số nguyên dương M N Output: ƯCLN M N Lựa chọn thiết kế thuật toán a) Lựa chọn thuật toán: Mỗi thuật toán