hay - Violet - Trần Phúc Lộc - Thư viện Tư liệu giáo dục

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (54.6 KB, 3 trang )

**



**

Tuần 12 Tiết 23 Ngày soạn: 01/11/2009 Ngày dạy:02/11/2009

BÀI TẬP

I/ Mục Tiêu

- Mơ tả thuật tốn cho bài tập 3, 4 trang 45 SGK
II/ Chuẩn bị

1. GV : Giáo án, MT
2. HS : Bài cũ
III/ Tiến trình bài dạy
1. Ổn định lớp

2. Kiểm tra bài cũ

Câu 1. Trình bày các bước xây dựng thuật tốn tính tổng 100 số tự nhiên đầu tiên SGK
3. Bài mới

Hoạt động của GV Hoạt động của HS
Hoạt động 1 : Mơ tả thuật tốn bài tập 3 (trang 45 SGK)

Gv: Yêu cầu HS đọc và tìm hiểu bài tập 3 (trang 45
SGK)

GV: Yêu cầu HS xác định Input, Output của bài toán

Gv: Yêu câu 1 HS lên bảng trình bày thuật tốn
Gv: u cầu cả lớp làm vào vở nháp

Gv: Nhận xét

Gv : Yêu cầu HS trình bày vào vở

HS : Đọc và tìm hiểu
HS : Lên bảng trình bày
* Xác định bài toán

- Input: 3 số dương a, b và c.

- Output: a, b và c là ba cạnh của một tam giác.
* Mơ tả thuật tốn

Bước 1. Nếu (a + b < c) và (a+c>b) và (b+c>a thì
thực hiện b2. Ngược lại chuyển đến b3.

Bước 2. Thơng báo a, b và c có thể là ba cạnh của
một tam giác

Bước 3. Thông báo a, b và c không phải là ba cạnh
của một tam giác

Bước 4. Kết thúc thuật tốn
Hoạt động 2 : Mơ tả thuật toán bài tập (4 trang SGK)
GV: Yêu cầu HS đọc và tìm hiểu bài tập (4 trang 45

SGK)

GV: Cho HS hoạt động theo nhóm nhỏ

GV: Gợi ý cho HS 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ụ.
GV: Yêu cầu HS giải theo hướng sử dụng biến phụ z
GV : u cầu đại diện nhóm lên bảng trình bày
Input, Output của bài toán

Gv: Yêu câu đại diện nhóm khác lên bảng trình bày
thuật tốn

GV : Gọi đại diện nhóm khác nhận xét
Gv : Nhận xét

HS : Đọc và tìm hiểu bài
HS : Hoạt động nhóm

HS : Đại diện nhóm lên bảng trình bày
* Xác định bài tốn

- Input: 2 biến x, y có giá trị trương ứng là a, b
- Output: 2 biến x, y có giá trị trương ứng là b, a
nhưng khơng giảm

HS : Đại diện nhóm lên bảng trình bày
* Mơ tả thuật tốn

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

Gv : Ngồi cách giải trên ta cịn có cách giải không
sử dụng biến trung gian.Yêu cầu Hs về nhà làm theo
cách không sử dụng biến phụ

Bước 2. z ¬ x. x ¬ y. y ¬ z và đưa ra kết quả

Bước 3. Kết thúc thuật tốn

Hoạt động 3. Viết chương trình trên MT
GV : Yêu cầu HS áp dụng thuật toán bài tập 3 để

viết chương trình trên MT

HS : Thực hiện trên MT
program tam_giac;
uses crt;

var a,b,c:word;
begin

clrscr;

write('Nhap a=');readln(a);
write('Nhap b=');readln(b);
write('Nhap c=');readln(c);

if (a+b>c) and (a+c>b) and (c+b>a) then
writeln(a, b, c, 'la 3 canh cua 1 tam giac') else
writeln(a, b, c, 'ko phai la 3 canh cua 1 tam giac');
readln

end.
4. Củng có: Hướng dẫn HS cách viết chương trình cho bài tập 4
5. Dặn dị: Viết chương trình cho bài tập 4

**



**

Tuần 12 Tiết 24 Ngày soạn: 02/11/2009 Ngày dạy:03/11/2009

BÀI TẬP (tt)

I/ Mục Tiêu

- Mơ tả thuật tốn cho bài tập 3, 4 trang 45 SGK
II/ Chuẩn bị

GV : Giáo án, MT
HS : Bài cũ

III/ Tiến trình bài dạy
1.Ổn định lớp

2. Kiểm tra bài cũ (Kiểm tra sự chuẩn bị của HS)
3.Bài mới

Hoạt động của GV Hoạt động của HS
Hoạt động 1: Mơ tả thuật tốn bài tập số 5 (trang 45 SGK)

GV: Yêu cầu HS đọc và tìm hiểu bài tập (4 trang 45
SGK)

GV: Cho HS hoạt động theo nhóm nhỏ

GV: Gợi ý cho HS 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ụ.
GV: Yêu cầu HS giải theo hướng sử dụng biến phụ z
GV : Yêu cầu đại diện nhóm lên bảng trình bày

Tính tổng các phần tử của dãy số A = {a1, a2,..., an}

cho trước

HS : đọc và tìm hiểu bài
HS : hoạt động nhóm

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

Input, Output của bài tốn

Gv: u câu đại diện nhóm khác lên bảng trình bày
thuật tốn

GV : Gọi đại diện nhóm khác nhận xét
Gv : Nhận xét

Gv : Ngoài cách giải trên ta cịn có cách giải khơng
sử dụng biến trung gian.u cầu Hs về nhà làm theo
cách không sử dụng biến phụ

HS : trình bày

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 toán.

Hoạt động 2: giải bài tập 5 SGK
GV: Yêu cầu HS đọc và tìm hiểu bài tập (4 trang 45

SGK)

GV: Cho HS hoạt động theo nhóm nhỏ

GV: Gợi ý cho HS 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ụ.
GV: Yêu cầu HS giải theo hướng sử dụng biến phụ z
GV : Yêu cầu đại diện nhóm lên bảng trình bày
Input, Output của bài tốn

Gv: u câu đại diện nhóm khác lên bảng trình bày
thuật tốn

GV : Gọi đại diện nhóm khác nhận xét
Gv : Nhận xét

Gv : Ngồi cách giải trên ta cịn có cách giải khơng
sử dụng biến trung gian.u cầu Hs về nhà làm theo
cách khơng sử dụng biến phụ

Tính tổng các số dương trong dãy số A = {a1, a2,...,

an} cho trước.

HS : đọc và tìm hiểu bài
HS : hoạt động nhóm

HS : Đại diện nhóm lên bảng trình bày
HS : trình bày

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.