Tiết 21: Bài 5: Từ bài toán đến chương trình (tiết 3)

Tuần: 11 Soạn ngày: 21/10/2011
Tiết: 21 Giáo án lý thuyết.
BÀI 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (TT)
I. MỤC TIÊU
1- Kiến thức:
Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, so sánh hai số a, b và tính diện tích của một hình cho .
2- Kỹ năng: Rèn luyện những kĩ năng
Vận dụng kiến thức vào việc giải quyết các câu hỏi và bài tập.
3- Thái độ:
Nghiêm túc, trật tự nghe giảng bài và ghi chép đầy đủ.
Có ý thức, thói quen suy nghĩ và làm việc hợp lý, khoa học và chính xác.
II. CHUẨN BỊ:
1- Chuẩn bị của GV:
- SGK, SGV, tài liệu, Giáo án.
- Đồ dùng dạy học.
2- Chuẩn bị của HS:
- Đọc trước bài
- SGK, Đồ dùng học tập, bảng phụ...
Ôn lại kiến thức đã học.
III. HOẠT ĐỘNG DẠY HỌC
1- Ổn định tổ chức: (1’)
Kiểm tra sỉ số lớp, số học sinh vắng mặt.
2- Kiểm tra bài cũ: (5’)
1. Giải bài toán là gì, các bước để giải một bài toán ?
2. Thuật toán là gì, cách mô tả thuật toán như thế nào ?
3. Mô tả thuật toán để tính P = (a x b - c)/d.
3- Giảng bài mới:
Giới thiệu bài mới: (1’) Tiết trước chúng ta đã làm quen với các kiểu dữ liệu và các kiểu dữ liệu đó dùng để ứng dụng vào đâu thì hôm nay bài này sẽ giúp ta hiểu được điều đó.
Tiến trình bài dạy:
TG
CỦA GIÁO VIÊN
CỦA HỌC SINH
Nội dung

5’
Hđ1: HS hiểu bài toán tính diện tích hình cho trước.
GV: Đưa ví dụ lên bảng phụ.




GV: Nhận xét và đưa ra input, output trên bảng phụ.
GV: Đưa thuật toán lên bảng phụ và phân tích.


HS: Đọc bài toán và xác định đầu vào, đầu ra của bài toán viết SGK, Đồ dùng học tập, bảng phụ...
HS: Nghiên cứu SGK để hiểu thuật toán .


4. Một số ví dụ về thuật toán
a. Ví dụ 1 : Tính diện tích của hình.


(SGK)

9’
GV: Đưa bài toán lên bảng phụ, yêu cầu H đọc và nghiên cứu.
GV: Cách đơn giản nhất để tính được tổng SUM là gì ?
GV: Phân tích cách cộng dồn.
GV: Đưa màn hình:
+ Mô phỏng thuật toán tính tổng N số tự nhiên đầu tiên, với N = 5 (trong SGK, N= 100).
Bước
1
2
3
4
5
6

i
1
2
3
4
5
6

i≤ N
Đ
Đ
Đ
Đ
Đ
Sai

SUM
1
3
6
10
15
Kết thúc

GV: Đưa bài toán so sánh hai số lên.
GV: Nhận xét và chốt kiến thức.
HS: Xác định Input, Output.
HS: Nêu cách của mình.
HS: Nghiên cứu SGK để đưa ra từng bước thuật toán.

HS: Nghiên cứu SGK và xác định bài toán.
H: Mô tả từng bước thuật toán.

b. Ví dụ 2 : Tính tổng của 100 số tự nhiên đầu tiên.
* Xác định bài toán :
INPUT: Dãy 100 số tự nhiên đầu tiên (từ 1 đến 100).
OUTPUT: Giá trị SUM = 1 + 2 + ...+ 100.
* Mô tả thuật toán :

Bước 1: Gán SUM ( 1; i ( 1.
Bước 2: Gán i ( i + 1.
Bước 3: Nếu i ≤ 100