II. Phương phỏp, phương tiện dạy học
1. Giỏo viờn: Giỏo ỏn + Phũng mỏy +Tài liệu + Phấn + Bảng+…
2. Học sinh Đồ dựng học tập
III. Hoạt động dạy học
1. Tổ chức Lớp Sĩ số Tờn học sinh vắng
8A
2. Kiểm tra bài cũ Xen kẽ bài tập3. Bài mới 3. Bài mới
Hoạt động Thầy + trũ Nội dung
Giáo viên nêu bài tố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
Giáo viên nêu bài tố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 = {a, a ,..., an} dĩy số A = {a, a ,..., an}
Bài 5: (Khơng ở SGK)
Trớc hết, nếu cần, ta hố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 hố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 tốn.
Bài 6: (SGK và gv cho thêm phần b)
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. INPUT: n và dãy n số a1, a2,..., an.
OUTPUT: Tổng S = a1 + a2 +... + an. Bớc 1. S ← 0; i ← 0.
số nhỏ 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
Giáo viên nêu bài tố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
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 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,..., 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.
* 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) Tìm số nhỏ nhất trong dãy n số a1, a2, ..., an cho trớc. Thuật tốn này tơng tự nh thuật tốn tìm giá trị lớn nhất trong dãy n số đã cho (xem ví dụ 6, bài tự nh thuật tố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 tốn.
Bài 7: (Bài 6 SGK)
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 tốn.
Bài 8:
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. 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 +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.
Bớc 5. Thơng báo giá trị Soduong và kết thúc thuật tố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. 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 tốn.
4. Củng cố: