Bài 6. Giải Bài Toán Trên Máy Tính - Tài Liệu Text - 123doc

Tải bản đầy đủ (.ppt) (15 trang)

1. Trang chủ
>>
2. Giáo án - Bài giảng
>>
3. Tin học

Bài 6. Giải bài toán trên máy tính

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (772.86 KB, 15 trang )

Company LogoXác định bài toánLựa chọn hoặc thiết kế thuật toánViết chương trìnhHiệu chỉnhViết tài liệuVí dụ : Tìm ước chung lớn nhất (UCLN) của hai sốnguyên dương M và N.a.xác định bài toán ?Input : M,NOutput : UCLN(M,N) Xác định bài toán là xác định rõ hai thành phần:- Input - Outputa. Lựa chọn thuật toánCách 1BÀI TOÁNCó thể có nhiềucách giải( thuật toán )- Ít phức tạp. ít thời gian thực hiện.- Chiếm ít ô nhớ.- Thực hiện ít phép toán, dễ hiểu. . .Cách 2Cách 3KẾT QUẢb) Diễn tả thuật toán Ví dụ :Tìm ước chung lớn nhất(ƯCLN) của hai số nguyên dươngM và N. Xác định bài toán Input: Nhập M , N; Output: ƯCLN(M , N). Ý tưởngSử dụng những điều đã biết sau: Nếu M = N thì giá trị chung đó là ƯCLNcủa M và N; Nếu M > N thì ƯCLN(M, N) = ƯCLN(M– N,N). Nếu M < N thì ƯCLN(M, N) =ƯCLN(M,N- M); Thuật toána) Thuật toán diễn tả bằng cách liệt kê Bước 1: Nhập M, N; Bước 2: Nếu M = N đưa raƯCLN(M,N)=M ; Kết thúc Bước 3: Nếu M > N thì M  M - N rồiquay lại bước 2; Bước 4: N  N - M rồi quay lại bước2;b) Thuật toán diễn tả bằng sơ đồkhốiNhập M và NSaiĐưa ra M; Kết thúcM>N?ĐúngĐúngM=N?SaiM M-NN N-Mc) Mô tả bằng số liệu cụ thể1. Cho hai số: N = 25 và M = 10 tìm ƯCLNN=25Lần duyệtthứ 1M=10Lần duyệtthứ 2N=5M