Bai 5 tu bai toan den chuong trinh

1. Bài toán và xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH - Ví dụ về bài toán: + Tính tổng của các số tự nhiên từ 1 đến 100. Nhiệm vụ cần giải quyết: Tính tổng từ 1-> 100 + Tính quãng đường ô tô đi được trong 3 giờ với vận tốc 60km/giờ. Nhiệm vụ cần giải quyết: Tính quảng đường ôtô đi được. 1. Bài toán và xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH + Tính diện tích hình tam giác. - Ví dụ về bài toán: a b c h A B C 1. Bài toán và xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Các em hãy cho thêm những ví dụ về bài toán mà các em biết. Bài toán rất phong phú và đa dạng. 1. Bài toán và xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán là gì? Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết. 1. Bài toán và xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH + Tính điểm trung bình của 3 môn Toán, Lý, Tin. + So sánh chiều cao của hai bạn Đạt và Lâm. Ví dụ: 1. Bài toán và xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Xác định bài toán Xác định bài toán Để giải được một bài toán cụ thể, ta cần xác đònh rõ điều gì? * Xác định các điều kiện cho trước (input) * Xác định các điều kiện cho trước (input) * Kết quả cần thu được (output) * Kết quả cần thu được (output) Xác đònh bài toán của những bài toán sau: a) Tính diện tích hình tam giác: Điều kiện cho trước: Điều kiện cho trước: Kết quả cần thu được: Kết quả cần thu được: Mợt cạnh và đường cao tương ứng với cạnh đó Mợt cạnh và đường cao tương ứng với cạnh đó Diện tích hình tam giác Diện tích hình tam giác b) Tìm đường điđ tránh các điểm nghẽn giao thông: • Vị trí điểm nghẽn giao thơng. • Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới • Vị trí điểm nghẽn giao thơng. • Các con đường có thể đi từ vị trí hiện tại tới vị trí cần tới Đường đi từ vị trí hiện tại tới vị trí cần tới mà khơng qua điểm nghẽn giao thơng. Đường đi từ vị trí hiện tại tới vị trí cần tới mà khơng qua điểm nghẽn giao thơng. Điều kiện cho trước: Điều kiện cho trước: Kết quả cần thu được: Kết quả cần thu được: a b c h A B C S= a.h 2 1) Bài toán món trứng chiên Điều kiện cho trước: Điều kiện cho trước: Kết quả cần thu được: Kết quả cần thu được: 2) Tính diện tích hình chữ nhật: Điều kiện cho trước: Điều kiện cho trước: Kết quả cần thu được: Kết quả cần thu được: THẢO LUẬN 1 - Xác đònh bài toán của những bài toán sau: [...]... trình viết bằng NNLT Pascal D Với mỗi bài toán cụ thể, phải lựa chọn NNLT phù hợp rồi mới xây dựng thuật toán giải bài toán đó 23 29 30 26 28 10 11 12 13 14 15 16 17 18 19 20 21 25 27 22 24 6 7 0 1 2 3 4 5 8 9 - Về nhà học bài Làm bài tập 1 Sgk trang 45 - Tìm thêm một số bài toán và xác đònh bài toán của những bài toán đó - Xem trước phần 3: Thuật toán và mô tả thuật toán ... hiện để giải một bài toán được gọi là thuật toán D Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính 23 29 30 26 28 10 11 13 15 16 17 19 12 14 18 20 21 22 24 25 27 6 7 0 1 3 5 9 2 4 8 Câu 2: 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 → Viết chương trình B Cần phải xác đònh bài toán trước... có sự chỉ dẫn của con t rá n ngườ má bước; 4 Quay phải, itiến 3y tính mới thực 5 Quay hiệ,n đượbước;c công việc trái tiến 2 c cá 6 Bỏ rác vào thùng; 2 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: • • • • • • 1 Tiến 2 bước; 2 Quay trái, tiến 1 bước; 3 Nhặt rác; 4 Quay phải, tiến 3 bước; 5 Quay trái, tiến 2 bước; 6 Bỏ rác vào thùng; Dã hữu các Máy tính hiể hiểu tác . toán và xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH + Tính diện tích hình tam giác. - Ví dụ về bài toán: a b c h A B C 1. Bài toán và xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Các. xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH Bài toán là gì? Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết. 1. Bài toán và xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN. 1. Bài toán và xác đònh bài toán Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH - Ví dụ về bài toán: + Tính tổng của các số tự nhiên từ 1 đến 100. Nhiệm