LOGO TiÕt 21 Bµi 5– Quá trình giải toán trên máy tính Bài toán và xác định bài toán 2 3 1 Thuật toán và mô tả thuật toán 3 3 BàI TOáN Toán: Toán: Tính tổng của các số từ 1 đến 100 Tính tổng của các số từ 1 đến 100 Vật lý: Vật lý: Tính quãng đường ô tô đi được Tính quãng đường ô tô đi được trong thời gian 3 giờ với vận tốc 60 km/h trong thời gian 3 giờ với vận tốc 60 km/h Văn: Văn: Viết bài văn miêu tả con mèo nhà em Viết bài văn miêu tả con mèo nhà em Tin học: Tin học: Viết chương trình tính tổng hai số Viết chương trình tính tổng hai số a và b bất kỳ a và b bất kỳ được nhập từ bàn phím . được nhập từ bàn phím . 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài toán Bài toán Bài toán trong các môn học trong các môn học BàI TOáN Lập bảng cửu chương Lập bảng cửu chương Lập bảng điểm các môn học Lập bảng điểm các môn học So sánh cân nặng của hai bạn trong lớp So sánh cân nặng của hai bạn trong lớp So sánh giá tiền của 1kg đậu và 1kg thịt So sánh giá tiền của 1kg đậu và 1kg thịt 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài toán Bài toán trong cuộc sống Bài toán trong cuộc sống hằng ngày hằng ngày 1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n 1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n Bµi to¸n lµ g× nhØ? Bµi to¸n lµ g× nhØ? Khái niệm Khái niệm Bài toán: Bài toán: Là một công việc hay Là một công việc hay một nhiệm vụ cần phải giải quyết 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 1. Bài toán và xác định bài toán Để giải quyết được một bài toán cụ thể, Để giải quyết được một bài toán cụ thể, cần cần xác định bài toán xác định bài toán . . Tức là cần Tức là cần xác định rõ các điều kiện cho trước xác định rõ các điều kiện cho trước và và kết quả cần thu được kết quả cần thu được . . 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài toán Ví dụ: Ví dụ: Xác định điều kiện cho trước Xác định điều kiện cho trước và kết quả nhận được cho bài và kết quả nhận được cho bài toán sau: toán sau: Cho tam giác Cho tam giác ABC ABC biết rằng biết rằng độ dài cạnh đáy độ dài cạnh đáy BC = 8 cm BC = 8 cm ; đường ; đường cao tương ứng cao tương ứng AH = 6 cm AH = 6 cm . . Tính diện tích tam giác Tính diện tích tam giác ABC ABC ? ? 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài toán 1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n 1. Bµi to¸n vµ x¸c ®Þnh bµi to¸n GT Tam gi¸c Tam gi¸c ABC ABC BC = 8 cm; AH BC = 8 cm; AH ⊥ ⊥ BC BC AH = 6 cm AH = 6 cm KL DiÖn tÝch tam gi¸c ABC Tính diện tích hình tam giác Ví dụ 1 Tìm đường đi tránh các điểm nghẽn giao thông trong giờ cao điểm Nấu một món ăn 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài toán [...]... 2 Quá trình giải bài toán trên máy tính Thuật toán Thuật toán Là thể hiện của Là các bướcLà thể hiện của Là các bước thuật toán thuật toán để giải một để giải một trong một ngôn trong một ngôn bài toán bài toán lập trình cụ ngữ lập trình cụ ngữ thể thể Thuật toán Chương trình Thuật toán Chương trình Chương trình Chương trình 2 Quá trình giải bài toán trên máy tính Các bước giải bài toán trên máy tính... cao điểm 1 Bài toán và xác định bài toán Quốc lộ 4G mùa mưa lũ Quốc lộ 4G mùa mưa lũ Đường phố HN giờ cao điểm Đường phố HN giờ cao điểm 1 Bài toán và xác định bài toán Bài toán giao thông nan giải Bài toán giao thông nan giải 1 Bài toán và xác định bài toán 1 Bài toán và xác định bài toán Điều kiện cho trước Các thực phẩm hiện có Kết quả thu được Một món ăn Bài toán nấu một món ăn Bài toán nấu một... trên máy tính Các bước giải bài toán trên máy tính 1 2 3 Xác định bài toán: Input, Output Mô tả thuật toán: Tìm cách giải, diễn tả bằng các lệnh Viết chương trình: Viết CT bằng ngôn ngữ lập trình đã biết 2 Quá trình giải bài toán trên máy tính Lưu ý: Để giải một bài toán có thể có nhiều thuật toán Lưu ý: Để giải một bài toán có thể có nhiều thuật toán khác nhau, song mỗi thuật toán chỉ dùng để giải một...1 Bài toán và xác định bài toán Điều kiện cho trước Kết quả thu được Một cạnh của tam giác Đường cao tương ứng với cạnh đó Diện tích tam giác Bài toán tính diện tích tam giác Bài toán tính diện tích tam giác 1 Bài toán và xác định bài toán Điều kiện cho trước Vị trí điểm tắc nghẽn giao thông Các con đường có thể đi từ vị trí hiện tại đến vị trí cần đến Kết quả thu được Đến được vị trí cần đến mà... trình giải bài toán trên máy tính Máy tính không tự tìm ra lời giải (Thuật toán) của các bài toán Thuật toán là tư duy sáng tạo của con người Tuy nhiên thuật toán phải được mô tả dưới dạng ngôn ngữ máy để máy tính có thể hiểu và thực hiện được Kết quả diễn đạt thuật toán chương trình được viết trong một ngôn ngữ lập trình nào đó Máy tính sẽ chạy chương trình và cho ta lời giải của bài toán 2 Quá trình. .. Quá trình giải bài toán trên máy tính Việc dùng máy tính để giải một bài toán chính là đưa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện được để từ các điều kiện cho trước ta nhận được kết quả cần tìm 2 Quá trình giải bài toán trên máy tính Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán Thuật toán giải phương trình Thuật toán giải phương trình. .. mỗi thuật toán chỉ dùng để giải một bài toán cụ thể Vì vậy khi mô tả thuật toán nên chỉ ra bài toán cụ thể Vì vậy khi mô tả thuật toán nên chỉ ra điều kiện cho trước và kết quả nhận được kèm theo để điều kiện cho trước và kết quả nhận được kèm theo để dễ nhận biết thuật toán đó dùng để giải bài toán nào dễ nhận biết thuật toán đó dùng để giải bài toán nào 3 Thuật toán và mô tả thuật toán Bài tập thảo... luận nhóm (Thời gian 2 phút) Bài tập thảo luận nhóm (Thời gian 2 phút) 1 2 Mô tả thuật toán làm món trứng tráng Mô tả thuật toán pha trà mời khách 3 Thuật toán và mô tả thuật toán 3 Thuật toán và mô tả thuật toán INPUT: Trứng, dầu ăn, muối và hành OUTPUT: Trứng tráng 3 Thuật toán và mô tả thuật toán Bước 1: Đập trứng, tách vỏ và cho vào bát 3 Thuật toán và mô tả thuật toán Bước 2: Cho một chút muối... mạnh cho đều 3 Thuật toán và mô tả thuật toán Bước 3: Cho một thìa dầu ăn vào chảo, đun nóng đều rồi đổ trứng vào Đun tiếp trong khoảng 1 phút 3 Thuật toán và mô tả thuật toán Bước 4: Lật mặt trên của miếng trứng úp xuống dưới Đun tiếp trong khoảng 1 phút 3 Thuật toán và mô tả thuật toán Bước 5: Lấy trứng ra đĩa 3 Thuật toán và mô tả thuật toán 3 Thuật toán và mô tả thuật toán INPUT: Trà, nước... thuật toán INPUT: Trà, nước sôi, ấm và chén OUTPUT: Chén trà đã pha để mời khách 3 Thuật toán và mô tả thuật toán Bước 1: Tráng ấm và chén bằng nước sôi 3 Thuật toán và mô tả thuật toán Bước 2: Cho trà vào ấm 3 Thuật toán và mô tả thuật toán Bước 3: Rót nước sôi vào ấm và đợi khoảng 3 4 phút 3 Thuật toán và mô tả thuật toán Bước 4: Rót trà ra chén để mời khách Example . Thuật toán Chương trình Chương trình Chương trình Thuật toán Chương trình Thuật toán 2. Quá trình giải bài toán trên máy tính 2. Quá trình giải bài toán. bất kỳ được nhập từ bàn phím . được nhập từ bàn phím . 1. Bài toán và xác định bài toán 1. Bài toán và xác định bài toán Bài toán Bài toán trong các môn