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.