Bài 5: Từ bài toán đến chương trình (tt)

PHÒNG GIÁO DỤC & ĐÀO TẠO HUYỆN KRÔNG BÚK TRƯỜNG THCS LÝ TỰ TRỌNG GIÁO ÁN TIN HỌC LỚP 8 GV: VÕ KIM OÁNH KRÔNG BÚK, 11/2010 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 rá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: π π [...]... Kết quả sai BÀI 5 2) Một số ví dụ về thuật toán: Bài toán 2 : Hoán đổi giá trị 2 biến a * INPUT: b x * THUẬT TOÁN * OUTPUT: x y ? y C1 C2 BÀI 5 2) Một số ví dụ về thuật toán: Bài toán 2 : Hoán đổi giá trị 2 biến BÀI 5 2) Một số ví dụ về thuật toán: Bài toán 2 : Hoán đổi giá trị 2 biến Bước 1: z  x BÀI 5 Bước 1: z  x Bước 2: x  y BÀI 5 Bước 1: z  x Bước 2: x  y Bước 3: y  z BÀI 5 Bài toán 2 : Hoán... thuật toán để hoán đổi giá trị 2 biến mà không cần sử dụng biến trung gian • Bài 3: Xác đinh bài toán và mô tả thuật toán để tìm số lớn nhất trong 2 số BÀI 5 Hoán đổi giá trị 2 biến không sử dụng biến trung gian (Bài tập về nhà) a x b y BÀI 5 BÀI 5 * MÔ TẢ THUẬT TOÁN - Cho trà vào ấm - 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 - Rót nước sôi vào ấm và đợi khoảng 3 đến. .. y Bước 1: z  x Bước 2: x  y Bước 3: y  z a a * OUTPUT: x Z b y BÀI 5 Bài toán 2 : Hoán đổi giá trị 2 biến * INPUT: Bước 1: z  x a b x y Bước 2: x  y Bước 3: y  z * OUTPUT: b x a y BÀI 5 Bài toán 2 : Hoán đổi giá trị 2 biến a * INPUT: x b y Bước 1: z  x * MÔ TẢ THUẬT TOÁN Bước 2: x  y Bước 3: y  z * OUTPUT: x y C1 C2 BÀI 5 Bài toán 3/ Tính tổng của n số tự nhiên đầu tiên * INPUT: Số nguyên n...BÀI 5 2) Một số ví dụ về thuật toán: Bài toán 2 : Hoán đổi giá trị 2 biến * INPUT: Biến x lưu giá trị a, biến y lưu giá trị b a b x y ? Bước 1: x  y * THUẬT TOÁN * OUTPUT: Biến x lưu giá trị b, biến y lưu giá trị a Bước 2: y  x x y C2 C3 BÀI 5 2) Một số ví dụ về thuật toán: * Bài toán 2 : Hoán đổi giá trị 2 biến * INPUT: Biến x lưu giá trị... 15 BÀI 5 SUM  0; i0 Với n = 5 i5+1 4 Sai 5≤5 6≤5 SUM  10 + 5 Kết thúc i 0 SUM 0 2 3 4 5 6 Đúng i . toán: BÀI 5 2) Một số ví dụ về thuật toán: Bài toán 2 : Hoán đổi giá trị 2 biến. 2) Một số ví dụ về thuật toán: Bài toán 2 : Hoán đổi giá trị 2 biến. BÀI. 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