Thuật toán và mô tả thuật toán.

Một phần của tài liệu GA TIN HỌC 8 MỚI NÌ (Trang 31 - 33)

Ví dụ 1: Pha trà mời khách

- Xác định INPUT và OUTPUT: + INPUT: Trà, nớc sôi, ấm, chén.

+OUTPUT: Chén trà đã pha để mời khách.

- Thuật toán:

+ Bớc 1: Tráng ấm, chén bàng nớc sôi. + Bớc 2: Cho trà vào ấm.

+ Bớc 3: Rót nớc sôi vào ấm và đợi khoảng 3 đến 4 phút. + Bớc 4: Rót trà ra chén để mời khách. Ví dụ 2: Giải PT bậc nhất dạng tổng quát bx + c = 0. - Xác định INPUT và OUTPUT: + INPUT: Các số b, c.

+OUTPUT: Nghiệm của PT bậc nhất. - Thuật toán:

+ Bớc 1: Nếu b = 0 chuyển tới bớc 3.

+ Bớc 2: Tính nghiệm của PT x = - c/b và chuyển tới bớc 4.

- HS quan sát ví dụ SGK/40.

?HS sử dụng phiếu học tập xác định INPUT và OUTPUT.

- HS trả lời. - GV nhận xét.

?HS hoạt động nhóm nêu thuật toán cho ví dụ từ INPUT và OUTPUT đã đợc xác định.

- HS đại diện các nhóm trả lời. - GV nhận xét.

- GV: Các bớc của thuật toán đợc thực hiện một cách tuần tự theo trình tự nh đã đợc chỉ ra.

- HS nêu lại khái nhiệm thuật toán.

+ Bớc 3: Nếu c ≠ 0 thông báo PT đã cho vô nghiệm. Ngợc lại nếu c = 0 thông báo PT có vô số nghiệm.

+ Bớc 4: Kết thúc.

Ví dụ 3: Làm món trứng tráng.

- Xác định INPUT và OUTPUT:

+ INPUT: Trứng, dầu ăn, muối, hành. +OUTPUT: Trứng tráng.

- Thuật toán:

+ Bớc 1: Đập trứng, tách vỏ và cho trứng 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 khuấy mạnh cho đến khi đều.

+ Bớc 3: Cho một thìa dầu ăn vào chảo, đun nóng 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 miếng 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.

d. củng cố

- HS nhắc lại cách xác định INPUT, OUTPUT và mô tả thuật toán.

?HS hoạt động nhóm vận dụng làm bài tập sau: Hãy chọn phát biểu đúng.

a. Sau khi xác định bài toán, việc mô tả thuật toán đúng đắn rất quan trọng để nhận đợc lời giải đúng của bài toán.

b. Việc thực hiện một cách máy móc cả ba bớc khi giải bài toán trên máy tính là dài dòng, không cần thiết. Nhiều bài toán đã thấy ngay cách giải, chỉ cần khai báo các biến thích hợp rồi có thể viết chơng trình luôn. (adsbygoogle = window.adsbygoogle || []).push({});

c. Việc thực hiện cả ba bớc khi giải bài toán trên máy tính là cần thiết, nhất là đối với các bài toán phức tạp.

d. Máy tính hoạt động rất máy móc, vì thế cần mô tả các bớc một cách chính xác để máy tính có thể hiểu và thực hiện đợc.

E. h

ớng dẫn về nhà

- Học bài cũ.Làm bài tập 2,3 SGK/45.

- Xem trớc nội dung ví dụ 2, ví dụ 3, ví dụ 4 mục 4 bài “Từ bài toán đến chơng trình”. tiết 21: Bài 5: từ bài toán đến chơng trình (tiết 3)

Ngày soạn:05/11/2010 Ngày giảng: /11/2011

A. Mục tiêu bài học

- HS biết các bài toán và cách xác định bài toán. - Hiểu thuật toán tính tổng n số tự nhiên đầu tiên.

*Kĩ năng:

- Mô tả đợc thuật toán.

B. chuẩn bị

- GV: Máy tính, máy chiếu, câu hỏi. - HS: Bảng nhóm, bút dạ, phiếu học tập.

C. các b ớc lên lớp

1. Tổ chức ổn định lớp

Một phần của tài liệu GA TIN HỌC 8 MỚI NÌ (Trang 31 - 33)