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 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 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. 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 = {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ỏ 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
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.
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 tốn.
* 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 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.
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
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 tố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
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.
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 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.
ớ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.
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.
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.
- 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.
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.
Ngày soạn: 25 /11/2010
Tiết 25: TèM HIỂU THỜI GIAN VỚI PHẦN MỀM SUNTIMES
I/. Mục tiêu:
HS hiểu được cỏc chức năng chớnh của phần mềm, sử dụng phần mềm để quan sỏt thời gian địa phương của cỏc vị trớ khỏc nhau trờn trỏi đất.
Hs cú thể tự thao tỏc và thực hiện một số chức năng chớnh của phần mềm. Thụng qua phần mềm HS sẽ hiểu biết thờm về thiờn nhiờn, trỏi đất, từ đú nõng cao ý thức bảo vệ mụi trường sống.
II/. Chuẩn bị :
- Gv: phũng mỏy, bài tập thực hành. - Hs: kiến thức cũ, sgk.