Bài giảng Tin học lớp 10 - Bài 6: Giải bài toán trên máy tính

Company LogoKÍNH CHÀO QUÝ VỊ THẦY CÔ VÀ TẤT CẢ CÁC BẠN TRONG LỚP Tên : Nguyễn Thị Thu Phương Lớp: 10D2 Tổ 3B1B2B3B4B5Xá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ệuBÀI 6; GIẢI BÀI TOÁN TRÊN MÁY TÍNH Ví dụ: Tìm ước chung lớn nhất (UCLN) của hai 	 số nguyên dương M và 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 - Output xác định bài toán ? XÁC ĐỊNH BÀI TOÁN2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN.a. Lựa chọn thuật toánCó thể có nhiều cách giải (thuật toán)BÀI TOÁNCách 1Cách 2Cách 3 - Í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. . . KẾT QUẢb) Diễn tả thuật toánVí dụ: Tìm ước chung lớn nhất (ƯCLN) của hai số nguyên dương M và N.Xác định bài toánInput: Nhập M, N;Output: ƯCLN(M, N).Ý tưởng: Sử dụng những điều đã biết sau: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 – N,N).Nếu M N thì M  M - N rồi quay lại bước 2;Bước 4: N  N - M rồi quay lại bước 2;b) Thuật toán diễn tả bằng sơ đồ khốiNhập M và NM = N ?Đưa ra M; Kết thúcM > N ?M  M - NN  N - MĐúngĐúngSaiSaic) Mô tả bằng số liệu cụ thể1. Cho hai số: M = 25 và N = 10 tìm ƯCLN2515551010105M=N=M > NM = M - N N = 10 - 5 M = NƯCLN(M,N) = 5M = 25 – 10 M = 15 – 10 N > MN = N - M *) Mô tả bằng số liệu cụ thểCho hai số: M = 7 và N = 5 tìm ƯCLN721531M=N=M > NM = M - N N = 3 - 2 M = NƯCLN(M,N) = 1M = 7 – 5 N > MN = N - M N = 5 - 2 M = 2 – 13. VIẾT CHƯƠNG TRÌNHNgôn ngữ lập trình + Thuật toán = Chương trìnhKhi viết chương trình ta nên chọn một ngôn ngữ lập trình hoặc một phần mềm chuyên dụng thích hợp vơi thuật toán. Viết chương trình trong ngôn ngữ nào thì phải tuân theo ngôn ngữ đó.Chương trình dịch chỉ có thể phát hiện và thông báo về mặt ngữ phát. Ví dụ: Viết chương trìnhMột chương trình đã viết xong có thể có nhiều lỗi và sẽ cho kết quả không đúng.Ta cần thử chương trình bằng vài bộ số Input để phát hiện lỗi và sửa chương trình. Quá trình này gọi là hiệu chỉnh (test).4. HIỆU CHỈNH5. VIẾT TÀI LIỆUTài liệu phải mô tả bài toán, thuật toán , thiết kế chương trình, kết quả nghiệm và hương dẫn sử dụng. Tài liệu này rất có ích cho người sử dụng chương trình và cho việc đề xuất những khả năng hoàn thiện thêmCác bước có thể lập đi lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã làm việc đúng đắn và hiệu quả.Lựa chọn thuật toán tối ưu nhất (thời gian và bộ nhớ)Diễn tả thuật toán(Sơ đồ và liệt kê)Lựa chọn hoặc thiết kế thuật toanGIẢI BÀI TOÁN TRÊN MÁY TÍNHXác định bài toánViết chương trìnhHiệu chỉnhViết tài liệuInputOutputChọn ngôn ngữ lập trình phù hợp.Tổ chức dữ liệuTest và sửa sai sót.Mô tả chương trìnhHướng dẫn sử dụngCỔNG CỐ