Tin 10 tuan 08 09
Giaựo aựn Tin 10 Tun: 08 Tit: 15 Ngy son: 01/10/2012 BI TP BI TON V THUT TON I. Mc tiờu 1. Kin thc : - Tỡm c Input v Output ca 1 bi toỏn - Hiu cỏch biu din thut toỏn bng s khi v bng lit kờ cỏc bc; - Gii mt s bi toỏn thụng dng. 2.K nng: Xõy dng c thut toỏn gii mt s bi toỏn bng s khi hoc lit kờ cỏc bc. 3. Thỏi : Dựng tỡm thut toỏn cho cỏc bi toỏn khỏc, cú ý tng gii bi toỏn chớnh xỏc, thit lp thut toỏn ỳng. II. Phng phỏp -Phng phỏp ca thy: Gi m, vn ỏp, tho lun. -Phng phỏp ca trũ: Tr li vn ỏp, nghe, ghi chộp. III. Phng tin dy hc -Chun b ca giỏo viờn: SGK, SGV, Computer v projector (nu cú). -Chun b ca hc sinh: Sỏch giỏo khoa, c trc bi nh. III. Tin trỡnh bi hc: 1. n nh lp:Kim tra s s. 2. Kim tra bi c: khụng cú 3.Trỡnh by bi mi: HOT NG CA GV HOT NG CA HS NI DUNG - Da vo thut toỏn tỡm max, hóy tỡm giỏ tr nh nht Min ca dóy ú. - Xỏc nh cỏc bc gii bi toỏn? Cn gii quyt vn gỡ? - Gi ý cỏc bc gii bi toỏn, thut toỏn lit kờ, s khi. - Cỏc nhúm tho lun. - Hc sinh tho lun nhúm. - Cỏc nhúm trỡnh by. Bi 4: cho N v dóy s a 1 ,a 2 , ,a N , hóy tỡm giỏ tr nh nht (Min) ca dóy ú. * Xỏc nh bi toỏn - Input: S nguyờn dng N v dóy N s nguyờn a 1 , , a N . - Output: Giỏ tr nh nht Min ca dóy s. * í tng: - Khi to giỏ tr Min = a 1 . - Ln lt vi i t 2 n N, so sỏnh giỏ tr s hng a i vi giỏ tr Min, nu a i < Min thỡ Max nhn giỏ tr mi l a i . * Thut toỏn. Thut toỏn gii bi toỏn ny cú th c mụ Trang 37 Đúng Đúng Sai Nhập N và dãy a 1 , , a N Min a i a i < Min? i > N ? Min a 1 , i 2 Đ a ra Min rồi kết thúc i i + 1 Sai Giaựo aựn Tin 10 - Vớ d 1 dóy s nguyờn mụ phng cỏc bc thc hin hin thut toỏn - Cỏch gii phng trỡnh bc 2: ax 2 + bx +c = 0 ( ) 0a , cỏc nhúm tho lun v trỡnh by thut toỏn ca bi toỏn trờn. - Gi ý lit kờ cỏc bc. - Thut toỏn tng t tỡm kim tun t, ch thay i thnh phn Output l a ra giỏ tr ca bin m. - Kim tra thut toỏn ca cỏc nhúm: Cho N v dóy s a1,a2, ,aN, nh sau: cỏc s hng trong dóy cú giỏ tr bng 0 i 1 2 3 4 5 a i 7 0 6 0 11 - Di õy l vớ d mụ phng cỏc bc thc hin thut toỏn trờn vi N = 9 v dóy A: 5, 1, 4, 7, 6, 3, 15, 8, 4. Dãy 5 1 4 7 6 3 1 5 8 - Hc sinh tho lun thc hin cỏc bc a ra ý tng v trỡnh by thut toỏn. S khi: - Hc sinh tho lun cỏc nhúm, tham kho thut toỏn tỡm kim tun t. t theo cỏch lit kờ nh sau: Bc 1. Nhp N v dóy a 1 , , a N ; Bc 2. Min a 1 , i 2; Bc 3. Nu i > N thỡ a ra giỏ tr Min ri kt thỳc; Bc 4. Bc 4.1. Nu a i < Min thỡ Min a i ; Bc 4.2. i i + 1 ri quay li bc 3; Bi 5: Tỡm nghim ca phng trỡnh bc 2: ax 2 + bx +c = 0 ( ) 0a Thut toỏn gii phng trỡnh bc hai (a 0). a) Lit kờ cỏc bc B1: Nhp a, b, c; B2: Tớnh = b2 4ac; B3: Nu < 0 => PT vụ nghim ; B4: Nu = 0 => PT cú nghim kộp x = -b/2a B5: Nu > 0 => PT cú hai nghim x1, x2 = (-b )/2a Bi 7: Cho N v dóy s a 1 , , a N , hóy cho bit cú bao nhiờu s hng trong dóy cú giỏ tr bng 0. a) Lit kờ: B1: Nhp N, cỏc s hng khỏc nhau a1,a2,,aN v khúa k B2: i 1;m 0; B3: Nu ai = k thỡ m m + 1; B4: i i + 1; B5: Nu i > N thỡ thụng bỏo dóy A khụng cú s hng no bng k ri kt thỳc. B6: Quay li bc 3 Trang 38 Nhập vào a, b, c = b - 4ac < 0 PT vô nghiệm = 0 PT có nghiệm x= - b/2 a đ s 2 PT có 2 nghiệm x1,x2 = ( - b )/2 a s đ Nhp N v a 1 ,a 2 ,,a N v k i 1, m 0 a i = k ? ỳng m m +1 Sai i i + 1 i > N ? ỳng ýa ra giỏ tr m, ri kt thỳc Sai Sừ khi : Giaùo aùn Tin 10 IV. Củng cố và dặn dò: 1. Củng cố: - Hoán đổi giá trị của hai biến số thực a và C dung biến trung gian B. 2. Dặn dò: - Xem lại bài đã học. - Chuẩn bị bài “Làm bài kiểm tra 1 tiết” V. Rút kinh nghiệm: . . . . . . . Tuần: 08 Trang 39 Giaùo aùn Tin 10 Tiết: 16 Ngày soạn: 01/10/2012 BÀI KIỂM TRA 1 TIẾT I. Mục tiêu Học sinh cần nắm: 1. Kiến thức : - Biết sự ra đời và phát triển mạnh mẽ của tin học do nhu cầu khai thác tài nguyên thông tin của con người. - Biết khái niệm về thông tin và dữ liệu, biểu diễn các dạng thông tin trong máy tính. - Biết các thành phần chính của hệ thống tin học, sơ đồ cấu trúc của máy tính, một số thiết bị của máy tính. - Biết nội dung của nguyên lý J. Von Neumann - Biết các khái niệm về bài toán và thuật toán. - Biết và hiểu thuật toán giải một số bài toán đơn giản. 2. Kĩ năng: Phân tích đánh giá. II. Phương pháp Đề trắc nghiệm. III. Tiến hành Tại lớp học IV. Nội dung: ( Bài kiểm tra đính kèm) V. Rút kinh nghiệm: . . . . . . . . . . . Tuần: 09 Trang 40 Kí duyệt tháng 09 Ngày……… tháng……….năm 2012 Giaùo aùn Tin 10 Tiết: 17 Ngày soạn: §5. NGÔN NGỮ LẬP TRÌNH I. Mục tiêu Học sinh cần nắm: 1. Kiến thức : - Biết được khái niệm ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao. - Ghi nhớ việc cần dịch từ ngôn ngữ bậc cao, hợp ngữ sang ngôn ngữ máy. 2. Kỹ năng: 3. Thái độ: Học sinh cần nhận thức được tầm quan trọng của môn học, vị trí của môn học trong hệ thống kiến thức phổ thông và những yêu cầu về mặt đạo đức trong xã hội tin học hóa. II. Phương pháp -Phương pháp của thầy: Gợi mở, vấn đáp, thảo luận. -Phương pháp của trò: Trả lời vấn đáp, nghe, ghi chép. III. Phương tiện dạy học -Chuẩn bị của giáo viên: SGK, SGV, Computer và projector (nếu có). -Chuẩn bị của học sinh: Sách giáo khoa, đọc trước bài ở nhà. III. Tiến trình bài học: 1. Ổn định lớp:Kiểm tra sĩ số. 2. Kiểm tra bài cũ: không có 3.Trình bày bài mới: HOẠT ĐỘNG CỦA GV HOẠT ĐỘNG CỦA HS NỘI DUNG - Làm thế nào để máy tính hiểu và trực tiếp thực hiện được thuật toán? - Có bao nhiêu loại ngôn ngữ lập trình? - Hãy nói những ưu, khuyết điểm của ngôn ngữ máy? - Các hệ đếm sử dụng trong ngôn ngữ này, chương trình dịch dùng để làm gì? - Hợp ngữ so với ngôn ngữ máy khác nhau thế nào? - Hãy nêu ưu khuyết điểm? - Cần 1 ngôn ngữ để diễn tả thuật toán. - Có 3 loại: Ngôn ngữ máy, hợp ngữ, ngôn ngữ bậc cao. - Các nhóm thảo luận. - Thảo luận, trả lời. - Học sinh thảo luận. - Trả lời. Cần diễn tả thuật toán bằng một ngôn ngữ mà máy tính hiểu và thực hiện được. Ngôn ngữ đó gọi là ngôn ngữ lập trình. 1. Ngôn ngữ máy: * Ưu điểm: Là ngôn ngữ duy nhất máy tính có thể trực tiếp hiểu và thực hiện, cho phép khai thác triệt để và tối ưu khả năng của máy. * Nhược điểm: Ngôn ngữ phức tạp, phụ thuộc nhiều vào phần cứng, chương trình viết mất nhiều công sức, cồng kềnh và khó hiệu chỉnh. Vì vậy ngôn ngữ này không thích hợp với số đông người lập trình. 2. Hợp ngữ: * Ưu điểm: Là ngôn ngữ kết hợp ngôn ngữ máy với ngôn ngữ tự nhiên của con người (thường là tiếng Anh) để thể Trang 41 Giaùo aùn Tin 10 - Hãy nêu những tiện dụng trong việc sử dụng ngôn ngữ bậc cao? - Hãy kể một số ngôn ngữ bậc cao? - Cách chuyển sang ngôn ngữ máy. - Học sinh thảo luận. - Trả lời. - Trả lời. hiện các lệnh. * Nhược điểm: Còn phức tạp. Vì vậy ngôn ngữ này chỉ thích hợp với các nhà lập trình chuyên nghiệp. Để chương trình viết bằng hợp ngữ thực hiện được trên máy tính, nó cần được dịch ra ngôn ngữ máy bằng chương trình hợp dịch. 3. Ngôn ngữ bậc cao: Là ngôn ngữ ít phụ thuộc vào loại máy, chơng trình viết ngắn gọn, dễ hiểu, dễ nâng cấp. Vì vậy ngôn ngữ này thích hợp với phần đông ngời lập trình. Một số ngôn ngữ bậc cao: Turbo Pascal, Visual Basic, Java, Delphi, C++ IV. Củng cố và dặn dò: 1. Củng cố : - Em hiểu ngôn ngữ lập trình là gì? - Chương trình dịch dung để làm gì? - Vì sao phải phát triển ngôn ngữ bậc cao? 2. Dặn dò: - Xem lại bài - Chuẩn bị bài “Giải toán trên máy tính” V. Rút kinh nghiệm: . . . . . Tuần: 09 Trang 42 Giaựo aựn Tin 10 Tit: 18 Ngy son: 7/10/2012 Đ6. GII TON TRấN MY TNH I. Mc tiờu Hc sinh cn nm: 1. Kin thc : Bit cỏc bc c bn khi tin hnh gii toỏn trờn mỏy tớnh: xỏc nh bi toỏn, xõy dng v la chn thut toỏn, la chn cu trỳc d liu, vit chng trỡnh, hiu chnh, a ra kt qu v hng dn s dng. 2. K nng: Gii bi toỏn trờn mỏy tớnh. 3. Thỏi : Hc sinh cn nhn thc c tm quan trng ca mụn hc, v trớ ca mụn hc trong h thng kin thc ph thụng v nhng yờu cu v mt o c trong xó hi tin hc húa. II. Phng phỏp -Phng phỏp ca thy: Gi m, vn ỏp, tho lun. -Phng phỏp ca trũ: Tr li vn ỏp, nghe, ghi chộp. III. Phng tin dy hc -Chun b ca giỏo viờn: SGK, SGV, Computer v projector (nu cú). -Chun b ca hc sinh: Sỏch giỏo khoa, c trc bi nh. III. Tin trỡnh bi hc: 1. n nh lp:Kim tra s s. 2. Kim tra bi c: - Th no l ngụn ng lp trỡnh? - Chng trỡnh dch dựng lm gỡ? - Vỡ sao phi phỏt trin cỏc ngụn ng bc cao? 3.Trỡnh by bi mi: HOT NG CA GV HOT NG CA HS NI DUNG - Hóy ch ra nhng u im ca vic gii bi toỏn bng mỏy tớnh so vi cỏch gii toỏn thụng thng? - Lm th no gii bi toỏn nờu trờn? - Vic gii bi toỏn trờn mỏy tớnh c tin hnh nh th no? - Cỏc nhúm tho lun nờu cỏc bc gii bi toỏn tỡm CLN ca 2 s M v N? - Hc sinh suy tham kho SGK v suy ngh. - Ta tin hnh theo 3 bc. Giải bài toán trên máy tính Bc 1: Xỏc nh bi toỏn; Bc 2: La chn hoc thit k thut toỏn; Bc 3: Vit chng trỡnh; Bc 4: Hiu chnh; Bc 5: Vit ti liu. - B1: Xỏc nh Input v Output. + INPUT: M , N l hai s Vớ d : Tỡm c s chung ln nht (UCLN) ca hai s nguyờn dng M v N. Vi cỏc giỏ tr: M = 25; N = 5. M = 88; N = 121. M = 997; N = 29. M = 2006; N=1998. Cỏc bc thc hin chi tit B c 1: Xỏc nh bi toỏn Xỏc nh hai thnh phn INPUT OUTPUT Vớ d: INPUT: M , N l hai s nguyờn dng. Trang 43 Giaùo aùn Tin 10 - Gợi ý để tìm ý tưởng của bài toán. - Gợi ý các bước liệt kê của thuật toán. - Học sinh lần lượt vẽ sơ đồ khối theo các bước liệt kê. - Giáo viên nêu ra nhận xét, kết luận. - Minh họa bằng ngôn ngữ Pascal, chạy chương trình nguyên duơng. + OUTPUT: UCLN(M, N). - B2: Lựa chọn thuật toán là đưa ra ý tưởng của bài toán sao cho ý tưởng là tốt nhất. - Nếu M = N thì giá trị chung đó là ƯCLN của M và N; - Nếu M < N thì ƯCLN(M, N) = ƯCLN(N - M, M); - Nếu M > N thì ƯCLN(M, N) = ƯCLN(N, M - N). - Học sinh thực hiện các bước liệt kê và sơ đồ khối. - Nhận xét. - Chú ý. OUTPUT: UCLN(M, N). Bước 2: Lựa chọn hoặc thiết kế thuật toán a. Lựa chọn thuật toán Lựa chọn một thuật toán tối ưu. Ví dụ: Nếu M = N - Đúng UCLN = M (hoặc N) rồi kết thúc; - Sai Xét: nếu M > N - Đúng M = M - N; - Sai N = N - M; Quá trình này được lặp lại cho đến khi M = N. b. Diễn tả thuật toán Theo hai cách: Cách 1: Liệt kê các bước. Cách 2: Vẽ sơ đồ khối. Cách 1: Liệt kê các bước B1: Nhập M, N; B2: Nếu M = N lấy UCLN = M (hoặc N), chuyển đến B5; B3: Nếu M >N thì M ← M - N rồi quay lại B2; B4: N ← N – M rồi quay B2; B5: Đưa ra kết quả UCLN rồi kết thúc. Cách 2: Diễn tả thuật toán bằng sơ đồ khối Bước 3: Viết chương trình Là tổng hợp giữa việc: Lựa chọn cách tổ chức dữ liệu. Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán. Trang 44 Nhập M và N M ơ M – N N ơ N – M Đún g M = N ? Sai M > N ? Sai Đưa ra M; Kết thúc Giaùo aùn Tin 10 test một vài bộ số. - Hiệu chỉnh bằng thử 1 số bộ test với 2 số bất kỳ. - Viết các lời hướng dẫn, tiện ích cách sử dụng để người dùng sử dụng tiện lợi. Hướng dẫn học sinh viết tài liệu bài toán trên. - Xem lại các bước giải bài toán trên máy tính. - Mời 2 học sinh kiểm tra với 2 số bất kỳ. - Nhận xét, kết luận - Học sinh thực hiện. - Nhận xét. - Học sinh thảo luận. - Trả lời. - Nhận xét. Bước 4: Hiệu chỉnh Thử chương trình bằng cách thực hiện nó với một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết quả, nếu có sai sót thì hiệu chỉnh lại. TEST: M = 8; N = 8 CLN = 8 M = 25; N = 10 CLN = 5 M = 88; N = 121 CLN = 11 M = 17; N = 13 CLN = 1 Chạy chương trình minh họa (pascal) để minh họa các bộ số nêu trên. Bước 5: Viết tài liệu Mô tả chi tiết về bài toán, thuật toán, chương trình và kết quả thử nghiệm, hướng dẫn cách sử dụng. Từ tài liệu này, người sử dụng đề xuất các khả năng hoàn thiện thêm. Các bước giải bài toán trên máy tính Bước 1: Xác định bài toán. Bước 2: Lựa chọn hoặc thiết kế thuật toán. Bước 3: Viết chương trình. Bước 4: Hiệu chỉnh. Bước 5: Viết tài liệu. IV. Củng cố và dặn dò: 1.Củng cố : Hãy nêu tiêu chuẩn lựa chọn thuật toán? mục đích của bước hiệu chỉnh khi giải bài toán trên máy tính? 2. Dặn dò: - Xem lại bài đã học. - Chuẩn bị bài “ Phần mền máy tính” . . . Trang 45 . Tuần: 09 Trang 42 Giaựo aựn Tin 10 Tit: 18 Ngy son: 7 /10/ 2012 Đ6. GII TON TRấN MY TNH I. Mc tiờu Hc sinh cn nm: 1. Kin thc : Bit cỏc bc c bn khi tin. tiết” V. Rút kinh nghiệm: . . . . . . . Tuần: 08 Trang 39 Giaùo aùn Tin 10 Tiết: 16 Ngày soạn: 01 /10/ 2012 BÀI KIỂM TRA 1 TIẾT I. Mục tiêu Học sinh