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

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.
Nội dung trích xuất từ tài liệu:
Bài giảng Tin học 10 bài 6: Giải bài toán trên máy tính BÀI GIẢNG ĐIỆN TỬ MÔN: TIN HỌC 1003/06/14 1Bài toán là gì? Bài toán là một công việc mà con người muốn máy tính thực hiện. Thuật toán là gì? Thuật toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. Máy tính làm một công việc Có phải máy tính hay giải một bài toán là do con thông minh và làm người đã đưa vào trong máyđược mọi công việc các cách thức làm việc để kể cả việc giải hướng dẫn cho máy thực hiện toán? công việc. Việc giải toán trên máy Để giải bài toán trên tính được máy tính ta thường thực hiện tiến hành theo 5 bước. như thế nào? § 6 GIẢI BÀI TOÁN TRÊN MÁY TÍNHViệc giải bài toán trên máy tính thường có 5 bước :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ệu.1/ Xác định bài toán : ?Vớ ịnh toán là xác ịnh Input và OutputXác iđmột bài toán thì trướcđtiên cần phải xác định haicủa u tố toán. ết, đó là hai yếu tố nào? yếbài cần thi• Input: Những dữ kiện, giảcủa ết, toán ệu đã có. Phải xác định input và output thi bài số li• Output: Kết quả cần tìm, kết luận cần chỉ ra. Ví dụ1 : Xét bài toán sauTìm ước chung lớn nhất (ƯCLN) của hai số nguyên dương M và N? Hãy xác định Input và Output của bài toán trên?Input : Hai số nguyên dương M và N;Output: ƯCLN(M, N).Khi đã xác định được input và output ta sẽ lựa chọn hoặcthiết kế thuật toán cho bài toán. Có thể Cách 1 có nhiềuBÀI TOÁN KẾT QUẢ cách giải Cách 2 (thuật toán) Cách 3 ...2/ Lựa chọn hoặc thiết kế thuật toán a/ Lựa chọn thuật toán : Một bài toán có thể có nhiều thuật tóan để giải nhưng mỗi thuật toán chỉ giải được cho một bài toán. Vì vậy ta phải chọn thuật toán tối ưu trong các thuật toán đã có. Một thuật toán tối ưu phải có các tiêu chuẩn sau :Thời gian thực hiện nhanh.Ít tốn bộ nhớ.Trình bày dễ hiểu, dễ nhìn. b/ Diễn tả thuật toán : Có 2 cách diễn tả một thuật toán Diễn tả bằng cách liệt kê. Diễn tả bằng sơ đồ khối. Ví dụ 1:Tìm ước chung lớn nhất của hai số nguyên dương M, N. Ý tưởng: ta có 2 ý tưởng sau:• Nếu M=N thì giá trị chung • Chia M cho N lấy dư làlà UCLN R• Nếu M>N thì • Nếu R=0 thìUCLN(M,N)=UCLN(M-N,N) UCLN(M,N)=N• Nếu M  Thuật toán : * Diễn tả thuật toán bằng cách liệt kê :B1:Nhập M,N B1: Nhập M, NB2: Nếu M=N thì giá trị B2: Chia M cho N lấychung là UCLN rồi kết thúc dư là RB3:Nếu M>N thì B3: Nếu R=0 thìM M-N, chuyển sang B2 UCLN(M,N)=N rồi kết thúcB4: N N-M, chuyển sangB2 B4: M N , N R, chuyển sang B2* Diễn tả thuật toán bằng sơ đồ khối: Nhập M,N Nhập M,N Chia M cho N Đ Đưa ra M và lấy dư R M=N KT S Đ Đưa ra N và Đ R=0 KT M>N M M-N S S M N N N-M N R 1 2 Nên lựa chọn cách giải (thuật toán) nào để viết chương trình? Lần M N Với M=3, N=100 1 3 100 2 3 97Nhập M,N 3 3 94 Đ M=N Đưa ra M và … … … KT S Đ 34 3 1 M>N M M-N S 35 2 1N N-M 36 1 1 KQ UCLN(3,100)=1Với M=3, N=100 Nhập M,NChia M cho N Lần M N R lấy dư R Đ 1 3 100 3 Đưa ra N và R=0 KT 2 100 3 1 S M N 3 3 1 0 N R KQ UCLN(3,100)=1Số lần Thuật toán 1 và giá Thuật toán 2 và giá trịthực trị tương ứng của tương ứng của (M,N)hiện (M,N)1 3,100 3,1002 3,97 100,33 3,94 3,14 3,91 Kết luận: ƯCLN = 1… …34 3,135 2,136 1,137 Kết luận: ƯCLN = 13/ Viết chương trình :Là lựa chọn cách tổ chức dữ liệu và lựa chọn ngôn ngữ lập trình (NNLT) phù hợp với thuật toán.Có nhiều loại NNLT, vì vậy khi viết chương trình trong ngôn ngữ nào thì phải tuân theo những quy định đó. Program TimUCLN;Program TimUCLN; Var M, N, R:integer;Var M, N, R:integer; BeginBegin Write(‘Nhap vao M,N’); Write(‘Nhap vao M,N’); Read(M,N); Read(M,N); While N 0 do While MN do Begin IF M>N THEN R:=M mod N; ...