PHÒNG GIÁO DỤC PHÚ LỘC TRƯỜNG THCS THỊ TRẤN PHÚ LỘC GIÁO ÁN TIN HỌC LỚP 8 GV: ĐỒNG THỊ HẰNG NGA PHÚ LỘC, 11/2008 BÀI 5 - Nêu các bước giải bài toán trên máy tính: - Hãy xác định INPUT và OUTPUT của bài toán sau: Tính quãng đường ô tô đi được trong 4 giờ với vận tốc 50km/giờ. Bài cũ: BÀI 5 - Các bước giải bài toán trên máy tính: - Xác định INPUT và OUTPUT của bài toán sau: Tính quãng đường ô tô đi được trong 4 giờ với vận tốc 50km/giờ. + Xác định bài toán (Xác định thông tin đã cho-INPUT và thông tin cần tìm – OUTPUT). + Mô tả thuật toán (Tìm cách giải và diễn tả bằng câu lệnh). + Viết chương trình (Mô tả thuật giải bằng một NNLT cụ thể). + INPUT: Thời gian là 4 giờ, vận tốc là 50km/giờ + OUTPUT: Quãng đường ô tô đi. 1) Thuật toán và mô tả thuật toán: Ví dụ 1: Để pha một ấm trà mời khách cần chuẩn bị những gì, các bước thực hiện như thế nào? * INPUT: * OUTPUT: - Rót nước sôi ngập trà trong ấm để tráng ấm và trà, rót ra chén để tráng chén. - Cho trà vào ấm. - Rót nước sôi vào ấm và đợi khoảng 3 đến 4 phút. - Rót trà ra chén để mời khách. BÀI 5 * MÔ TẢ THUẬT TOÁN (bằng cách liệt kê các bước) Ví dụ 2/ Tìm thương của . - INPUT: - OUTPUT: Bước 1: Nếu b=0 chuyển tới bước 3 Bước 2: Tính thương và chuyển tới bước 4 Bước 3: Thông báo không thực hiện được. Bước 4: Kết thúc. - MÔ TẢ THUẬT TOÁN: BÀI 5 Các số a, b Giá trị của a b a b 1) Thuật toán và mô tả thuật toán: ĐK Điều kiện để phép chia thực hiện được? a b ≠ b 0 Tính thương Thông báo không thực hiện được Mô tả thuật toán bằng sơ đồ khối Mô tả thuật toán bằng cách liệt kê các bước b = 0 Sai Kết thúc Đúng BÀI 5 Bước 1: Nếu b=0 chuyển tới bước 3 Bước 2: Tính thương và chuyển tới bước 4 Bước 3: Thông báo không thực hiện được. Bước 4: Kết thúc. a b a b 1) Thuật toán và mô tả thuật toán: Ví dụ 3/ “Làm món trứng tráng” INPUT: OUTPUT: BÀI 5 MÔ TẢ THUẬT TOÁN: 1) Thuật toán và mô tả thuật toán: Ví dụ 3/ “Làm món trứng tráng” INPUT: OUTPUT: BÀI 5 Bước 1: Đập trứng, tách vỏ và cho vào bát. Bước 2: Cho một chút muối và hành tươi thái nhỏ vào bát trứng, dùng đũa quấy đều. Bước 3: Cho 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. Bước 4: Lật mặt trên của trứng úp xuống dưới, đun tiếp trong khoảng 1 phút. Bước 5: Lấy trứng ra đĩa. MÔ TẢ THUẬT TOÁN: 1) Thuật toán và mô tả thuật toán: BÀI 5 Thuật toán là gì? Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để thu được kết quả cần thiết từ điều kiện cho trước. 1) Thuật toán và mô tả thuật toán: 2) Một số ví dụ về thuật toán: Bài toán 1: Để làm một biển báo giao thông như hình bên cần sơn màu đỏ lên tấm bìa trắng. Hình tròn có bán kính R, chiều dài hình chữ nhật bên trong bằng bán kính hình tròn bên ngoài, chiều rộng bằng chiều dài. Tính diện tích phần cần sơn màu đỏ: 4 3 * INPUT: Bán kính hình tròn R, * OUTPUT: Diện tích phần cần sơn Bước1: Shcn Bước 2: Stron Bước 3: Sson BÀI 5 1 4 4/3*R*1/4*4/3*R * R*R Stron–Shcn * MÔ TẢ THUẬT TOÁN: π π