Bai 5 Tu bai toan den chuong trinh

* Xác định bài toán:  Điều kiện cho trước: cạnh hình vuông  Kết quả thu được: chu vi, diện tích hình vuông * Mô tả thuật toán:  Nhập vào cạnh hình vuông  Sử dụng các công thức tính c[r]

Bài TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán và xác định bài toán * Một số ví dụ: - Bài toán 1: Tính tổng các số tự nhiên từ đến 100 toán rấtô phong - Bài toán 2:Tính Bài quãng đường tô với vận tốc 60km/giờ.phú và đa dạng - Bài toán 3: Bài điềulàkhiển Bàitoán toán gì? Rô-bốt nhặt rác - Bài toán 4: Tính diện tích tam giác biết cạnh và đường cao tương ứng với cạnh đó Bài Bàitoán toán5:5:Tìm Tìmcác cáccách cáchkhắc khắcphục phụctắc tắcnghẽn nghẽngiao giaothông thông tronggiờ giờcao caođiểm điểm Bài toán và xác định bài toán Để giải bài toán cụ thể, ta cần xác định rõ điều gì? Xác định bài toán * Điều kiện cho trước * Kết quả cần thu Bài toán và xác định bài toán * Xác định bài toán số bài toán sau: a) Tính diện tích hình tam giác A c B S = a.h b h a C Điều kiện cho trước: ? Kết quả cần thu được: ? Bài toán và xác định bài toán b) Tìm đường tránh các điểm nghẽn giao thông x Điều kiện cho trước: Kết quả cần thu được: x • Vị trí điểm nghẽn giao thông • Các đường có thể từ vị trí tới vị trí cần tới Đường từ vị trí tới vị trí cần tới mà không qua điểm nghẽn giao thông Bài toán và xác định bài toán b) Bài toán nấu món ăn Điều kiện cho trước: Các thực phẩm có Kết quả cần thu được: Một món ăn Ví dụ: “Làm món trứng chiên” INPUT: OUTPUT: Chú ý: Xác định bài toán là bước đầu tiên và là bước quan trọng việc giải bài toán Quá trình giải bài toán trên máy tính - Ví dụ Bài toán điều khiển rô-bốt nhặt rác: Tiến bước; Máy tính Quay trái, tiến bước; hiểu trực tiếp Theo em máy tính có Nhặt rác; ngôn ngữngôn máy.ngữ Quay thể phải,hiểu tiến 3được bước; người nói Quay trái, tiến bước; không? Bỏ rác vào thùng; Thuật toán Thuật toán là gì? Thuật Thuậttoán toánlà làdãy dãyhữu hữuhạn hạncác cácthao thaotác tác cần cầnthực thựchiện hiệnđể đểgiải giảimột mộtbài bàitoán toán - Quan saùt hình sau: Quá trình giải bài toán trên máy tính  Xác định thông tin đã cho (Input) Xác định bài toán gồm bước?  Thông tin cần tìm (Output) Mô tả thuật toán  Tìm cách giải bài toán và diễn tả các lệnh cần phải thực Viết chương trình  Dựa vào mô tả thuật toán, ta viết chương trình ngôn ngữ lập trình Quá trình giải bài toán trên máy tính Ví dụ: Viết chương trình tính chu vi và diện tích hình vuông? * Xác định bài toán:  Điều kiện cho trước: cạnh hình vuông  Kết thu được: chu vi, diện tích hình vuông * Mô tả thuật toán:  Nhập vào cạnh hình vuông  Sử dụng các công thức tính chu vi và diện tích để tính toán  In kết màn hình * Viết chương trình:  Sử dụng chương trình Pascal để viết chương trình Thuật toán và mô tả thuật toán Ví dụ 1: Để pha ấm trà mời khách * Input: * Output: * MÔ TẢ THUẬT TOÁN (bằng cách liệt kê các bước) Bước 1: Cho trà vào ấm Bước 2: Rót nước sôi ngập trà ấm để tráng ấm và trà, rót chén để tráng chén Bước 3: Rót nước sôi vào ấm và đợi khoảng đến phút Bước 4: Rót trà chén để mời khách Thuật toán và mô tả thuật toán Ví dụ 2: Giải phương trình bậc dạng tổng quát bx + c = Điều kiện để phép Các số b, c Input: Output: Nghiệm phương trình chia thực được? - MÔ TẢ THUẬT TOÁN: b 0 Bước 1: Nếu b=0 chuyển tới bước c Bước 2: Tính nghiệm x=  và chuyển tới bước b Bước 3: Nếu c # 0, thông báo phương trình vô nghiệm, ngược lại phương trình có vô số nghiệm Bước 4: Kết thúc Thuật toán và mô tả thuật toán Ví dụ 2: Giải phương trình bậc dạng tổng quát bx + c = Mô tả thuật toán sơ đồ khối Đúng đúng Phương trình vô số nghiệm c=0 sai Phương trình vô nghiệm b=0 Sai c Tính nghiệm  b Kết thúc Thuật toán và mô tả thuật toán Thuật toán: Là dãy hữu hạn các thao tác cần thực theo trình tự xác định để thu kết quả cần thiết từ điều kiện cho trước Caâu Caâu Caâu Caâu Caâu Caâu Caâu 1: Haõy chæ Input vaø Output cuûa bài toán sau: Tìm số lớn số a, b, c Input: soá a, b, c Output: Số lớn số a, b, c 11 59 10 Caâu 2: Haõy choïn phaùt bieåu Sai? A Việc thực bước giải bài toán trên máy tính là cần thiết, là bài toán phức tạp B Xác định bài toán là xác định rõ Các điều kiện cho trước và kết cần thu C Dãy hữu hạn các thao tác cần thực để giải bài toán gọi là thuật toán D D Đối với bài toán cụ thể chúng ta có thuật toán để giải bài toán đó trên maùy tính 10 Caâu 3: Haõy chæ Input vaø Output cuûa bài toán sau: Tính quãng đường ô tô với vận tốc 60km/giờ Input: t = 3h, υ = 60km/h Output: Quãng đường ô tô 10 Câu 4: Em hãy mô tả quá trình nấu cơm mình 10 Câu 5: Hãy chọn phát biểu Đúng? A Các bước giải bài toán trên máy tính là: Mô tả thuật toán  Xác định bài toán  Vieát chöông trình B Cần phải xác định bài toán trước giải bài toán trên máy tính C Máy tính hiểu chương trình viết baèng NNLT Pascal D Với bài toán cụ thể, phải lựa chọn NNLT phù hợp xây dựng thuật toán giải bài toán đó 10 Câu 6: Xác định số học sinh lớp cùng mang họ trần Input: Học sinh lớp Output: Học sinh họ trần 12 11 14 17 16 15 10 19 13 18 20 - Về nhà học bài Làm bài tập 1, Sgk trang 45 - Tìm thêm số bài toán và xác định bài toán bài toán đó - Xem trước phần 3: Thuật toán và mô tả thuật toán