Giáo án tin 8 2016

Ngày soạn: 6/11/2016 Tuần 12
Ngày dạy: 810/2016 Tiết 23
BÀI 5


MỤC TIÊU:
Kiến thức:
Nắm vững hơn về thuật toán thông qua một số ví dụ
Kỹ năng:
Biết đưa ra thuật toán từ bài tập ví dụ
CHUẨN BỊ:
Giáo viên: cách giải bài tập
Học sinh: học bài, chuẩn bị bài
PHƯƠNG PHÁP: hỏi đáp, luyện tập
TIẾN TRÌNH TIẾT HỌC:
Ổn định tổ chức: 1’
Kiểm tra sỉ số hs
Kiểm tra bài cũ: 5’
Câu hỏi: Em hãy cho biết thế nào là thuật toán?
Trả lời: 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 tìm từ những điều kiện cho trước.
Nội dung:
Hoạt động: Tìm hiểu một số ví dụ về thuật toán
Mục tiêu: nắm vững hơn về mô tả thuật toán
TG
Nội dung
Hoạt động của GV
Hoạt động của HS

30’
4. Một số ví dụ về thuật toán:
VD2: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a như (hình 29 SGK)
Input: a là
chiều rộng hình chữ nhật và là bán kính hình bán nguyệt, b chiều dài hình chữ nhật.
Output: diện tích hình A
Thuật toán:
B1: S1 2ab
B2: S2

B3: S S1 + S2
Lưu ý: kí hiệu chỉ phép gán giá trị một biểu thức cho một biến
VD3: Tính tổng của 100 số tự nhiên đầu tiên?


Input: dãy 100 số tự nhiên đầu tiên 1, 2, 3, …100
Output: tổng 100 số tự nhiên đầu tiên.
Thuật toán:
B1: sum 0
B2: sum sum + 1
. . . .
B101: sum sum + 100


Thuật toán 2:
- B1: sum 0; i 0
- B2: i i + 1
- B3: nếu i
100, thì sum sum + i và quay lại B2
- B4: thông báo kết quả và kết thúc thuật toán


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


Input: x, y có giá trị tương ứng là a, b
Output: x, y có giá trị tương ứng là b, a
Thuật toán:
B1: z x
B2: x y
B3: y z


- Yêu cầu hs xem vd2, quan sát hình


- Gọi 1 hs xác định bài toán




- Gọi 1 hs mô tả thuật toán



- Lưu ý hs, cho hs ghi bài
- Yêu cầu hs xem vd3: tính tổng của 100 số tự nhiên đầu tiên?
- Gọi 1 hs xác định bài toán


- Gọi 1 hs mô tả thuật toán



- Giải thích thuật toán.
- Gọi 1 hs mô tả thuật toán 2 khác ngắn gọn hơn.




- Giải thích thuật toán 2
- Yêu cầu hs xem vd4: đổi giá trị 2 biến x, y
- Gọi 1 hs xác định bài toán


- gọi 1 hs mô tả thuật toán


- Cho vd khác: đổi giá trị của biến x, y, z (có thể gợi ý hs cách xác định bài toán và mô tả thuật toán)

- Xem vd2, quan sát hình


- xác định bài toán





- mô tả thuật toán




- Lưu ý, ghi bài

- xem vd3



- xác định bài toán



- mô tả thuật toán




- nghe giải thích

- mô tả






- nghe giải thích, ghi bài
- xem vd4


- xác định bài toán



- mô tả



- suy nghĩ: xác định bài toán, mô tả thuật toán

Củng cố đánh giá: 8’
Bài tập 3, 4 SGK trang 43
Nhận xét – dặn dò: 1’
Học bài, chuẩn bị nội dung tiếp theo
RÚT KINH NGHIỆM: