Thuật toán là dãy hữu hạn các thao

Một phần của tài liệu Giao an Tin hoc lop 8 (Trang 45 - 50)

tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước.

- Quá trình giải bài toán trên máy tính

gồm những bước:

+ 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. + Viết chương trình.

4. Củng cố và dặn dò (3p)a) Củng cố a) Củng cố

? Để giải quyết được một bài toán cụ thể, ta làm như thế nào ? Thuật toán là gì

? Quá trình giải bài toán trên máy tính gồm những bước nào

b) Dặn dò

- Học thuộc bài, xem trước phần tiếp theo. - Làm bài tập 1 trong SGK tr 45.

5. Rút kinh nghiệm

... ...

Tuần: 10 Tiết 20 Ngày soạn: 01/10

BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) I- MỤC TIÊU

1. Kiến thức

Sau tiết này HS:

- Biết cách xác định bài toán và mô tả thuật toán.

2. Kỹ năng

- Làm quen với môn học.

- Xác định được bài toán và mô tả được thuật toán.

3. Thái độ

- Giáo dục HS yêu thích môn học.

- Tích cực tham gia xây dựng bài.

- Rèn luyện tinh thần tự giác và ý thức học tập tốt.

II- PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC1. Phương pháp 1. Phương pháp

- Thuyết trình, vấn đáp, trực quan.2. Phương tiện 2. Phương tiện

- GV: Giáo án, SGK, SGV, sách bài tập.

III- NỘI DUNG DẠY HỌC

1. Ổn định lớp + kiểm tra sĩ số (1p)2. Kiểm tra bài cũ (2p) 2. Kiểm tra bài cũ (2p)

? Thuật toán là gì

? Quá trình giải bài toán trên máy tính gồm những bước nào (adsbygoogle = window.adsbygoogle || []).push({});

3. Nội dung bài mới

HOẠT ĐỘNG CỦA GV- HS NỘI DUNG

Hoạt động 3: 3. Thuật toán và mô tả thuật toán (37p)

? Yêu cầu HS nhắc lại khái niệm thuật toán là gì

- HS: 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 để nhận được kết quả cần tìm từ những điều kiện cho trước.

- Dẫn dắt HS tìm hiểu cách xác định bài toán và mô tả thuật toán.

- Cho VD và giải thích để HS hình dung. - VD: Bài toán “Pha trà mời khách”

INPUT: Trà, nước sôi, ấm và chén. OUTPUT: Chén trà đã pha để mời khách. 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.

- Cho HS quan sát các VD về bài toán “Giải phương trình bậc nhất” và bài toán “Làm món trứng tráng” trong SGK và giải thích để HS hiểu rõ hơn.

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

(SGK)

4. Củng cố và dặn dò (5p)a) Củng cố a) Củng cố

? Cho bài toán về việc nấu 1 nồi cơm, yêu cầu HS xác định bài toán và mô tả thuật toán.

b) Dặn dò

- Học thuộc bài, xem trước phần tiếp theo.

5. Rút kinh nghiệm... ... ... ... Xđ bài toán Mô tả TT

Tuần: 11 Tiết 21 Ngày soạn: 02/10

BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) I- MỤC TIÊU

1. Kiến thức

Sau tiết này HS:

- Biết vận dụng cách xác định bài toán và mô tả thuật toán vào giải một số ví dụ về thuật toán.

2. Kỹ năng

- Làm quen với môn học.

- Vận dụng và giải được một số ví dụ về thuật toán.

3. Thái độ

- Giáo dục HS yêu thích môn học.

- Tích cực tham gia xây dựng bài. (adsbygoogle = window.adsbygoogle || []).push({});

- Rèn luyện tinh thần tự giác và ý thức học tập tốt.

II- PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC1. Phương pháp 1. Phương pháp

- Thuyết trình, vấn đáp, trực quan.2. Phương tiện 2. Phương tiện

- GV: Giáo án, SGK, SGV, sách bài tập.

- HS: SGK, vở, đồ dùng học tập.

III- NỘI DUNG DẠY HỌC

1. Ổn định lớp + kiểm tra sĩ số (1p)2. Kiểm tra bài cũ (4p) 2. Kiểm tra bài cũ (4p)

? Thuật toán là gì

? Em hãy mô tả thuật toán về việc pha trà mời khách.

3. Nội dung bài mới

