Bai 5. tu bai toan den chuong trinh

BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(TT)
I. Mục tiêu.
1. Kiến thức:
- Biết các bước giải bài toán trên máy tính.
- Biết chương trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể.
- Hiểu thuật toán tính diện tích của hình, tính tổng của N số tự nhiên đầu tiên, đổi giá trị của hai biến…
2. Kĩ năng:
- Biết mô tả thuật toán bằng cách liệt kê các bước.
3. Thái độ:
- Học tập nghiêm túc, chú ý nghe giảng.
II. Chuẩn bị
- Giáo viên: SGK, tài liệu tham khảo, GACNTT, Bảng phụ.
- Học sinh: SGK, Đọc bài trước.
III. dung.
1. Ổn định lớp.
2. Kiểm tra bài cũ.
H1:
- Thuật toán là gì?
- Mô tả thuật toán, tính diện tích hình chữ nhật?
Đáp án:
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 thiết từ những điều kiện cho trước.
* Xác định bài toán:
Input: chiều dài và chiều rộng
Output: Diện tích HCN
* Thuật toán:
B1: Nhập chiều dài và chiều rộng
B2: DT:=chiều dài * chiều rộng;
B3: Thông báo kết quả và kết thúc.
H2: Em hãy mô tả thuật toán “luộc rau” bằng cách sắp xếp cho phù hợp?
Xác định bài toán
Mô tả thuật toán

+ Output: món rau luộc
+ Nhặt rau, rửa rau thật sạch
+ Cho vào 1 ít muối rồi bỏ rau vào

+ Input: rau muống, gia vị, lửa, xoong, …
+ Nấu nước sôi
+ Món rau muống luộc
+ Đợi rau chín

ĐA:
Xác định bài toán
Mô tả thuật toán

+ Input: rau muống, gia vị, lửa, xoong, …
+ Output: món rau luộc
B1: Nhặt rau, rửa rau thật sạch
B2: Nấu nước sôi
B3: Cho vào 1 ít muối rồi bỏ rau vào
B4: Đợi rau chín
B5: Món rau muống luộc

 3. Bài mới:
Hoạt động của thầy, trò
Nội dung


- Gv: Cho HS quan sát hình trên mấy chiếu.
H: Em hãy cho biết giả thiết và kết luận của hình 29.
- Hs: trả lời.
* Gv: Giả thiết chính là INPUT và kết luận chính là OUTPUT.
Vây em nào cho cô biết INPUT và
OUTPUT của ví dụ này?
- Hs:
INPUT: Các hệ số a và b
OUTPUT: Diện tích S của hình A
- Gv: Sau khi biết được giả thiết và kết luận của hình 29 chúng ta cần phải làm gì?
- Hs: Tìm cách để tính diện tích của hình này.
H: Để tính dược diện tích của hình A ta phải làm gì:
-Hs: Ta phải tính diện tích của hình chữ nhật và diện tích hình bán nguyệt.
H: Vậy hãy tính diện tích 2 hình trên/
- Hs: S1=2ab

S2=

H: Sau khi t ính xong S1, S2 ta làm gì?
Hs: S= S1+ S2.
Gv: Dựa vào cách làm bên toán học chúng ta viết thành thuật toán ntn?
- H: B1 là gì?
- Hs: Xác định a và b
- H: B2 là gì?
- Hs: S1 ←2ab.
- H: B3 là gì?
- Hs: S2 ←

- H: B4 là gi?
- Hs: S←S1+S2.
Gv: B5 kết thúc.
- Gv: Để mô ta thuật toán chúng ta có thể đưa về giải bên toán học.
H: Hãy xác định INPUT và OUTPUT?
H: Bài toán cho ta biết gì?
-Hs: Cho biết 100 số tự nhiên từ 1(100.
Vậy INPUT là gì?
- Hs: INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100.
H: Đầu bài yêu cầu tính gì?
- Hs: Tính tổng của 100 số tự nhiên đầu tiên.
Vậy OUTPUT là gì?
- Hs: OUTPUT: Giá trị của tổng 1+2+…+100
Gv bây giờ ta tìm cách tính tổng đó chính là thuật toán.
* Gv hướng dẫn học sinh đư ra cách giải.
S = 0
S1 = S + 1
S2 = S1 + 2
S3 = S2 + 3
…
S100 = S99 + 100
- Gv:
Bắt đầu từ S1 việc tính S được lặp đi lặp lại 100