Bài soạn Giao an Tin 10 (Tiet 15 den 16)Bai tap, KT 1 tiet

Tiết 15: Bài tập Ngày soạn: 12/10/08 Ngày giảng: I. Mục tiêu: 1. Kiến thức: Hiểu rõ hơn về khái niệm bài toán và thuật toán. Các cách diễn tả thuật toán: Liệt kê và sơ đồ khối. 2. Kỹ năng: Xác định Input, Output và thuật toán của bài toán. Diễn tả thuật toán bằng 1 trong hai cách: liệt kê và sơ đồ khối của một số bài toán. 3. Thái độ: Giúp các em có ý thức và hứng thú học tập môn Tin học. II. Đồ dùng dạy học: 1. Chuẩn bị của giáo viên: Giáo án, sách giáo khoa, sách giáo viên, bảng, phấn, 2. Chuẩn bị của học sinh: Đã học bài và chuẩn bị bài tập về nhà. III. Hoạt động dạy học: 1. ổ n định tổ chức : 2. Kiểm tra bài cũ: (?) Khái niệm thuật toán? Các cách diễn tả thuật toán? 3. Bài tập: Hoạt động của giáo viên Hoạt động của học sinh + GV: Hãy mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc sơ đồ khối? Bài4(SGK): Cho N và dãy số a 1 , a 2 , , a N . Hãy tìm giá trị nhỏ nhất (Min) của dãy đó? + GV: Chỉ ra Input và Output của bài toán: - Input: Số nguyên dơng N và dãy N số nguyên a 1 , a 2 , ,a N . - Output: Giá trị nhỏ nhất Min của dãy số. + GV: Gọi 2 học sinh lên bảng diễn tả thuật toán: liệt kê và sơ đồ khối? + HS: Diễn tả thuật toán: a) C1: Liệt kê: B1: Nhập N; a 1 , a 2 , ,a N ; B2: Min:=a 1 ; i:=2; B3: Nếu i>N thì đa ra giá trị Min rồi kết thúc; B4: Nếu a i <Min thì Min:=a i ; i:=i+1 quay lại B3; b) C2: Sơ đồ khối: 1 Nhập N, dãy a 1 , ,a N + GV: Gọi 1 học sinh nhận xét? Bài5(SGK): Tìm nghiệm của phơng trình bậc hai tổng quát: ax 2 + bx +c = 0 (a 0) + GV: Chỉ ra Input và Output của bài toán: - Input: a,b,c - Output: Nghiệm thoả mãn phơng trình: ax 2 + bx +c = 0 + GV: Gọi hai học sinh lên bảng diễn tả thuật toán bằng một trong hai cách: Liệt kê và sơ đồ khối. Đ S S Đ - HS: Diễn tả thuật toán: + C1: Liệt kê: B1: Nhập a,b,c; B2: Tính delta=b 2 -4ac; B3: Nếu delta<0 thì thông báo PT vô nghiệm rồi kết thúc; B4: Nếu delta=0 -> PT có nghiệm kép x=-b/2a rồi kết thúc; B5: Nếu delta>0 thì PT có hai nghiệm: a deltab x 2 1 = ; a deltab x 2 2 + = rồi kết thúc; + C2: Sơ đồ khối + C2: Sơ đồ khối: 2 Min a 1 ,i 2 a i <min? Min a i i i+1 i>N? Đưa ra min rồi KT Nhập a,b,c + GV: Gọi 1 học sinh nhận xét? Bài 6(SGK): Cho N và dãy số a 1 ,a 2 , ,a N . Hãy sắp xếp dãy số đó thành dãy số không tăng. + GV: Chỉ ra Input và Output của bài toán: - Input: Dãy A gồm N số nguyên a 1 ,a 2 , ,a N . - Output: Dãy A đợc sắp xếp thành dãy không tăng. + GV: áp dụng tơng tự với bài toán và thuật toán sắp xếp bằng tráo đổi. + GV: Gọi 2 học sinh lên bảng diễn tả thuật toán bằng hai cách: liệt kê và sơ đồ khối. Đ S Đ S + HS: Diễn tả thuật toán: - C1: Liệt kê: B1: Nhập N, các số hạng a 1 ,a 2 , ,a N ; B2: M:=N; B3: Nếu M<2 thì đa ra dãy A đã đợc sắp xếp rồi kết thúc; B4: M:=M-1; i:=0; B5: i:=i+1; B6: Nếu i>M thì quay lại B3; B7: Nếu a i <a i+1 thì tráo đổi a i và a i+1 với nhau; B8: Quay lại B5; - C2: Sơ đồ khối: a deltab x 2 2,1 = 3 Delta<0 Delta=0 PT VN rồi KT x=-b/2a rồi KT Delta=b 2 -4ac Nhập N, a 1 ,a 2 , ,a N M:=N + GV Gọi 1 học sinh nhận xét. Bài 7(SGK): Cho N và dãy số a 1 , a 2 , , a N . Hãy cho biết có bao nhiêu số hạng trong dãy có giã trị bằng 0. + GV: Chỉ ra Input và Output của bài toán: - Input: N; a 1 , a 2 , ,a N ; k=0 - Output: Có bao nhiêu giá trị của i để a i =0. + GV: Nêu ý tởng thuật toán: áp dụng t tởng thuật toán tìm kiếm tuần tự và tăng biến đếm thêm 1 để đếm số lợng số 0 của dãy số, duyệt bắt đầu từ a 1 đến a N , nếu a i = 0 thì biến đếm tăng lên 1 (ban đầu biến đếm đợc khởi tạo có giá trị bằng 0). Thuật toán kết thúc sau N lần so sánh. + GV: Gọi 2 học sinh lên bảng diễn tả thuật toán bằng 2 cách : liệt kê và sơ đồ khối. Đ S Đ S Đ S + HS: Diễn tả thuật toán: - C1: Liệt kê: B1: Nhập N; a 1 , a 2 , , a N ; B2: i:=1; dem:=0; B3: Nếu a i = 0 thì dem:=dem+1; B5: i:=i+1; B6: Nếu i>N thì thôngbáo dãy A có dem số hạng có giá trị là 0 rồi kết thúc; B7: Quay lạiB3; C2: Sơ đồ khối 4 M<2? M:=M-1; i:=0; i : = i+1; i>M? a i <a i+1 ? Tráo đổi a i và a i+1 Đưa ra A rồi KT Nhập N, a 1 ,a 2 , ,a N + GV: Gọi học sinh nhận xét. + GV: (?) Nếu dem=0 thì sao? Đ S S Đ + HS: Nếu dem=0 thì dãy A không có số hạng nào có giá trị là 0 (Tức là không có a i nào bằng 0). 5 i:=1;dem:=0 a i =0 i:=i+1 i>N? TB dãy A ko có số hạng nào có gt=0 rồi KT dem:=dem +1 Tiết 1 6: kiểm tra 45 phút Ngày giảng: 13/10/08 Ngày giảng: 1. Mục tiêu cần đánh giá: - Cấu trúc máy tính, mã hoá thông tin. Biết viết thật toán bằng 2 cách: liệt kê và sơ đồ khối. 2. Nội dung đề: I- Trc nghim khỏch quan: (8 im) Cõu 1: Xỏc nh bi toỏn l xỏc nh A. Input, Output ca bi toỏn B. Ngụn ng chng trỡnh C. Thut toỏn ca bi toỏn D. C a, b, c u sai. Cõu 2: Biu din s (1010) 2 no sau õy l ỳng A. 0x2 -3 +1x2 -2 +0x2 -1 +1x2 0 =5/4 10 B. 1x2 3 +0x2 2 +1x2 1 +0x2 0 =10 10 C. 0x2 3 +1x2 2 +0x2 1 +1x2 0 =5 10 D. 1x2 -3 +0x2 -2 +1x2 -1 +0x2 0 =5/8 10 Cõu 3: B nh trong gm: A. CD v mỏy chiu B. RAM v CPU C. RAM v ROM D. RAM v CD Cõu 4: Thit b vo l: A. Bn phớm B. Mn hỡnh C. C a v b l thit b vo D. C a v b u khụng phi Cõu 5: S 30 10 c biu din trong h c s 2 l: A. 10110 B. 11110 C. 1011 D. 10011 Cõu 6: Chn khng nh ỳng: A. Tin hc l ngnh khoa hc B. Mỏy tớnh l thit b tớnh toỏn khụng cú chớnh xỏc cao C. Mỏy tớnh cú kh nng thay th hon ton con ngi D. Hc tin hc l hc s dng mỏy tớnh Cõu 7: n v no sau õy dựng o thụng tin A. Kilogam B. Ampe C. Megawat D. Bit Cõu 8: Thut ng ting anh ch Tin hc l: A. Informatiquee B. Informatic C. Computer Science D. C a v b u sai Cõu 9: Bn phớm, mn hỡnh, chut l A. Thit b ngoi vi ca mỏy tớnh B. B nh mỏy tớnh C. n v iu kin chng trỡnh ca mỏy tớnh D. Phn mm ca mỏy tớnh Cõu 10: Tin hc l: A. Hc s dng mỏy tớnh B. Ch to mỏy tớnh C. Nghnh khoa hc D. C a, b v c u sai Cõu 11: Thnh phn no sau õy thuc v phn mm mỏy tớnh? A. a B. H iu hnh Windows C. Bn phớm D. CPU Cõu 12: Chn phng ỏn ghộp ỳng 1 MB = 6 A. 1204 Byte B. 1402 byte C. 1000 byte D. 1024 Kilobyte Cõu 13: Hóy chn phng ỏn ghộp ỳng 52 10 = A. 111000 2 B. 110011 2 C. 101101 2 D. 110100 2 Cõu 14: CPU l thit b dựng : A. a d liu vo mỏy B. Lu tr d liu C. Thc hin v iu khin vic thc hin chng trỡnh D. a d liu t mỏy ra ngoi Cõu 15: B phn no sau õy khụng cú kh nng lu d liu? A. a mm B. RAM C. Mỏy chiu D. a Compact Cõu 16: Input ca bi toỏn gii phng trỡnh bc hai ax 2 +bx+c=0 l: A. x, a, b, c B. a, b C. x, a, c. D. a, b, c Cõu 17: Chng trỡnh dch dựng A. Chuyn i ngụn ng mỏy sang hp ng B. Chuyn i ngụn ng mỏy sang ngụn ng bc cao C. Chuyn i cỏc ngụn ng khỏc v ngụn ng mỏy D. C a, b v c u sai. Cõu 18: Vi mỏy vi tớnh b nh ngoi thng l A. a cng B. a mm C. a Compact D. C a, b v c Cõu 19: B nh ROM l b nh: A. Cho phộp c B. Cho phộp ghi C. C a v b D. Khụng cho phộp c 2 thao tỏc c v ghi Cõu 20: a cng l: A. Thit b ngoi vi B. B nh ngoi C. B nh trong D. C a, b v c II- T lun: Trỡnh by thut toỏn sp xp tun t 3. ỏp ỏn thang im Phn I: Mi cõu ỳng: 0.4 im Câu 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Đ.án a b c a b a D b a c b d d c c d c d a b Phn II: 2 im Bc 1: Nhp n, k, v dóy a 1 , a 2, , a n Bớc 2: i:=1 Bớc 3: Nếu a i = K thì thông báo K có mặt trong dãy tại vị trí i. Kết thúc. Bớc 4: i:=i+1 Bớc 5: Nếu i>n thì thông báo K không có mặt trong dãy. Kết thúc. Bớc 6: Quay lại bớc 3. 7 . din s (10 1 0) 2 no sau õy l ỳng A. 0x2 -3 +1x2 -2 +0x2 -1 +1x2 0 =5/4 10 B. 1x2 3 +0x2 2 +1x2 1 +0x2 0 =10 10 C. 0x2 3 +1x2 2 +0x2 1 +1x2 0 =5 10 D. 1x2 -3. a v b u khụng phi Cõu 5: S 30 10 c biu din trong h c s 2 l: A. 10 1 10 B. 11 11 0 C. 10 1 1 D. 10 0 11 Cõu 6: Chn khng nh ỳng: A. Tin hc l ngnh khoa hc B. Mỏy tớnh