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

ĐẶT VẤN ĐỀ:- Tìm ước chung lớn nhất (UCLN)của hai số nguyên dương M và N. Với các giá trị sau : M=20,N=10; M=5,N=5; M=30,N=10; M=90,N=50; M=1050,N=300;-Thực hiện việc tìm UCLN bằng cách tính thông thường sau đó chỉ ra ưu điểm của việc tính toán bằng máy tính so với cách tính thông thường?*Xác Định Bài ToánLựa chọn và thiết kế thuật toánViết Chương TrìnhHiệu ChỉnhViết Tài LiệuBước 1.Xác Định Bài Toán-Xác định INPUT và OUTPUT của bài toán-Từ đó có thể lựa chọn thuật toán và ngôn ngữ lập trình thích hợp.Ví dụ:Tìm ước chung lớn nhất của M,N. INPUT:Cho M,N OUTPUT:UCLN(M,N) Home*Xác Định Bài ToánLựa chọn và thiết kế thuật toánViết Chương TrìnhHiệu ChỉnhViết Tài LiệuBước 2.Lựa Chọn Hoặc Thiết Kế Thuật Toána.Lựa Chọn Thuật Toán-Mỗi thuật toán chỉ giải một bài toán .Nhưng một bài toán thì có nhiều thuật toán để giải -Ta phải chọn thuật toán tối ưu+Thuật toán tối ưu bao gồm các tiêu chuẩn sau: Dễ hiểu Dễ nhìn Tốn ít thời gian Tốn ít bộ nhớ*Xác Định Bài ToánLựa chọn và thiết kế thuật toánViết Chương TrìnhHiệu ChỉnhViết Tài LiệuBước 2.Lựa Chọn Hoặc Thiết Kế Thuật Toánb.Biểu diễn thuật toán.Đưa ra các bước để giải bài toán Xác định bài toán Xây dựng thuật toán-Diễn tả thuật toán theo 2 cách cách 1:Liệt kê từng bước cách 2:Vẽ sơ đồ khối*VD: Tìm UCLN(M,N).-Xác định bài toán INPUT:Cho M,N OUTPUT:UCLN(M,N)-Xây dựng thuật toán Ý Tưởng: Nếu M=N thì giá trị chung đó là UCLN của M và N Nếu MN thì UCLN(M,N)=UCLN(M-N,N)*Xác Định Bài ToánLựa chọn và thiết kế thuật toánViết Chương TrìnhHiệu ChỉnhViết Tài Liệu Thuật ToánCách 1: Liệt kê từng bước. B1:Nhập M,N. B2:Nếu M=N thì lấy giá trị chung này làm UCLN rồi chuyển sang B5. B3:Nếu M>N thì M:=M-N quay lai B2. B4:Nếu N>M thì N:=N-M quay lại B2. B5:Đưa ra kết quả UCLN rồi kết thúc.*Xác Định Bài ToánLựa chọn và thiết kế thuật toánViết Chương TrìnhHiệu ChỉnhViết Tài LiệuThuật Toán Cách 2: Vẽ sơ đồ khốiBEGINM:=M-NUCLN(M,N)ENDN:=N-MM=NNhập M,NM>NĐSĐSHome*BEGIN25:=25-10UCLN(M,N)ENDN:=N-M25=1025>10ĐSĐS-Mô phỏng thuật toán tìm UCLN(M,N)-Với M=25,N=10Lượt1M=25N=101510?M=25N=10*BEGIN15:=15-10UCLN(M,N)ENDN:=N-M15=1015>10ĐSĐS-Mô phỏng thuật toán tìm UCLN(M,N)-Với M=25,N=10Lượt1M=25N=101510?M=25N=102510*BEGINM:=M-NEND10:=10-55=105>10ĐSĐS-Mô phỏng thuật toán tìm UCLN(M,N)-Với M=25,N=10Lượt1M=25N=101510?M=25N=1025103555=5UCLN(25,15)=5*Xác Định Bài ToánLựa chọn và thiết kế thuật toánViết Chương TrìnhHiệu ChỉnhViết Tài LiệuBước 3: Viết Chương Trình-Viết chương trình là việc lựa chọn cách tổ chức dữ liệuVà sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán.-khi viết chương trình ta nên lựa chọn ngôn ngữ lập trình thích hợp với thuật toán Home*TXác Định Bài ToánLựa chọn và thiết kế thuật toánViết Chương TrìnhHiệu ChỉnhViết Tài LiệuBước 4: Hiệu Chỉnh-Sau khi viết chương trình xong cần chạy thử chương trình -Bằng các bộ input và output đã biết(TEST) .Nếu sai sót thì ta phải sửa lại chương trình rồi thử lại .Đó gọi là quá trình hiệu chỉnh.VD:Chạy thử với các TESTM=8,N=8  UCLN=8M=25,N=10 UCLN=5M=13,N=17 UCLN=1Home*Xác Định Bài ToánLựa chọn và thiết kế thuật toánViết Chương TrìnhHiệu ChỉnhViết Tài LiệuBước 5:Viết Tài Liệu-Tài liệu phải mô tả bài toán ,thuật toán ,chương trình ,kết quả thử nghiệm và hướng sử dụng.*Củng Cố Bài Học -Các bước giải bài toán trên máy tính bao gồm:Bước 1:Xác định bài toánBước 2:Lựa chọn hoặc thiết kế thuật toánBước 3:Viết chương trìnhBước 4:Hiệu chỉnhBước 5:Viết tài liệuHomeHomeHomeHomeHomeGIẢI BÀI TOÁN TRÊN MÁY TÍNH*