HOẠT ĐỘNG CỦA GV- HS NỘI DUNG

Hoạt động 4: 4. Một số ví dụ về thuật toán (38p)

? Yêu cầu HS nhắc lại cách mô tả thuật toán đã được học trong tiết trước.

- HS: Xác định INPUT, OUTPUT và các bước cần thực hiện để giải bài toán.

* Hướng dẫn HS làm các VD trong SGK tr 40, 41, 42. - VD2: Tính diện tích hình A.

- Cho HS quan sát hình 29 trong SGK và giải thích để HS hình dung.

- VD3: Tính tổng của 100 số tự nhiên đầu tiên.

- Cho HS quan sát hình 30 trong SGK và giải thích để HS hình dung.

- VD4: Đổi giá trị của hai biến x và y.

- Cho HS quan sát hình 31 trong SGK và giải thích để HS hình dung.

4. Một số ví dụ về thuật toán (SGK)

4. Củng cố và dặn dò (2p)a) Củng cố a) Củng cố

? Thuật toán là gì

? Em hãy nhắc lại cách xác định bài toán và mô tả thuật toán.

b) Dặn dò

- Làm bài tập 2, 3, 4, 5, 6 trong SGK tr 45.

5. Rút kinh nghiệm

... ...

Tuần: 11 Tiết 22 Ngày soạn: 02/10

BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (tt) I- MỤC TIÊU (adsbygoogle = window.adsbygoogle || []).push({});

1. Kiến thức

Sau tiết này HS:

- Biết vận dụng cách xác định bài toán và mô tả thuật toán vào giải một số ví dụ về thuật toán.

2. Kỹ năng

- Làm quen với môn học.

- Vận dụng và giải được một số ví dụ về thuật toán.

3. Thái độ

- Giáo dục HS yêu thích môn học.

- Tích cực tham gia xây dựng bài.

- Rèn luyện tinh thần tự giác và ý thức học tập tốt.

II- PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC1. Phương pháp 1. Phương pháp

- Thuyết trình, vấn đáp, trực quan.2. Phương tiện 2. Phương tiện

- GV: Giáo án, SGK, SGV, sách bài tập.

- HS: SGK, vở, đồ dùng học tập.

III- NỘI DUNG DẠY HỌC

1. Ổn định lớp + kiểm tra sĩ số (1p)2. Kiểm tra bài cũ (4p) 2. Kiểm tra bài cũ (4p)

? Mô tả thuật toán về việc tính tổng của 100 số tự nhiên đầu tiên.

3. Nội dung bài mới

HOẠT ĐỘNG CỦA GV- HS NỘI DUNG

Hoạt động 5: 4. Một số ví dụ về thuật toán (tt) (35p)

? Yêu cầu HS nhắc lại cách mô tả thuật toán đã được học trong tiết trước.

- HS: Xác định INPUT, OUTPUT và các bước cần thực hiện để giải bài toán.

* Hướng dẫn HS làm các VD trong SGK tr 43, 44. - VD5: So sánh hai số thực a và b.

- Hướng dẫn HS mô tả thuật toán và giải thích để HS hình dung.

- VD6: Tìm số lớn nhất trong dãy A.

- Cho HS quan sát hình minh họa trong SGK và giải thích để HS hình dung. 4. Một số ví dụ về thuật toán (tt) (SGK) 4. Củng cố và dặn dò (5p) a) Củng cố ? Thuật toán là gì

? Cho 1 VD và yêu cầu HS mô tả thuật toán

b) Dặn dò

- Học thuộc bài, xem trước bài tiếp theo. - Trả lời lại các câu hỏi trong SGK tr 45.

5. Rút kinh nghiệm (adsbygoogle = window.adsbygoogle || []).push({});

... ... ...

BÀI TẬPI- MỤC TIÊU I- MỤC TIÊU

1. Kiến thức

Sau tiết này HS:

- Biết vận dụng cách xác định bài toán và mô tả thuật toán vào giải bài tập.

2. Kỹ năng

- Làm quen với môn học.

- Vận dụng và giải được các bài tập trong SGK.

3. Thái độ

- Giáo dục HS yêu thích môn học.

- Tích cực tham gia xây dựng bài.

- Rèn luyện tinh thần tự giác và ý thức học tập tốt.

II- PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC1. Phương pháp 1. Phương pháp

Một phần của tài liệu Giao an Tin hoc lop 8 (Trang 45 - 50)