Giáo án Lớp 10

Ti t 18: GI I B I TO N TR êN M Y T NH Trong toán học khi giải một bài toán hỡnh học trớc tiên ta phải làm gỡ? - Giả thiết - Kết luận Muốn xác định một bài toán ta cần phải xác định nhng gỡ? Xác định : - Input < nhng cái đã cho >. - Outout < Nhng cái cần tỡm>. Ti t 18: GI I B I TO N TR êN M Y T NH éể giải một bài toán trên máy tính ta cần thực hiện qua nhng bứơc nào? Qua 3 bứơc : + Xác định thuật toán. - Input - Output + Xác định ý tởng. + Làm thuật toán. - Thuật toán liệt kê. - Thuật toán sơ đồ khối. Giải một bài toán trên máy tính cần thực hiện qua nhng bớc nào? Qua 5 bớc : - B1: Xác định bài toán. - B2: Lựa chọn hoặc thiết kế thuật toán. - B3: Viết chơng trỡnh. - B4: Hiệu chỉnh. - B5: Viết tài liệu. Ti t 18: 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 1 : Xác định bài toán. - Mỗi bài toán đợc xác định bởi 2 thành phần: - Input - Output - Việc xác định bài toán chính là tỡm ra mối t ơng quan hay quan hệ gia 2 thành phần Input và Output. Vd : : ax2 + bx + c = 0 vi (a # 0). - Input: a, b, c, (a #0 ) - Output: Kết luận nghiệm của pt. Vd: Tỡm ƯCLN của 2 số M và N. - Input: Cho M, N - Output: ƯCLN (M, N) Tit 18: GI I B I TO N TRêN M Y T NH 1 : Xác định bài toán: 2 : Lựa chọn hoặc thiết kế thuật toán: a : Lựa chọn thuật toán. - Lựa chọn hoặc thiết kế thuật toán là bớc quan trọng nhất để giải một bài toán trên máy tính. - Mỗi thuật toán chỉ giải một bài toán nào đó, nhng nhiều thuật toán khác nhau cùng giải một bài toán. Vd: Pt bậc 2: ax2 + bx + c = 0 v i (a # 0). Có thể giải PT này bằng các thuật toán trong C, C ++, Visua basic, pascal . b : Diễn tả thuật toán: Vd: Tỡm UCLN của 2 số M và N. + Xác định bài toán : - Input: Cho M, N - Output: ƯCLN (M, N) Ti t 18: GI I B I TO N TRêN M Y T NH 1 : Xác định bài toán: 2 : Lựa chọn hoặc thiết kế thuật toán: a : Lựa chọn thuật toán. + ý tởng bài toán: - Nếu M = N thỡ giá trị chung đó là ƯCLN của M và N ; - Nếu M > N thỡ ƯCLN(M, N) = ƯCLN (M, M - N) ; - Nếu M < N thỡ ƯCLN(M, N) = ƯCLN (N, N - M) ; Ti t 18: GI I B I TO N TRêN M Y T NH 1 : Xác định bài toán: 2 : Lựa chọn hoặc thiết kế thuật toán: a : Lựa chọn thuật toán. b : Diễn tả thuật toán: + Thuật toán: - Thuật toán liệt kê : B1: Nhập M, N ; B2: Nếu M = N lấy giá trị chung làm ƯCLN rồi chuyển xuống bớc 5 ; B3: Nếu M > N thỡ M M N rồi quay lại bớc 2 ; B4: Nếu N > M thỡ N N M rồi quay lại bớc 2 ; B5: éa ra kết quả ƯCLN rồi kết thúc. + ThuËt to¸n: - ThuËt to¸n s¬ ®å khèi: NhËp M vµ N M = N ? Ða ra M råi kÕt thóc Ðóng M > N ? M  M - N Ðóng Sai Sai N  N - M [...]... sai của thuật toán 4 : Hiệu chỉnh - Hiệu chỉnh là quá trỡnh kiểm thử chương trỡnh đã viết, sửa sai về mặt ng pháp, thuật toán - Nếu sai sót ta phải chỉnh sửa chương trỡnh và chạy thử lại Vd: Pt bậc 2: ax2 + bx + c = 0 vi (a # 0) Tính Detal D = b2 4ac Nếu : D > 0 Pt có 2 nghiệm Nếu : D = 0 Pt có nghiệm kép Nếu : D < 0 Pt vô nghiệm 5 : Viết tài liệu Mô tả chi tiết về bi toán, thuật toán, chương trỡnh,...- Sau khi lựa chọn thuật toán và diễn tả thuật toán, máy tính vẫn chưa thể thực hiện và chạy chương trỡnh được - Muốn máy tính thực hiện được ta phải viết chương trỡnh 3 : Viết chương trỡnh - Là tổng hợp việc lựa chọn cách tổ chức d liệu và sử dụng ngôn ng lập trỡnh để diễn đạt đúng thuật toán - Khi chọn ngôn ngư lập trỡnh nào thỡ ta phải tuân thủ theo các quy... liệu Mô tả chi tiết về bi toán, thuật toán, chương trỡnh, kết quả thử nghiệm v hướng dẫn sử dụng Từ ti liệu ny, người sử dụng đề xuất phương án để hon thiện thêm Kết thúc bài giảng : - Kiến thức trọng tâm: + Xác định thuật toán + Lựa chọn hoặc thiết kế thuật toán + Viết chương trỡnh + Hiệu chỉnh Chú ý : đọc trước bài 7 và bài 8 SGK Trường THPT : Quyết Thắng . bài toán: 2 : Lựa chọn hoặc thiết kế thuật toán: a : Lựa chọn thuật toán. - Lựa chọn hoặc thiết kế thuật toán là bớc quan trọng nhất để giải một bài toán trên máy tính. - Mỗi thuật toán chỉ. TRêN M Y T NH 1 : Xác định bài toán: 2 : Lựa chọn hoặc thiết kế thuật toán: a : Lựa chọn thuật toán. b : Diễn tả thuật toán: + Thuật toán: - Thuật toán liệt kê : B1: Nhập M, N ; B2: Nếu. bài toán trên máy tính ta cần thực hiện qua nhng bứơc nào? Qua 3 bứơc : + Xác định thuật toán. - Input - Output + Xác định ý tởng. + Làm thuật toán. - Thuật toán liệt kê. - Thuật toán sơ đồ