3.Bài mới:
Hoạt động của giáo viên Hoạy động của học sinh
Giáo viên nêu bài tốn 1 SGK:
Bài 1: Hĩy chỉ ra INPUT và OUTPUT của cỏc bài toỏn sau:
a)Xỏc định số học sinh trong lớp cựng mang họ Trầ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ỏc số cú giỏ trị nhỏ nhất trong
n số đĩ cho.
* Học sinh trả lời từng câu hỏi một và viết lại ở bảng
* Cho học sinh nhận xét
* Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 1:
Học sinh trả lời hoặc cho học sinh lên bảng ghi và nhận xét.
Đáp án:
a)INPUT: Danh sách họ của các học sinh trong lớp. OUTPUT: Số học sinh cĩ họ Trần. b)INPUT: Dãy n số. OUTPUT: Tổng của các phần tử lớn hơn 0. c)INPUT: Dãy n số. OUTPUT: Số các số cĩ giá trị nhỏ nhất (cĩ thể một hay nhiều số). Giáo viên nêu bài tốn 2 SGK:
Bài 2: Giả sử x và y là cỏc biến số. Hĩy cho biết kết quả của việc thực hiện thuật toỏn sau:
• Bước 1. x ←x + y
• Bước 2. y ←x - y
• Bước 3. x ←x - y
* Học sinh trả lời , cĩ thể lên bảng viết. * Cho học sinh nhận xét
* Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 2:
Học sinh trả lời
Sau ba bớc, x cĩ giá trị ban đầu của y và y
cĩ giá trị ban đầu của x, tức giá trị của hai biến x và y đợc hốn đổi cho nhau
Giáo viên nêu bài tốn 3 SGK:
Bài 3:
Cho trước ba số dương a, b và c. Hĩy mụ tả thuật toỏn giải ghi kết quả ba số đú cú thể là ba cạnh của một tam giỏc hay khụng.
* Cho học sinh làm theo nhĩn rồi gọi học sinh lên trình bài
* Học sinh trả lời , cĩ thể lên bảng viết.
* Cho học sinh nhận xét
Bài 3:
Học sinh làm theo nhĩn rồi cử một bạn lên trình bài.
Giải:
Mơ tả thuật tốn:
INPUT: Ba số dơng a > 0, b > 0 và c > 0. OUTPUT: Thơng báo "a, b và c cĩ thể là ba cạnh của một tam giác" hoặc thơng báo "a, b và c khơng thể là ba cạnh của một tam giác".
* Giáo viên nhận xét và sửa lại bài cho học sinh tới bớc 5. Bớc 2. Tính b + c. Nếu b + c ≤c, chuyển tới bớc 5. Bớc 3. Tính a + c. Nếu a + c ≤b, chuyển tới bớc 5. Bớc 4. Thơng báo "a, b và c cĩ thể là ba cạnh của một tam giác" và kết thúc thuật tốn.
Bớc 5. Thơng báo "a, b và c khơng thể là ba cạnh của một tam giác" và kết thúc thuật tốn.
Giáo viên nêu bài tốn 4 SGK:
Bài 4:
Cho hai biến x và y. Hĩy mụ tả thuật toỏn đổi giỏ trị của cỏc biến núi trờn để x
và y cú giỏ trị tăng dần.
* Cho học sinh làm theo nhĩn rồi gọi học sinh lên trình bài
* Học sinh trả lời , cĩ thể lên bảng viết.
* Cho học sinh nhận xét
* Giáo viên nhận xét và sửa lại bài cho học sinh
Bài 4:
Học sinh làm theo nhĩn rồi cử một bạn lên trình bài.
Cĩ thể giải bài tốn này bằng cách sử dụng một biến phụ hoặc khơng dùng biến phụ.
Thuật tốn 1. Sử dụng biến phụ z. INPUT: Hai biến x và y.
OUTPUT: Hai biến x và y cĩ giá trị tăng dần.
Bớc 1. Nếu x≤y, chuyển tới bớc 5.
Bớc 2. z ←x.
Bớc 3. x ←y.
Bớc 4. y ←z.
Bớc 5. Kết thúc thuật tốn.
Thuật tốn 2. Khơng sử dụng biến phụ (xem bài tập 2 ở trên).
INPUT: Hai biến x và y.
OUTPUT: Hai biến x và y cĩ giá trị tăng dần.
Bớc 1. Nếu x ≤y, chuyển tới bớc 5.
Bớc 2. x ←x + y.
Bớc 3. y ←x−y.
Bớc 4. x ←x−y.
Bớc 5. Kết thúc thuật tốn.
1. Củng cố:
- Cho học sinh nhắc lại các bớc giải của 4 bài tốn trên.
Học sinh nhắc lại và nghe giáo viên nắhc lại
- Giáo viên nhắc lại cách làm của 4 bài tốn trên lần nữa cho học sinh nắm vững hơn.
2. H ớng dẫn học ở nhà:
- Học bài theo sách giáo khoa và vở ghi, Ơn lại các kiến thức chính đã học và luyện viết, làm đi làm lại nhiều lần.
- Làm các bài tập cịn lại, - Đọc bài mới để giờ sau học.
---o0o---
Ngày soạn: 21 /11/2010
Tiết 24: Bài tập
I/ Mục tiêu:
- Học sinh rèn luyện đểt nắn vững thuật tốn biến đổi để di đợc từ bài tốn đến chơng trình. Biết khái niệm bài tốn, thuật tốn.