Giáo án Tin 10- GV: Truong Chu Van An Chương I MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Tiết 1 : TIN HỌC LÀ MỘT NGÀNH KHOA HỌC I. Mục Tiêu. Kiến thức • Biết Tin học là một ngành khoa học: có đối tượng, nội dung và phương pháp nghiên cứu riêng. Biết máy tính vừa là đối tượng nghiên cứu, vừa là công cụ. • Biết được sự phát triển mạnh mẽ của Tin học do nhu cầu của xã hội. • Biết các đặc trưng ưu việt của máy tính. • Biết được một số ứng dụng của Tin học và máy tính điện tử trong các ho?t động của đời sống. II. Ph ương pháp: Thuyết trình, vấn đáp. III. Nội dung: 1. Sự hình thành và phát triển của tin học Hoạt động 1: Hoạt động của giáo viên Hoạt động của học sinh • Dẫn dắt : Chúng ta nhắc nhiều đến tin học nhưng nó thực chất là gì thì ta được biết hoặc những hiểu biết về nó rất ít. • Hãy nêu sự kiện gắn liền với 3 nền văn minh? • Giới thiệu sơ lược về 3 nền văn minh nhân loại: văn minh nông nghiệp, văn minh công nghiệp, văn minh thông tin. • Dẫn dắt đến sự hình thành và phát triển của tin học. • Kết luận: tin học được hình thành và phát triển thành một ngành khoa học với các nội dung, mục tiêu, phương pháp nghiên cứu riêng. • Học sinh lắng nghe • Đọc phần 1 sgk trang 4. • Học sinh trả lời câu hỏi. • Mong đợi: lửa, máy hơi nước, máy tính. • Học sinh lắng nghe. • Học sinh ghi vào vở. 2. Đặc tính và vai trò của máy tính. Hoạt động 2 Hoạt động của giáo viên Hoạt động của học sinh • Nêu một số ứng dụng của tin học trong đời sống xã hội? • Nêu những đặc tính của máy tính điện tử? • Giáo viên chỉnh sửa, ghi nhận. • Học sinh trả lời. Học sinh ghi vào vở. 3. Thuật ngữ tin học. Hoạt động 3 1 Giáo án Tin 10- GV: Truong Chu Van An Hoạt động của giáo viên Hoạt động của học sinh • Giáo viên nêu một số thuật ngữ • Học sinh xem sgk Hoạt động 4 : Củng cố - dặn dò • Tin học là một ngành khoa học có mục tiêu là phát triển và sử dụng máy tính điện tử để nghiên cứu cấu trúc, tính chất của thông tin, phương pháp thu thập, lưu trữ, tìm kiếm, biến đổi, truyền thông tin và ứng dụng vào các lĩnh vực khác của xã hội. • Bài tập: Làm các bài tập trong sách bài tâp. IV. Rút kinh nghiệm: Tiết 2 + 3: THÔNG TIN VÀ DỮ LIỆU I. M?c tiờu Kiến thức • Biết khái niệm thông tin, lượng thông tin, các dạng thông tin, mã hoá thông tin cho máy tính. • Biết các dạng biểu diễn thông tin trong máy tính. • Hiểu đơn vị đo thông tin là bit và các đơn vị bội của byte • Biết các hệ đếm cơ số 2, 16 trong biểu diễn thông tin. Kĩ năng: Bước đầu mã hoá được thông tin đơn giản thành dãy bit. II. Ph ương pháp: Sử dụng phương pháp thuyết trình, vấn đáp. III. Nội dung 1. Khái niệm thông tin và dữ liệu Hoạt động 1: Hoạt động của giáo viên Hoạt động của học sinh • Lấy ví dụ dẫn dắt về thông tin: Ví dụ 1: sgk. • Ví du 2: Tự cho. • Dữ liệu là thông tin đã được đưa vào máy tính. • Lấy các ví dụ tương tự. • Học sinh ghi vào vở 2. Đơn vị đo lượng thông tin. Hoạt động 2: Hoạt động của giáo viên Hoạt động của học sinh • Dẫn dắt: Muốn máy tính nhận biết • Học sinh lắng nghe 2 Giáo án Tin 10- GV: Truong Chu Van An được một sự vật nào đó ta cần cung cấp cho nó đầy đủ những thông tin về đối tượng này. Có những thông tin luôn ở một trong hai trạng thái hoặc đúng hoặc sai. Do vậy người ta đã nghĩ ra đơn vị bit biểu diễn thông tin trong máy tính. • Bit (binary digit). • Bit là lượng thông tin vừa đủ để xác định chắc chắn một trong hai trạng thái của một sự kiện có hai trạng thái với khả năng xuất hiện như nhau. • Bít chỉ phần nhỏ nhất của bộ nhớ máy tính dùng để lưu trữ ta dùng một trong hai ký hiệu 0 và 1. • Ví dụ: Qui ước giới tính nam là (1) nữ là (0) nếu một bàn có các học sinh: nam nữ nữ nam thì sẽ được biểu diễn: 1001 • Ngoài đơn vị bit còn có đơn vị byte: 1byte = 8 bit • Các đơn vị bội của byte: 1KB = 1024 byte( = 2 10 byte). 1MB =1024 KB( =2 10 KB) 1GB =1024 MB( =2 10 MB) 1TB =1024GB ( =2 10 GB) 1PB = 1024 TB • Học sinh ghi bài. • Lấy ví dụ tương tự. • Học sinh ghi bài 3. Các dạng thông tin. Hoạt động 3: Hoạt động của giáo viên Hoạt động của học sinh • Chia nhóm : 6 nhóm nhiệm vụ: thảo luận và nêu các dạng thông tin. • Giáo viên tổng kết phân loại dạng thông tin. • Học sinh thảo luận theo nhóm • Học sinh lắng nghe và ghi bài. 4/ Mã hóa thông tin trong máy tính Hoạt động của thầy và trò Nội dung cần đạt Bộ mã ASCII (đọc là A-ski, viết tắt của - Muốn máy tính sử lí được, thông tin phải được biến đổi thành một dãy bit  3 Giáo án Tin 10- GV: Truong Chu Van An American Standard Code for Information Interchange – Mã chuẩn của Mĩ dùng trong trao đổi thông tin) Ví dụ: kí tự "A" có mã ASCII thập phân là 65, và kí tự "a" có mã ASCII thập phân là 97. Mỗi số nguyên trong phạm vi từ 0 đến 255 đều có thể viết trong hệ nhị phân với 8 chữ số (8 bit) GV: Bộ mã ASCII chỉ mã hoá được 256 (= 2 8 ) kí tự, chưa đủ để mã hoá đồng thời các bảng chữ cái của các ngôn ngữ trên thế giới. Do đó với mã ASCII, việc trao đổi thông tin trên toàn cầu còn khó khăn. Bởi vậy, người ta đã xây dựng bộ mã Unicode, sử dụng 16 bit để mã hoá. Với bộ mã Unicode ta có thể mã hoá được 65536 (= 2 16 ) kí tự khác nhau, cho phép thể hiện trong máy tính văn bản của hầu hết các ngôn ngữ trên thế giới bằng một bộ mã. Hiện nay, nước ta đã chính thức sử dụng bộ mã Unicode như một bộ mã chung để thể hiện văn bản hành chính. mã hoá thông tin. - Để mã hoá thông tin dạng văn bản, ta chỉ cần mã hoá từng kí tự. Bộ mã ASCII sử dụng 8 bit để mã hoá kí tự. Trong bộ mã này ta mã hoá được 256 kí tự được đánh số từ 0 đến 255 và các số hiệu này được gọi là mã ASCII thập phân của kí tự. Nếu kí tự có mã ASCII thập phân là N, dãy 8 bit biểu diễn N chính là mã hoá của kí tự đó trong máy tính. Ví dụ, mã ASCII của kí tự "A" là 01000001. Ví dụ: Tìm mã ASCII cũa kí tự “H” 5. Biểu diễn thông tin trong máy tính Hoạt động của thầy và trò Nội dung cần đạt GV: Nhắc lại các dạng thông tin đã học ? HS: Có hai loại + Loại số (số nguyên, thực…) + Loại phi số gồm các dạng: Aâm thanh, Văn bản, Hình ảnh. GV: Có hai hệ đếm là hệ đếm không phụ thuộc vào vị trí và hệ đếm phụ thuộc vào vị trí. GV: Lấy ví dụ minh họa. Giá trị số trọng hệ thập phân được xác định theo qui tắc: mỗi đơn vị ở một hàng bất kỳ có giá trị bằng 10 đơn vị của hàng kế cận bên phải. GV: Có nhiều hệ đếm khác nhau nên muốn phân biệt số được biểu diễn ở hệ nào ta viết cơ số làm chỉ số dưới của số đó. Ví dụ: Biểu diễn số 7 • Dữ liệu trong máy tính là thông tin đã được mã hoá thành các dãy bit. a. Thông tin loại số Hệ đếm a1. Hệ thập phân (hệ cơ số 10): Sử dụng tập ký hiệu gồm 10 chữ số: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Ví dụ : 536,4 = 5x10 2 + 3x10 1 + 6x10 0 + 4x 10 -1 . Trong hệ đếm cơ số b, giả sử số N có biểu diễn: N = dndn -1 dn -2 …d 1 d 0 ,d -1 d -2 … d -m thì giá trị của nó là: N = dnbn + dn - 1 bn -1 + …d 0 b 0 + d -1 b -1 + d -1 b -1 + d -mb -m . Các hệ đếm thường dùng trong tin học Hệ nhị phân (hệ cơ số 2) dùng hai ký 4 Giáo án Tin 10- GV: Truong Chu Van An Ta viết 1112 (hệ 2) hoặc 710 (hệ 10) hay 716 (hệ 16). GV: Tính giá trị của số có biểu diễn trong hệ nhị phân sau: 10000111 HS: Tính và trình bày kết quả. GV: Tính giá trị của số có biểu diễn trong hệ hexa sau: A0C1D3. HS: Tính và trình bày kết quả. GV: Số nguyên có thể có dấu hoặc không dấu, tuỳ vào độ lớn của nó ta có thể dùng 1 byte, 2 byte, … để biểu diễn. GV: Trong toán học dùng dấu phẩy (,) để ngăn cách giữa phần nguyên và phần phân, trong tin học được thay bằng dấu chấm (.) và không dùng dấu nào phân cách nhóm ba chữ số liền nhau. GV: Nêu các dạng thông tin dạng phi số ? HS: Dạng văn bản, âm thanh, hình ảnh. GV: Hãy biểu diễn xâu ký tự : HOC HS: 01001000 01001111 01000011 hiệu 0 và 1. Ví dụ: 101 2 = 1 x 2 2 + 0 x 2 1 + 1 x 2 0 = 5 10 . Hệ cơ số mười sáu (hệ hexa) dùng các ký hiệu 0, 1, 2, 3, 4, 5, 6, 7, 8 ,9, A, B, C, D, E, F. Ví dụ: 1BE 16 = 1x16 2 + 11x16 1 + 14x16 0 = 446 10 . * Biểu diễn số nguyên. Xét biểu diễn số nguyên 1 byte. Một byte có 8 bit, mỗi bit là 0 hoặc là 1. Các bit của 1 byte được đánh số từ phải sang trái bắt đầu từ 0. Bit 7 Bit 6 Bit 5 Bit 4 Bit 3 Bit 2 Bit 1 Bit 0 Các bit cao các bit thấp • Số thực Mọi số thực đều có thể biểu diễn được dưới dạng ± M × 10 ± K (được gọi là dạng dấu phẩy động), trong đó 0, 1 ≤ M < 1, M được gọi là định trị và K là một số nguyên không âm đươc gọi là phần bậc. Ví dụ: Số 13 456,25 được biểu diễn 0.1345625 × 10 5 . b. Thông tin loại phi số. - Văn bản: Để biểu diễn một xâu k tự, máy tính có thể dùng một dãy byte, mỗi byte biểu diễn một kí tự từ trái sang phải. Ví dụ: Dãy ba byte 01010100 01001001 01001110 biểu diễn xâu ký tự “TIN”. - Các dạng khác: Xem sgk IV. Củng cố – dặn dò: - Nắm đơn vị đo thông tin. - Biết cách mã hoá thông tin trong máy tính. - Biết cách mã hoá thông tin dạng quen thuộc. - Làm bài tập trong sgk, đọc bài đọc thêm. V. Rút kinh nghiệm: 5 Giáo án Tin 10- GV: Truong Chu Van An Tiết: 4 Bài tập và thực hành LÀM QUEN VỚI THÔNG TIN VÀ MÃ HOÁ THÔNG TIN I. 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 bộ mã ASCII để mã hoá xâu ký tự, số nguyên. • Viết được số thực dưới dạng dấu phẩy động. II. Tiến trình bài học Hoạt động 1: Hướng dẫn giải bài thực hành. Hoạt động của thầy và trò Nội dung cần đạt GV: Yêu cầu học sinh làm việc nhóm. HS: Thảo luận để tim đáp án. GV: Nhận xét, chỉnh sửa, ghị nhận. Hướng dẫn: Nam (1), Nữ (0). GV: Yêu cầu học sinh làm việc nhóm. HS: Tìm phương án thắng. GV: Yêu cầu học sinh tìm một phương án thắng khác. Hướng dẫn: Chuyển về cơ số 10. GV: Yêu cầu học sinh đứng tại chỗ trả lời. GV: Yêu cầu học sinh nêu lại dạng biểu diễn số thực. HS: Ðứng tại chỗ trả lời. a) Tin học, máy tính Đáp án: a1) C, D. a2) B a3) 1000111011 b) Sử dụng bảng mã ASCII để mã hoá và giải mã. Đáp án: b1) VN: 01010110 01001110 Tin: 01010100 01101001 01101110 b2) Hoa. c) Biểu diễn số nguyên và số thực. Đáp án; c1) 1 byte. c2) 11005 = 0,11005 × 10 +5 25,879 = 0,25879 × 10 +2 0,000984 = 0,984 × 10 -3 Hoạt động 2: Hướng dẫn giải một số bài tập sgk. Hoạt động 3: Hướng dẫn giải một số bài tập sách bài tập. Tiết: 5 + 6 +7: GIỚI THIỆU VỀ MÁY TÍNH I. Mục tiêu 6 Giáo án Tin 10- GV: Truong Chu Van An Kiến thức • Biết chức năng các thiết bị chính của máy tính. • Biết máy tính làm việc theo nguyên lí J. Von Neumann. Kĩ năng Nhận biết được các bộ phận chính cda máy tính. II. Phương pháp : Thuyết trình, vấn đáp, gợi mở, chia nhóm. III. Chuẩn bị : Hình 10 vẽ trên bảng phụ, các giáo cụ, thiết bị có sẵn. IV. Tiến trình bài giảng Hoạt động 1 : Kiểm tra bài cũ. 1) Hãy chuyển đổi biểu diễn 23 10 sang hệ nhị phân, 110001 2 sang hệ thập phân. 2) Một cuốn sách A gồm 200 trang (có hình ảnh) nếu lưu trữ trên đĩa chiếm khoảng 5 MB. Hỏi một đĩa cứng 40 GB thì có thể chứa được khoảng bao nhiêu cuốn sách có lượng thông tin xấp xĩ như cuốn sách A? Hoạt động 2: Khái niệm hệ thống tin học Hoạt động của thầy và trò Nội dung cần đạt GV: Giải thích và lấy ví dụ minh họa từng thành phần. GV: Trong ba thành phần trên thành phần nào quan trọng nhất? HS: Trả lời câu hỏi GV: Nhận xét, chỉnh sửa, ghi nhận. Hệ thống tin học gồm ba thành phần: • Phần cứng (Hardware) gồm máy tính và một số thiết bị liên quan. • Phần mềm (software) gồm các chương trình. • Sự quản lý và điều khiển của con ngừơi. Hoạt động 3: Sơ đồ cấu trúc của một máy tính Hoạt động của thầy và trò Nội dung cần đạt GV: Dùng hình vẽ minh họa sơ đồ cấu trúc máy tính. GV: Dựa vào hình vẽ nêu cấu trúc chung của máy tính. HS: Lắng nghe, ghi nhớ. Cấu trúc chung của máy tính bao gồm: • Bộ xử lý trung tâm • Bộ nhớ trong • Bộ nhớ ngoài • Các thiết bị vào /ra Hoạt động 4: Bộ xử lý trung tâm (CPU - Central Processing Unit) Hoạt động của thầy và trò Nội dung cần đạt 7 Giáo án Tin 10- GV: Truong Chu Van An GV: Chia thành 6 nhóm, yêu cầu học sinh làm việc nhóm. GV: Hãy nêu các thiết bị, bộ phận, thành phần liên quan đến máy tính. HS: Thảo luận nhóm để tìm đáp án. GV: Gọi học sinh từng nhóm lên báo cáo. HS: Từng nhóm cử đại diện lên báo cáo. GV: Nhận xét, bổ sung, phân loại từng thiết bị. HS: Lắng nghe, ghi bài, ghi nhớ. GV: Dùng mô hình chuẩn bị sẵn để minh họa từng thành phần. HS: Theo dõi, ghi nhớ. GV: Yêu cầu học sinh ghi nhớ sgk. GV: Yêu cầu học sinh làm việc nhóm GV: Sự khác nhau và giống nhau giữa ROM và RAM. HS: Thảo luận và trả lời. GV: Nhận xét, chỉnh sửa, ghi nhận. - Dữ liệu trong RAM chỉ tồn tại khi máy tính đang hoạt động, còn dữ liệu ghi ở bộ nhớ ngoài có thể tồn tại ngay cả khi tắt máy (không còn nguồn điện). - Bộ nhớ ngoài gồm nhiều loại như đĩa, trống, băng từ, . - Bộ nhớ ngoài của máy tính thường là đĩa cứng, đĩa mềm, đĩa CD, thiết bị nhớ flash. - Việc tổ chức dữ liệu ở bộ nhớ ngoài và việc trao đổi dữ liệu giữa bộ nhớ ngoài với bộ nhớ trong được thực hiện bởi chương trình hệ thống - hệ điều hành. CPU gồm hai bộ phận chính • Bộ điều khiển (CU-Control Unit). • Bộ số học/logic (Arithmetic/Logic Unit). Ngoài hai bộ phận chính còn có: • Thanh ghi (Register). • Bộ nhớ truy cập nhanh (Cache) 4. Bộ nhớ trong (Main Memory) Gồm hai phần: • ROM (Read Only Memory). • RAM (Random Access Memory). Gi?ng: B? nh? trong Khác: ROM: Mất điện dữ liệu vẫn còn Bộ nhớ chỉ đọc RAM: Mất điện dữ liệu, bộ nhớ đọc, ghi dữ liệu. 5/ Bộ nhớ ngoài: Dùng để lưu trữ thông tin lâu dài và hỗ trợ cho BNT. cxs 8 H×nh 0. RAM Giáo án Tin 10- GV: Truong Chu Van An GV: Dùng hình ảnh để chỉ từng thiết bị và nêu một số chức năng của từng thiết bị đó. Thiết bị vào gồm bàn phím, chuột, máy quét, Webcam GV: Dùng hình ảnh để chỉ từng thiết bị. Nêu một số chức năng của từng thiết bị đó. Thiết bị vào dùng để đưa thông tin vào máy tính. Có nhiều loại thiết bị vào như bàn phím, chuột, máy quét, micrô, webcam, . Thiết bị ra dùng để đưa dữ liệu trong máy tính ra môi trường ngoài. Có nhiều loại thiết bị ra như màn hình, máy in, . Thiết bị ra gồm màn hình, máy in, máy chiếu, loa và tai nghe, modem (là tbị vào cũng là thiết bị ra). GV: Dùng hình ảnh để chỉ từng thiết bị Nêu một số chức năng của từng thiết bị đó. Ví dụ: Việc cộng hai số a và b có thể mô tả bằng lệnh, chẳng hạn: "+" <a> <b> <t> trong đó "+" là mã thao tác, <a>, <b> 6/ Thiết bị vào (Input device) 7/ Thiết bị ra (Output device) 8/ Hoạt động của máy tính a) Nguyên lí điều khiển bằng chương trình: Máy tính hoạt động theo chương trình. Thông tin về một lệnh bao gồm: - Địa chỉ của một lệnh trong bộ nhớ. - Mã của thao tác cần thực hiện. 9 Chuét Nót ph¶i chuét Nót tr¸i chuét M¸y quÐt Webcam Giáo án Tin 10- GV: Truong Chu Van An và <t> là địa chỉ nơi lưu trữ tương ứng của a, b và kết quả thao tác "+". GV: Địa chỉ của các ô nhớ là cố định nhưng nội dung ghi ở đó có thể thay đổi trong quá trình máy làm việc. GV: Khi xử lí dữ liệu, máy tính xử lí đồng thời một dãy bit chứ không xử lí từng bit. Dãy bit như vậy được gọi là từ máy và được lưu trữ trong một ô nhớ. Độ dài từ máy có thể là 8, 16, 32 hay 64 bit phụ thuộc kiến trúc từng máy. Các bộ phận của máy tính nối với nhau bởi các dây dẫn gọi là các tuyến (bus). Mỗi tuyến có một số đường dẫn, theo đó các giá trị bit có thể di chuyển trong máy. Thông thường số đường dẫn dữ liệu trong tuyến bằng độ dài từ máy. - Địa chỉ các ô nhớ liên quan. b) Nguyên lí lưu trữ chương trình: Lệnh được đưa vào máy tính dưới dạng mã nhị phân để lưu trữ, xử lí như những dữ liệu khác. c) Nguyên lí truy cập theo địa chỉ: Việc truy cập dữ liệu trong máy tính được thực hiện thông qua địa chỉ nơi lưu trữ dữ liệu đó. d) Nguyên lí Phôn Nôi - man Mã hoá nhị phân, Điều khiển bằng chương trình, Lưu trữ chương trình và Truy cập theo địa chỉ tạo thành một nguyên lí chung gọi là nguyên lí Phôn Nôiman V. Củng cố – dặn dò: - Nắm lại một số thiết bị, chức năng của từng thiết bị. - Xem trước bài thực hành. VI. Rút kinh nghiệm: Tiết 8 + 9: Thực hành 10 [...]... số thập phân 090 là: a) 0 1101 010 0101 1001 b) 0101 0111 c) 0101 1 010 d) Câu 7: Dấu của số trong máy tính thường được biểu diễn bằng cách nào? a) Trong máy tính các số đều khơng dấu; b) Dùng một kí tự đặc biệt để đánh dấu; c) Dùng bit cao nhất để đánh dấu; d) Dùng bit thấp nhất để đánh dấu Câu 8: Biểu diễn cơ số 16 của số thập phân 88 là: 23 Giáo án Tin 10- GV: Truong Chu Van An a) 58 b) 59 c) 60 d) 57... tính tốn thể hiện các thao tác nhập, GV: Hướng dẫn cách chuyển bài • Hình ơ van xuất dữ liệu tốn thơng thường sang hai cách liệt • Các mũi tên quy định trình tự thực hiện các thao kê và sơ đồ khối tác Ta có 14 Giáo án Tin 10- GV: Truong Chu Van An GV: Hãy xác định input, output của thuật tốn HS: Input: Nhập N và dãy a 1 an Output: Đưa ra GTNN GV: Hướng dẫn các bước tìm GTNN của dãy số Từ đó u cầu... thuyết trình trước lớp 33 Thiết kế Giáo án Tin 10- GV: Truong Chu Van An GV: Yêu cầu các nhóm nhận xét, bổ sung GV: Nhận xét và đành giá kết quả của các nhóm Quản lý sách tại thư viện Quản lý bệnh nhân tại bệnh viện 3 Tự động hoá và điều khiển Điều khiển hệ thống đèn TOKYO dây chuyền sản xuất 4 Truyền thông 34 Diều khiển Giáo án Tin 10- GV: Truong Chu Van An 5 Soạn thảo, in ấn, lưu trữ, văn phòng Lập... - u cầu một số HS nhắc lại các thuật ngữ chính trong bài : Bài tốn, Thuật tốn, Sơ đồ khối, Input, Output - Dặn HS tham khảo thêm VD trong SGK - Giao bài tập về nhà: Bài 1, 3, 4, 5, 6 trang 27 – 28 20 §­a ra i råi kÕt thóc Giáo án Tin 10- GV: Truong Chu Van An Tiết: 15 BÀI TẬP I Mục tiêu II Phương pháp: Chia nhóm, vấn đáp gợi mở III Tiến trình bài học Hoạt động 1: Mơ tả thuật tốn giải phương trình bậc... sinh làm việc nhóm, mơ tả thuật tốn dạng liệt kê chuyển sang B7 −b hoặc sơ đồ khối B5 Nếu ∆ = 0 thì x  ; thơng báo pt 2a HS: Thảo luận nhóm tìm kết có nghiệm kép x rồi chuyển sang B7 quả, thuyết trình trước lớp −b − ∆ B6 Nếu ∆ > 0 thì x1  , x2  GV: Nhận xét, chỉnh sửa, cho 2a học sinh ghi nhận kết quả đúng 21 Giáo án Tin 10- GV: Truong Chu Van An −b + ∆ 2a ; thơng báo pt có 2 nghiêm x1, x2 b7 Kết thúc... chỉ xét bài tốn sắp Thuật tốn sắp xếp bằng tráo đổi 17 Th«n kÕt Giáo án Tin 10- GV: Truong Chu Van An • Xác định bài tốn xếp dạng đơn giản sau: Cho dãy A gồm N số ngun a1, a2, , aN Cần sắp 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 hơn số hạng sau) - Input: Dãy A gồm N số ngun a1, a2, , aN - Output: Dãy A được sắp xếp lại thành dãy khơng giảm • ý tưởng: Với mỗi... rồi HS: Làm theo hướng dẫn của giáo viên GV: Yêu cầu học sinh dựa vào 28 quay lại bước 2; Giáo án Tin 10- GV: Truong Chu Van An các bước đã liệt kê để chuyển sang sơ đồ khối Bước 4: N  N – M rồi quay lại bước 2; Bước 5: Đưa ra ƯCLN rồi kết thúc Cách 2: Vẽ sơ đồ khối HS: Thảo luận với nhau để chuyển sang sơ đồ khối NhËp M vµ N GV: Gọi hs lên bảng trình bày HS: Học sinh trình bày trên bảng M=N? GV: Gọi... án Tin 10- GV: Truong Chu Van An định, tính đúng đắn của thuật tốn Tiết 14 Hoạt động 6: Bài tốn tìm kiếm Hoạt động của thầy và trò Nội dung cần đạt Thuật tốn tìm kiếm tuần tự Díi ®©y ta chØ xÐt bµi to¸n tìm kiếm dạng đơn giản sau: Cho dãy A gồm N số ngun, • Xác định bài tốn đơi một khác nhau: a1, a2, , aN và - Ụnput: Dãy A gồm N số ngun đơi một khác một số ngun k Cần biết có hay nhau a , a , , aN và... lại bước 5 GV: u cầu học sinh trình bày thuật tốn dạng liệt kê b) Sơ đồ khèi 16 Giáo án Tin 10- GV: Truong Chu Van An NhËp N HS: Trình bày cách giải § N= 1? óng GV: u cầu học sinh khác bổ sung S ai N< 4? § óng S ai GV: Nhận xét, chỉnh sửa bổ sung cho học sinh ghi nhận i←2 § i> óng ? S ai GV: Hướng dẫn chuyển sang sơ đồ khối Ghi chú: Biến i nhận giá trị ngun thay đổi trong phạm vi từ i ←i +1 Th«ng b¸o... thực hiện 2.Viết một dòng chữ ra màn hình máy tính 3 Quản lí các cán bộ trong một cơ quan 4 Tìm ước chung lớn nhất của hai số ngun dương a và b 5 Xếp loại học tập của học sinh trong lớp u cầu nào được xem như là 2 Các thành phần cơ bản của một bài tốn Tốn học 12 Tin học Thuật ngữ Giáo án Tin 10- GV: Truong Chu Van An • Giả thiết • Đưa vào • Input máy tính HS: Thảo luận tìm câu trả lời thơng tin gì • . C, D. a2) B a3) 100 01 1101 1 b) Sử dụng bảng mã ASCII để mã hoá và giải mã. Đáp án: b1) VN: 0101 0 110 0100 1 110 Tin: 0101 0100 0 1101 001 0 1101 110 b2) Hoa. c). byte biểu diễn một kí tự từ trái sang phải. Ví dụ: Dãy ba byte 0101 0100 0100 1001 0100 1 110 biểu diễn xâu ký tự “TIN”. - Các dạng khác: Xem sgk IV. Củng