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 5 :
Bài 5:
Cho ba biến x, y và z. Hóy mụ tả thuật toỏn đổi giỏ trị của cỏc biến núi trờn để x, y và z cú giỏ trị tăng dần. Hóy xem lại Vớ dụ 5 để tham khảo
* 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 5: (Không ở SGK)
Học sinh làm và trả lời dựa vào bài 4 Giải:
Trớc hết, nếu cần, ta hoán đổi giá trị hai biến x và y để chúng có giá trị tăng dần. Sau đó lần lợt so sánh z với x và z với y, sau đó thực hiện các bớc hoán đổi giá trị cần thiết (xem lại ví dụ 5 trong bài 5, SGK).
INPUT: Ba biến x, y và z.
OUTPUT: Ba biến x, y và z có giá trị tăng dần.
Bớc 1. Nếu x ≤ y, chuyển tới bớc 3.
Bớc 2. t ← x, x ← y, y ← t. (t là biến trung gian. Sau bớc này x và y có giá trị tăng dần.)
Bớc 3. Nếu y ≤ z, chuyển tới bớc 6.
Bớc 4. Nếu z < x, t ← x, x ← z và z ←
t, (với t là biến trung gian) và
chuyển đến bớc 6.
Bớc 5. t ← y, y ← z và z ← t.
Bớc 6. Kết thúc thuật toán.
Giáo viên nêu bài toán 6 SGK (GV cho thên câu b) :
Bài 6: (Là bài 5 ở SGK)
Hóy mụ tả thuật toỏn giải cỏc bài toỏn sau:
a)Tớnh tổng cỏc phần tử của dóy số A = {a1, a2,..., an} cho trước.
b)Nhập n số a1, a2, ..., an từ bàn phớm và ghi ra màn hỡnh số nhỏ
Bài 6: (SGK và gv cho thêm phần b)
Học sinh làm theo 2 nhóm rồi cử một bạn lên trả lời ở bảng.
Giải:
a) Tính tổng các phần tử của dãy số A = {a1, a2,..., an} cho trớc.
INPUT: n và dãy n số a1, a2,..., an. OUTPUT: Tổng S = a1 + a2 +... + an.
Bớc 1. S ← 0; i ← 0.
Bớc 2. i ← i + 1. 51
Giáo án Tin Học 8
nhất cỏc số đú. Số n cũng được nhập từ bàn phớm.
* 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ớc 3. Nếu i ≤ n, S ← S + ai và quay lại bớc 2.
Bớc 4. Thông báo S và kết thúc thuật toán. b) Tìm số nhỏ nhất trong dãy n số a1, a2, ..., an cho trớc. Thuật toán này tơng tự nh thuật toán tìm giá trị lớn nhất trong dãy n số đã cho (xem ví dụ 6, bài 5). Điều khác biệt là thêm các bớc nhập số n và dãy n số a1,
a2, ..., an.
INPUT: n và dãy n số a1, a2,..., an. OUTPUT: Min = Min{ a1, a2, ..., an}
Bớc 1. Nhập n và dãy n số a1, a2,..., an.
Bớc 2. Gán Min ← a1; i ← 1.
Bớc 3. i ← i + 1.
Bớc 4. Nếu i > n, chuyển đến bớc 6.
Bớc 5. Nếu ai ≥Min, quay lại bớc 3. Trong
trờng hợp ngợc lại, gán Min ← ai rồi quay lại bớc 3.
Bớc 6. Ghi giá trị Min ra màn hình và kết
thúc thuật toán. Giáo viên nêu bài toán 7: SGK (GV cho
thên câu b) :
Bài 7: (Là bài 6 ở SGK)
Hóy mụ tả thuật toỏn tớnh tổng cỏc số dương trong dóy số A = {a1, a2,..., an} cho trước
* 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 7: (Bài 6 SGK)
Học sinh làm. Học sinh lên bảng làm còn lại giáo viên thu nháp để chấm.
Giải:
Tính tổng các số dơng trong dãy số A = {a1,
a2,..., an} cho trớc.
INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: S = Tổng các số ai > 0 trong dãy
a1, a2,..., an.
Bớc 1. S ← 0; i ← 0.
Bớc 2. i ← i + 1.
Bớc 3. Nếu ai > 0, S ← S + ai; ngợc lại, giữ nguyên S.
Bớc 4. Nếu i ≤ n, và quay lại bớc 2.
Bớc 5. Thông báo S và kết thúc thuật toán.
Giái viên nêu bài 8:
Hóy mụ tả thuật toỏn giải cỏc bài toỏn sau: a) Đếm số cỏc số dương trong
dóy số A = {a1, a2,.., an} cho trước.
b) Tỡm vị trớ của số dương đầu tiờn trong dóy số A = {a1, a2,...,
an} cho trước, tớnh từ phải sang trỏi.
* 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.
Bài 8:
Học sinh làm ra vở.
Một học sinh lên bảng làm. Giải:
a) Đếm số các số dơng trong dãy số A =
{a1, a2,.., an} cho trớc.
INPUT: n và dãy n số a1, a2,..., an. OUTPUT: Soduong = Số các số ai > 0.
Bớc 1. Gán Soduong ← 0, i ← 0.
Bớc 2. i ← i + 1.
Bớc 3. Nếu i > n, chuyển đến bớc 5.
Bớc 4. Nếu ai > 0, gán Soduong ← Soduong 52
Giáo án Tin Học 8 * 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
+1 rồi quay lại bớc 2. Trong trờng hợp ngợc lại, cũng quay lại bớc 2.
ớc 5. Thông báo giá trị Soduong và kết thúc
thuật toán.
b) Tìm vị trí của số dơng đầu tiên trong dãy
số A = {a1, a2,..., an} cho trớc, tính từ phải
sang trái.
INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Vitri = Vị trí của số dơng đầu tiên trong dãy số a1, a2,..., an, tính từ phải
sang trái.
Bớc 1. Gán i ← n.
Bớc 2. Nếu ai > 0, chuyển tới bớc 5. Bớc 3. Gán i ← i − 1.
Bớc 4. Nếu i < 1, chuyển tới bớc 5; ngợc lại,
quay lại bớc 2.
Bớc 5. Thông báo giá trị Vitri = i và 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---
Giảng ngày: Tiết 29: B i 6a : CÂU Lậ́NH ĐIỀU KIậ́N I. Mục tiờu:
Biết sự cần thiết của cõu trỳc rẽ nhỏnh trong lập trỡnh .
Biết cấu trỳc rẽ nhỏnh được sử dụng để chỉ dõ̃n cho mỏy tớnh thực hiện cỏc thao tỏc phụ thuộc vào điều kiện.
Hiểu cấu trỳc rẽ nhỏnh cú hai dạng : Dạng thiếu và dạng đủ.
Biết mọi ngụn ngữ lập trỡnh cú cõu lệnh thể hiện cấu trỳc rẽ nhỏnh.
Hiểu cỳ phỏp, hoạt động của cỏc cõu lệnh điều kiện dạng thiếu và dạng đủ trong Pascal.
Giáo án Tin Học 8
Bước đầu viết được cõu lệnh điều kiện trong Pascal.