Nội dung bước đi I - ổn định tổ chức, kiểm tra công tác chuẩn bị, phân công thực hành: - KiÓm tra phßng m¸y theo sù chuÈn bÞ.. - Học sinh vào phòng thực hành theo sự phân công của giáo v[r]
(1)Trường THCS Và THPT Dương Văn An Gi¸o ¸n Tin häc 10 Bµi tËp vµ thùc hµnh TiÕt lµm quen víi th«ng tin vµ m· ho¸ th«ng tin Ngµy so¹n: 06/09/2016 Ngµy d¹y : 07/09/2016 A Mục đích yêu cầu: - Cñng cè hiÓu biÕt ban ®Çu vÒ Tin häc, m¸y tÝnh - Sử dụng mã ASCII để mã hoá xâu kí tự, số nguyên - Viết số thực dạng dấu phẩy động B ChuÈn bÞ: I ChuÈn bÞ cña thÇy: Gi¸o ¸n, SGK Tin häc 10, SBT Tin häc 10, phßng thùc hµnh Tin häc II ChuÈn bÞ cña trß: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I ổn định tổ chức: Kiểm tra sĩ số II Bµi cò: Ph©n biÖt th«ng tin vµ d÷ liÖu - Những hiểu biết thực thể nào đó gọi là thông tin thực thể đó - Dữ liệu là thông tin đã đưa vào máy tính Vì phải mã hoá thông tin, phương pháp mã hoá thông tin Muốn máy tính xử lí được, thông tin phải biến đổi thành dãy bit Cách biến đổi gọi là cách mã hoá thông tin Phương pháp biểu diễn thông tin MT a) Th«ng tin lo¹i sè Biểu diễn số nguyên: (có dấu: -127 đến 127) bit bit bit bit Bit bit bit bit bit dÊu c¸c bit cao c¸c bit thÊp bit cao thể dấu (1: dấu âm, 0: dấu dương) và bit còn lại biểu diễn giá trị tuyệt đối số viết dạng hệ nhị phân Số nguyên không âm: (0 đến 255) BiÓu diÔn sè thùc M10K 0,1 M < 1, M: phần định trị K > ®îc gäi lµ phÇn bËc BiÓu diÔn v¨n b¶n xâu kí tự (dãy các kí tự): dùng byte để ghi nhận độ dài xâu, các byte tiếp theo, byte biÓu diÔn kÝ tù theo thø tù tõ tr¸i sang ph¶i III Gi¶ng bµi míi: Hoạt động thầy, trò Néi dung kiÕn thøc ghi b¶ng TL Khẳng định đúng Hãy chọn khẳng định đúng các khẳng định sau: các khẳng định sau: c Máy tính là sản phẩm trí a Máy tính có thể thay hoàn toàn cho người lÜnh vùc tÝnh to¸n; tuệ người; d Một người phát triển toàn b Học Tin học là học sử dụng máy tính; diện xã hội đại c Máy tính là sản phẩm trí tuệ người; không thể thiếu hiểu biết d Một người phát triển toàn diện xã hội đại không thể thiếu hiểu biết Tin học Tin häc Những đẳng thức nào là Những đẳng thức nào là đúng các đẳng đúng các đẳng thức thức sau đây? a KB = 1000 byte; sau ®©y? b KB = 1024 byte; b KB = 1024 byte; c MB = 1000000 byte GV: Vũ Sỹ Trường Lop10.com Trang (2) Trường THCS Và THPT Dương Văn An Hoạt động thầy, trò Cã 10 HS xÕp hµng ngang để chụp ảnh Hãy dùng 10 bit để biểu diễn ttin này cho biÕt mçi vÞ trÝ hµng lµ b¹n nam hay b¹n n÷ - Sö dông b¶ng m· ASCII (xem phụ lục) để mã hoá và gi¶i m· Gi¸o ¸n Tin häc 10 Néi dung kiÕn thøc ghi b¶ng Có 10 học sinh xếp hàng ngang để chop ảnh Em hãy dùng 10 bit để biểu diễn thông tin này cho biết mçi vÞ trÝ hµng lµ b¹n nam hay b¹n n÷ TL HS dß theo b¶ng m· ASCII ë cuèi s¸ch ChuyÓn c¸c x©u kÝ tù sau thµnh d¹ng m· nhÞ ph©n: "VN", "Tin" Dãy bit "010010000110111101100001" tương øng lµ m· ASCII cña d·y kÝ tù nµo? - Biểu diễn số nguyên và số HS viết dạng dấu phẩy động Viết các số thực sau đây dạng dấu phẩy thùc Để mã hoá số nguyên – động: 27 cÇn dïng bao nhiªu byte? 11005; 25,879; 0,000984 - Tõ c¬ sè 10 sang nhÞ ph©n: 45 ; 99 ; 1024 ; 555 ; 30 * Làm bài tập chuyển đổi - Từ nhị phân sang số 16: 1010 ; 10111111 ; 10111 ; 11100 các hệ đếm - Tõ Hexa sang nhÞ ph©n: AB1;11A0;12CD ; 70AA - §æi c¸c sè sau tõ Hexa sang c¬ sè 10: 2ª ; 7B ; 58F - Tõ thËp ph©n sang Hexa: 120 ; 1111 ; 888 ; 12091 IV Cñng cè bµi häc: - Biết cách chuyển đổi các đơn vị đo lượng thông tin - Sử dụng mã ASCII để mã hoá xâu kí tự, số nguyên - Viết số thực dạng dấu phẩy động V Hướng dẫn nhà: - Chuyển đổi thục qua lại các hệ đếm: Thập phân, Nhị phân, Hexa - Chuyển đổi thục các đơn vị đo lượng thông tin GV: Vũ Sỹ Trường Lop10.com Trang (3) Trường THCS Và THPT Dương Văn An TiÕt Gi¸o ¸n Tin häc 10 bµi Giíi thiÖu vÒ m¸y tÝnh (tiÕt 1) Ngµy so¹n: 07/09/2016 Ngµy d¹y: 08/09/2016 A Mục đích yêu cầu: - HS hiÓu c¸c kh¸i niÖm: HÖ thèng tin häc - N¾m ®îc cÊu tróc chung cña m¸y tÝnh, nhËn d¹ng dÔ dµng - Với thiết bị máy tính HS hiểu được: Vai trò, nguyên lý hoạt động & đặc điểm B ChuÈn bÞ: I ChuÈn bÞ cña thÇy: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, SBT Tin häc 10 - C¸c thiÕt bÞ thËt cña MT: RAM, H§, FDD, Mainboad, keyboad, mouse, CPU, CD II ChuÈn bÞ cña trß: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I ổn định tổ chức: Kiểm tra sĩ số II Bµi cò: Kh«ng kiÓm tra bµi cò III Gi¶ng bµi míi: Hoạt động thầy, trò Néi dung kiÕn thøc ghi b¶ng TL Kh¸i niÖm hÖ thèng tin häc Kh¸i niÖm hÖ thèng tin häc Hệ thống tin học dùng để nhập, xuất, xử lí, GV: Theo em, ba thµnh phÇn đó, thành phần nào quan trọng hơn? truyền và lưu trữ thông tin Gåm thµnh phÇn: HS: Sù qu¶n lÝ vµ ®iÒu khiÓn cña - PhÇn cøng (Hardware) - PhÇn mÒm (Software) người - Sự quản lí và điều khiển người Sơ đồ cấu trúc máy tính Sơ đồ cấu trúc máy tính GV: Cã nhiÒu lo¹i m¸y tÝnh kh¸c chúng có chung sơ đồ cấu trúc GV: CÊu tróc chung cña m¸y tÝnh bao gåm nh÷ng bé phËn nµo? HS: Bé xö lÝ trung t©m, bé nhí trong, c¸c thiÕt bÞ vµo/ra, bé nhí ngoµi Bé xö lÝ trung t©m (CPU Central Processing Unit) GV: Chất lượng máy tính phụ thuộc nhiều vào chất lượng CPU Bé xö lÝ trung t©m (CPU - Central Processing Unit) CPU lµ thµnh phÇn quan träng nhÊt cña m¸y tính, đó là thiết bị chính thực và điều khiển việc thực chương trình Bé xö lÝ trung t©m (CPU - Bé xö lÝ trung t©m (CPU - Central Central Processing Unit) Processing Unit) Gåm hai bé phËn chÝnh: HS: Xem CPU (P2-PIV) Bộ điều khiển: hướng dẫn các phận khác máy tính làm điều đó Cache đóng vai trò trung gian Bé sè häc/l«gic: thùc hiÖn c¸c phÐp to¸n sè bé nhí vµ c¸c ghi häc vµ l«gic Thanh ghi (Register) lu tr÷ t¹m thêi c¸c lÖnh vµ d÷ liÖu ®ang ®îc xö lÝ GV: Vũ Sỹ Trường Lop10.com Trang (4) Trường THCS Và THPT Dương Văn An Gi¸o ¸n Tin häc 10 Hoạt động thầy, trò Néi dung kiÕn thøc ghi b¶ng Bé nhí (Main Memory) Bé nhí (Main Memory) GV: Bộ nhớ cấu tạo Bộ nhớ là nơi chương trình đưa vào để thực và là nơi lưu trữ liệu nµo? HS: Gồm các ô nhớ đánh số thứ tự bắt xử lí ®Çu tõ Sè thø tù cña mét « nhí ®îc gäi lµ Gåm hai phÇn: địa ô nhớ đó Các địa thường ROM: chứa số chương trình hệ thống ®îc h·ng s¶n xuÊt n¹p s½n D÷ liÖu ®îc viÕt hÖ hexa GV: Các ch/trình ROM thực không xoá và dùng để đọc Khi viÖc kiÓm tra c¸c thiÕt bÞ vµ t¹o sù giao t¾t m¸y, d÷ liÖu kh«ng bÞ mÊt tiếp ban đầu máy với các chương trình RAM: có thể đọc, ghi liệu lúc lµm viÖc Khi t¾t m¸y, d÷ liÖu sÏ bÞ mÊt mà người dùng đưa vào để khởi động HS: Quan s¸t RAM IV Cñng cè bµi häc: - N¾m ®îc cÊu tróc chung cña m¸y tÝnh - Với thiết bị máy tính cần nắm: Vai trò, nguyên lý hoạt động & đặc điểm V Hướng dẫn nhà: - Tr¶ lêi c¸c c©u hái SGK, SBT - N¾m ®îc cÊu tróc chung cña m¸y tÝnh - Với thiết bị nắm vai trò, nguyên lý hoạt động & đặc điểm GV: Vũ Sỹ Trường Lop10.com TL Trang (5) Trường THCS Và THPT Dương Văn An TiÕt Gi¸o ¸n Tin häc 10 bµi Giíi thiÖu vÒ m¸y tÝnh (tiÕt 2) Ngµy so¹n: 13/09/2016 Ngµy d¹y: 14/09/2016 A Mục đích yêu cầu: - Với thiết bị máy tính HS hiểu được: Vai trò, nguyên lý hoạt động & đặc điểm - HS quan s¸t h×nh thËt c¸c lo¹i thiÕt bÞ vµ cã thÓ nhËn d¹ng dÔ dµng B ChuÈn bÞ: I ChuÈn bÞ cña thÇy: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, SBT Tin häc 10 - C¸c thiÕt bÞ thËt cña MT: RAM, H§, FDD, Mainboad, keyboad, mouse, CPU, CD II ChuÈn bÞ cña trß: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I ổn định tổ chức: Kiểm tra sĩ số II Bµi cò: Tr×nh bµy chøc n¨ng vµ c¸c thµnh phÇn cña CPU Bé xö lÝ trung t©m (CPU - Central Processing Unit) CPU là thành phần quan trọng máy tính, đó là thiết bị chính thực và điều khiển việc thực chương trình Gåm hai bé phËn chÝnh: Bộ điều khiển (CU - Control Unit): hướng dẫn các phận khác máy tính làm điều đó Bé sè häc l«gic (ALU - Arithmetic/Logic Unit): thùc hiÖn c¸c phÐp to¸n sè häc vµ l«gic Thanh ghi (Register) CPU sử dụng để lưu trữ tạm thời các lệnh và liệu xử lí Cache đóng vai trò trung gian nhớ và các ghi III Gi¶ng bµi míi: Hoạt động thầy, trò Néi dung kiÕn thøc ghi b¶ng TL Bé nhí ngoµi (Secondary memory) Bé nhí ngoµi (Secondary memory) GV: Trong qu¸ tr×nh lµm viÖc, ta cã thÓ ®a D÷ liÖu cã thÓ tån t¹i c¶ t¾t các đĩa mềm đĩa CD khác vào ổ máy Bộ nhớ ngoài máy tính thường là đĩa tương ứng HS: Quan sát và trả lời đặc điểm của: FDD, đĩa cứng, đĩa mềm, đĩa CD, thiết bị nhí flash HDD, FlashDisk Đĩa cứng: thường gắn sẵn ổ đĩa cứng, dung lượng lớn và tốc độ đọc/ghi rÊt nhanh §Üa mÒm: ®êng kÝnh 3,5 inch víi dung lượng 1,44 MB CD: có mật độ ghi liệu cao, Thiết bị nhớ flash lưu trữ liệu có dung lượng lớn với kích thước nhỏ gọn và dễ sử dụng ThiÕt bÞ vµo (Input device) GV: H·y nªu mét sè lo¹i thiÕt bÞ vµo c¬ b¶n HS: Cã nhiÒu lo¹i thiÕt bÞ vµo nh bµn phÝm, chuét, m¸y quÐt, micr«, webcam, GV: Khi gâ phÝm kÝ tù, kÝ hiÖu trªn mÆt phÝm xuÊt hiÖn trªn mµn h×nh GV: Vũ Sỹ Trường ThiÕt bÞ vµo (Input device) Thiết bị vào dùng để đưa thông tin vào m¸y tÝnh a) Bµn phÝm (Keyboard) b) Chuét (Mouse): c) M¸y quÐt (Scanner): d) Webcam: Lop10.com Trang (6) Trường THCS Và THPT Dương Văn An Gi¸o ¸n Tin häc 10 Hoạt động thầy, trò ThiÕt bÞ (Output device) Néi dung kiÕn thøc ghi b¶ng ThiÕt bÞ (Output device) Màn hình (Monitor): Tương tự màn TV Môđem (Modem): dùng để truyền thông gi÷a c¸c hÖ thèng m¸y th«ng qua ®êng truyÒn M¸y chiÕu (Projector): hiÓn thÞ néi dung mµn h×nh m¸y tÝnh lªn mµn ¶nh réng Dùng để đưa liệu máy tính môi trường ngoài a) Mµn h×nh (Monitor): b) M¸y in (Printer): c) M«®em (Modem): d) M¸y chiÕu (Projector): e) Loa vµ tai nghe (Speaker and Headphone): Hoạt động máy tính Hoạt động máy tính GV: T¹i mçi thêi ®iÓm m¸y tÝnh cã thùc hiÖn ®îc nhiÒu lÖnh kh«ng? GV: Địa các ô nhớ là cố định nội dung ghi đó có thể thay đổi quá tr×nh m¸y lµm viÖc Nguyên lí trên nhà toán học người Mĩ gốc Hung-ga-ri Ph«n N«i-man (J Von Neumann) ph¸t biÓu tham gia thiÕt kÕ mét c¸c máy tính điện tử đầu tiên nên người ta lấy tên ông đặt tên cho nguyên lí TL Nguyên lí Điều khiển chương tr×nh Máy tính hoạt động theo chương trình Nguyên lí Lưu trữ chương trình Lệnh đưa vào máy tính dạng mã nhị phân để lưu trữ, xử lí d÷ liÖu kh¸c Nguyên lí Truy cập theo địa ViÖc truy cËp d÷ liÖu m¸y tÝnh thực thông qua địa nơi lưu trữ liệu đó Nguyªn lÝ Ph«n N«i-man IV Cñng cè bµi häc: - Với thiết bị máy tính cần nắm: Vai trò, nguyên lý hoạt động & đặc điểm V Hướng dẫn nhà: - Tr¶ lêi c¸c c©u hái SGK, SBT - Với thiết bị nắm vai trò, nguyên lý hoạt động & đặc điểm - HS quan s¸t h×nh thËt c¸c lo¹i thiÕt bÞ vµ cã thÓ nhËn d¹ng dÔ dµng GV: Vũ Sỹ Trường Lop10.com Trang (7) Trường THCS Và THPT Dương Văn An Bµi tËp vµ thùc hµnh TiÕt Gi¸o ¸n Tin häc 10 Lµm quen víi m¸y tÝnh (tiÕt 1) Ngµy so¹n: 14/09/2016 Ngµy d¹y: 15/09/2016 A Mục đích yêu cầu: - Quan s¸t vµ nhËn biÕt ®îc c¸c bé phËn chÝnh cña m¸y tÝnh vµ mét sè thiÕt bÞ kh¸c nh máy in, bàn phím, chuột, đĩa, ổ đĩa, cổng USB, - Lµm quen vµ tËp mét sè thao t¸c sö dông bµn phÝm,chuét; - Nhận thức máy tính thiết kế thân thiện với người B ChuÈn bÞ: I Gi¸o viªn: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, phßng thùc hµnh Tin häc II Häc sinh: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I - ổn định tổ chức, kiểm tra công tác chuẩn bị, phân công thực hành: - KiÓm tra phßng m¸y theo sù chuÈn bÞ - Học sinh vào phòng thực hành theo phân công giáo viên, ổn định tổ chức chuẩn bị thùc hµnh II- Giới thiệu yêu cầu cần đạt buổi thực hành Học sinh cần đạt các yêu cầu sau: - Có kĩ khởi động và thoát máy - Hình thành các thao tác sử dụng chuột, bàn phím, thao tác chọn các đối tượng - H×nh thµnh kÜ n¨ng sö dông chuét vµ kÜ n¨ng chän c¸c lÖnh menu lÖnh III- Hướng dẫn ban đầu Nhắc nhở học sinh nội quy thực hành, quy định việc sử dụng thiết bị máy móc nhà trường Lµm quen víi m¸y tÝnh Tại phòng máy, thông qua giới thiệu và hướng dẫn giáo viên, học sinh quan sát và nhËn biÕt: - Các phận máy tính và số thiết bị khác như: ổ đĩa, bàn phím, màn hình, máy in, nguån ®iÖn, c¸p nèi, cæng USB, - C¸ch bËt/t¾t mét sè thiÕt bÞ nh m¸y tÝnh, mµn h×nh, m¸y in, - Cách khởi động máy IV- Lớp thực hành giáo viên quan sát và hướng dẫn thường xuyên Nội dung các bước thực hành Giáo viên quan sát và hướng dẫn TL Nhắc nhở học sinh nội quy thực HS đọc Nội quy phòng máy và trình hành, quy định việc sử dụng thiết bày lại ý chính bị máy móc nhà trường Lµm quen víi m¸y tÝnh T¹i phßng m¸y, th«ng qua sù giíi thiÖu vµ hướng dẫn giáo viên, học sinh quan sát vµ nhËn biÕt: - C¸c bé phËn cña m¸y tÝnh vµ mét sè thiÕt GV: Vũ Sỹ Trường Lµm quen víi m¸y tÝnh Häc sinh quan s¸t vµ nhËn biÕt: C¸c bé phËn cña m¸y tÝnh vµ số thiết bị khác như: ổ đĩa, bàn Lop10.com Trang (8) Trường THCS Và THPT Dương Văn An Gi¸o ¸n Tin häc 10 Nội dung các bước thực hành bÞ kh¸c nh: -ổ đĩa, bàn phím, màn hình, máy in, nguån ®iÖn, c¸p nèi, cæng USB, - C¸ch bËt/t¾t mét sè thiÕt bÞ nh m¸y tÝnh, mµn h×nh, m¸y in, - Cách khởi động máy - Cách tắt máy sử dụng các cách đã học Giáo viên quan sát và hướng dẫn TL phÝm, mµn h×nh, m¸y in, nguån ®iÖn, c¸p nèi, cæng USB, C¸ch bËt/t¾t mét sè thiÕt bÞ nh m¸y tÝnh, mµn h×nh, Cách khởi động máy V- Đánh giá, nhận xét, hướng dẫn nhà - Xem lại kiến thức đã học và nắm lại cấu trúc chung máy tính - Với thiết bị máy tính cần nắm: Vai trò, nguyên lý hoạt động & đặc điểm - TiÕp tôc rÌn luyÖn vµ h×nh thµnh c¸c kÜ n¨ng, kÜ x¶o sö dông chuét, phÝm - Tr¶ lêi c¸c c©u hái SGK, SBT - Nắm cấu trúc chung máy tính Với thiết bị nắm vai trò, nguyên lý hoạt động & đặc điểm - HS biÕt quan s¸t h×nh thËt c¸c lo¹i thiÕt bÞ vµ cã thÓ nhËn d¹ng dÔ dµng VI- KiÓm tra thu dän c¬ së vËt chÊt, thiÕt bÞ kÜ thuËt - T¾t m¸y, ng¾t ®iÖn VÖ sinh phßng m¸y theo yªu cÇu, thu dän bµn ghÕ - Kiểm tra các thiết bị sở vật chất thực hành đày đủ Tắt điện, khoá phòng GV: Vũ Sỹ Trường Lop10.com Trang (9) Trường THCS Và THPT Dương Văn An Bµi tËp vµ thùc hµnh TiÕt Gi¸o ¸n Tin häc 10 Lµm quen víi m¸y tÝnh (tiÕt 2) Ngµy so¹n: 10/09/2014 Ngµy d¹y: 11/09/2014 A Mục đích , yêu cầu: - Quan s¸t vµ nhËn biÕt ®îc c¸c bé phËn chÝnh cña m¸y tÝnh vµ mét sè thiÕt bÞ kh¸c nh máy in, bàn phím, chuột, đĩa, ổ đĩa, cổng USB, - Lµm quen vµ tËp mét sè thao t¸c sö dông bµn phÝm,chuét; B ChuÈn bÞ: I Gi¸o viªn: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, phßng thùc hµnh Tin häc II Häc sinh: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I - ổn định tổ chức, kiểm tra công tác chuẩn bị, phân công thực hành: - KiÓm tra phßng m¸y theo sù chuÈn bÞ - Học sinh vào phòng thực hành theo phân công giáo viên, ổn định tổ chức chuẩn bị thùc hµnh II- Giới thiệu yêu cầu cần đạt buổi thực hành Học sinh cần đạt các yêu cầu sau: - Có kĩ khởi động và thoát máy - Hình thành các thao tác sử dụng chuột, bàn phím, thao tác chọn các đối tượng - H×nh thµnh kÜ n¨ng sö dông chuét vµ kÜ n¨ng chän c¸c lÖnh menu lÖnh III- Hướng dẫn ban đầu Sö dông bµn phÝm - Ph©n biÖt c¸c nhãm phÝm - Ph©n biÖt viÖc gâ mét phÝm vµ gâ tæ hîp phÝm b»ng c¸ch nhÊn gi÷ - Gâ mét dßng kÝ tù tuú chän Sö dông chuét - Di chuyển chuột: Thay đổi vị trí chuột trên mặt phẳng - Nh¸y chuét: NhÊn nót tr¸i chuét råi th¶ ngãn tay - Nháy đúp chuột: Nháy chuột nhanh hai lần liên tiếp - Kéo thả chuột: Nhấn và giữ nút trái chuột, di chuyển trỏ chuột đến vị trí cần thiết th× th¶ ngãn tay nhÊn gi÷ chuét IV Lớp thực hành giáo viên quan sát và hướng dẫn thường xuyên Nội dung các bước thực hành Giáo viên quan sát và hướng dẫn TL Sö dông bµn phÝm Sö dông bµn phÝm - Ph©n biÖt c¸c nhãm phÝm - HS Ph©n biÖt nhãm phÝm: nhãm phÝm kÝ tù vµ nhãm phÝm chøc n¨ng - Ph©n biÖt viÖc gâ mét phÝm vµ gâ tæ - HS ph©n biÖt viÖc gâ mét phÝm vµ gâ tæ hîp phÝm b»ng c¸ch nhÊn gi÷ hîp phÝm b»ng c¸ch nhÊn gi÷ - HS khởi động Word và gõ dòng kí tự - Gâ mét dßng kÝ tù tuú chän tuú chän giíi thiÖu vÒ b¶n th©n Sö dông chuét Sö dông chuét - Di chuyển chuột: Thay đổi vị trí - HS thay đổi vị trí chuột trên màn hình - HS nhấn nút trái chuột chọn biểu tượng chuét trªn mÆt ph¼ng - Nh¸y chuét: NhÊn nót tr¸i chuét råi trªn Desktop råi th¶ ngãn tay - HS nh¸y chuét nhanh hai lÇn liªn tiÕp vµo th¶ ngãn tay - Nháy đúp chuột: Nháy chuột nhanh biểu tượng trên Desktop để khởi động chương trình hai lÇn liªn tiÕp - HS nhÊn vµ gi÷ nót tr¸i cña chuét, di - KÐo th¶ chuét: NhÊn vµ gi÷ nót tr¸i GV: Vũ Sỹ Trường Lop10.com Trang (10) Trường THCS Và THPT Dương Văn An Gi¸o ¸n Tin häc 10 Nội dung các bước thực hành Giáo viên quan sát và hướng dẫn TL chuột, di chuyển trỏ chuột đến chuyển trỏ chuột đến vị trí cần thiết thì vÞ trÝ cÇn thiÕt th× th¶ ngãn tay nhÊn th¶ ngãn tay nhÊn gi÷ chuét gi÷ chuét V- Đánh giá, nhận xét, hướng dẫn nhà * §¸nh gi¸, nhËn xÐt: * Hướng dẫn nhà: - Xem lại kiến thức đã học và nắm lại cấu trúc chung máy tính - Với thiết bị máy tính cần nắm: Vai trò, nguyên lý hoạt động & đặc điểm - TiÕp tôc rÌn luyÖn vµ h×nh thµnh c¸c kÜ n¨ng, kÜ x¶o sö dông chuét, phÝm - Tr¶ lêi c¸c c©u hái SGK, SBT - Nắm cấu trúc chung máy tính Với thiết bị nắm vai trò, nguyên lý hoạt động & đặc điểm - HS biÕt quan s¸t h×nh thËt c¸c lo¹i thiÕt bÞ vµ cã thÓ nhËn d¹ng dÔ dµng VI- KiÓm tra thu dän c¬ së vËt chÊt, thiÕt bÞ kÜ thuËt - T¾t m¸y, ng¾t ®iÖn VÖ sinh phßng m¸y theo yªu cÇu, thu dän bµn ghÕ - Kiểm tra các thiết bị sở vật chất thực hành đày đủ Tắt điện, khoá phòng GV: Vũ Sỹ Trường Lop10.com Trang 10 (11) Trường THCS Và THPT Dương Văn An TiÕt Gi¸o ¸n Tin häc 10 Bµi Bµi to¸n vµ thuËt to¸n (tiÕt 1) Ngµy so¹n: 10/09/2014 Ngµy d¹y: 11/09/2014 A Mục đích yêu cầu: - HS nắm các khái niệm: Bài toán; Thuật toán; Sơ đồ khối; Input; Output; - HiÓu c¸c thuËt to¸n: T×m gi¸ trÞ lín nhÊt, bÐ nhÊt cña d·y sè nguyªn - Rèn luyện các kỹ năng: Xác định bài toán - Bước đầu biết cách xây dựng thuật toán B ChuÈn bÞ: I Gi¸o viªn: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, SBT Tin häc 10 II Häc sinh: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I ổn định tổ chức: Kiểm tra sĩ số II Bµi cò: Kh«ng kiÓm tra bµi cò III Gi¶ng bµi míi: Hoạt động thầy, trò Néi dung kiÕn thøc ghi b¶ng TL Kh¸i niÖm bµi to¸n Kh¸i niÖm bµi to¸n VD1 Bài toán tìm ước chung lớn Bài toán là việc nào đó ta muốn máy tính thùc hiÖn hai số nguyên dương Input: Các thông tin đã có Input: Hai số nguyên dương M và N Output: C¸c th«ng tin cÇn t×m tõ Input Output: ¦CLN cña M vµ N GV: Yêu cầu HS xác định Input, Khái niệm thuật toán Output bµi to¸n Khái niệm: Thuật toán để giải bài toán lµ mét d·y h÷u h¹n c¸c thao t¸c ®îc s¾p GV: ý tưởng: - Khởi tạo Max = a1 - Lần lượt với i từ đến N, so sánh xếp theo trình tự xác định cho sau víi Max, nÕu > Max th× Max nhËn thùc hiÖn d·y thao t¸c Êy, tõ Input cña bµi to¸n, ta nhËn ®îc Output cÇn t×m gi¸ trÞ míi lµ VÝ dô T×m gi¸ trÞ lín nhÊt cña mét d·y sè nguyªn GV: Khi nµo kÕt thóc viÖc so s¸nh? Xác định bài toán - Input: N, a1, , aN GV mô các bước thực - Output: Giá trị lớn Max dãy số thuËt to¸n ThuËt to¸n trªn víi N = 11 vµ d·y A: 5, 1, 4, 7, 6, - LiÖt kª: 3, 15, 8, 4, 9, 12 B1: NhËp N vµ d·y a1, , aN; GV: Tr×nh bµy yªu cÇu HS tr×nh bµy B2: Max a1, i 2; thuật toán theo cách liệt kê sau đó B3: Nếu i > N thì đưa giá trị Max chØnh söa kÕt thóc; B4: B4.1 NÕu > Max th× Max ai; B4.2 i i + råi quay l¹i B3; IV Cñng cè bµi häc: - Các khái niệm: Bài toán; Thuật toán; Sơ đồ khối; Input; Output; - HiÓu c¸c thuËt to¸n: T×m gi¸ trÞ lín nhÊt, bÐ nhÊt cña d·y sè nguyªn V Hướng dẫn nhà: - Tr¶ lêi c¸c c©u hái SGK, SBT - Rèn luyện các kỹ năng: Xác định bài toán Nắm cách xây dựng thuật toán GV: Vũ Sỹ Trường Lop10.com Trang 11 (12) Trường THCS Và THPT Dương Văn An Gi¸o ¸n Tin häc 10 TiÕt 10 Bµi 4: Bµi to¸n vµ thuËt to¸n (tiÕt 2) Ngµy so¹n: 17/09/2014 Ngµy d¹y: 18/09/2014 A Mục đích yêu cầu: - Hiểu các thuật toán: Kiểm tra tính nguyên tố số nguyên dương - Rèn luyện các kỹ năng: Xác định bài toán - Bước đầu biết cách xây dựng thuật toán B ChuÈn bÞ: I ChuÈn bÞ cña thÇy: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, SBT Tin häc 10 II ChuÈn bÞ cña trß: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I ổn định tổ chức: Kiểm tra sĩ số II Bµi cò: ThuËt to¸n lµ g×? III Gi¶ng bµi míi: Hoạt động thầy và trò Néi dung kiÕn thøc ghi b¶ng GV dẫn dắt từ liệt kê chuyển sang sơ đồ * Có cách biểu diễn thuật toán: khèi theo quy íc: - LiÖt kª: liÖt kª d·y c¸c thao t¸c GV: Chuyển sang biểu diễn thuật toán - Sơ đồ khối: dùng số khối thÓ hiÖn thao t¸c so s¸nh; theo sơ đồ khối thÓ hiÖn c¸c phÐp tÝnh to¸n; quy định trình tự thực hiện; thao t¸c nhËp, xuÊt d÷ liÖu GV: Yêu cầu HS đề xuất thuật toán tìm * Tính chất thuật toán: - TÝnh dõng: gi¸ trÞ bÐ nhÊt cña d·y HS: Tương tự, thay đổi < Min - Tính xác định: - Tính đúng đắn: th× Min Mét sè vÝ dô vÒ thuËt to¸n Mét sè vÝ dô vÒ thuËt to¸n GV: Yêu cầu HS xác định Input, Output Ví dụ Kiểm tra tính nguyên tố GV: Số nguyên dương N có đặc điểm gì số nguyên dương th× ®îc xem lµ SNT? Xác định bài toán HS: N là SNT nó có đúng hai ước số Input: N là số nguyên dương; 1,N Output: "N lµ SNT " hoÆc "N kh«ng lµ GV: Yêu cầu HS đề xuất p/pháp giải? SNT " ThuËt to¸n a) 29 lµ SNT a) LiÖt kª 45 B1: Nhập số nguyên dương N; Víi N = 45 ( ) B2: NÕu N = th× N kh«ng SNT vµ KT i N/i 45/2 45/3 B3: NÕu N < th× N lµ SNT vµ KT B4: i 2; Chia hÕt kh«ng? K Chia hÕt TL B5: NÕu i > [ N ]i th× N lµ nguyªn tè B6: NÕu N chia hÕt cho i th× th«ng b¸o N kh«ng nguyªn tè råi kÕt thóc; B7: i i + quay lại bước b) 45 kh«ng lµ SNT GV: Tr×nh bµy thuËt to¸n theo c¸ch liÖt kª IV Cñng cè bµi häc: - Hiểu và mô thuật toán: Kiểm tra tính nguyên tố số nguyên dương V Hướng dẫn nhà: - Rèn luyện các kỹ năng: Xác định bài toán Nắm cách xây dựng thuật toán GV: Vũ Sỹ Trường Lop10.com Trang 12 (13) Trường THCS Và THPT Dương Văn An TiÕt 11 Gi¸o ¸n Tin häc 10 Bµi 4: Bµi to¸n vµ thuËt to¸n (tiÕt 3) Ngµy so¹n: 23/09/2014 Ngµy d¹y: 24/09/2014 A Mục đích yêu cầu: - Hiểu thuật toán: Sắp xếp tráo đổi - BiÕt c¸ch x©y dùng thuËt to¸n B ChuÈn bÞ: I ChuÈn bÞ cña thÇy: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, SBT Tin häc 10 II ChuÈn bÞ cña trß: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I ổn định tổ chức: Kiểm tra sĩ số II Bài cũ: Ví dụ Kiểm tra tính nguyên tố số nguyên dương ThuËt to¸n a) LiÖt kª B1: Nhập số nguyên dương N; B2: NÕu N = th× th«ng b¸o N kh«ng nguyªn tè råi kÕt thóc; B3: NÕu N < th× th«ng b¸o N lµ nguyªn tè råi kÕt thóc; B4: i 2; B5: NÕu i > [ N ] th× th«ng b¸o N lµ nguyªn tè råi kÕt thóc; B6: NÕu N chia hÕt cho i th× th«ng b¸o N kh«ng nguyªn tè råi kÕt thóc; B7: i i + quay lại bước III Gi¶ng6 bµi míi: 10 12 10 12 Hoạt động thầy và trò Néi dung kiÕn thøc ghi b¶ng TL Lần duyệt thứ I 10 12 Mét sè vÝ1 5dô vÒ thuËt to¸n Mét sè vÝ dô vÒ thuËt to¸n 10 12 10 12 VÝ dô, víi11 55 A lµ d·y gåm c¸c sè VÝ dô Bµi to¸n s¾p xÕp 10 12 nguyªn: 10 12 Cho d·y A gåm N sè nguyªn a1, a2, , aN CÇn 6, 1, thứ5,II 3, 17,3 58,6 10, 7, 12, 4, sau Lần duyệt 12 10 xếp các số hạng để dãy A trở thành dãy 12 4, 5, 6, 7, 7, d·y: 7 1, 10 3, s¾p xÕp ta 1cã không giảm (tức là số hạng trước không lớn 7 10 12 8, 10, 12 h¬n sè h¹ng sau) 7 10 12 Lần duyệt thứ III Xác định bài toán 7 10 12 -Input: D·y A gåm N sè a1, a2, , aN 7 10 12 Lần duyệt thứ IV 7 10 12 -Output: D·y A thµnh d·y t¨ng 12 10 * C¸ch liÖt kª 7 Lần duyệt thứ V 7 10 12 B1: NhËp N, a1, a2, , aN; 7 10 12 Lần duyệt thứ VI B2: M N; 7 10 12 B3: Nếu M < thì đưa dãy A đã 7 10 12 Lần duyệt thứ VII 7 10 12 xÕp råi kÕt thóc; Lần duyệt thứ VIII 7 10 12 B4:M M – 1, i 0; Lần duyệt thứ IX 7 10 12 B5: i i + 1; 7 10 12 Lần duyệt thứ X B6: Nếu i > M thì quay lại bước 3; GV: Tr×nh bµy thuËt to¸n c¸ch liÖt kª GV: Yêu cầu HS lên bảng chuyển B7: Nếu > ai+1 thì tráo đổi và ai+1 cho sang biểu diễn thuật toán theo sơ đồ nhau; B8: Quay lại bước khèi IV Cñng cè bµi häc: - Hiểu và mô thuật toán: Sắp xếp tráo đổi V Hướng dẫn nhà: - Tr¶ lêi c¸c c©u hái SGK, SBT - Rèn luyện các kỹ năng: Xác định bài toán Nắm cách xây dựng thuật toán GV: Vũ Sỹ Trường Lop10.com Trang 13 (14) Trường THCS Và THPT Dương Văn An TiÕt 12 Gi¸o ¸n Tin häc 10 Bµi 4: Bµi to¸n vµ thuËt to¸n (tiÕt 4) Ngµy so¹n: 24/09/2014 Ngµy d¹y: 25/09/2014 A Mục đích , yêu cầu: - HiÓu c¸c thuËt to¸n: T×m kiÕm tuÇn tù - Rèn luyện các kỹ năng: Xác định bài toán - Bước đầu biết cách xây dựng thuật toán B ChuÈn bÞ: I ChuÈn bÞ cña thÇy: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, SBT Tin häc 10 II ChuÈn bÞ cña trß: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I ổn định tổ chức: Kiểm tra sĩ số II Bµi cò: M« t¶ thuËt to¸n gi¶i bµi to¸n sau b»ng c¸ch liÖt kª: Cho dãy A gồm N số nguyên a1, a2, , aN Cần xếp các số hạng để dãy A trở thành dãy không giảm (tức là số hạng trước không lớn số hạng sau) III Bµi míi: Hoạt động thầy và trò Néi dung kiÕn thøc ghi b¶ng TL VÝ dô, cho d·y A gåm c¸c sè: 5, 7, 1, 4, 2, VÝ dô Bµi to¸n t×m kiÕm 9, 8, 11, 25, 51 Cho dãy A gồm N số nguyên, đôi Víi k = 9, cã a5 b»ng k VËy i = kh¸c nhau: a1, a2, , aN vµ mét sè Víi k = kh«ng cã gi¸ trÞ b»ng k nguyªn k CÇn biÕt cã hay kh«ng chØ ý tưởng: Từ số hạng 1, ta so sánh giá trị số số i (1 i N) mà = k Nếu có hãy hạng xét với khoá cho biết số đó gặp số hạng khoá dãy đã Số nguyên k gọi là khoá tìm ®îc xÐt hÕt vµ kh«ng cã gi¸ trÞ nµo b»ng kiÕm (gäi t¾t lµ kho¸) khoá Trong trường hợp thứ hai dãy A Xác định bài toán kh«ng cã sè h¹ng nµo b»ng kho¸ - Input: Dãy A gồm N số nguyên đôi VÝ dô k = vµ N = 10 mét kh¸c a1, a2, , aN vµ sè A 11 25 51 nguyªn k; I - - - - Output: i mµ = k hoÆc th«ng b¸o Víi i = th× a5 = kh«ng cã k k = 52 vµ N = 10 A 11 25 51 * ThuËt to¸n i 10 11 a) C¸ch liÖt kª Với i từ đến 10 không có có giá trị B1: Nhập N, a1, a2, , aN và khoá k; b»ng 52 B2: i 1; GV: Tr×nh bµy thuËt to¸n theo c¸ch liÖt kª B3: NÕu = k th× th«ng b¸o chØ sè i, GV dẫn dắt từ liệt kê chuyển sang sơ đồ kết thúc; khèi B4: i i + 1; B5: NÕu i > N th× th«ng b¸o d·y A kh«ng cã sè h¹ng nµo cã gi¸ trÞ b»ng k, råi kÕt thóc; B6: Quay lại bước IV Cñng cè bµi häc: - Hiểu và mô thuật toán: Sắp xếp tráo đổi V Hướng dẫn nhà: - Tr¶ lêi c¸c c©u hái SGK, SBT - Rèn luyện các kỹ năng: Xác định bài toán Nắm cách xây dựng thuật toán GV: Vũ Sỹ Trường Lop10.com Trang 14 (15) Trường THCS Và THPT Dương Văn An TiÕt 13 Gi¸o ¸n Tin häc 10 Bµi Bµi to¸n vµ thuËt to¸n (tiÕt 5) Ngµy so¹n: 30/09/2014 Ngµy d¹y: 01/10/2014 A Mục đích yêu cầu: - HiÓu c¸c thuËt to¸n: T×m kiÕm nhÞ ph©n - Rèn luyện các kỹ năng: Xác định bài toán - Bước đầu biết cách xây dựng thuật toán B ChuÈn bÞ: I ChuÈn bÞ cña thÇy: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, SBT Tin häc 10 II ChuÈn bÞ cña trß: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I ổn định tổ chức: Kiểm tra sĩ số II Bµi cò: M« t¶ thuËt to¸n gi¶i bµi to¸n sau b»ng c¸ch liÖt kª: Cho dãy A gồm N số nguyên, đôi khác nhau: a1, a2, , aN và số nguyên k Cần biết có hay không số i (1 i N) mà = k Nếu có hãy cho biết số đó III Gi¶ng bµi míi: Hoạt động thầy và trò Néi dung kiÕn thøc ghi b¶ng TL ThuËt to¸n T×m kiÕm nhÞ ph©n GV: ý tưởng: Sử dụng tính chất dãy A là dãy tăng, ta chọn số hạng aGiua "giữa dãy" để so sánh với k, Xác định bài toán N+1 -Input: D·y A lµ d·y t¨ng gåm N đó Giua = số nguyên đôi khác a1, Khi đó, xảy ba trường hợp sau: NÕu aGiua = k th× Giua lµ chØ sè cÇn t×m ViÖc t×m a2, , aN vµ mét sè nguyªn k; -Output: ChØ sè i mµ = k hoÆc kiÕm kÕt thóc Nếu aGiua > k thì dãy A là dãy đã xếp thông báo không có số hạng nào nªn viÖc t×m kiÕm tiÕp theo chØ xÐt trªn d·y a1, cña d·y A cã gi¸ trÞ b»ng k a2, , aGiua–1 ThuËt to¸n NÕu aGiua < k th× thùc hiÖn t×m kiÕm trªn d·y a) C¸ch liÖt kª aGiua+1, aGiua+2, , aN B1: NhËp N, c¸c sè h¹ng a1, a2, , Quá trình trên lặp lại đã tìm a vµ kho¸ k; thÊy kho¸ k d·y A hoÆc ph¹m vi t×m kiÕm N B2: Dau 1, Cuoi N; b»ng rçng Ví dụ mô các bước thực thuật toán B3: Giua trªn k = 21, N =10 i 10 A 21 22 30 31 33 Dau 6 Cuoi 10 10 Giua aGiua 30 21 Lượt lượt thứ hai thì aGiua = k Vậy số cần tìm là i = Giua = GV: Y/ c HS tr×nh bµy thuËt to¸n theo c¸ch liÖt kª Dau Cuoi ; B4: NÕu aGiua = k th× th«ng b¸o chØ sè Giua, råi kÕt thóc; B5: Nếu aGiua > k thì đặt Cuoi = Giua – chuyển đến bước 7; B6: Dau Giua + 1; B7: NÕu Dau > Cuoi th× th«ng b¸o d·y A kh«ng cã sè h¹ng cã gi¸ trÞ b»ng k, råi kÕt thóc; B8: Quay lại bước IV Cñng cè bµi häc: - Các khái niệm: Bài toán; Thuật toán; Sơ đồ khối; Input; Output; - HiÓu c¸c thuËt to¸n: T×m kiÕm nhÞ ph©n V Hướng dẫn nhà: - Tr¶ lêi c¸c c©u hái SGK, SBT - Rèn luyện các kỹ năng: Xác định bài toán - N¾m c¸ch x©y dùng thuËt to¸n GV: Vũ Sỹ Trường Lop10.com Trang 15 (16) Trường THCS Và THPT Dương Văn An TiÕt 14 Gi¸o ¸n Tin häc 10 Bµi tËp vÒ thuËt to¸n Ngµy so¹n: 01/10/2014 Ngµy d¹y: 02/10/2014 A Mục đích – yêu cầu: - Rèn luyện các kỹ năng: Xác định bài toán - Bước đầu biết cách xây dựng thuật toán - ứng dụng các thuật toán đã học B ChuÈn bÞ: I ChuÈn bÞ cña thÇy: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, SBT Tin häc 10 II ChuÈn bÞ cña trß: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I ổn định tổ chức: Kiểm tra sĩ số II Bµi cò: M« t¶ thuËt to¸n gi¶i bµi to¸n sau b»ng c¸ch liÖt kª: Cho dãy A tăng gồm N số nguyên, đôi khác nhau: a1, a2, , aN và số nguyên k Cần biết có hay không số i (1 i N) mà = k Nếu có hãy cho biết số đó III Gi¶ng bµi míi: Hoạt động thầy và trò Néi dung kiÕn thøc ghi b¶ng TLg Bài tr44: Bài toán này tương tự bài toán Bài tr44: Cho N và dãy số a1, , aN, h·y t×m gi¸ trÞ nhá nhÊt (Min) cña nào chúng ta đã học? HS: Tương tự bài toán tìm giá trị lớn dãy đó * ThuËt to¸n: (LiÖt kª) (Max) cña mét d·y sè nguyªn B1: NhËp N vµ d·y a1, , aN; Y/c HS trình bày ý tưởng giải bài toán B2: Min a1, i 2; trªn? B3: NÕu i > N th× ®a gi¸ trÞ Min råi kÕt thóc; B4: B4.1 NÕu < Min th× Min ai; B4.2 i i + råi quay l¹i B3; Bài Tìm nghiệm phương trình bậc hai Bài tr44: Tìm nghiệm phương trình bậc hai tæng qu¸t ax2+bx+c=0 GV yêu cầu HS nêu các bước biện luận và tổng quát ax2+bx+c=0 giải phương trình bậc hai GV bổ sung (Th HS bảng viết thuật toán giải bài toán trªn theo c¸ch liÖt kª a=0, b=0, c=0) HS chuyển sang sơ đồ khối -TH1: a=0,b=0,c=0 PT ntn? -TH2: a=0,b=0,c0 PT ntn? -TH3: a=0,b0 PT trá thµnh d¹ng nµo? -TH4: a0 PT ntn? IV Cñng cè bµi häc: - Các khái niệm: Bài toán; Thuật toán; Sơ đồ khối; Input; Output; - HiÓu c¸c thuËt to¸n: T×m gi¸ trÞ lín nhÊt, bÐ nhÊt cña d·y sè nguyªn, V Hướng dẫn nhà: - Tr¶ lêi c¸c c©u hái SGK, SBT - Rèn luyện các kỹ năng: Xác định bài toán - N¾m c¸ch x©y dùng thuËt to¸n GV: Vũ Sỹ Trường Lop10.com Trang 16 (17) Trường THCS Và THPT Dương Văn An Gi¸o ¸n Tin häc 10 TiÕt 15 «n tËp Ngµy so¹n: 07/10/2014 Ngµy d¹y: 08/10/2014 A Mục đích yêu cầu: - Rèn luyện các kỹ năng: Xác định bài toán - BiÕt c¸ch x©y dùng thuËt to¸n B ChuÈn bÞ: I ChuÈn bÞ cña thÇy: Gi¸o ¸n, SGK Tin häc 10, SGV Tin häc 10, SBT Tin häc 10 II ChuÈn bÞ cña trß: Vë ghi, SGK Tin häc 10, SBT Tin häc 10 C Nội dung bước I ổn định tổ chức: Kiểm tra sĩ số II Bµi cò: Kh«ng kiÓm tra bµi cò III Gi¶ng bµi míi: Hoạt động thầy và trò Néi dung kiÕn thøc ghi b¶ng Bµi tr 44: Bµi tr44: Cho N vµ d·y sè a1, Học sinh liên hệ có thuật toán nào đã học tương , aN, hãy xếp dãy số đó tù nh thuËt to¸n nµy (hd: thuËt to¸n s¾p xÕp thµnh d·y sè kh«ng t¨ng tráo đổi thành dãy tăng) HS viÕt thuËt to¸n gi¶i bµi to¸n Dãy số không tăng có đặc điểm gì? Khi nào cần trên theo cách liệt kê tráo đổi để dãy A trở thành không tăng? HS chuyển sang sơ đồ khối Bài tr44: Học sinh liên hệ có thuật toán nào đã Bài tr44: Cho N và dãy số a1, học tương tự thuật toán này ., aN, h·y cho biÕt cã bao nhiªu (hd: thuËt to¸n t×m kiÕm tuÇn tù t×m d·y A sè h¹ng d·y cã gi¸ trÞ b»ng cã kho¸ k kh«ng, nÕu cã h·y th«ng b¸o chØ sè i HS viÕt thuËt to¸n gi¶i bµi to¸n mµ ai=k.) HD: áp dụng dãy có các số có thể trùng trên theo cách liệt kê HS chuyển sang sơ đồ khối nhau, k=0 Mçi lÇn t×m thÊy ai=0 ta cã thÓ kÕt thóc t×m kiÕm cha? HS: Cha Cần thêm biến lưu giữ đếm các số =k IV Cñng cè bµi häc: - Hiểu các thuật toán: Sắp xếp tráo đổi; Tìm kiếm tuần tự; V Hướng dẫn nhà: - Rèn luyện các kỹ năng: Xác định bài toán - N¾m c¸ch x©y dùng thuËt to¸n - TiÕt sau kiÓm tra tiÕt GV: Vũ Sỹ Trường Lop10.com TL Trang 17 (18) Trường THCS Và THPT Dương Văn An Gi¸o ¸n Tin häc 10 TiÕt 16 KiÓm tra tiÕt Ngµy so¹n: 08/10/2014 Ngµy d¹y: 09/10/2014 I Yªu cÇu a KiÕn thøc * BiÕt ®îc: + Khái niệm thông tin, lượng thông tin, các dạng thông tin, đơn vị đo thông tin, biểu diễn thông tin máy tính, hệ đếm số 2, 16 biểu diễn thông tin máy tÝnh; + Chøc n¨ng cña c¸c thiÕt bÞ m¸y tÝnh, nguyªn lÝ Ph«n-noi- man; + Biết khái niệm bài toán, thuật toán, các đặc trưng chính thuật toán; * HiÓu ®îc: + Cách biểu diễn thuật toán cách liệt kê, sơ đồ khối; + Mét sè thuËt to¸n th«ng dông nh: t×m GTLN cña d·y sè, t×m kiÕm tuÇn tù, s¾p xếp tráo đổi; + Chuyển từ hệ đếm số 2, 16 sang hệ thập phân; + M« pháng ®îc thuËt to¸n t×m GTLN cña d·y sè, t×m kiÕm tuÇn tù, s¾p xÕp tr¸o đổi; + Viết thuật toán để giải số bài toán đơn giản; b Kü n¨ng: + Bước đầu mã hóa thông tin đơn giản thành dãy bit; + NhËn biÕt ®îc mét sè bé phËn chÝnh cña m¸y tÝnh; + Xây dựng số thuật toán đơn giản sơ đồ khối liệt kê; II Ma trận đề (LT: 6đ – BT: 4đ) Néi Lo¹i c©u NhËn biÕt dung hái/bµi tập định tÝnh Th«ng C©u hái/ tin vµ d÷ Bµi tËp liÖu định lượng Th«ng hiÓu VËn dông thÊp VËn dông cao - Häc sinh nhËn biÕt ®îc th«ng tin lµ g× C©u hái ND1 §L NB* C©u hái/ Bµi tËp định tính HiÓu ®îc th«ng tin ®îc m· hãa máy tính d¹ng d·y c¸c bÝt C©u hái ND1.§T.TH* C©u hái/ Bµi tËp GV: Vũ Sỹ Trường - Häc sinh chuyển đổi Lop10.com Trang 18 (19) Trường THCS Và THPT Dương Văn An Gi¸o ¸n Tin häc 10 thùc hµnh c¸c c¬ sè C©u hái ND1.§T VDT* Giíi C©u hái/ thiÖu vÒ Bµi tËp máy tính định tính - Häc sinh nhËn biÕt ®îc hÖ thèng tin häc C©u hái ND2.§T NB* C©u hái/ Bµi tËp định lượng - Häc sinh hiÓu ®îc cÊu tróc chung cña mét m¸y tÝnh C©u hái ND2.§L.TH* C©u hái/ Bµi tËp thùc thµnh Bµi to¸n C©u hái/ vµ thuËt Bµi tËp định tính to¸n HiÓu ®îc kh¸i niÖm vÒ thuËt to¸n vµ c¸c tÝnh chÊt cña thuËt to¸n C©u hái ND3.§T TH* C©u hái/ Bµi tËp định lượng - NhËn biÕt c¸c tÝnh chÊt cña thuËt to¸n C©u hái ND2.§T.NB* C©u hái/ Bµi tËp thùc thµnh - Sö dông c¸c c¸ch m« t¶ thuật toán để viÕt thuËt o¸n gi¶i c¸c bµi to¸n cô thÓ C©u hái ND3.§L.VDC* * Đề xuất lực cần hướng tới GV: Vũ Sỹ Trường Lop10.com Trang 19 (20) Trường THCS Và THPT Dương Văn An Gi¸o ¸n Tin häc 10 -Häc sinh cÇn biÕt ®îc cÊu tróc cña mét m¸y tÝnh - BiÕt ®îc c¸c thiÕt bÞ quan träng cña m¸y tÝnh - Sử dụng thuật toán để giải các bài toán cụ thể - Sử dụng các thuật toán đả học để giải các bài toán khác GV: Vũ Sỹ Trường Lop10.com Trang 20 (21)