BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH Bài tốn xác định tốn Q trình giải tốn máy tính Thuật tốn mơ tả thuật tốn Một số ví dụ thuật tốn 1.Bài toán xác định toán: a) Bài toán: Bài Bàitoán toánlà làkhái khái niệm niệmthường thườnggặp gặp ởởnhững nhữngmơn mơnhọc họcnào? nào? - Ví dụ tốn: + Bài tốn 1: Tính tổng số tự nhiên từ đến 100 + Bài tốn 2: Tính quãng đường ô tô với vận tốc 60km/giờ + Bài tốn 3: Tính diện tích hình tam giác ABC có độ dài cạnh BC= 5cm,AC =4cm, AB= 2,5cm chiều cao h= 3cm A c B b h a C Bài toán xác định toán: Em toán hiểu thếmột nàocơng Bài tốnnhiệm ? việc hay vụ cần phải giải 1.Bài toán xác định toán: a)Bài toán: b)Xác định toán: Để giải toán em cần xác định rõ điều gì? Xác định * Xác định điều kiện cho trước(INPUT) tốn * Kết cần thu được(OUTPUT) Ví dụ: Xác định INPUT OUTPUT toán sau: a)Tính diện tích hình tam giác ABC có độ dài cạnh BC= 5cm, AC =4cm, AB= 2,5cm chiều cao tương ứng với cạnh BC h= 3cm Điều kiện cho trước(INPUT) Độ dài cạnh đường cao tương ứng với cạnh BC Kết cần thu được(OUTPUT) Diện tích hình tam giác ABC ?Em xác định INPUT OUTPUT toán sau đây: b) Tính diện tích hình chữ nhật S có chiều dài a=5m chiều rộng b= 3m N1 c) Tính qng đường từ A đến B mà tô với vận tốc 60km/h N2 d) Tìm số lớn số tự nhiên a, b, c Hoạt đợng nhóm! N3 b) Tính diện tích hình chữ nhật S có chiều dài a=5m chiều rộng b= 3m Điều kiện cho trước(INPUT) Kết cần thu được(OUTPUT) Độ dài a= 5m, b= 3m Diện tích hình hình chữ nhật S c) Tính quãng đường từ A đến B mà ô tô với vận tốc 60km/h Điều kiện cho trước(INPUT) Kết cần thu được(OUTPUT) t= 3h, v= 60km/h Độ dài quãng đường AB d) Tìm số lớn số tự nhiên a, b, c Điều kiện cho trước(INPUT) Cho số tự nhiên: a, b, c Kết cần thu được(OUTPUT) Số lớn số tự nhiên: a, b, c a) Bài tốn: Là cơng việc hay nhiệm vụ cần phải giải b)Xác định toán: Là xác định điều kiện cho trước ( INPUT) kết cần thu (OUTPUT) Q trình giải tốn máy tính: - Ví dụ Bài toán điều khiển rô-bốt nhặt Máy rác: tính làm việc Tiến bước; nhờ vào đâu? Quay trái, tiến bước; Nhặt rác; Quay phải, tiến bước; Quay trái, tiến bước; tính hiểu BỏMáy rác vào thùng; Thuật toán dãy Máy tính hiểu trực tiếp ngơn hữu hạn thao tác Nhờ vào dẫn trực tiếptoán ngơn ngữ ngữmáy Thuật cần thực để tính giải người máy nào? gì? tốn mới thực cơng việc - Quan sát hình sau: Q trình giải tốn máy tính gồm bước? - Q trình giải tốn máy tính gồm bước: Xác định tốn: •Xác định điều kiện cho trước (Input) • Kết cần thu (Output) 2.Mơ tả thuật tốn: •Tìm cách giải toán diễn tả lệnh cần phải thực Viết chương trình • Dựa vào mơ tả thuật tốn, ta viết chương trình ngơn ngữ lập trình 2 Q trình giải tốn máy tính: Ví dụ: Viết chương trình tính chu vi diện tích hình vng * Xác định tốn:  Điều kiện cho trước: cạnh hình vng  Kết thu được: chu vi, diện tích hình vng * Mơ tả thuật tốn:  Nhập vào cạnh hình vng  Sử dụng cơng thức tính chu vi diện tích để tính tốn  In kết hình * Viết chương trình: Sử dụng chương trình Pascal để viết chương trình •Bài tập Hãy đánh dấu x vào ô lựa chọn? Nội dung Đúng a, Việc thực bước giải toán máy tính cần thiết, với tốn phức tạp x b,Xác định toán xác định điều kiện cho trước kết cần thu x c, Với toán cụ thể, có thuật tốn để giải tốn d, Dãy hữu hạn thao tác để giải toán gọi thuật toán Sai x x Câu Câu Câu Câu 1: Hãy Input va Output tốn sau: Tìm số lớn số: a, b, c Input: số a, b, c Output: số lớn số: a, b, c 10 981 Câu 2: Hãy chọn phát biểu Sai? A Việc thực bước giải tốn máy tính cần thiết, đối với toán phức tap B Xác định toán xác định rõ điều kiện cho trước kết can thu đươc C Dãy hữu han thao tác can thực đề giải toán gọi thuật toán D Đối với toán cụ thể có thuật tốn để ggiải tốn máy tính 23 30 29 28 26 27 25 22 24 12 13 14 15 16 17 18 19 20 21 10 11 Câu 3: Hãy Input va Output tốn sau: Tính qng đường tơ với vận tốc 60km/giờ Input: t = 3h, υ = 60km/h Output: Quãng đường ô tô 810 90 - Về nhà em học phần 1, - Xem trước phần 3, tiết sau em học tiếp ... với vận tốc 60km/giờ + Bài tốn 3: Tính diện tích hình tam giác ABC có độ dài cạnh BC= 5cm,AC =4cm, AB= 2,5cm chiều cao h= 3cm A c B b h a C Bài toán xác định toán: Em toán hiểu thếmột nàocơng... Xác định INPUT OUTPUT toán sau: a)Tính diện tích hình tam giác ABC có độ dài cạnh BC= 5cm, AC =4cm, AB= 2,5cm chiều cao tương ứng với cạnh BC h= 3cm Điều kiện cho trước(INPUT) Độ dài cạnh đường... dài a=5m chiều rộng b= 3m N1 c) Tính qng đường từ A đến B mà tô với vận tốc 60km/h N2 d) Tìm số lớn số tự nhiên a, b, c Hoạt đợng nhóm! N3 b) Tính diện tích hình chữ nhật S có chiều dài a=5m