Bài giảng Tin học 10 - Bài 6: Giải bài toán trên máy tính với các nội dung các bước thực hiện giải bài toán trên máy tính; các bước giải bài toán trên máy tính. Mời các bạn cùng tham khảo bài giảng để nắm chi tiết nội dung bài học.
BÀI TỐN ĐẶT VẤN ĐỀ Tìm ước số chung lớn (ưCLN) hai số nguyên dương M N Với giá trị: M = 25; N = M = 88; N = 121 M = 997; N = 29 M = 2006; N=1998 Hãy ưu điểm việc giải tốn máy tính so với cách giải tốn thơng thường? BÀI GIẢI BÀI TỐN TRÊN MÁY TÍNH Giáo viên Bùi Thanh Hồn CÁC BƯỚC THỰC HIỆN Bước 1: Xác định toán Xác định hai thành phần INPUT, OUTPUT Ví dụ: INPUT: M , N hai số nguyên dương OUTPUT: ưCLN(M, N) Bước 2: Lựa chọn thiết kế thuật toán a Lựa chọn thuật toán Lựa chọn thuật toán tối ưu Ví dụ: Nếu M = N - Đúng ưCLN = M (hoặc N) Kết thúc; - Sai Xét: M > N - Đúng M = M – N; - Sai N = N – M; Quá trình lặp lại M = N b Diễn tả thuật toán Theo hai cách: Cách 1: Liệt kê bước Cách 2: Vẽ sơ đồ khối Cách 1: Liệt kê bước B1: Nhập M, N; B2: Nếu M = N lấy ưCLN = M (hoặc N), chuyển đến B5; B3: Nếu M >N M M - N quay lại B2; B4: N N – M quay B2; B5: Đưa kết ưCLN; Kết thúc Cách 2: Diễn tả thuật toán sơ đồ khối Lượt Nhập M= 25, MN,N= 10 M Đ N Đưa ƯSLN M (25,10) ; Kết =thúc 25 M 515 =5==N 10 =105???? S Đ M 15 525 >>>10 >10 10 N? S N N N = 10 M 25 10 15 10 10 M M M25 M 15 -10 N 10 5 Mơ thuật tốn tìm ƯCLN Lượt Nhập M= 25M,N,N= 10 M Đ N Đưa ƯCLN M(25,10) ; Kết thúc =5 25 M 515 =5==N 10 =105???? S Đ M 15 525 >>>10 >10 10 N? S N N N = 10 M 25 10 15 10 10 M M M25 M 15 -10 N 10 5 Bước 3: Viết chương trình Là tổng hợp việc: Lựa chọn cách tổ chức liệu Sử dụng ngơn ngữ lập trình để diễn đạt thuật toán Bước 4: Hiệu chỉnh Thử chương trình cách thực với số INPUT tiêu biểu (TEST) để kiểm tra kết quả, có sai sót hiệu chỉnh lại TEST: M = 8; M = 25; M = 88; M = 17; N = ưCLN = N = 10 ưCLN = N = 121 ưCLN = 11 N = 13 ưCLN = Bước 5: Viết tài liệu Mô tả chi tiết tốn, thuật tốn, chương trình kết thử nghiệm, hướng dẫn cách sử dụng Từ tài liệu này, người sử dụng đề xuất khả hoàn thiện thêm CÁC BƯỚC GIẢI BÀI TỐN TRÊN MÁY TÍNH Bước 1: Xác định toán Bước 2: Lựa chọn thiết kế thuật tố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 ... thuật toán sơ đồ khối Lượt Nhập M= 25, MN,N= 10 M Đ N Đưa ƯSLN M (25 ,10) ; Kết =thúc 25 M 515 =5==N 10 =105 ???? S Đ M 15 525 >> >10 >10 10 N? S N N N = 10 M 25 10 15 10 10 M M M25 M 15 -1 0 N 10. .. Lượt Nhập M= 25M,N,N= 10 M Đ N Đưa ƯCLN M(25 ,10) ; Kết thúc =5 25 M 515 =5==N 10 =105 ???? S Đ M 15 525 >> >10 >10 10 N? S N N N = 10 M 25 10 15 10 10 M M M25 M 15 -1 0 N 10 5 Bước 3: Viết chương...Hãy ưu điểm việc giải tốn máy tính so với cách giải tốn thơng thường? BÀI GIẢI BÀI TỐN TRÊN MÁY TÍNH Giáo viên Bùi Thanh Hoàn CÁC BƯỚC THỰC HIỆN Bước 1: Xác định toán Xác định hai thành