T15

Giáo án Tin học 10 Giáo viên: Đỗ Vũ Hiệp
Tun: 8 Tit: 15
-------------------------------------------------------------------------------------------------------------------------------------------------------------
Ngy son: 25/9/2008
Chng 1: Mt s khỏi nim c bn ca Tin hc
Bài tập
I. Mc ớch, yờu cu:
1. Kin thc:
Giỳp HS cng c v h thng li cỏc kin thc v bi toỏn v thut toỏn.
Bit phng phỏp gii cỏc bi tp trong sgk v sỏch bi tp.
2. K nng:
Rốn luyn thờm v kh nng xõy dng thut toỏn cho mt bi toỏn.
Phỏt trin cho HS kh nng t duy khi gii quyt cỏc vn trong khoa hc cng
nh trong cuc sng.
II. Phng phỏp - phng tin dy hc:
Luyn tp. Túm tt kin thc trng tõm.
Tho lun v trao i theo nhúm.
Giỏo viờn chun b: Giỏo ỏn, sỏch giỏo khoa, sỏch bi tp.
Hc sinh chun b: Lm bi tp trc nh, giy nhỏp, bng ph.
III. NI dung dy hc:
Ni dung bi ging Hot ng ca thy Hot ng ca trũ
n nh lp.
Ghi s u bi.
Cho thy
Bỏo cỏo s s
1. Hóy phỏt biu mt bi toỏn v ch
rừ Input v Output ca bi toỏn ú.
2. Dóy cỏc thao tỏc sau:
Bc 1. Xoỏ bng;
Bc 2. V ng trũn;
Bc 3. Quay li bc 1;

cú phi l thut toỏn khụng? Ti
sao?
Tr li: Khụng phi l thut toỏn vỡ
vic thc hin l vụ hn (khụng m
bo tớnh dng)
3. Hóy ch ra tớnh dng ca thut
toỏn tỡm kim tun t.
Tr li: i tng dn mi ln 1 n v,
nu cú a
i
= k thỡ thut toỏn s dng.
Vỡ N l hu hn nờn nu khụng cú
giỏ tr no = k thỡ sau N ln tng i,
thỡ i > N v vic thc hin thut toỏn
kt thỳc.
Ln lt gi HS ng ti ch tr
li cỏc cõu hi 1-3.
Gi HS khỏc b sung.
Lng nghe, hng dn tr li.
Nhn xột, cht li ý ỳng; cho
im.
Lng nghe, tr li cõu
hi.
Nhn xột, b sung.
Lng nghe, quan sỏt,
ghi bi.
Hóy mụ t thut toỏn gii cỏc bi
toỏn sau bng cỏch lit kờ hoc
bng s khi.
4. Cho N v dóy s a

1
,..., a
N
, hóy
Gi HS lờn bng lm bi 4.
Cỏc em hóy hỡnh thnh nhúm
trao i, tho lun lm bi
tp 5.
Quan sỏt v hng dn hc
Lờn bng gii bi 4
Trao i, tho lun
nhúm.
Gi¸o ¸n Tin häc 10 Gi¸o viªn: §ç Vò HiÖp
Nội dung bài giảng Hoạt động của thầy Hoạt động của trò
tìm giá trị nhỏ nhất (Min) của dãy
đó.
HD: Tương tự bài toán tìm Max,
thay Max bằng Min và a
i
>Max bằng
a
i
<Min.
5. Tìm nghiệm của phương trình
bậc hai tổng quát: ax
2
+ bx + c = 0.
6. Cho N và dãy số a
1
,..., a

N
, hãy
sắp xếp dãy số đó thành dãy số
không tăng (số hạng trước lớn hơn
hay bằng số hạng sau).
HD: Tương tự bài toán sắp xếp
bằng tráo đổi: thay bất đẳng thức a
i
> a
i+1
ở bước 7 thành a
i
< a
i+1
.
7. Cho N và dãy số a
1
,..., a
N
, hãy
cho biết có bao nhiêu số hạng trong
dãy có giá trị bằng 0.
HD: Tương tự thuật toán tìm kiếm
tuần tự và thêm một biến đếm được
khởi tạo có giá trị bằng 0, để đếm
số lượng số 0 trong dãy số, duyệt
bắt đầu từ a
1
đến a
N

, nếu a
i
= 0 thì
tăng biến đếm lên 1 đơn vị, thuật
toán kết thúc sau N lần so sánh.
sinh làm bài theo nhóm.
Gọi HS nhận xét bài 4 trên
bảng.
Chữa bài 4, nhận xét, cho điểm.
Các nhóm lên trình bày bài 5.
Nhận xét, sửa bài và cho điểm
tổng từng nhóm.
Lấy điểm vào sổ điểm.
Hướng dẫn cách giải bài 6 và
gọi HS lên giải.
Gọi HS nhận xét, bổ sung.
Nhận xét, sửa bài, cho điểm.
Hướng dẫn cách giải bài 7 và
gọi HS xung phong lên giải.
Gọi HS nhận xét, bổ sung.
Nhận xét, sửa bài, cho điểm.
Nhận xét, bổ sung bài
làm trên bảng.
Lắng nghe, ghi bài.
Trình bày bài làm theo
nhóm.
Tự chia điểm cho
từng người trong
nhóm theo điểm tổng.
Lắng nghe, trao đổi,

thảo luận giải bài 6.
Nhận xét, bổ sung.
Lắng nghe, ghi bài.
Xung phong lên bảng
làm bài 7.
Nhận xét, bổ sung.
Lắng nghe, ghi bài.
Bài tập 1.32 – 1.48 (sách bài tập)
Hướng dẫn cách giải câu hỏi và
bài tập theo yêu cầu của HS.
Lắng nghe, đặt câu
hỏi, ghi và làm bài.
IV. Củng cố:
V. Dặn dò:
 Ôn tập kỹ nội dung từ §1 đến §4 để tiết sau kiểm tra 45 phút.
 Nội dung đề gồm 2 phần: Trắc nghiệm khách quan và tự luận.