Thuật tốn và mơ tả thuật tốn:

Một phần của tài liệu Giáo án Tin học 8_Cả năm (Trang 32 - 34)

III. Tiến trình dạy học 1 ổn định lớp (1’ )

3. Thuật tốn và mơ tả thuật tốn:

trọng khơng? Vì sao ?

- Y/C HS đọc mục 2 sgk. - Thuật tốn là gì ?

- Máy tính cĩ thể tự mình tìm ra lời giải cho 1 bài tốn khơng ?

- Giới thiệu nh sgk.

- Vậy quá trình giải bài tốn trên máy tính gồm mấy bớc?

tốn ở VD giáo viên nêu ra. - Thảo luận và trả lời.

- Đọc mục 2 sgk. - TL.

- Khơng.

- Gồm 3 bớc: …..

- Việc xác định bài tốn là bớc đầu tiên và quan trọng trong việc giải bài tốn.

2. Quá trình giải bài tốntrên máy tính: trên máy tính:

- Thuật tốn là 1 dãy hữu hạn các thao tác cấn thực hiện để giải 1 bài tốn.

- Quá trình giải bài tốn trên máy tính gồm 3 bớc: + Xác định bài tốn. + Mơ tả thuật tốn. + Viết chơng trình.

HĐ3: Cũng cố:

Cho HS nhắc lại các kiến thức trong bài học.

HĐ4: HDVN:

- Học lý thuyết theo SGK + vở ghi.

- Lấy 3 VD và xác định điều kiện cho trớc, kết quả thu đợc của bài tốn. - Làm bài tập 1 sgk trang 45.

Tiết 2: ND:

Hđ 1: Kiểm tra bài cũ:

HS1: + Bài tốn là gì ?

+ Để giải quyết đợc 1 bài tốn cụ thể ngời ta phải xác định những gì ? HS2: Nêu k/n thuật tốn và các bớc để giải 1 bài tốn trên máy tính.

HĐ2 : Dạy bài mới:

HĐGV HĐHS Ghi bảng

- ĐVĐ nh sgk.

- Giới thiệu thuật tốn của cơng việc đơn giản là pha trà mời khách.

- Nêu bài tốn 1.

? Xác định INPUT và OUTPUT của bài tốn.

? Với bài tốn trên ta cĩ thể mơ

- Lắng nghe.

- 1HS đứng tại chổ trả lời. - Thảo luận nhĩm -> TL.

3. Thuật tốn và mơ tả thuậttốn: tốn:

* Bài tốn 1: Giải phơng trình bậc nhất dạng tổng quát bx + c=0.

INPUT : Các số b, c.

OUTPUT: nghiệm của phơng trình bậc nhất.

tả thuật tốn của nĩ ntn.

- Gọi HS lên bảng thực hiện việc mơ tả thuật tốn.

- Nhận xét, bổ sung.

- Nêu bài tốn 2.

? Để làm mĩn trứng tráng ta cần cĩ những nguyên vật liệu nào. ? Xác định INPUT ,OUTPUT. - Tổ chức HS thực hiện tiếp nh đối với bài tốn 1.

- Nĩi tĩm lại ta cĩ thể hiểu thuật tốn nh thế nào ?

- Chốt lại vấn đề.

- 1HS lên bảng viết.

- Lớp theo dõi, đối chiếu bài làm.

- Trứng, dầu ăn, muối và hành.

- TL.

- Thực hiện theo y/c của GV.

- Trả lời.

B1: Nếu b = 0 chuyển tới bớc 3. B2: Tính nghiệm của pt a c x=− và chuyển tới bớc 4. B3: Nếu c ≠ 0, thơng báo pt đã cho vơ nghiệm. Ngợc lại (c=0), thơng báo pt cĩ vơ số nghiệm.

B4: Kết thúc.

* Bài tốn 2: làm mĩn trứng tráng

INPUT : Trứng, dầu ăn, muối và hành.

OUTPUT: Trứng tráng.

B1: Đập trứng, tách vỏ và cho trứng vào bát.

B2: Cho gia vị. Dùng đủa khuấy cho đều.

B3: Cho dầu ăn vào chảo, đun nĩng rồi đổ trứng vào. Đun trong vịng 1 phút.

B4: Lập mặt trứng úp xuống d- ới. Đun tiếp khoảng 1 phút. B5: Lấy trứng ra đĩa.

HĐ 3: Củng cố :

Xác định input, output của các bài tốn sau: a. xác định số HS trong lớp mang họ Nguyễn.

b. Tính tổng của các phần tử lớn hơn 0 trong dãy n số cho trớc. c. Tìm số cĩ giá trị nhỏ nhất (lớn nhất) trong n số đã cho.

HĐ 4: Dặn dị:

- Học bài theo vở ghi, xem lại các bài tốn đã làm . - Nghiên cứu các VD 2, 3, 4 của mục 4.

- Làm bài tập: Xác định input, output và mơ tả thuật tốn của các bài tốn Tính tổng a + b.

Tiết 3: ND:

Hđ 1: Kiểm tra bài cũ:

Xác định input, output và mơ tả thuật tốn của các bài tốn sau: Tính tổng a + b.

HĐ2: Dạy bài mới:

HĐGV HĐHS Ghi bảng - Nêu VD 2 sgk. - xác định INPUT, OUTPUT của bài tốn. ? S hình A đợc tính ntn. ? Diện tích hình chữ nhật (S1). ? Diện tích hình bán nguyệt (S2).

? Viết thuật tốn của bài tốn.

- Nêu VD 3. - Tổ chức HS thực hiện nh VD 2. ? Em cĩ nhận xét gì về cách mơ tả thuật tốn nh trên. - Chốt lại vấn đề và HD h/s viết lại thuật tốn bằng cách ngắn gọn hơn.

? INPUT, OUTPUT của bài tốn.

- TL.

Một phần của tài liệu Giáo án Tin học 8_Cả năm (Trang 32 - 34)