Đang tải... (xem toàn văn)
Trong bộ sưu tập bài giảng này, các em sẽ được tìm hiểu về Giải bài toán trên máy tính, đây là những bài giảng hay giúp các em HS dễ dàng nắm vững kiến thức. Qua đó, các em sẽ có điều kiện để nắm bắt các cách giải bài toán trên máy tính theo chương trình Tin học lớp 10. Bên cạnh đó biết các bước cơ bản khi tiến hành giải toán trên máy tính, cách trình bày bài toán. Mời các bạn tham khảo bộ sưu tập để có thêm tư liệu xây dựng tiết học tốt hơn và đạt được hiệu quả cao nhất.
BÀI GIẢNG ĐIỆN TỬ MÔN: TIN HỌC 10 05/01/21 Bài tốn gì? Bài tốn cơng việc mà người muốn máy tính thực Thuật tốn gì? Thuật tốn dãy hữu hạn thao tác xếp theo trình tự xác định cho thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm Có phải máy tính thơng minh làm cơng việc kể việc giải tốn? Việc giải tốn máy tính thực nào? Máy tính làm cơng việc hay giải toán người đưa vào máy cách thức làm việc để hướng dẫn cho máy thực cơng việc Để giải tốn máy tính ta thường tiến hành theo bước § GIẢI BÀI TỐN TRÊN MÁY TÍNH Việc giải tốn máy tính thường có bước : Bước 1: Xác định toán Bước : Lựa chọn thiết kế thuật toán Bước : Viết chương trình Bước : Hiệu chỉnh Bước 5: Viết tài liệu 1/ Xác định toán : ?Với định thìlàtrước phải xácOutput định hai Xác bàitốn tốn xác tiên địnhcần Input yếubài tố cần thiết, hai yếu tố nào? toán xácNhững định input output số tốn • Phải Input: kiện, giảcủa thiết, liệu có • Output: Kết cần tìm, kết luận cần Ví dụ1 : Xét tốn sau Tìm ước chung lớn (ƯCLN) hai số nguyên dương M N ? Hãy xác định Input Output toán trên? Input : Hai số nguyên dương M N; Output: ƯCLN(M, N) Khi xác định input output ta lựa chọn thiết kế thuật toán cho toán BÀI TỐN Có thể có nhiều cách giải (thuật tốn) Cách Cách Cách KẾT QUẢ 2/ Lựa chọn thiết kế thuật toán a/ Lựa chọn thuật tốn : Một tốn có nhiều thuật tóan để giải thuật tốn giải cho tốn Vì ta phải chọn thuật tốn tối ưu thuật tốn có Một thuật tốn tối ưu phải có tiêu chuẩn sau : Thời gian thực nhanh Ít tốn nhớ Trình bày dễ hiểu, dễ nhìn b/ Diễn tả thuật tốn : Có cách diễn tả thuật tốn Diễn tả cách liệt kê Diễn tả sơ đồ khối Ví dụ 1:Tìm ước chung lớn hai số nguyên dương M, N Ý tưởng: ta có ý tưởng sau: • Nếu M=N giá trị chung UCLN • Nếu M>N UCLN(M,N)=UCLN(M-N,N) • Nếu MN B3: Nếu R=0 UCLN(M,N)=N kết thúc M M-N, chuyển sang B2 B4: N B2 N-M, chuyển sang B4: M N , N chuyển sang B2 R, * Diễn tả thuật toán sơ đồ khối: Nhập M,N Nhập M,N Đ M=N S Đ M>N S N Đưa M KT Chia M cho N lấy dư R Đ R=0 M M-N S M N N-M Đưa N KT N R Nên lựa chọn cách giải (thuật toán) để viết chương trình? Với M=3, N=100 Nhập M,N Đ M=N S M>N S N N-M Đ Đưa M KT M M-N Lần M N 100 97 3 … … 94 … 34 35 36 1 KQ UCLN(3,100)=1 Với M=3, N=100 Nhập M,N Chia M cho N lấy dư R Đ R=0 S M N N R Đưa N KT Lần M N R 100 100 3 KQ UCLN(3,100)=1 Số lần thực Thuật toán giá trị tương ứng (M,N) Thuật toán giá trị tương ứng (M,N) 3,100 3,97 3,94 3,91 3,100 100,3 3,1 Kết luận: ƯCLN = … 34 35 36 … 3,1 2,1 1,1 3/ Viết chương trình : Là lựa chọn cách tổ chức liệu lựa chọn ngơn ngữ lập trình (NNLT) phù hợp với thuật tốn Có nhiều loại NNLT, viết chương trình ngơn ngữ phải tuân theo quy định Program TimUCLN; Var M, N, R:integer; Begin Write(‘Nhap vao M,N’); Read(M,N); Program TimUCLN; Var M, N, R:integer; Begin Write(‘Nhap vao M,N’); Read(M,N); While N While MN Begin IF M>N THEN R:=M mod N; M:=M-N M:=N; N:=R; ELSE N:=N-M; Write(‘ uoc chung lon nhat la:’, M); End end; Write(‘ uoc chung lon nhat la:’, M); End 4/ Hiệu chỉnh : ?Khi ta giải tốn có phải lúc kết đúngniệm: khơng? Tại saotrình cần phải bướctra hiệu chỉnh? Khái Chương đượccókiểm cáchThế nàochạy hiệu cho thửchỉnh? Input mà người ta biết trước Output Các Input-Output gọi Test Nếu có sai sót người lập trình phải sửa chương trình thử lại Quá trình gọi hiệu chỉnh Ví dụ 2: Để kiểm chứng tính đắn chương trình giải pt bậc hai ax2 +bx +c =0, ta sử dụng vài số Input để thấy rõ bước hiệu chỉnh toán Bài toán có Input gì? Input ba số a,b,c a=1,b= -3,c=2 ; ∆ =1>0(chương trình đưa hai nghiệm) a=1,b= -4,c=4; ∆ =0 (chương trình đưa nghiệm) a=1,b=3,c=4; ∆= -7