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 toá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 toá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 hoán đổi cho nhau
Giáo viên nêu bài toá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
* Giáo viên nhận xét và sửa lại bài cho học sinh
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 toá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".
Bớc 1. Tính a + b. Nếu a + b ≤ c, chuyển 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.
Giáo án Tin Học 8
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 toá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 toán.
Giáo viên nêu bài toá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 toá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 toá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 toán.
Thuật toá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 toán.
1. Củng cố:
- Cho học sinh nhắc lại các bớc giải của 4 bài toán trên.
- Giáo viên nhắc lại cách làm của 4 bài toán trên lần nữa cho học sinh nắm vững hơn.
Học sinh nhắc lại và nghe giáo viên nắhc lại
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 12 tháng 11 năm 2008
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 toán biến đổi để di đợc từ bài toán đến chơng trình. Biết khái niệm bài toán, thuật toán.
Giáo án Tin Học 8